The Best Sabah Hostels from $20

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Top Cities in Sabah

A calm sea with a boat anchored near a small island.

Our top choices for Sabah hostels

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

1. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Alister

$147 nightly

Oct 15 - Oct 16

Total with taxes and fees

A balcony with wicker furniture, a view of the ocean, and palm trees.

2. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

$185 nightly

Oct 28 - Oct 29

Total with taxes and fees

A hotel room with a large bed, a TV mounted on the wall, a view of the sunset over the water, and a balcony with a chair.

3. Hotel 7 Suria

Downtown Kota Kinabalu

Ai Ming

$45 nightly

Nov 1 - Nov 2

Total with taxes and fees

A buffet with various food items and a view of the sea.

4. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Sri Ganesh

$91 nightly

Oct 17 - Oct 18

Total with taxes and fees

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

5. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

$86 nightly

Oct 22 - Oct 23

Total with taxes and fees

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

6. Ormond Sandakan

Sandakan

Sarah-Jayne

$69 nightly

Oct 19 - Oct 20

Total with taxes and fees

A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

7. The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

$133 nightly

Oct 13 - Oct 14

Total with taxes and fees

A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

8. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

HEIDI

$84 nightly

Oct 12 - Oct 13

Total with taxes and fees

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

9. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

$190 nightly

Oct 9 - Oct 10

Total with taxes and fees

A modern interior with a spiral staircase, a kitchen area, and a dining space.

10. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

MRS

$102 nightly

Oct 15 - Oct 16

Total with taxes and fees

A beach with clear turquoise water, white sand, and colorful sailboats.

11. Bunga Raya Island Resort & Spa

Gaya Island

Nikko

$264 nightly

Oct 17 - Oct 18

Total with taxes and fees

A bar area with a circular bar, seating, and large windows.

12. Sheraton Kota Kinabalu

Downtown Kota Kinabalu

Mark

$110 nightly

Oct 9 - Oct 10

Total with taxes and fees

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

13. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Genya

$60 nightly

Oct 23 - Oct 24

Total with taxes and fees

A balcony with a table and chairs, offering a view of the sea and distant land.

14. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Savannah

$100 nightly

Oct 9 - Oct 10

Total with taxes and fees

A modern hotel lobby with a reception desk, seating area, and a large window providing a view of the street.

15. KK Times Square Hotel

Downtown Kota Kinabalu

Aidah

$42 nightly

Oct 11 - Oct 12

Total with taxes and fees

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

16. Gaya Island Resort

Gaya Island

"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,...

Eric

$403 nightly

Oct 18 - Oct 19

Total with taxes and fees

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

17. Sabah Hotel Sandakan

Sandakan

Holly

$88 nightly

Oct 23 - Oct 24

Total with taxes and fees

A spacious lobby with modern seating arrangements, a large abstract wall art piece, and a view of the outdoors through large windows.

18. The SIGAR Hotel at Sutera Bay

Kota Kinabalu

Kevin

$56 nightly

Nov 7 - Nov 8

Total with taxes and fees

A corridor with wooden doors and glass panels, leading to a room with a view of greenery.

19. The LUMA Hotel - A Member of Design Hotels

Downtown Kota Kinabalu

KOK

$74 nightly

Oct 20 - Oct 21

Total with taxes and fees

A pool surrounded by tropical vegetation and a waterfall.

20. Sepilok Jungle Resort

Sandakan

Natalie

$39 nightly

Oct 10 - Oct 11

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

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."

Bunga Raya Island Resort & Spa

8/10 Good

"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."

Citadines Waterfront Kota Kinabalu

10/10 Excellent

"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."