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.

Thu, Aug 13 - Sun, Aug 30
SIN
Singapore
BKI
Kota Kinabalu
$142 Roundtrip, found 1 day ago
$142
Roundtrip
found 1 day ago
Select Scoot flight, departing Thu, Aug 13 from Singapore to Kota Kinabalu, returning Sun, Aug 30, priced at $142 found 1 day ago
Thu, Aug 13 - Sun, Aug 30
SIN
Singapore
BKI
Kota Kinabalu
$181 Roundtrip, found 1 day ago
$181
Roundtrip
found 1 day ago
Select Scoot flight, departing Thu, Aug 13 from Singapore to Kota Kinabalu, returning Sun, Aug 30, priced at $181 found 1 day ago
Fri, Aug 28 - Thu, Sep 10
SIN
Singapore
BKI
Kota Kinabalu
$228 Roundtrip, found 1 day ago
$228
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri, Aug 28 from Singapore to Kota Kinabalu, returning Thu, Sep 10, priced at $228 found 1 day 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
$294 nightly
The price is $320 total per night
$320 total
Mar 14 - Mar 15
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.
On private beach
Pool
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
$310 nightly
The price is $338 total per night
$338 total
Mar 4 - Mar 5
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.
Pool
Hot Tub
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
1.36 mi from city center
Get rates
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.