Hotels in Gaya Island

Search and compare Gaya Island hotels from hundreds of travel sites and save

Gaya Island, Malaysia
27 Jan — 28 Jan2
Gaya Island, Malaysia
Thu 27/1
Fri 28/1
...and more

Refine Your Search

Star ratings
Guest Ratings
See all filters

Popular Hotels in Gaya Island

Filter by star ratings
All filters
Mercure Kota Kinabalu City Centre
Mercure Kota Kinabalu City Centre
8.1 Excellent
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
Show on map
1.8 mi from city centre, Gaya Island 
ExcellentBased on 1,980 reviews
8.1

Mercure Kota Kinabalu City Centre offers 4-star accommodation in Kota Kinabalu. It also provides an express check-in and check-out feature, free Wi-Fi and an outdoor pool.

KK Times Square Hotel
KK Times Square Hotel
7.8 Good
C-16-G, Signature Office, Kota Kinabalu, Malaysia
Show on map
2.4 mi from city centre, Gaya Island 
GoodBased on 54 reviews
7.8

Situated within walking distance of Secretariat Railway Station, KK Times Square Hotel provides guests with a convenient base while in Kota Kinabalu. Those staying at the property can also take advantage of free Wi-Fi access during their stay.

TD Plaza Hotel
TD Plaza Hotel
7.1 Good
Level 4, 5, And 6 Plaza Wawasan, Kota Kinabalu, Malaysia
Show on map
2.3 mi from city centre, Gaya Island 
GoodBased on 273 reviews
7.1

TD Plaza Hotel provides comfortable 3-star accommodation in Kota Kinabalu. Those staying at the property can also take advantage of complimentary wireless internet throughout their stay.

Dreamtel Kota Kinabalu
Dreamtel Kota Kinabalu
8.1 Excellent
5, Jalan Padang, Kota Kinabalu, Malaysia
Show on map
2.0 mi from city centre, Gaya Island 
ExcellentBased on 1,330 reviews
8.1

Dreamtel Kota Kinabalu provides comfortable 3.5-star accommodation in Kota Kinabalu. Those staying at the property can also enjoy complimentary Wi-Fi access throughout their stay.

Raia Hotel Kota Kinabalu
Raia Hotel Kota Kinabalu
7.9 Good
Jalan Sembulan, P O Box No 12908, Kota Kinabalu, Malaysia
Show on map
2.8 mi from city centre, Gaya Island 
GoodBased on 603 reviews
7.9

TH Hotel Kota Kinabalu is located in Kota Kinabalu and is close to the Sabah Museum. It also offers free Wi-Fi, a free shuttle service and a coffee bar.

Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
8.2 Excellent
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Malaysia
Show on map
2.1 mi from city centre, Gaya Island 
ExcellentBased on 1,648 reviews
8.2

This modern hotel in Kota Kinabalu provides complimentary wireless internet, as well as an outdoor pool and a Jacuzzi. It also offers an executive floor, valet parking and a sauna.

The Palace Hotel Kota Kinabalu
The Palace Hotel Kota Kinabalu
8.2 Excellent
No. 1 Jalan Tangki, Kota Kinabalu, Malaysia
Show on map
2.4 mi from city centre, Gaya Island 
ExcellentBased on 255 reviews
8.2

Situated in Kota Kinabalu, Hotel Palace is an easy drive from the Sabah State Mosque and the Kota Kinabalu City Mosque. It has a spa, as well as a Jacuzzi, a sauna and a swimming pool.

The Pacific Sutera Hotel
The Pacific Sutera Hotel
8.6 Excellent
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Show on map
2.7 mi from city centre, Gaya Island 
ExcellentBased on 109 reviews
8.6

Located in Kota Kinabalu, The Pacific Sutera is within a 15-minute drive of Kota Kinabalu International Airport and provides an outdoor pool, a private beach and free Wi-Fi. It offers 5-star accommodation with air-conditioned rooms.

