A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

Cheap Hotels in Sabah from $59

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

A calm sea with a boat anchored near a small island.
HotelsHotels

Kota Kinabalu

Kota Kinabalu

Check availability on Sabah Cheap Hotels

This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Our top choices for Sabah cheap hotels

2 bars/lounges, cocktail bar, lobby lounge

1. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,001 reviews)
"Hotel bello"
Italy
Davide
$91 nightly
The price is $101
Sep 18 - Sep 19
Total with taxes and fees
Le Meridien Kota Kinabalu
Outdoor pool

2. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,000 reviews)
"Very spacious rooms, location is perfect, the staff is very friendly "
Canada
Cilla
$94 nightly
The price is $104
Sep 22 - Sep 23
Total with taxes and fees
Hyatt Regency Kinabalu
Reception

3. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (334 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
$65 nightly
The price is $72
Sep 27 - Sep 28
Total with taxes and fees
The Palace Hotel Kota Kinabalu
Tanjung Deluxe Seaview Suite (King) | Terrace/patio

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,001 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
$203 nightly
The price is $220
Sep 17 - Sep 18
Total with taxes and fees
Shangri-La Tanjung Aru, Kota Kinabalu
In-room safe, desk, laptop workspace, blackout drapes

5. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,005 reviews)
"Room was super clean and the staff do their jobs amazingly 24/7"
United States
sean
$141 nightly
The price is $155
Oct 9 - Oct 10
Total with taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu
2 restaurants; breakfast, lunch, and dinner served

6. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (1,000 reviews)
"Clean room, good staff, good breakfast."
Canada
XIAO HUI
$79 nightly
The price is $88
Oct 9 - Oct 10
Total with taxes and fees
Hilton Kota Kinabalu
Outdoor pool, sun loungers

7. The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,002 reviews)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
$143 nightly
The price is $159
Oct 9 - Oct 10
Total with taxes and fees
The Magellan Sutera Resort
Premier Room, 1 King Bed | Premium bedding, minibar, in-room safe, desk

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (619 reviews)
"Staff members are so friendly and helpful! Beautiful rooms"
Australia
Savannah
$104 nightly
The price is $114
Sep 17 - Sep 18
Total with taxes and fees
Kota Kinabalu Marriott Hotel
Outdoor pool, pool umbrellas, sun loungers

9. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (450 reviews)
"THE Resort."
Japan
Hiroshi
$360 nightly
The price is $392
Sep 29 - Sep 30
Total with taxes and fees
Gaya Island Resort
2 outdoor pools

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (358 reviews)
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend renting a car if you are not too intimidated by driving on the left."
United States
Renee
$57 nightly
The price is $59
Sep 27 - Sep 28
Total with taxes and fees
Borneo Beach Villa & Suite
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sabah Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 1 day ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia