Cheap Vacations in Gaya Island

Choose two or more items and save on your trip:

Flight deals to Gaya Island

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fri, Aug 7 - Mon, Aug 10
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$220 Roundtrip, found 4 days ago
$220
Roundtrip
found 4 days ago
Select Batik air flight, departing Fri, Aug 7 from Kuala Lumpur to Kota Kinabalu, returning Mon, Aug 10, priced at $220 found 4 days ago
Fri, Aug 7 - Mon, Aug 10
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$235 Roundtrip, found 4 days ago
$235
Roundtrip
found 4 days ago
Select Batik air flight, departing Fri, Aug 7 from Kuala Lumpur to Kota Kinabalu, returning Mon, Aug 10, priced at $235 found 4 days ago
Fri, Aug 7 - Mon, Aug 10
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$239 Roundtrip, found 4 days ago
$239
Roundtrip
found 4 days ago
Select Batik air flight, departing Fri, Aug 7 from Kuala Lumpur to Kota Kinabalu, returning Mon, Aug 10, priced at $239 found 4 days ago

Top rated hotels for your Gaya Island vacation

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
1.54 mi from city center
$298 nightly
The price is $324 total per night
$324 total
Jul 30 - Jul 31
Total with taxes and fees
With a stay at Gayana Marine Resort in Gaya Island, you'll be on the boardwalk/promenade, within a 10-minute drive of Imago Shopping Mall and Jesselton Quay.
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
0.87 mi from city center
$349 nightly
The price is $380 total per night
$380 total
Aug 8 - Aug 9
Total with taxes and fees
When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk/promenade and 14 minutes by car from Pantai Pulau Mamutik.
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
1.36 mi from city center
$477 nightly
The price is $515 total per night
$515 total
Jul 28 - Jul 29
Total with taxes and fees
With a stay at Gaya Island Resort in Gaya Island, you'll be on the beach, and 5.5 mi (8.8 km) from Pantai Pulau Mamutik and 19.6 mi (31.6 km) from Dalit Beach.
Don't see what you're looking for?
See all available properties in Gaya Island
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.