Gaya Island, Malaysia

No dates selected

Sort by

Price per night in

Distance from the city center

Hostels in Gaya Island

: 38 options found

Select dates so you can see the availability and exact prices.

The Bunk - Hostel

1 / 10

The Bunk - Hostel

107, Jalan Gaya, Pusat Bandar Kota Kinabalu, 88000 Kota Kinabalu, Sabah, Malaysia, Kota Kinabalu

5.7km from the center of Gaya Island
50 reviews
8.0
Room in this hotel
from 17 £
per night
Halo Hostel

1 / 10

Halo Hostel

Lot 70, Lorong Berjaya 1, Kota Kinabalu

6km from the center of Gaya Island
113 reviews
9.0
Room in this hotel
from 17 £
per night
SKYPOD Hostel

1 / 10

SKYPOD Hostel

Lot 38, Jalan Ikan Juara 1, Sadong Jaya, Kota Kinabalu

6.4km from the center of Gaya Island
166 reviews
9.0
Room in this hotel
from 17 £
per night
Fat Rhino Hostel

1 / 10

Fat Rhino Hostel

120 Jalan Gaya Street, Kota Kinabalu

5.6km from the center of Gaya Island
137 reviews
8.0
Room in this hotel
from 17 £
per night
Victoria Hotel and Hostel

1 / 10

Victoria Hotel and Hostel

No 17, Jalan Sentosa, Kota Kinabalu

5.7km from the center of Gaya Island
92 reviews
7.0
Room in this hotel
from 16 £
per night
Akinabalu Youth Hostel

1 / 10

Akinabalu Youth Hostel

1st to 4th Floor, Lot 133 Jalan Gaya, Kota Kinabalu

5.7km from the center of Gaya Island
208 reviews
8.0
Room in this hotel
from 18 £
per night
Sarang Hostel Kota Kinabalu

1 / 10

Sarang Hostel Kota Kinabalu

Jalan Off Coastal Highway, Kota Kinabalu

6km from the center of Gaya Island
31 reviews
9.0
Room in this hotel
from 17 £
per night
Asia Adventure Lodge Backpackers Hostel

1 / 10

Asia Adventure Lodge Backpackers Hostel

112 Gaya Street, Kota Kinabalu

5.6km from the center of Gaya Island
42 reviews
6.0
Room in this hotel
from 17 £
per night
X-Plorer Backpackers - Hostel

1 / 10

X-Plorer Backpackers - Hostel

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

5.6km from the center of Gaya Island
51 reviews
6.6
Room in this hotel
from 17 £
per night
Sensi Backpackers Hostel

1 / 10

Sensi Backpackers Hostel

103 Gaya Street, Kota Kinabalu

5.6km from the center of Gaya Island
93 reviews
8.0
Room in this hotel
from 17 £
per night
Jesselton Cabin - Hostel

1 / 10

Jesselton Cabin - Hostel

1st and 2nd Floor, No.74, Kota Kinabalu

5.6km from the center of Gaya Island
Room in this hotel
from 11 £
per night
B&B21 - Hostel

1 / 10

B&B21 - Hostel

Lot 21, Lorong Dewan, Pusat Bandar Kota Kinabalu, 88000 Kota Kinabalu, Sabah, Malaysia, Kota Kinabalu

5.7km from the center of Gaya Island
Room in this hotel
from 17 £
per night
Balada Hostel

1 / 10

Balada Hostel

Lot 20 Jalan Bandaran Berjaya 3, Kota Kinabalu

6km from the center of Gaya Island
5 reviews
7.0
Room in this hotel
from 17 £
per night
Sakot Hostel

1 / 10

Sakot Hostel

Jalan Bandaran Berjaya 2, Kota Kinabalu

6km from the center of Gaya Island
2 reviews
5.0
Room in this hotel
from 17 £
per night
Balada

1 / 10

Balada

LOT 20, Bandaran Berjaya 3, Sabah, 88000 Kota Kinabalu, Malaysia, Kota Kinabalu

6.1km from the center of Gaya Island
Room in this hotel
from 17 £
per night
Apod Xpress - Hostel

1 / 8

Apod Xpress - Hostel

No. 7 Jalan Dewan, Pincode- 88000, Kota Kinabalu, Malaysia, Kota Kinabalu, Sabah, Malaysia, Kota Kinabalu

5.7km from the center of Gaya Island
Room in this hotel
from 17 £
per night
Escape Backpackers KK

1 / 10

Escape Backpackers KK

Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu

5.6km from the center of Gaya Island
Room in this hotel
from 17 £
per night
Faloe Hostel

1 / 10

Faloe Hostel

I-50-3, KK Times Square Off Coastal Highway, 88400 Kota Kinabalu, Malaysia, Kota Kinabalu

6km from the center of Gaya Island
Room in this hotel
from 17 £
per night
Capsule Inn

1 / 10

Capsule Inn

02 Jalan Singgah Mata, Kota Kinabalu

5.9km from the center of Gaya Island
Room in this hotel
from 17 £
per night
Dock In - Hostel

1 / 10

Dock In - Hostel

House 35, Jalan Setesen Jalan Mat Salleh, 88100, Kota Kinabalu, Malaysia, Kota Kinabalu

7.3km from the center of Gaya Island
Room in this hotel
from 17 £
per night
1
2
logo

Mobile app

Our app has lower prices and more options! You can also pay by Apple Pay and Android Pay there. Besides, you can easily access your booking vouchers in your personal account even if you're offline.

AppStoreGooglePlay
Policy on storage and handling of personal dataDigital Service Act
Leaside Services Limited, reg.no HE342401, Business Address: 17 Karaiskaki Street, Office 22, Agaia Triada, Limassol, Cyprus, 3032

Registered service mark in the European Union