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.
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Price was $1,839, price is now $1,839 per person
$1,839
per person
Jul 12 - Jul 17
found 11 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kota Kinabalu (BKI)
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

5 out of 5
Price was $1,887, price is now $1,887 per person
$1,887
per person
Jul 12 - Jul 17
found 11 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kota Kinabalu (BKI)
Sheraton Kota Kinabalu

Sheraton Kota Kinabalu

5 out of 5
Price was $1,953, price is now $1,953 per person
$1,953
per person
Jul 12 - Jul 17
found 11 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) 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.

Sat, Sep 26 - Tue, Sep 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$223 Roundtrip, found 4 days ago
$223
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Sat, Sep 26 from Kuala Lumpur to Kota Kinabalu, returning Tue, Sep 29, priced at $223 found 4 days ago
Sat, Sep 26 - Tue, Sep 29
KUL
Kuala Lumpur
BKI
Kota Kinabalu
$249 Roundtrip, found 4 days ago
$249
Roundtrip
found 4 days ago
Select Batik air flight, departing Sat, Sep 26 from Kuala Lumpur to Kota Kinabalu, returning Tue, Sep 29, priced at $249 found 4 days ago
Sun, Jul 5 - Tue, Jul 14
SZB
Subang
BKI
Kota Kinabalu
$281 Roundtrip, found 6 days ago
$281
Roundtrip
found 6 days ago
Select Batik air flight, departing Sun, Jul 5 from Subang to Kota Kinabalu, returning Tue, Jul 14, priced at $281 found 6 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
$228 nightly
The price is $248 total per night
$248 total
Jun 10 - Jun 11
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
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
$286 nightly
The price is $312 total per night
$312 total
Jun 10 - Jun 11
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
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
1.36 mi from city center
$374 nightly
The price is $404 total per night
$404 total
Jun 14 - Jun 15
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.
Pool
Spa
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.