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

Cheap Hotels in Sabah from ￥9,252

  • 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

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,004 reviews)
"A good stay in KK and a great location"
Malaysia
Sri Ganesh
The price is ￥14,303
￥15,834 total
includes taxes & fees
Oct 30 - Oct 31
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,006 reviews)
The price is ￥13,186
￥14,627 total
includes taxes & fees
Oct 12 - Oct 13
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)
The price is ￥9,535
￥11,638 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,021 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 ￥26,590
￥31,762 total
includes taxes & fees
Oct 30 - Oct 31
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)
The price is ￥22,035
￥24,185 total
includes taxes & fees
Oct 29 - Oct 30
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,006 reviews)
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Australia
Michaela
The price is ￥13,276
￥14,724 total
includes taxes & fees
Nov 6 - Nov 7
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 ￥20,208
￥22,452 total
includes taxes & fees
Oct 26 - Oct 27
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, (628 reviews)
The price is ￥15,784
￥17,433 total
includes taxes & fees
Oct 10 - Oct 11
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 ￥41,680
￥68,632 total
includes taxes & fees
Oct 17 - Oct 18
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 price is ￥8,410
￥9,252 total
includes taxes & fees
Oct 23 - Oct 24
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
"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."
Eleanor 9-night trip
Posted 2 days ago
Shangri-La Rasa Ria, Kota Kinabalu

Explore a world of travel with Expedia