Search Deals on
Gaya Island Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Tunku Abdul Rahman Park showing general coastal views and tropical scenes

Gaya Island
Sabah
Malaysia
Asia
Hotwire.com

Gaya Island Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.

Hotel O New Sabah

2 out of 5

Price was $801, price is now $729 per person

$729

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Dubai (DXB) to Kota Kinabalu (BKI)

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Imago Shopping Mall and Gaya Street Sunday Market are located nearby.

Capital O 90986 The Loft Residences

3 out of 5

Price was $48,156, price is now $21,080 per person

$21,080

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Dubai (DXB) to Kota Kinabalu (BKI)

Stay at this 3-star vacation home in Kota Kinabalu. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.

Homesuite' Home at Jesselton Quay

2 out of 5

Price was $983, price is now $840 per person

$840

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Dubai (DXB) 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 Point Ferry Terminal are located nearby.

Grandis Hotel

4 out of 5

Price was $1,035, price is now $884 per person

$884

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Dubai (DXB) 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.

Hotel O Asia City

2 out of 5

Price was $818, price is now $747 per person

$747

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Dubai (DXB) to Kota Kinabalu (BKI)

Stay at this hotel in Kota Kinabalu. Enjoy a 24-hour front desk, cable TV channels, and air conditioning. Popular attractions Imago Shopping Mall and Kompleks Asia City are located nearby.

OYO 90980 Rainbow Island Sepanggar

2 out of 5

Price was $57,997, price is now $24,828 per person

$24,828

per person

Nov 14 - Nov 19

found 3 hours ago

Roundtrip flight included

New York (JFK) to Kota Kinabalu (BKI)

Stay at this hotel in Sepanggar Island. Enjoy room service, daily housekeeping, and a fireplace in the lobby. Popular attractions Tun Mustapha Tower and Tunku Abdul Rahman Park are located nearby.

Borneo Eagle Resort

4.5 out of 5

Price was $3,683, price is now $2,762 per person

$2,762

per person

Nov 14 - Nov 19

found 3 hours ago

Roundtrip flight included

New York (JFK) to Kota Kinabalu (BKI)

Stay at this 4.5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Imago Shopping Mall and KK Plaza are located nearby.

Gayana Marine Resort

5 out of 5

Price was $2,143, price is now $1,833 per person

$1,833

per person

Nov 14 - Nov 19

found 3 hours ago

Roundtrip flight included

New York (JFK) to Kota Kinabalu (BKI)

Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman Park are located nearby.

Gaya Island Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite

4 out of 5

Karambunai

Price was $918, price is now $777 per person

$777

per person

Nov 24 - Nov 28

found 1 day ago

Roundtrip non-stop flight included

Dubai (DXB) to Kota Kinabalu (BKI)