Exclusive Tunku Abdul Rahman Park Vacation Deals

Frequently asked questions

How much are vacation packages to Tunku Abdul Rahman Park?
If you love the idea of stress-free planning and great savings, our Tunku Abdul Rahman Park vacation package will be perfect for you. With your flights and hotels sorted, organizing your getaway around this amazing attraction has never been more simple.
Where can I get the best vacation package deals for Tunku Abdul Rahman Park?
You can grab terrific Tunku Abdul Rahman Park package deals with Travelocity. Pick and choose from as many as 400 air carriers and 1,000,000 worldwide properties and turn those travel dreams into reality.
Why should I purchase my Tunku Abdul Rahman Park vacation package with Travelocity?
From amazing destinations to one-of-a-kind experiences, we have everything you need to appease your wanderlust. Our friendly 24/7 customer support will also make sure you're being taken care of while you're on your getaway. And don't panic if you notice a lower price on your booking, we'll match it. That's our Price Match Guarantee.

Top Tunku Abdul Rahman Park hotel deals

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$275 nightly
The price is $301 total per night
$301 total
Dec 14 - Dec 15
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the 2 hot tubs and free perks like WiFi in public areas and a ferry terminal shuttle.
Pool
Hot Tub
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and beach bar.
Pool
Spa
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
$285 nightly
The price is $312 total per night
$312 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 restaurants and perks like free WiFi.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Tunku Abdul Rahman Park
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.