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

Cheap Hotels in Sabah from ￥8,063

  • 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

Check availability on Sabah Cheap Hotels

Our top choices for Sabah cheap hotels

2 bars/lounges, cocktail bar, lobby lounge

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,005 reviews)
"Good location, good service, stunning ocean view"
United States
Bo
The price is ￥21,105
￥23,191 total
includes taxes & fees
Aug 3 - Aug 4
Le Meridien Kota Kinabalu
Outdoor pool

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,002 reviews)
"Very spacious rooms, location is perfect, the staff is very friendly "
Canada
Cilla
The price is ￥28,980
￥31,696 total
includes taxes & fees
Jul 25 - Jul 26
Hyatt Regency Kinabalu
Reception

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 ￥10,630
￥12,941 total
includes taxes & fees
Aug 9 - Aug 10
The Palace Hotel Kota Kinabalu
Tanjung Deluxe Seaview Suite (King) | Terrace/patio

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
The price is ￥49,457
￥58,758 total
includes taxes & fees
Aug 6 - Aug 7
Shangri-La Tanjung Aru, Kota Kinabalu
In-room safe, desk, laptop workspace, blackout drapes

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location and beautifull beach"
United Kingdom
Aamer
The price is ￥30,662
￥33,513 total
includes taxes & fees
Jul 17 - Jul 18
Shangri-La Rasa Ria, Kota Kinabalu
2 restaurants; breakfast, lunch, and dinner served

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 ￥20,070
￥22,074 total
includes taxes & fees
Jul 24 - Jul 25
Hilton Kota Kinabalu
Outdoor pool, sun loungers

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 ￥31,578
￥34,880 total
includes taxes & fees
Aug 10 - Aug 11
The Magellan Sutera Resort
Premier Room, 1 King Bed | Premium bedding, minibar, in-room safe, desk

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (615 reviews)
"Great location on waterfront with many restaurants and markets nearby. Welcoming staff and clean rooms"
United States
Stephen
The price is ￥23,892
￥26,202 total
includes taxes & fees
Jul 13 - Jul 14
Kota Kinabalu Marriott Hotel
Outdoor pool, pool umbrellas, sun loungers

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 ￥51,608
￥81,998 total
includes taxes & fees
Jul 17 - Jul 18
Gaya Island Resort
2 outdoor pools

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (354 reviews)
"View was fine "
Australia
Matthew
The price is ￥6,875
￥8,063 total
includes taxes & fees
Jul 14 - Jul 15
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

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

8/10 Good
"Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might be worth investing in some newer machines but like I said they were effective together with the room ceiling fans. Restaurants were excellent, great offering and all staff were so polite and very helpful. Resort does suffer from sandflies, which they do well to manage but they are evident in that geographical area."
Rachel 7-night trip
Posted 2 days ago
Bunga Raya Island Resort & Spa

Explore a world of travel with Expedia