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

Budget Hotels in Sabah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Top Cities in Sabah

Check availability on Sabah Budget Hotels

Next weekend
In two weeks

Our top choices for Sabah cheap hotels

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)
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
Singapore
KAI YUN KATE
The price is P5,728
P6,341 total
includes taxes & fees
Dec 19 - Dec 20
Le Meridien Kota Kinabalu

2. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is P4,760
P5,296 total
includes taxes & fees
Nov 29 - Nov 30
Hyatt Regency Kinabalu

3. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is P4,001
P4,876 total
includes taxes & fees
Dec 20 - Dec 21
The Palace Hotel Kota Kinabalu

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 P10,976
P13,106 total
includes taxes & fees
Dec 1 - Dec 2
Shangri-La Tanjung Aru, Kota Kinabalu

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,000 reviews)
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
United Kingdom
Eleanor
The price is P8,824
P9,685 total
includes taxes & fees
Nov 29 - Nov 30
Shangri-La Rasa Ria, Kota Kinabalu

6. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
The price is P4,428
P4,782 total
includes taxes & fees
Dec 4 - Dec 5
Hilton Kota Kinabalu

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)
"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."
Singapore
JUNKYU
The price is P8,686
P9,536 total
includes taxes & fees
Nov 23 - Nov 24
The Magellan Sutera Resort

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (632 reviews)
"Staff members are so friendly and helpful! Beautiful rooms"
Australia
Savannah
The price is P6,333
P6,994 total
includes taxes & fees
Nov 30 - Dec 1
Kota Kinabalu Marriott Hotel

9. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
United States
Eric
The price is P15,047
P25,558 total
includes taxes & fees
Nov 23 - Nov 24
Gaya Island Resort

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 reviews)
"Too many cockroaches, rooms weren't clean enough. Good location and pool"
United Kingdom
Gemma
The price is P5,812
P6,548 total
includes taxes & fees
Nov 27 - Nov 28
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

Explore a world of travel with Expedia