Search Sabah Hostels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Sabah

Featured Hostels in Sabah

Shangri-La Tanjung Aru, Kota Kinabalu

5.0 star property
9.2 out of 10, Wonderful, (1001)
"I have traveled the world many times. Over 1,000,000 miles in the air last I checked. I have stayed in slums and I have stayed in resorts. This is the best place I have stayed by far and for a great price. The food was great, staff was very friendly and attentive, all spoke English pretty well. The room service was divine and the buffets were insanely assorted and delicious. It is a short boat ride to different islands for snorkeling and water activities. Additionally if you upgrade you get...
The price is AU$369
includes taxes & fees
12 Jan - 13 Jan 2025
Shangri-La Tanjung Aru, Kota Kinabalu

Hyatt Regency Kinabalu

5.0 star property
8.4 out of 10, Very good, (1000)
"Fantastic Hotel in KK! Staff were friendly, engaging and helpful. The front desk staff helped us organize a couple of great tours and transportation. The breakfast is a must, sooo good! The pool area is gorgeous and bar staff is attentive and funny. Location is convenient for waterfront, markets, jesselton ferry terminal. Rooms were amazing, quiet, comfortable. Definately go for the water view! Worth every penny, loved it! "
The price is AU$137
includes taxes & fees
5 Jan - 6 Jan 2025
Hyatt Regency Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5.0 star property
9.2 out of 10, Wonderful, (1002)
"This was a very nice property with a great pool and comfortable rooms. My daughter loved the waterslide and had fun at the kids club. The discovery centre was a unique addition. The restaurant offerings were delicious but lacked a bit in terms of completing a meal (eg Indian food but no raita or chutneys, Malaysian coffee but no condensed milk). The pool area could have used more things like light sandwiches , nachos etc. attention to detail could be improved on (eg you ask on your online...
The price is AU$266
includes taxes & fees
8 Jan - 9 Jan 2025
Shangri-La Rasa Ria, Kota Kinabalu

Le Meridien Kota Kinabalu

5.0 star property
8.8 out of 10, Excellent, (1001)
"Staff were super friendly and helpful."
The price is AU$152
includes taxes & fees
7 Jan - 8 Jan 2025
Le Meridien Kota Kinabalu

Hilton Kota Kinabalu

5.0 star property
9.2 out of 10, Wonderful, (910)
"Good breakfast offerings albeit very busy and some guests desperately hungry. Nice pool and good gym. Entrance foyer doesn’t have any real ambience although there is a coffee shop and the in house nightclub can get quite loud. Friendly staff. Room serviced each day. It’s a Hilton."
The price is AU$133
includes taxes & fees
5 Jan - 6 Jan 2025
Hilton Kota Kinabalu

The Magellan Sutera Resort

5.0 star property
8.4 out of 10, Very good, (1000)
"Staff not really friendly"
The price is AU$266
includes taxes & fees
2 Jan - 3 Jan 2025
The Magellan Sutera Resort

Kota Kinabalu Marriott Hotel

5.0 star property
8.6 out of 10, Excellent, (563)
"Probably one of the best located hotels in the centre of KK. Perfect views from the rear of the hotel. Good facilities but some of the furniture was a bit worn. Car parking was good but in a disused part of the complex."
The price is AU$174
includes taxes & fees
19 Dec - 20 Dec
Kota Kinabalu Marriott Hotel

Hyatt Centric Kota Kinabalu

5.0 star property
9.2 out of 10, Wonderful, (155)
"Conveniently located opposite Suria Sabah. Staff were friendly. Room was clean and comfortable. "
The price is AU$236
includes taxes & fees
7 Jan - 8 Jan 2025
Hyatt Centric Kota Kinabalu

The Pacific Sutera Hotel

5.0 star property
8.4 out of 10, Very good, (1000)
"Excellent staff assistance"
The price is AU$164
includes taxes & fees
16 Jan - 17 Jan 2025
The Pacific Sutera Hotel

Gayana Marine Resort

