Cheap Hotels in Sabah from $21
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Sabah
Kota Kinabalu
Cheap Hotels
Top Sabah Cheap Hotels
KK Waterfront Hotel
Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $44 total per night
$44 total
Jun 1 - Jun 2
Total includes taxes and fees
Free WiFi in public areas, a terrace, and a hair salon are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.
Free WiFi
Air conditioning
Super OYO 89847 Switz Paradise Hotel
3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah
Free WiFi in public areas and luggage storage are available at this hotel.
OYO 210 Hotel Five 2
No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$21 nightly
The price is $25 total per night
$25 total
Jun 20 - Jun 21
Total includes taxes and fees
Free WiFi in public areas and express check-out are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Hotel Tourist City Centre by HotSpot Essential
Shoplot 26, Jalan Pantai, Kota Kinabalu, Sabah
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Free WiFi
Air conditioning
Tune Hotels - 1 Borneo, Kota Kinabalu
Unit No. G-803, 1Borneo Hypermall, Jalan Sulaman, Kota Kinabalu, Sabah
$27 nightly
The price is $31 total per night
$31 total
Jun 6 - Jun 7
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A snack bar/deli, a grocery/convenience store, and a computer station are also on offer.
Free WiFi
Restaurant
Hotel Eden54
54, Gaya Street, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $33 total per night
$33 total
Jun 25 - Jun 26
Total includes taxes and fees
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
Promenade Service Apartments
3-G-17, Lorong Api-Api 2, Api-Api Centre, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$17 nightly
The price is $21 total per night
$21 total
Jun 17 - Jun 18
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning and luggage storage are also provided.
Free WiFi
Air conditioning
Kinabalu Daya Hotel
Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, Sabah
This smoke-free hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Spa
Free WiFi
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
$62 nightly
The price is $70 total per night
$70 total
Jun 8 - Jun 9
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this lodge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and a garden are also on offer.
Grandis Hotel
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $140 total per night
$140 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
De Galleria Hotel
No 14, Jalan Sentosa, Kampung Air, Kota Kinabalu, Sabah
A coffee shop, free WiFi in public areas, and express check-in are available at this hotel. Express check-out, dry cleaning, and luggage storage are also on offer.
Eminent Hotel
Lot 31, Ground Floor, Block D, Kepayan, Point, Jalan Pintas Penampang, Kota Kinabalu, Sabah
$36 nightly
The price is $42 total per night
$42 total
Jun 8 - Jun 9
Total includes taxes and fees
An area shuttle is available at this hotel, along with free WiFi in public areas and luggage storage. A free airport shuttle is offered as well. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Free airport shuttle
Free WiFi
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.
Find the best Sabah hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Sabah. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Sabah hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Sabah, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Sabah budget hotels. Cheap places to stay in Sabah let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 882 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read reviews.
- Get rates as low as $21, giving you the amenities you need at the price you want.
Sabah Cheap Hotels essential information
Cheap Hotels in Sabah |
87 |
|---|---|
Highest price | $140 |
Cheapest price | $21 |
Total number of hotels in Sabah | 882 |
Popular hotels | KK Waterfront Hotel, Super OYO 89847 Switz Paradise Hotel, OYO 210 Hotel Five 2, Hotel Tourist City Centre by HotSpot Essential, Tune Hotels - 1 Borneo, Kota Kinabalu, Hotel Eden54, Promenade Service Apartments, Kinabalu Daya Hotel, Tanini Sepilok (Formerly Nature Lodge Sepilok), Grandis Hotel, De Galleria Hotel, Eminent Hotel |
Recent Sabah hotel reviews by fellow wanderers
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends. "
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu
