Cheap Vacations in Gaya Island

Choose two or more items and save on your trip:

6-7 night Gaya Island vacations

Price found within the past 48 hours. Click for updated prices.
Hotel O Flinstone Lodge

Hotel O Flinstone Lodge

2 out of 5
Price was $3,322, price is now $3,252 per person
$3,252
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Price was $3,680, price is now $3,390 per person
$3,390
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Hotel O New Sabah

Hotel O New Sabah

2 out of 5
Price was $3,413, price is now $3,287 per person
$3,287
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu

4 out of 5
Price was $3,433, price is now $3,306 per person
$3,306
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Hotel O Asia City

Hotel O Asia City

2 out of 5
Price was $3,407, price is now $3,283 per person
$3,283
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Hotel O Rainfield Inn

Hotel O Rainfield Inn

2 out of 5
Price was $3,392, price is now $3,279 per person
$3,279
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Bay Win La.mer Butik

Bay Win La.mer Butik

3 out of 5
Price was $3,535, price is now $3,425 per person
$3,425
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
The Beachaven Chalets Kota Belud

The Beachaven Chalets Kota Belud

2.5 out of 5
Price was $3,492, price is now $3,385 per person
$3,385
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Aru Suites Kota Kinabalu

Aru Suites Kota Kinabalu

2 out of 5
Price was $3,803, price is now $3,693 per person
$3,693
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Kokol Haven Resort

Kokol Haven Resort

3 out of 5
Price was $3,461, price is now $3,374 per person
$3,374
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Pinay Home - The Shore Kota Kinabalu

Pinay Home - The Shore Kota Kinabalu

3 out of 5
Price was $3,370, price is now $3,286 per person
$3,286
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)
Skyville Zen Resort, Kundasang

Skyville Zen Resort, Kundasang

2.5 out of 5
Price was $3,368, price is now $3,292 per person
$3,292
per person
Jun 3 - Jun 9
found 1 day ago
Roundtrip flight included
Columbus (CMH) to Kota Kinabalu (BKI)

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
$136 Roundtrip, found 5 days ago
$136
Roundtrip
found 5 days ago
Select Batik air flight, departing Mon, Jul 13 from Kuala Lumpur to Kota Kinabalu, returning Wed, Jul 29, priced at $136 found 5 days ago
Mon, Jul 13 - Wed, Jul 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$170 Roundtrip, found 5 days ago
$170
Roundtrip
found 5 days ago
Select Firefly flight, departing Mon, Jul 13 from Kuala Lumpur to Kota Kinabalu, returning Wed, Jul 29, priced at $170 found 5 days ago
Mon, Jul 13 - Wed, Jul 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$174 Roundtrip, found 5 days ago
$174
Roundtrip
found 5 days ago
Select Batik air flight, departing Mon, Jul 13 from Kuala Lumpur to Kota Kinabalu, returning Wed, Jul 29, priced at $174 found 5 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
$290 nightly
The price is $316 total per night
$316 total
May 3 - May 4
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
$291 nightly
The price is $317 total per night
$317 total
May 23 - May 24
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.
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
1.36 mi from city center
$403 nightly
The price is $435 total per night
$435 total
May 7 - May 8
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 2019-04-01 - 2020-03-31 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.