Hotel Sixty3
Hotel Sixty3
9.0 Excellent
63 Jalan Gaya, Kota Kinabalu, Malaysia
Show on map
1.8 mi from city centre, Gaya Island 
ExcellentBased on 48 reviews
9.0

Hotel Sixty3 provides a comfortable setting when in Kota Kinabalu. It offers free wireless internet in public areas and is a stone's throw from Gaya Street Sunday Market and other well-known attractions.

Eminent Hotel
Eminent Hotel
8.1 Excellent
Lot 31, Ground Floor, Block D, Kepayan, Kota Kinabalu, Malaysia
Show on map
5.5 mi from city centre, Gaya Island 
ExcellentBased on 36 reviews
8.1

Eminent Hotel offers a comfortable setting while in Kota Kinabalu. It also provides meeting rooms, a concierge and a 24-hour reception.

Tips for booking a Gaya Island hotel

Cheapest month:November
Most expensive month:April
Average price in Gaya Island:£157/night
Absolute cheapest price found:£130/night
Cheapest day:Monday
Most expensive day:Monday
£130 - £172
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£130 - £130
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Gaya Island hotels

Show all hotels
1
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
9.0 Excellent
Polish Bay, Gaya Island, Kota Kinabalu, Malaysia
Show on map
5.1 mi from city centre, Kota Kinabalu, Malaysia 

Featuring stylish rooms complete with luxury linen and luxury toiletries, this deluxe resort features a sauna and a swimming pool. There is also a gym with an infinity pool.

2
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
8.7 Excellent
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Show on map
2.5 mi from city centre, Kota Kinabalu, Malaysia 

Boasting an infinity pool and a limousine service, Shangri-La Tanjung Aru Kota Kinabalu is a luxurious base in Kota Kinabalu. Guests also have exclusive access to the CHI, The Spa and Swimming Pool.

3
Horizon Hotel
Horizon Hotel
8.5 Excellent
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
Show on map
0.6 mi from city centre, Kota Kinabalu, Malaysia 

Located in Kota Kinabalu, the hotel is within a 15-minute drive of Kota Kinabalu International Airport and offers an infinity pool and a Jacuzzi. Guests also have access to complimentary Wi-Fi and on-site parking.

4
Hotel Gaia 95
Hotel Gaia 95
8.7 Excellent
Lot 95, Jalan Gaya, Kota Kinabalu, Malaysia
Show on map
0.7 mi from city centre, Kota Kinabalu, Malaysia 

Hotel Gaia 95 is situated in Kota Kinabalu and features free wireless internet. It is conveniently positioned for guests wishing to sightsee in the area.

5
KK Times Square Hotel
KK Times Square Hotel
7.8 Good
C-16-G, Signature Office, Kota Kinabalu, Malaysia
Show on map
0.6 mi from city centre, Kota Kinabalu, Malaysia 

Situated within walking distance of Secretariat Railway Station, KK Times Square Hotel provides guests with a convenient base while in Kota Kinabalu. Those staying at the property can also take advantage of free Wi-Fi access during their stay.

6
The Klagan Hotel
The Klagan Hotel
8.3 Excellent
Unit 25-28, Ground Floor, Block D, Kota Kinabalu, Malaysia
Show on map
0.3 mi from city centre, Kota Kinabalu, Malaysia 

The Klagan Hotel is located in Kota Kinabalu and features free Wi-Fi. It is ideally positioned for those wishing to sightsee in the area.

7
The Magellan Sutera Resort
The Magellan Sutera Resort
8.5 Excellent
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Show on map
1.0 mi from city centre, Kota Kinabalu, Malaysia 

Boasting a lap pool and a private beach, The Magellan Sutera is a deluxe place to stay in Kota Kinabalu. Guests also have exclusive access to the Mandara Spa and Fitness centre.

