Search Deals onGaya Island Vacation Packages
Gaya Island Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

The Shore Kota Kinabalu Borneo Grand Roam Suites
Price was $305, price is now $234 per person
$234
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this apartment in Kota Kinabalu. Enjoy free WiFi, a garden, and Netflix. Popular attractions Imago Shopping Mall and KK Plaza are located nearby.

The Shore Kota Kinabalu by Five Senses
Price was $328, price is now $243 per person
$243
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this apartment in Kota Kinabalu. Enjoy a garden, Netflix, and cable TV channels. Popular attractions KK Plaza and Kota Kinabalu Central Market are located nearby.
Great location. The apartment was very clean and had everything we needed for our stay. Would highly recommend.
Reviewed on Aug 8, 2026

Grandis Hotel
Price was $373, price is now $280 per person
$280
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Suria Sabah Shopping Mall and Jesselton Point Ferry Terminal are located nearby.

Homesuite' Home at Jesselton Quay
Price was $350, price is now $265 per person
$265
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, parking (surcharge), and an airport shuttle (surcharge). Popular attractions Jesselton Quay and Jesselton Point Ferry Terminal are located nearby.
Lækkert værelse med skøn udsigt.
Godt poolområde.
Ligger lige midt i indkøbs/ restaurantsområde.
Havudsigt og lige ved havnen.
Reviewed on Feb 27, 2026

Le Meridien Kota Kinabalu
Price was $294, price is now $276 per person
$276
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Local Fruits Market and Anjung Kinabalu are located nearby.
The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great.
Reviewed on Sep 6, 2026

Shangri-La Rasa Ria, Kota Kinabalu
Price was $345, price is now $337 per person
$337
per person
Oct 13 - Oct 15
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) 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 Sabandar Cowboy Town are located nearby.

Gayana Marine Resort
Price was $1,715, price is now $1,587 per person
$1,587
per person
Oct 30 - Nov 2
found 2 hours ago
Roundtrip flight included
Porto (OPO) to Kota Kinabalu (BKI)
Book a stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Tunku Abdul Rahman Park and International Cruise Terminal Kota Kinabalu are located nearby.
Gaya Island is a great destination for snorkelling/ diving, the water around the property is full of life even from your villa and the walkways there is plenty to see. Gayana resort is plastic free and no water motorsports are available- which I did much appreciate. Staff are very friendly and helpful throughout, the properties are clean and spacious. However the resort is in overall need of repair and refurbishment. The villas and common areas are outdated, repairs made over time are visible and mismatched. The restaurant menu is limited, you will struggle to pair starter, main and desert, find vegetarian or vegan options. I would not expect a pizza on a resort dinner menu ( even less a pizza that really does not meet any standards). The bar features a pool table ( literally the only thing to do in the evening) which has not been maintained and is not level, cocktail options are limited, the bar overall is not stocked and not always manned during opening hours. Prices for food and drinks are not far off European standards, quality is not. The hotel offers snorkelling gear and kayaks free of charge and staff at the recreation centre are always there to help, there is no gym ( which would be handy when it rains) and there is very limited offer of paid activities ( eg. diving instructions were not available during our stay, no options to explore the island,..) The property does also not have access to a beach!- there are fantastic looking beaches close but not accessible.
Reviewed on Aug 8, 2026

Promenade Hotel Kota Kinabalu
Price was $1,469, price is now $1,390 per person
$1,390
per person
Oct 30 - Nov 2
found 2 hours ago
Roundtrip flight included
Porto (OPO) to Kota Kinabalu (BKI)
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Oceanus Waterfront Mall and Kota Kinabalu Esplanade are located nearby.
Gaya Island Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.



Gaya Island Vacation Packages 5-7 Night Stays
Price found within the past 48 hours. Click for updated prices.



Discover Other Travel Deals
- Tunku Abdul Rahman Park Vacations
- Imago Shopping Mall Vacations
- Gaya Street Sunday Market Vacations
- Sutera Harbour Vacations
- Jesselton Point Ferry Terminal Vacations
- Suria Sabah Shopping Mall Vacations
- Kota Kinabalu Central Market Vacations
- Sapi Island Vacations
- University of Malaysia Sabah Vacations
- Queen Elizabeth Hospital Vacations
- Kota Kinabalu Esplanade Vacations
- KK Plaza Vacations
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations



