Sabah Budget Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Our top choices for Sabah cheap hotels

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1002)
"Helpful staff"
Singapore
GRAHAM ANDREW
The price is RM360
RM399 total
includes taxes & fees
9 Jan - 10 Jan 2026
Le Meridien Kota Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1001)
"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is RM341
RM378 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Regency Kinabalu

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (331)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
Netherlands
Wouter
The price is RM364
RM440 total
includes taxes & fees
13 Dec - 14 Dec
The Palace Hotel Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is RM705
RM842 total
includes taxes & fees
4 Jan - 5 Jan 2026
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1003)
"Great hotel. "
United States
Zachary
The price is RM530
RM582 total
includes taxes & fees
11 Jan - 12 Jan 2026
Shangri-La Rasa Ria, Kota Kinabalu

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (975)
"Good hotel and friendly staff"
United Kingdom
Michael
The price is RM360
RM399 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Kota Kinabalu

The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1002)
"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"
Australia
Lisa
The price is RM524
RM576 total
includes taxes & fees
15 Dec - 16 Dec
The Magellan Sutera Resort

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
"overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long"
Taiwan
SHU-WEI
The price is RM400
RM442 total
includes taxes & fees
14 Dec - 15 Dec
Kota Kinabalu Marriott Hotel

Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (448)
"THE Resort."
Japan
Hiroshi
The price is RM1,320
RM1,983 total
includes taxes & fees
14 Dec - 15 Dec
Gaya Island Resort

Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (354)
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
United States
MICHAEL
The price is RM200
RM231 total
includes taxes & fees
4 Jan - 5 Jan 2026
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