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.

Mon, Jul 13 - Wed, Jul 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$109 Roundtrip, found 3 days ago
$109
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Mon, Jul 13 from Kuala Lumpur to Kota Kinabalu, returning Wed, Jul 29, priced at $109 found 3 days ago
Mon, Jul 13 - Wed, Jul 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$110 Roundtrip, found 3 days ago
$110
Roundtrip
found 3 days ago
Select Firefly flight, departing Mon, Jul 13 from Kuala Lumpur to Kota Kinabalu, returning Wed, Jul 29, priced at $110 found 3 days ago
Mon, Jul 13 - Wed, Jul 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$169 Roundtrip, found 3 days ago
$169
Roundtrip
found 3 days ago
Select Batik air flight, departing Mon, Jul 13 from Kuala Lumpur to Kota Kinabalu, returning Wed, Jul 29, priced at $169 found 3 days ago

Top rated hotels for your Gaya Island vacation

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
$292 nightly
The price is $318 total per night
$318 total
Apr 21 - Apr 22
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 steps from Sapi Island.
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
$291 nightly
The price is $317 total per night
$317 total
Apr 21 - Apr 22
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.
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
1.36 mi from city center
$381 nightly
The price is $412 total per night
$412 total
Apr 22 - Apr 23
Total with taxes and fees
When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and steps from Sapi Island.
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.