Gadong Vacations from ￥121,326

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Gadong Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

4 out of 5
Pudu
Price was ￥217,659, price is now ￥121,326 per person
￥121,326
per person
Dec 26 - Dec 31
found 17 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors. The pools were nice although the tiles were coming off and required maintenance as well.

Reviewed on Sep 19, 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was ￥319,537, price is now ￥152,678 per person
￥152,678
per person
Dec 26 - Dec 31
found 17 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on Apr 27, 2026

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Save 100% on your flight
Price was ￥355,588, price is now ￥172,263 per person
￥172,263
per person
Dec 23 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
No reviews

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was ￥329,696, price is now ￥162,085 per person
￥162,085
per person
Dec 23 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The hotel staffs are very kind and really helpful. The room is clean, location is very near to the shopping area.

Reviewed on Oct 31, 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥263,340, price is now ￥146,954 per person
￥146,954
per person
Dec 23 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9/10 Wonderful! (560 reviews)

Find the Best Gadong Vacation Packages

Gadong Hotel Deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is ￥12,668 per night from Nov 22 to Nov 23
￥12,668
￥14,266 total
Nov 22 - Nov 23
includes taxes & fees
PARKROYAL A'Famosa Melaka Resort
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1 Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥6,300 per night from Dec 7 to Dec 8
￥6,300
￥7,590 total
Dec 7 - Dec 8
includes taxes & fees
7.8/10 Good! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on Jul 12, 2024

Amverton Heritage Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is ￥8,114 per night from Dec 8 to Dec 9
￥8,114
￥10,010 total
Dec 8 - Dec 9
includes taxes & fees
A'Famosa Resort
See all 207 properties in Gadong
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.

Frequently asked questions

How much does a Gadong vacation package cost?
You can grab a vacation package to this popular destination from ￥121,326 on Expedia. But how much your vacation to Gadong costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Gadong?
January, February and April are great times to look for cheap Gadong vacation packages. Choosing to travel in less busy months means you can usually find lower prices on flights and hotels.
How many days is enough for Gadong?
Generally, a handful of days is enough to explore the top attractions during your Gadong vacation. But if you want to have some time to rest or go on day tours, consider extending your itinerary.
How to find the best Gadong package deals?
Use Expedia's filters to find some terrific Gadong package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Gadong package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Gadong vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking accommodations and flights individually. Better still, you can tailor your Gadong escape to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Gadong?
Secure amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Gadong vacation.
How to plan a trip to Gadong?

  1. Choose when to go: Check your calendar and get packing. Your favorite time of year and the activities available will also help you decide when to escape to Gadong.
  2. Plan your budget wisely: As well as the cost of your stay, you should consider other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that may come up during your trip to Gadong.
  3. Decide how long to go away for: Now that you're up to speed on Gadong, you can work out the ideal length of your vacation. Put together a rough itinerary and allocate enough time for all the things you want to do.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a Gadong vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.