5.0 star property
8.4 out of 10, Very good, (474)
"Great getaway resort away from the hustle and bustle. Perfect for a couple nights stay as may run out of activities within the vicinity if staying longer. Staff were amazing and kind! Thank you to all!! Property condition is a bit outdated with expected wear and tear but kept clean enough for an enjoyable stay."
The price is AU$406
includes taxes & fees
18 Jan - 19 Jan 2025
Gayana Marine Resort

Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel

4.0 star property
9.2 out of 10, Wonderful, (149)
"Only overnight stay to catch a flight. Hotel stay generally pleasant. Breakfast provided. Only drawback is the hotel is located on the wrong side of the city on a very busy road."
The price is AU$100
includes taxes & fees
15 Jan - 16 Jan 2025
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel

Gaya Island Resort

5.0 star property
8.8 out of 10, Excellent, (442)
"The staff, the staff, the staff. Such genuine helpful staff quick to resolve any problems. Genuine smiles. The East Malaysians are the best hosts."
Gaya Island Resort

The LUMA Hotel - A Member of Design Hotels

3.5 star property
9.4 out of 10, Exceptional, (114)
"Second stay this time. My go to hotel every time I visit KK."
The price is AU$131
includes taxes & fees
19 Dec - 20 Dec
The LUMA Hotel - A Member of Design Hotels

Grandis Hotel

4.0 star property
8.8 out of 10, Excellent, (888)
"Staff very helpful and hotel spotless. Well located. We had a really pleasant stay and would stay again"
The price is AU$204
includes taxes & fees
6 Jan - 7 Jan 2025
Grandis Hotel

The Aru Hotel at Aru Suites

4.0 star property
9.2 out of 10, Wonderful, (20)
"Huge room with great views of the airport and the sea. The pool is great however does lack a bit of seating/pool loungers (there is a 4 or 5 seats max). But its greay seeing the planes land from the edge of the pool. Staff really friendly - they do charge you a refunable deposit when you check in - just something to he aware of."
The Aru Hotel at Aru Suites

Mercure Kota Kinabalu City Centre

4.0 star property
7.8 out of 10, Good, (673)
"We were given a room looking out to the sea; great view. Once the vacant lot between the hotel and the sea is constructed, the view of the sea will be blocked. Bed is comfortable. Service is good. What pulled down the score is the hotel conditions. There are stains along the edging of the shower screens and walls. The bathroom grout is clean. There are moldy spots in the tiles of the swimming pool grout at the water level."
The price is AU$89
includes taxes & fees
21 Dec - 22 Dec
Mercure Kota Kinabalu City Centre

Borneo Beach Villas

4.0 star property
8.0 out of 10, Very good, (348)
"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."
The price is AU$109
includes taxes & fees
5 Jan - 6 Jan 2025
Borneo Beach Villas

Bunga Raya Island Resort & Spa

5.0 star property
8.6 out of 10, Excellent, (169)
"BEAUTIFUL ESCAPE. "
The price is AU$434
includes taxes & fees
8 Jan - 9 Jan 2025
Bunga Raya Island Resort & Spa

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (768)
"The breakfast buffet lines were empty very early and without refill"
The price is AU$68
includes taxes & fees
22 Dec - 23 Dec
Ming Garden Hotel and Residences

Citadines Waterfront Kota Kinabalu

4.0 star property
9.2 out of 10, Wonderful, (25)
"Property was new, nice, and big (it was basically a full fledged one room apartment we had). Two TVs, kitchenette and washing machine. Location was well placed within 10min walk to gaya street. Only drawback was that Citadines co-shares the plot and common facilities w an apartment building called Northshore (different wing) which brings along w that, tons of short-stay crowd (amongst them children) and noise in the common areas, esp the pool. "
The price is AU$130
includes taxes & fees
20 Dec - 21 Dec
Citadines Waterfront Kota Kinabalu
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.
Don't see what you're looking for?
See all available properties in Sabah
Save an average of 15% on thousands of hotels when you're signed in