Hostelworld.com

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

×
×
Kota Kinabalu : of 31 Hostels available

31 Hostels in Kota Kinabalu, Malaysia

Available
  • When do you want to stay in Kota Kinabalu?
  • Search for availability & prices

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

FILTER
SORT
MAP
LIST
  • Price
  • Rating
  • Distance
  • Name
LESS
Average price per night - USD
close
Overall Property Rating
close
close
close
  • show more show less
close
close
You have active filters - clear all
We are showing you properties with a rating of 7 or higher. Click here to show all
Hostel

Faloe Hostel

0.8km from city centre - Show on Map
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast

Faloe Hostel features a mixture of modern and industrial design.... More...

  • Price Room Type
View
Hostel

B&B@21

1.5km from city centre - Show on Map
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast

With chic interior design 2 storey building of 7 air-conditioned dormitory rooms furnished with bunk beds and one king size bedroom, we are able to host up to 42 guests. All guests are sharing bath...... More...

  • Price Room Type
View
Hostel

Refarer

0.9km from city centre - Show on Map
7.6
Very good 55
  • Excellent Cleanliness
Free WiFi
Free Breakfast

We are just a simple, clean and innovative hostel, Nordic mix with Sabah style, just hang out here if you really want the feeling of discovery.... More...

  • Price Room Type
View
Hostel

Akinabalu Youth Hostel

1.3km from city centre - Show on Map
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast

Speical Rate for Tour packages to in-house guests are available now!

Welcome to Akinabalu Youth Hostel! Let us be your host for your trip in Borneo.
Our team of friendly staff will be at your as... More...

  • Price Room Type
View
Hostel

Masada Backpacker

0.9km from city centre - Show on Map
8.3
Fabulous 1148
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast

Unpack and unwind at Masada Backpackers during your visit to Kota Kinabalu, the capital city of Sabah Mal... More...

  • Price Room Type
View
Hostel

Lavender Lodge Kota Kinabalu

0.7km from city centre - Show on Map
8.2
Fabulous 540
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Free Breakfast

Located in the central commercial district of the city within walking distance to shopping complexes, restaurants, entertainment centres and bus station.

The cozy atmosphere of the lodge couple wit... More...

  • Price Room Type
View
Hostel

Kinabalu Backpackers Lodge

1.5km from city centre - Show on Map
8.1
Fabulous 250
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast

Dear guest, we are a backpackers hostel NOT hotel and most of our facilities are on sharing basis. Due to these characteristics, we may not be suitable for those without backpacking and hosteling expe... More...

  • Price Room Type
View
Hostel

Sakot Hostel

0.9km from city centre - Show on Map
8.6
Fabulous 4
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi

Sakot Backpackers is newly built hostel, ideal to meet new people and explore Kota Kinabalu.... More...

  • Price Room Type
View
Hostel

Victoria Hotel & Hostel

0.9km from city centre - Show on Map
8.4
Fabulous 92
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi

Victoria Hotel & Hostel is centrally located in the city centre within walking distance to shopping complexs, food courts, night market, restaurants & cinemas.... More...

  • Price Room Type
View
Hostel

Halo Hostel

0.8km from city centre - Show on Map
7.7
Very good 29
  • Wonderful Location
  • Marvellous Staff
Free WiFi
Free Breakfast

Our dorms at Halo Hostel feature oak wood floor tiles, solid bunk bed that can take up to 600kg, luxurious 200 thread count cotton bedding, Laura Ashley pattern painting and are all en suites.... More...

  • Price Room Type
View
Hostel

Jesselton Cabin

1.6km from city centre - Show on Map
8.3
Fabulous 343
  • Perfect Location
  • Marvellous Staff
Free WiFi
Free Breakfast

Just a step away from the famous Sunday market located. We are literally on Gaya Street. We are surrounded by Banks for your convenience to go to the ATM.

REBATE FOR ISLAND TRANSFER!!!

Our locat... More...

  • Price Room Type
View
Hostel

D'Villa Rina Ria Lodge

52.3km from city centre - Show on Map
8.3
Fabulous 192
  • Perfect Location
  • Superb Staff
Free Breakfast

D‘Villa Rina Ria lodge is just located 500 meters away from Kinabalu Park ( Malaysia 1st World Heritage Site ). We are one of the first lodge that was been build around the Park. Our retreat is... More...

  • Price Room Type
View
Hostel

Borneo Gaya Lodge

1.5km from city centre - Show on Map
8.4
Fabulous 168
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness

Exciting News!!! One more choice to stay in Kota Kinabalu. We are an established lodge at Gaya Street (the famous and historical street).... More...

  • Price Room Type
View
Hostel

Sensi Backpackers Hostel

1.4km from city centre - Show on Map
8.0
Fabulous 16
  • Perfect Location
  • Excellent Cleanliness
Free WiFi

Sensi Backpackers Hostel offer cozy and chilling common area or TV room. Walking distance to ferry terminal and bus terminal.... More...

  • Price Room Type
View
Hostel

PODs The Backpackers Home (Kota Kinabalu Branch)

0.5km from city centre - Show on Map
7.8
Very good 187
  • Perfect Location
  • Superb Staff
Free WiFi
Free Breakfast

Our Single PODs and Double PODs give some privacy away from the 6-bed dorms. The PODs have mattresses on raised platform to give a Zen like feel.... More...

  • Price Room Type
View
Hotel

StoryTel

0.4km from city centre - Show on Map
8.0
Fabulous 1
  • Wonderful Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi

StoryTel offers unique 32 rooms boutique hotel, suitable for young couple, tourists, business traveller.... More...

  • Price Room Type
View
Hostel

Balada Hostel

0.9km from city centre - Show on Map
7.8
Very good 7
  • Wonderful Location
Free WiFi
Free Breakfast

Balada Hostel is the perfect base for any traveller wanting to explore the many natural wonders of Kota Kinabalu.... More...

  • Price Room Type
View
Hostel

Kinabalu Mountain Lodge

51.5km from city centre - Show on Map
7.5
Very good 199
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness

Kinabalu Mountain Lodge ~ 'Where the forest surround you'

We are the best place to stay around the National Park, for those who love nature, KML have variety of species of moths, insects and birds.... More...

  • Price Room Type
View
Hostel

Borneo Backpackers

1.4km from city centre - Show on Map
8.4
Fabulous 100
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast

We offer facilities such as clean bathrooms, toilets, pantry area, free internet and WIFI facility, laundry, cosy lounge area, roof garden deck, 24 hours security, and a tour information counter.... More...

  • Price Room Type
View
Hostel

Xplorer Backpackers

1.4km from city centre - Show on Map
5.4
Rating 32
Free Breakfast

READ BEFORE YOU BOOK:
==============================================
Please take note that we are a backpacker's hostel. All the facilities are on a sharing basis. Our place might not be suitable fo... More...

  • Price Room Type
View
Hostel

Fat Rhino Hostel

1.3km from city centre - Show on Map
8.3
Fabulous 19
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast

Fat Rhino occupies four floors above Pizza Hut on a historical road called Gaya Street.... More...

  • Price Room Type
View
Hostel

Mountain Resthouse

1445.9km from city centre - Show on Map
7.3
Very good 64
  • Perfect Location
  • Marvellous Staff
Free WiFi

Consisting of 6 double/family room and 12 dormitory rooms for 2 to 4 persons each rooms... More...

  • Price Room Type
View
Hotel

Switz Paradise Hotel

0.4km from city centre - Show on Map
5.4
Rating 1
Free WiFi

With its 68 spacious designed guests rooms at affordable rates, Switz Paradise Hotel is the first choice for many leisure and business travelers visiting Kota Kinabalu... More...

  • Price Room Type
View
Hostel

H2 Backpackers

1.2km from city centre - Show on Map
7.9
Very good 54
  • Perfect Location
  • Marvellous Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast

H2 Backpackers is situated in the city of Kota Kinabalu area with buses plying to and forth.... More...

  • Price Room Type
View
Hostel

Tropicana Lodge

1.5km from city centre - Show on Map
5.3
Rating 45
  • Perfect Location
Free WiFi
Free Breakfast

Tropicana Lodge is a quiet hostel in the heart of the city but yet at the edge of flag hill (Bukit Bendera)... More...

  • Price Room Type
View
Hostel

Stay-In Lodge

1.3km from city centre - Show on Map
5.9
Rating 94
  • Perfect Location
  • Marvellous Staff
Free WiFi
Free Breakfast

'Selamat Datang'

Let Stay-In Lodge be the host to Welcome you the Kota Kinabalu, Sabah 'The Land Below The Wind'

Friendliness is our nature and you will feel the warmest as you are just like wit... More...

  • Price Room Type
View
Hostel

Borneo Adventure Center

0.9km from city centre - Show on Map
3.4
Rating 44
Free WiFi

A Home, Clean & Friendly, Safe & Budget place to stay. We are in the best location. A shuttle Bus to Long Distance Inanam Bus Station to Sandakan, Lahad Datu, Semporna and Tawau are just a sto... More...

  • Price Room Type
View
Hostel

Step-In Lodge

0.9km from city centre - Show on Map
8.2
Fabulous 32
  • Perfect Location
  • Superb Staff
Free Breakfast

No location is more convenient than Step-in Lodge and we are the cleanest of all! It's a 3 storey shop lot beautifully decorated in a very relax and homely atmosphere which is 2-15 minutes walk to han... More...

  • Price Room Type
View
Hostel

Skypod Hostel

0.6km from city centre - Show on Map
8.6
Fabulous 21
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast

Travelling on a shoestring budget? SKYPOD Hostel is certainly a great place to stay! SKYPOD Hostel is the first boutique hostel in Kota Kinabalu with Pod style bed that offers you an amazing lodging e... More...

  • Price Room Type
View
Hotel

Mile 36 Lodge

37.8km from city centre - Show on Map
0.0
No rating 1
Free WiFi
Free Breakfast

Mile 36 Lodge is sited in an attractive location, steps away from the border to the Mount Kinabalu National Park. Stayers enjoy spectacular views of Mount Kinabalu in the front lawn of the Lodge.... More...

  • Price Room Type
View

We have 31 hostels in Kota Kinabalu with an average rating of 7.7 based on 5,710 reviews

About Kota Kinabalu

Read customer reviews of our hostels on Kota Kinabalu and find the best place to stay to be near Mount Kinabalu, Sabah State Museum, Mari Mari Cultural Village, the Floating Mosque, North Borneo Railway, Tunku Abdul Rahman Park and the many nature reserves and centres like The Green Connection and Sepilok Orangutan Rehabilitation Centre.

Hostelworld Mobile Apps

Book on the go with the new Hostelworld mobile apps.

Search and book more than 33,000 properties in over 170 countries, from anywhere.

Newsletter Sign Up

Submitting your info

Thank you for signing up to our newsletter!

Sign up for our newsletter to get the best hostel deals and news sent straight to your inbox. You can unsubscribe at any time.