Search Deals on
Gaya Island Vacation Packages

Build your package with 2 more options

Gaya Island Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
Price was $327, price is now $322 per person
$322
per person
May 27 - May 31
found 18 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Kompleks Asia City are located nearby.
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was $512, price is now $360 per person
$360
per person
May 27 - May 31
found 18 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Book a stay at this golf hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Price was $582, price is now $446 per person
$446
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Book a stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools, and a private beach. Popular attractions Nexus Golf Resort Karambunai and Dalit Beach are located nearby.
Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Price was $591, price is now $492 per person
$492
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and an airport shuttle (surcharge). Popular attractions Imago Shopping Mall and Jesselton Quay are located nearby.
Gaya Island Resort

Gaya Island Resort

5 out of 5
Price was $942, price is now $843 per person
$843
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Book a stay at this luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
Price was $492, price is now $452 per person
$452
per person
May 27 - May 31
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Sutera Harbour are located nearby.
Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu

5 out of 5
Price was $668, price is now $657 per person
$657
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park are located nearby.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was $592, price is now $582 per person
$582
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Nexus Golf Resort Karambunai are located nearby.

Gaya Island Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was $512, price is now $360 per person
$360
per person
May 27 - May 31
found 18 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was $582, price is now $446 per person
$446
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Homesuite' Home at Jesselton Quay

Homesuite' Home at Jesselton Quay

2 out of 5
Downtown Kota Kinabalu
Price was $591, price is now $492 per person
$492
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
Gaya Island Resort

Gaya Island Resort

5 out of 5
Price was $942, price is now $843 per person
$843
per person
May 25 - May 28
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)

Gaya Island Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was $1,865, price is now $1,679 per person
$1,679
per person
May 21 - May 25
found 22 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kota Kinabalu (BKI)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Price was $2,478, price is now $2,338 per person
$2,338
per person
May 21 - May 25
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kota Kinabalu (BKI)
Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu

5 out of 5
Tanjung Aru
Price was $2,212, price is now $2,200 per person
$2,200
per person
May 21 - May 25
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kota Kinabalu (BKI)
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was $1,865, price is now $1,856 per person
$1,856
per person
May 21 - May 25
found 22 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kota Kinabalu (BKI)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Scoot
Wed, Apr 8 - Sat, Apr 11
SIN
Changi
BKI
Kota Kinabalu Intl.
$108 Roundtrip, found 1 hour ago
$108
Roundtrip
found 1 hour ago
Select Scoot flight, departing Wed, Apr 8 from Changi to Kota Kinabalu Intl., returning Sat, Apr 11, priced at $108 found 1 hour ago
Royal Brunei Airlines
Tue, Apr 7 - Tue, Apr 14
SIN
Changi
BKI
Kota Kinabalu Intl.
$250 Roundtrip, found 2 hours ago
$250
Roundtrip
found 2 hours ago
Select Royal Brunei Airlines flight, departing Tue, Apr 7 from Changi to Kota Kinabalu Intl., returning Tue, Apr 14, priced at $250 found 2 hours ago
Malaysia Airlines
Wed, Apr 8 - Sat, Apr 11
SIN
Changi
BKI
Kota Kinabalu Intl.
$275 Roundtrip, found 1 hour ago
$275
Roundtrip
found 1 hour ago
Select Malaysia Airlines flight, departing Wed, Apr 8 from Changi to Kota Kinabalu Intl., returning Sat, Apr 11, priced at $275 found 1 hour ago
Batik air
Thu, Apr 9 - Thu, Apr 16
SIN
Changi
BKI
Kota Kinabalu Intl.
$279 Roundtrip, found 1 day ago
$279
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Apr 9 from Changi to Kota Kinabalu Intl., returning Thu, Apr 16, priced at $279 found 1 day ago