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

Sabah Cheap Hotels from CA $84

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

A coastal city with a marina, buildings, and a well-maintained park.
HotelsHotels

Sandakan

Sandakan

Check availability on Sabah Cheap Hotels

This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

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,000 reviews)
"Hotel bello"
Italy
Davide
The price is CA $127
CA $141 total
includes taxes & fees
Sep 19 - Sep 20
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
The price is CA $130
CA $144 total
includes taxes & fees
Sep 9 - Sep 10
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
The price is CA $87
CA $106 total
includes taxes & fees
Sep 7 - Sep 8
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,000 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
The price is CA $357
CA $424 total
includes taxes & fees
Sep 27 - Sep 28
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,004 reviews)
"Room was super clean and the staff do their jobs amazingly 24/7"
United States
sean
The price is CA $200
CA $219 total
includes taxes & fees
Sep 23 - Sep 24
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, (999 reviews)
"Everything was perfect and we enjoyed our stay very much. A special mention deserves the staff ,everyone we encountered was genuinely very kind and happy to help and make our stay memorable. The breakfast was amazing. Also the pool was very nice."
United Kingdom
Ines
The price is CA $121
CA $135 total
includes taxes & fees
Sep 18 - Sep 19
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,001 reviews)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
The price is CA $201
CA $223 total
includes taxes & fees
Sep 12 - Sep 13
The Magellan Sutera Resort
Premier Room, 1 King Bed

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
The price is CA $148
CA $163 total
includes taxes & fees
Sep 18 - Sep 19
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
The price is CA $282
CA $511 total
includes taxes & fees
Sep 6 - Sep 7
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
The price is CA $73
CA $84 total
includes taxes & fees
Sep 21 - Sep 22
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

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Great stay, helpful staff and the restaurant was lovely too."
Sarah-Jayne 3-night trip
Posted 9 hours ago
Ormond Sandakan