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.
Oceania Hotel

Oceania Hotel

3 out of 5
Price was $2,302, price is now $2,196 per person
$2,196
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 3-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Imago Shopping Mall and Downbelow Adventure Centre are located nearby.
Grandis Hotel

Grandis Hotel

4 out of 5
Price was $2,590, price is now $2,368 per person
$2,368
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 4-star hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Imago Shopping Mall and Suria Sabah Shopping Mall are located nearby.
Gaya Island Resort

Gaya Island Resort

5 out of 5
Price was $3,126, price is now $2,885 per person
$2,885
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 5-star 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 SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was $2,398, price is now $2,246 per person
$2,246
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 3.5-star golf hotel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
Price was $2,442, price is now $2,295 per person
$2,295
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Imago Shopping Mall and Oceanus Waterfront Mall are located nearby.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Price was $2,735, price is now $2,575 per person
$2,575
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Book a stay at this beach 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.
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Price was $2,317, price is now $2,197 per person
$2,197
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 3-star spa apartment in Kota Kinabalu. Enjoy free parking, a full-service spa, and an airport shuttle (surcharge). Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park are located nearby.
LSS HomeStay Imago the loft residence

LSS HomeStay Imago the loft residence

3 out of 5
Price was $2,497, price is now $2,378 per person
$2,378
per person
Jan 5 - Jan 11
found 1 day ago
Roundtrip flight included
New York (JFK) to Kota Kinabalu (BKI)
Stay at this 3-star business-friendly apartment in Kota Kinabalu. Enjoy free WiFi, free parking, and a garden. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.

Top Flight Deals

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

Scoot
Mon, Apr 6 - Wed, Apr 8
SIN
Changi
BKI
Kota Kinabalu Intl.
$113 Roundtrip, found 1 day ago
$113
Roundtrip
found 1 day ago
Select Scoot flight, departing Mon, Apr 6 from Changi to Kota Kinabalu Intl., returning Wed, Apr 8, priced at $113 found 1 day ago
Royal Brunei Airlines
Sat, Apr 4 - Thu, Apr 9
SIN
Changi
BKI
Kota Kinabalu Intl.
$222 Roundtrip, found 7 hours ago
$222
Roundtrip
found 7 hours ago
Select Royal Brunei Airlines flight, departing Sat, Apr 4 from Changi to Kota Kinabalu Intl., returning Thu, Apr 9, priced at $222 found 7 hours ago
Batik air
Sat, Mar 28 - Wed, Apr 8
SIN
Changi
BKI
Kota Kinabalu Intl.
$237 Roundtrip, found 4 days ago
$237
Roundtrip
found 4 days ago
Select Batik air flight, departing Sat, Mar 28 from Changi to Kota Kinabalu Intl., returning Wed, Apr 8, priced at $237 found 4 days ago
Singapore Airlines
Sat, Apr 4 - Thu, Apr 9
SIN
Changi
BKI
Kota Kinabalu Intl.
$276 Roundtrip, found 7 hours ago
$276
Roundtrip
found 7 hours ago
Select Singapore Airlines flight, departing Sat, Apr 4 from Changi to Kota Kinabalu Intl., returning Thu, Apr 9, priced at $276 found 7 hours ago