Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save up to $603 by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.

Get the price Guarantee available for your trip.



Top Hotel Deals

See all 227 Hotels in Gaya Island
$220
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Gaya Island
4.4
of 5, from 283 reviews
5.0 out of 5.0

Nestled on the beach, this Gaya Island resort is within 3 mi (5 km) of Jesselton Point Ferry Terminal, Likas Stadium, and Sabah State Mosque. KK Esplanade and Wisma Merdeka are also within 1 mi (2 km).

$228
Gayana Marine Resort

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Gaya Island
4.1
of 5, from 193 reviews
5.0 out of 5.0

Located on the coast of Malaysia, Gayana Marine Resort is 1.8 km from Tunku Abdul Rahman Park, 6 km from Likas Stadium, and 6.1 km from Sabah State Mosque.

$212
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Gaya Island
4.3
of 5, from 95 reviews
5.0 out of 5.0

This coral reef island resort is on Gaya Island, Sabah, Malaysia, just off the coast of Borneo, on a crescent of white-sand beach on the South China Sea. Tunku Abdul Rahman Park is 2 kilometers away.

$35
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

5, Jalan Padang, Kota Kinabalu
3.9
of 5, from 995 reviews
3.5 out of 5.0

Located in Downtown Kota Kinabalu, this hotel is within a 5-minute walk of Atkinson Clock Tower and Gaya Street Sunday Market. Sedco Square and Wisma Merdeka are also within 10 minutes.

$180
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

No. 20, Jalan Aru, Kota Kinabalu
4.3
of 5, from 841 reviews
5.0 out of 5.0

This Malaysia beachfront resort on Borneo's northern coast is a 10-minute drive from downtown Kota Kinabalu and Kota Kinabalu International Airport. Poring Hot Springs is 30 minutes away.

$23
Promenade Service Apartments

Promenade Service Apartments

3-G-17, Lorong Api-Api 2, Kota Kinabalu
2.8
of 5, from 217 reviews
2.5 out of 5.0

Located in Downtown Kota Kinabalu, this hotel is 0.2 mi (0.3 km) from Warisan Square and within 3 mi (5 km) of Sabah State Mosque and Likas Stadium. Filipino Market and Centre Point are also within 10 minutes.

KK Marina Court Resort Vacation Condos

KK Marina Court Resort Vacation Condos

Marina Court Resort Condominiums, Kota Kinabalu
3.2
of 5, from 100 reviews
3.0 out of 5.0

Located in Downtown Kota Kinabalu, this aparthotel is 0.2 mi (0.3 km) from Warisan Square and 1.6 mi (2.5 km) from Sabah State Mosque. Filipino Market and Plaza Wawasan are also within 10 minutes.

$73
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

No 4, Lorong Api-Api 3, Kota Kinabalu
3.8
of 5, from 145 reviews
4.0 out of 5.0

Located in Downtown Kota Kinabalu, this hotel is 0.3 mi (0.4 km) from Warisan Square and 1.5 mi (2.5 km) from Sabah State Mosque. Filipino Market and Imago Shopping Mall are also within 10 minutes.