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

Cheap Hotels in Sabah from AED 236

  • 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

Check availability on Sabah Cheap Hotels

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,005 reviews)
"Great gym and pool amenities. Dining set menu in the restaurant was fantastic!"
Australia
Leila
The price is AED 332
AED 368 total
includes taxes & fees
4 Sep - 5 Sep
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)
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
United Kingdom
Kingsley
The price is AED 340
AED 376 total
includes taxes & fees
10 Sep - 11 Sep
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, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is AED 240
AED 292 total
includes taxes & fees
31 Aug - 1 Sep
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,003 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 AED 880
AED 1,047 total
includes taxes & fees
1 Sep - 2 Sep
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,006 reviews)
"Room was super clean and the staff do their jobs amazingly 24/7"
United States
sean
The price is AED 593
AED 649 total
includes taxes & fees
2 Sep - 3 Sep
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)
"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 AED 317
AED 351 total
includes taxes & fees
4 Sep - 5 Sep
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,004 reviews)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
The price is AED 576
AED 633 total
includes taxes & fees
1 Sep - 2 Sep
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, (616 reviews)
"Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly."
Malaysia
Murray
The price is AED 367
AED 406 total
includes taxes & fees
1 Sep - 2 Sep
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)
"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better"
Hong Kong SAR China
Simon
The price is AED 950
AED 1,577 total
includes taxes & fees
31 Aug - 1 Sep
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, (357 reviews)
"View was fine "
Australia
Matthew
The price is AED 206
AED 236 total
includes taxes & fees
28 Aug - 29 Aug
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

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable in offering, and while we did not opt for dinner, the choice of restaurants were ample for a 4 night stay. The garden wing room was well sized for a family, and the housekeeping staff have thought of all the needs for modern travel. The location is about a 45 minute drive from the airport and the main city, which did not affect our needs but some might find a bit remote. The adjoining rasa ria reserve was quite special and the choice of activities on offer is fantastic. The daytime entertainment at the poolside is really good. With fond memories, we would definitely comeback."
H 4-night trip
Posted 11 hours ago
Shangri-La Rasa Ria, Kota Kinabalu

Explore a world of travel with Expedia