Find Deals on
Hostels in Sabah

Kota Kinabalu showing a high rise building, general coastal views and a city

Check Last Minute Sabah Hotel Deals

Tonight Sep 7 - Sep 8 Next weekend Sep 12 - Sep 14

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap Hostels in Sabah

Cube Bed Station - Hostel

Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah

Stay at this hostel in Semporna. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Semporna Mosque and Bukit Tengkorak are located ...

Get rates

Grapevine Garden

1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Imago Shopping Mall and Petagas War Memorial are ...

Get rates

Kinabalu Poring Vacation Lodge - Hostel

Kampung Poring, Ranau, Sabah

Stay at this hostel in Ranau. Enjoy free parking, a garden, and a snack bar/deli. Popular attractions Viviane Rafflesia Garden and Poring Hot Spring are located ...

Get rates

Escape Backpackers KK

Unit Lot 8 Block J, 3rd Floor, Jalan Sinsuran, Sinsuran Kompleks, Kota Kinabalu

Stay at this hostel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and room service. Popular attractions Imago Shopping Mall and Local Fruits Market are ...

Get rates

TOOJOU Kota Kinabalu - Hostel

No 12, Jalan Masjid Lama, Bandaran Berjaya, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and a 24-hour business center. Popular attractions Imago Shopping Mall and Sedco Square ...

Get rates

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah

Stay at this hostel in Sandakan. Enjoy free WiFi, a rooftop terrace, and dry cleaning or laundry services. Popular attractions Sandakan Harbour Mall and Sandakan ...

Get rates

X-Plorer Backpackers - Hostel

1st Floor, 106/108, Jalan Gaya, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, airport pick-up service (surcharge), and dry cleaning or laundry services. Popular attractions Imago Shopping ...

Get rates

Sarang Hostel Kota Kinabalu

Jalan Off Coastal Highway, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Imago Shopping Mall and Plaza Wawasan ...

Get rates

Signel Hostel

No. 20-1, Lot 1, 1st Floor, Block G,, Jalan Sinsuran 3, Sinsuran Complex,, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, daily housekeeping, and Netflix. Popular attractions Imago Shopping Mall and Local Fruits Market are located ...

Get rates

Step In Lodge - Hostel

6 Jalan Kamunta, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, room service, and an airport shuttle (surcharge). Popular attractions Imago Shopping Mall and Handicraft ...

Get rates

Capsule Inn

02 Jalan Singgah Mata, 3.33 & 3.34, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Imago Shopping Mall and Kompleks Asia City ...

Get rates

Ranau Backpackers Hostel

1st Floor, Block N, Sedco Shophouse, Jln Kembar Pekan Ranau, Ranau, Sabah

Stay at this hostel in Ranau. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Arnab Village and Kokob Rafflesia Conservation Garden ...

Get rates

See all 892 properties in Sabah

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.

Top Trending Hotels in Sabah

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah

Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...

Get rates

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah

Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...

Get rates

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...

Get rates

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.