Cheap Hotels in Sabah from NZ$91
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sabah Cheap Hotels
Our top choices for Sabah cheap hotels
8.8 out of 10, Excellent, (1001)
"Helpful staff"
GRAHAM ANDREW
The price is NZ$174
includes taxes & fees
9 Jan - 10 Jan 2026
8.4 out of 10, Very good, (1000)
"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."
Nicholas
The price is NZ$169
includes taxes & fees
7 Jan - 8 Jan 2026
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."
Wouter
The price is NZ$162
includes taxes & fees
27 Dec - 28 Dec
9.2 out of 10, Wonderful, (1002)
"great hospitality "
SITIE ASHYURRAH
The price is NZ$357
includes taxes & fees
13 Jan - 14 Jan 2026
9.2 out of 10, Wonderful, (1001)
"Great hotel. "
Zachary
The price is NZ$247
includes taxes & fees
12 Jan - 13 Jan 2026
9.2 out of 10, Wonderful, (975)
"Good hotel and friendly staff"
Michael
The price is NZ$169
includes taxes & fees
4 Jan - 5 Jan 2026
8.4 out of 10, Very good, (1001)
"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"
Lisa
The price is NZ$260
includes taxes & fees
11 Jan - 12 Jan 2026
8.6 out of 10, Excellent, (601)
"Hotel staff unprofessional "
Jiarui
The price is NZ$197
includes taxes & fees
9 Jan - 10 Jan 2026
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
The SIGAR Hotel at Sutera Bay
10/10 Excellent
Explore a world of travel with Expedia
- Boutique Hotels in Pusat Bandar
- Business Hotels in Kundasang
- Family Hotels in Kundasang
- Cheap Hotels in Kundasang
- Adventure Sport Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Beach Hotels in Bongawan
- Hotels with Pool in Kinarut
- Beach Hotels in Kinarut
- Spa Hotels in Manukan Island
- Adventure Sport Hotels in Tuaran
- Family Hotels in Tuaran
- Boutique Hotels in Kampung Gaya
- Adventure Sport Hotels in Sandakan
- Luxury Hotels in Sandakan
- Lgbt Welcoming Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Bundu Tuhan
- Hotels with Parking in Bundu Tuhan
- Luxury Hotels in Gaya Island
- Guest Houses in Kundasang
- Resort in Mabul Island
- Apartments in Tambunan
- Lodges in Kampung Malangkap Tamis
- Resort in Kuala Penyu
- Oyo Rooms Hotels in Semporna
- Oyo Rooms Hotels in Bundu Tuhan
- Oyo Rooms Hotels in Ranau
- Pan Pacific Hotels & Resorts in Tamparuli
- Shangri-La Hotels and Resorts in Kota Kinabalu
- Mabul Island Hotels
- Api-Api Centre Hotels
- Semporna Hotels
- Kota Kinabalu Hotels
- Sandakan Hotels