Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Clouded Leopard on trover

Search Hostels in Kampung Gaya

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

Free cancellation on most hotels. Because flexibility matters.

Featured Hostels in Kampung Gaya

Signel Hostel
2 out of 5
No. 20-1, Lot 1, 1st Floor, Block G, Jalan Sinsuran 3, Sinsuran Complex, Kota Kinabalu, Sabah
Get Rates

Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of Local Fruits Market and Centre Point. Kota Kinabalu Central Market and Anjung Samudera ...

4.9/5Exceptional! (16 reviews)

"Just perfect....my best hostel ever!! Clean and cozy, friendly staff also"…"

Reviewed on 2020/2/3

Signel Hostel
B&B21 - Hostel
2 out of 5
Lot 21, Lorong Dewan, Kota Kinabalu, Sabah
NT$648
per night
Apr 3 - Apr 4

Located in Downtown Kota Kinabalu, this hostel is steps from Atkinson Clock Tower and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Jesselton Point ...

4.6/5Exceptional! (17 reviews)

"Great location, gaya street just across the road and Sinsuran Market aka Philipin Market around 10mins walk. within half an hour you can walk all around kota kinabalu ! The place, the receptionist, the environment everything is great ! facilities and amenities are in good condition. 100% recommended ..."…"

Reviewed on 2019/9/16

B&B21 - Hostel
Sarang Hostel Kota Kinabalu
2 out of 5
Jalan Off Coastal Highway, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NT$502
per night
Mar 29 - Mar 30

Located in Downtown Kota Kinabalu, this hostel is within 1 mi (2 km) of Plaza Wawasan, Imago Shopping Mall, and Anjung Samudera. Centre Point and Sutera Harbour ...

Sarang Hostel Kota Kinabalu
Get Inn Backpackers
2 out of 5
Block 3, 3-F1-11, Jalan, Api-api Centre, Kota Kinabalu, Sabah
Get Rates

Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Warisan Square, Anjung Samudera, and Centre Point. Imago Shopping Mall and Kota ...

5/5Exceptional! (5 reviews)

"Excellent example"…"

Reviewed on 2019/3/4

Get Inn Backpackers
Dimple.Life - Hostel
2 out of 5
Unit P1/D/22/3, Lot 22, Block D, KK Times Square, 3rd Floor, Kota Kinabalu, Sabah
NT$445
per night
Apr 18 - Apr 19

Located in Downtown Kota Kinabalu, this hostel is within 1 mi (2 km) of Imago Shopping Mall, Anjung Samudera, and Centre Point. Sutera Harbour and Kota Kinabalu ...

4.7/5Exceptional! (6 reviews)
LOVELY STAY

"Just amazing. Ms. Rose was the kindest ever <3"…"

Reviewed on 2019/5/20

Dimple.Life - Hostel
Vibrant Hostel
2 out of 5
Level 1 - 5, Unit 29, Building No E, KK Times Square, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NT$621
per night
Apr 5 - Apr 6

Located in Downtown Kota Kinabalu, this hostel is within 1 mi (2 km) of Plaza Wawasan, Imago Shopping Mall, and Anjung Samudera. Centre Point and Sutera Harbour ...

4.9/5Exceptional! (14 reviews)

"Comfortable and in a convenient location. Nice vibe."…"

Reviewed on 2020/2/18

Vibrant Hostel
Zoku Lifestyle
2 out of 5
Lot No 33a, 2nd Floor, Block F, KK Times Square, Off Coastal Highway, Kota Kinabalu, Sabah
NT$787
per night
Mar 29 - Mar 30

Located in Downtown Kota Kinabalu, this hostel is within 1 mi (2 km) of Plaza Wawasan, Imago Shopping Mall, and Anjung Samudera. Centre Point and Sutera Harbour ...

4.6/5Wonderful! (9 reviews)

"Unique place but for free breakfast is not satisfactory"…"

Reviewed on 2019/8/25

Zoku Lifestyle
H2 Backpacker - Hostel
2 out of 5
1st Floor, Block F Lot 2, Lorong Segama, Kota Kinabalu
NT$443
per night
Apr 1 - Apr 2

Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of KK Plaza and Gaya Street Sunday Market. Suria Sabah Shopping Mall and Kota Kinabalu ...

4.5/5Wonderful! (4 reviews)

"Strategic place , good hospitality , cheap and reasonable . Extremely friendly staff. Internet was running super good 24-7. I’ll definitely put up here again on my next trip to KK."…"

Reviewed on 2019/2/6

H2 Backpacker - Hostel
Escape Backpackers KK
2 out of 5
Unit Lot 8 Block J, 3rd Floor, Jalan Sinsuran, Sinsuran Kompleks, Kota Kinabalu
Free CancellationReserve now, pay when you stay
NT$393
per night
Apr 3 - Apr 4

Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of Local Fruits Market and Centre Point. Anjung Samudera and Kota Kinabalu Central Market ...

4/5Very Good! (7 reviews)
Cozy little spot in the middle of the city

"It was kinda tough to figure out where the place was given the small sign and hardly noticeable numbers due to the color choice. But after going up about 4 flights of stairs, comes this cozy little spot in the heart of the city. Air conditioner works fine and the food offered was alright. Just don't ..."…"

Reviewed on 2018/1/12

Escape Backpackers KK
Borneo Venture Hostel
2 out of 5
1-1-11, 1st floor, api api center, jalan center point, Kota Kinabalu, Sabah
NT$153
per night
Apr 16 - Apr 17

Located in Downtown Kota Kinabalu, this hostel is steps from Kompleks Asia City and Centre Point. Imago Shopping Mall and Anjung Samudera are also within 15 ...

Borneo Venture Hostel
Borneo Backpackers
2 out of 5
No. 24 Lorong Dewan, Pusat Bandar, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NT$390
per night
Apr 5 - Apr 6

Located in Downtown Kota Kinabalu, this hostel is within a 10-minute walk of Gaya Street Sunday Market, Suria Sabah Shopping Mall, and Jesselton Point Ferry ...

3.8/5Good! (10 reviews)

"I love it. This is a really nice backpackers’ hostel and very clean indeed. The price is also very affordable"…"

Reviewed on 2019/8/3

Borneo Backpackers
Lavender Lodge
2 out of 5
No 6, Jalan Laiman Diki, Kampung Air, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NT$613
per night
Apr 3 - Apr 4

Located in Downtown Kota Kinabalu, this hostel is within a 5-minute walk of Sedco Square and Centre Point. Kompleks Asia City and Atkinson Clock Tower are also ...

3.6/5Good! (65 reviews)

"Basic and clean. But bed was extremely uncomfortable. Staff very helpful and friendly."…"

Reviewed on 2019/8/15

Lavender Lodge
Don't see what you're looking for?
See all available properties in Kampung Gaya
View all properties
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.

Other property types in Kampung Gaya

Gayana Marine Resort
Gayana Marine Resort
5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
NT$7,895
per night
Apr 17 - Apr 18
4.1/5Very Good! (381 reviews)

"We loved our stay here! Great view from the room. Having a free nightly cocktail at the latitude bar was a pleasant surprise. The food was delicious. One thing to note is that there was no Wifi in our room - this was actually a blessing as we spent more time interacting or out doin other things."…"

Reviewed on 2020/1/31

Gayana Marine Resort
Gaya Island Resort
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
4.4/5Excellent! (414 reviews)

"suggest book activity or dinner reservation early, before arrive as not many slots"…"

Reviewed on 2020/1/8

Gaya Island Resort
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
NT$2,648
per night
Apr 15 - Apr 16
4.1/5Very Good! (1,223 reviews)

"This hotel have beautiful ocean view,is close to shopping center and eateries...Staff are friendly and helpful..."…"

Reviewed on 2020/2/13

Hyatt Regency 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.

Frequently asked questions