Beginning of main content

33 Travelers rated Pulau Gaya highly for Beaches and Islands

Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Book a package and join the 188 others who’ve received 100% off their flights this year!
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Book a package and join the 188 others who’ve received 100% off their flights this year!


Pulau Gaya Vacation Package Deals

The talented team at Orbitz will assist you to bundle your flights and hotels to save loads. Just choose an option and start packing for your dream trip to Pulau Gaya.

Choose your desired airfares, hotels, rental cars and experiences for savings of up to $369^! Packaging your bookings is one of the simplest ways you can save cash.

With 500 partner airlines to pick from, you'll be fastening your seat-belt and preparing for take off in no time! Also, if you aren't sure where you'll stay, we've got an amazing database of more than 500,000 worldwide hotels.

There are unlimited room types, flight options and sensational experiences to satisfy your wandering spirit. Which ones will you go for?

Pulau Gaya Travel Guide

Where is Pulau Gaya?

Tickets? Check. Suitcase packed? Yep. Wait... where are we going again? Before you hop in the airport bus, it's good to know just where Pulau Gaya is.

1,000 miles to the west of Pulau Gaya is Kuala Lumpur. Papar is another nearby city, just 25 miles to the south.

Car Rentals in Pulau Gaya

Pulau Gaya is calling, and the best way to explore it is from the driver's seat. Search, compare and reserve car rentals in Pulau Gaya in a matter of clicks with Orbitz. Ready to put the pedal to the metal?

Flying in? Europcar at Kota Kinabalu International Airport is the vendor to head to after you escape baggage claim.

Where to stay in Pulau Gaya – Hotel Accommodation

Secure your hotel in Pulau Gaya now and start planning the rest of your thrilling getaway. Orbitz currently lists 130 accommodations available in this destination.

Recommended high-end accommodations in Pulau Gaya include the Bunga Raya Island Resort & Spa and the Gayana Marine Resort. On the other hand, snagging a room at a budget hotel such as the D'Beach Street Lodge or the Le Hotel Kota Kinabalu will enable you to spend more on fantastic Pulau Gaya activities and experiences.

Nearest Airports to Pulau Gaya

After being stuck in a cramped seat for hours, you'll be relieved to hop off the plane and stretch out at Kota Kinabalu International Airport (BKI). Located 7 miles south of the downtown area, this is the main point of arrival for those traveling by air.

Popular Places to Visit Near Pulau Gaya

Seen all there is to see in Pulau Gaya already? Don't panic! Tuaran is just 17 miles away and has plenty of activities on offer. Begin exploring the culture and character of the region at Upside Down House. If you're keen to find out more, stop at the Tuaran Crocodile Farm and the Dalit Bay Golf & Country Club too. Located 40 miles away, Bongawan is another nearby destination. If you come here, be sure to check out the Nurul Hidayah Pekan Bongawan Mosque, the Membakut Chinese Temple and the Borneo Golf and Country Club.

Join Orbitz Rewards

Want fast, easy rewards? Simply carry on booking with us and you'll receive Orbucks! We've built a simple system that can reward you quicker than anyone else.

Take advantage of your Orbitz Rewards points on your next booking. If you secure four nights in a full year, you'll become a gold member; 12 nights means platinum membership. Special perks, such as complimentary breakfast, at Orbitz Rewards VIP Hotels are available for all gold and platinum members.

No Cancellation Fees

Has life taken an unexpected turn? Need to change or cancel your booking? No worries — we won't demand a fee from you.^ Be mindful that your airline and hotel might charge you one though, so contact them quickly!

Top Rated Hotels for your Pulau Gaya Vacation

Promenade Service Apartments
Promenade Service Apartments
2.0 out of 5.0 3-G-17, Lorong Api-Api 2, Api-Api Centre, Kota Kinabalu, Sabah
Free Cancellation
$21
4.0/5 (1 reviews)

The location is good it’s seated in the centre were almost everything is within walking distance. Price is good, budget friendly. It just need a little improvement with the cleanliness of the hall ways, rooms are great space.

Reviewed on Oct 13, 2019
At Promenade Service Apartments, guests have access to conference space, laundry facilities, and a banquet hall. You can take advantage of onsite parking for ...
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
$82
4.1/5 (5 reviews)

Carpet in the room looks like need to be replace soon. It is not what I expected from a Hyatt.

Reviewed on Jul 14, 2019
Hyatt Regency Kinabalu features an outdoor pool, a children's pool, and a 24-hour fitness center. Self parking is available for MYR 10.00 per stay. Multilingual ...
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
$132
4.5/5 (2 reviews)

Hotel is kind of old but overall is consider nice enough

Reviewed on Apr 13, 2019
Guests of Shangri La's Tanjung Aru Resort and Spa have access to a marina, a full-service spa, and an outdoor pool. Onsite parking is available, both free self ...

Things To Do during your Pulau Gaya Vacation

See all 103 things to do in Pulau Gaya

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 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.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.