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
    Sign in

  • 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
A coastal city with a marina, buildings, and a well-maintained park.
HotelsHotels

Sandakan

Sandakan

Check availability on Sabah Budget Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Sabah cheap hotels

A buffet with various food items and a view of the sea.

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)
"Everything was 10 out of 10 breakfast was excellent. The only thing I don’t like is the bar by the pool it’s not necessary. There was a bar on the rooftop."
United States
Fakhruddin
The price is P5,812
P6,434 total
includes taxes & fees
Oct 31 - Nov 1
Le Meridien Kota Kinabalu
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

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 P5,367
P5,953 total
includes taxes & fees
Nov 8 - Nov 9
Hyatt Regency Kinabalu
A spacious lobby with a reception desk, a grand piano, and a large chandelier.

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 P3,881
P4,737 total
includes taxes & fees
Nov 9 - Nov 10
The Palace Hotel Kota Kinabalu
A balcony with wicker furniture, a view of the ocean, and palm trees.

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,191
P12,183 total
includes taxes & fees
Nov 19 - Nov 20
Shangri-La Tanjung Aru, Kota Kinabalu
A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

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,797
P9,657 total
includes taxes & fees
Nov 8 - Nov 9
Shangri-La Rasa Ria, Kota Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

6. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (1,000 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
The price is P4,901
P5,450 total
includes taxes & fees
Nov 8 - Nov 9
Hilton Kota Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

7. The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
"Fun place to stay with a family. Lots of kid friendly areas and activities. "
United States
Bethany
The price is P9,454
P10,367 total
includes taxes & fees
Nov 5 - Nov 6
The Magellan Sutera Resort
A balcony with a table and chairs, offering a view of the sea and distant land.

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (630 reviews)
"Staff members are so friendly and helpful! Beautiful rooms"
Australia
Savannah
The price is P5,969
P6,604 total
includes taxes & fees
Oct 31 - Nov 1
Kota Kinabalu Marriott Hotel
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

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 P16,965
P27,935 total
includes taxes & fees
Nov 2 - Nov 3
Gaya Island Resort
A modern hotel with a swimming pool, large windows, and a view of the ocean.

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 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 P2,742
P3,016 total
includes taxes & fees
Nov 4 - Nov 5
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
"Room was clean and had everything I needed. Breakfast was very good with lots of choices. All staff were really friendly"
Claudine 1-night trip
Posted 20 hours ago
Ormond Sandakan

Explore a world of travel with Expedia