Cheap Vacations in Gaya Island

Choose two or more items and save on your trip:

Gaya Island vacations

Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Tanjung Aru
Price was $484, price is now $317 per person
$317
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Ayana Holiday Resort

Ayana Holiday Resort

3 out of 5
Price was $881, price is now $383 per person
$383
per person
Nov 24 - Dec 1
found 23 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was $667, price is now $367 per person
$367
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was $790, price is now $441 per person
$441
per person
Nov 24 - Dec 1
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The Shore Kota Kinabalu Borneo Grand Roam Suites

The Shore Kota Kinabalu Borneo Grand Roam Suites

3.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was $588, price is now $339 per person
$339
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Save 100% on your flight
Price was $582, price is now $354 per person
$354
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

4 out of 5
Tanjung Aru
Save 100% on your flight
Price was $625, price is now $385 per person
$385
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Save 100% on your flight
Price was $571, price is now $359 per person
$359
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Hotel O Mount Hill Villa Kundasang

Hotel O Mount Hill Villa Kundasang

2 out of 5
Save 100% on your flight
Price was $594, price is now $383 per person
$383
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

4 out of 5
Price was $482, price is now $333 per person
$333
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)

5-night Gaya Island vacations

Price found within the past 48 hours. Click for updated prices.
My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu

3 out of 5
Price was $2,298, price is now $2,270 per person
$2,270
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Price was $2,974, price is now $2,754 per person
$2,754
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
Price was $2,516, price is now $2,359 per person
$2,359
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group

4.5 out of 5
Price was $2,536, price is now $2,440 per person
$2,440
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
CJ Residence

CJ Residence

2.5 out of 5
Price was $2,371, price is now $2,317 per person
$2,317
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was $2,613, price is now $2,558 per person
$2,558
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
A Residence - A Member of The Luxury Stay Group

A Residence - A Member of The Luxury Stay Group

3 out of 5
Price was $2,386, price is now $2,337 per person
$2,337
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Price was $2,488, price is now $2,438 per person
$2,438
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
Price was $2,402, price is now $2,371 per person
$2,371
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Price was $2,447, price is now $2,447 per person
$2,447
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)
Sheraton Kota Kinabalu

Sheraton Kota Kinabalu

5 out of 5
Price was $2,525, price is now $2,525 per person
$2,525
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip flight included
Austin (AUS) to Kota Kinabalu (BKI)

6-7 night Gaya Island vacations

Price found within the past 48 hours. Click for updated prices.
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Price was $484, price is now $317 per person
$317
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Ayana Holiday Resort

Ayana Holiday Resort

3 out of 5
Price was $881, price is now $383 per person
$383
per person
Nov 24 - Dec 1
found 23 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3 out of 5
Save 100% on your flight
Price was $667, price is now $367 per person
$367
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Save 100% on your flight
Price was $790, price is now $441 per person
$441
per person
Nov 24 - Dec 1
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The Shore Kota Kinabalu Borneo Grand Roam Suites

The Shore Kota Kinabalu Borneo Grand Roam Suites

3.5 out of 5
Save 100% on your flight
Price was $588, price is now $339 per person
$339
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Save 100% on your flight
Price was $582, price is now $354 per person
$354
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

4 out of 5
Save 100% on your flight
Price was $625, price is now $385 per person
$385
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Save 100% on your flight
Price was $571, price is now $359 per person
$359
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Hotel O Mount Hill Villa Kundasang

Hotel O Mount Hill Villa Kundasang

2 out of 5
Save 100% on your flight
Price was $594, price is now $383 per person
$383
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
Save 100% on your flight
Price was $605, price is now $391 per person
$391
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

4 out of 5
Price was $482, price is now $333 per person
$333
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Skyville Zen Resort, Kundasang

Skyville Zen Resort, Kundasang

2.5 out of 5
Price was $551, price is now $383 per person
$383
per person
Nov 24 - Dec 1
found 22 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) 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, Nov 23 - Sun, Nov 29
SIN
Singapore
BKI
Kota Kinabalu
$221 Roundtrip, found 4 days ago
$221
Roundtrip
found 4 days ago
Select Scoot flight, departing Mon, Nov 23 from Singapore to Kota Kinabalu, returning Sun, Nov 29, priced at $221 found 4 days ago
Mon, Nov 23 - Sun, Nov 29
SIN
Singapore
BKI
Kota Kinabalu
$254 Roundtrip, found 4 days ago
$254
Roundtrip
found 4 days ago
Select Scoot flight, departing Mon, Nov 23 from Singapore to Kota Kinabalu, returning Sun, Nov 29, priced at $254 found 4 days ago
Mon, Nov 23 - Sun, Nov 29
SIN
Singapore
BKI
Kota Kinabalu
$313 Roundtrip, found 4 days ago
$313
Roundtrip
found 4 days ago
Select Royal Brunei Airlines flight, departing Mon, Nov 23 from Singapore to Kota Kinabalu, returning Sun, Nov 29, priced at $313 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
$227 nightly
The price is $247 total per night
$247 total
Oct 25 - Oct 26
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
$299 nightly
The price is $325 total per night
$325 total
Oct 25 - Oct 26
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.
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
$403 nightly
The price is $436 total per night
$436 total
Oct 26 - Oct 27
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.
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.