8
Hilton Kota Kinabalu
Hilton Kota Kinabalu
8.9 Excellent
Jalan Tunku Abdul Rahman, Asia City 3, Kota Kinabalu, Malaysia
Show on map
0.1 mi from city centre, Kota Kinabalu, Malaysia 

Located in Kota Kinabalu, the hotel is an easy drive from the Kota Kinabalu City Mosque and Tunku Abdul Rahman National Park. It also offers an outdoor pool, babysitting/child services and a 24-hour reception.

Cheapest hotels in Gaya Island, Sabah

Show all hotels
Impiana Mutiara Hotel @ Kampung Air
Impiana Mutiara Hotel @ Kampung Air
6.3 Good
Lot 12 Lorong Perpaduan, Kg. Air, Kota Kinabalu, Malaysia
Show on map
0.3 mi from city centre,  

Impiana Mutiara Hotel @ Kampung Air is located in Kota Kinabalu and features free Wi-Fi. It is ideally positioned for guests wishing to visit local attractions.

£8
Avg. per night
Iskandar Sinsuran Guesthouse
Iskandar Sinsuran Guesthouse
7.2 Good
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia
Show on map
0.4 mi from city centre,  

Situated a short walk from Jesselton Point Ferry Terminal, Iskandar Sinsuran Guesthouse offers guests a convenient base while visiting Kota Kinabalu. Guests can also enjoy free internet access throughout the property.

£9
Avg. per night
Aristo Hotel @ Putatan
Aristo Hotel @ Putatan
8.1 Excellent
Mile 6, Jalan Putatan, Papar, Kota Kinabalu, Malaysia
Show on map
3.0 mi from city centre,  

Aristo Hotel @ Putatan is located in Kota Kinabalu and offers free Wi-Fi. It also features laundry facilities, a 24-hour reception and massage services.

£10
Avg. per night
Promenade Service Apartments
Promenade Service Apartments
7.7 Good
Kota Kinabalu, Malaysia
Show on map
0.2 mi from city centre,  

Promenade Service Apartment is located in Kota Kinabalu and is close to the Sabah State Mosque. It provides 3-star accommodation with air-conditioned apartments.

£12
Avg. per night
The Crown Borneo Hotel
The Crown Borneo Hotel
5.7 Okay
23 Jalan Pinang Tanjung Aru, Kota Kinabalu, Malaysia
Show on map
1.8 mi from city centre,  

Less than a 20-minute stroll from Tanjung Aru Railway Station, OYO 563 The Crown Borneo Hotel provides guests with a convenient base when in Kota Kinabalu. It also offers a safe, room service and an express check-in and check-out feature.

£13
Avg. per night
Kinabalu Daya Hotel
Kinabalu Daya Hotel
7.6 Good
Lot 3 & 4 Block 9 Jalan Pantai, Kota Kinabalu, Malaysia
Show on map
0.8 mi from city centre,  

Featuring a popular location, Kinabalu Daya Hotel has views of Kota Kinabalu, and is moments from Kota Kinabalu Central Market. It provides free Wi-Fi, a bar and is close to Gaya Street Sunday Market.

£13
Avg. per night
Hotel Eden54
Hotel Eden54
8.0 Excellent
54, Gaya Street, Kota Kinabalu, Malaysia
Show on map
0.9 mi from city centre,  

This comfortable hotel in Kota Kinabalu offers complimentary Wi-Fi, as well as a 24-hour reception and a concierge. It is ideally positioned for guests wanting to visit local attractions.

£13
Avg. per night
Goldenhill Hotel
Goldenhill Hotel
7.0 Good
Lot 10, Pekan Tanjung Aru, Kota Kinabalu, Malaysia
Show on map
1.9 mi from city centre,  

Providing a shuttle to Kota Kinabalu International Airport, as well as complimentary Wi-Fi, Goldenhill Hotel is a convenient base in Kota Kinabalu. It also provides luggage storage, a 24-hour reception and an express check-in and check-out feature.

£13
Avg. per night

Where to stay in Gaya Island