Gadong Vacations from ￥95,620

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.
Acappella Suite Hotel

Acappella Suite Hotel

3 out of 5
Price was ￥151,281, price is now ￥95,620 per person
￥95,620
per person
Sep 15 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.8/10 Excellent! (168 reviews)

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was ￥335,704, price is now ￥162,476 per person
￥162,476
per person
Oct 1 - Oct 5
found 4 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Very convenient ideal for short trip not for a vacation

Reviewed on Jul 22, 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Save 100% on your flight
Price was ￥424,630, price is now ￥230,796 per person
￥230,796
per person
Oct 1 - Oct 5
found 4 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
No reviews

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥246,741, price is now ￥135,382 per person
￥135,382
per person
Oct 2 - Oct 8
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8.8/10 Excellent! (72 reviews)
The flat is very nice and modern. One can watch the Petronas Towers from the flat’s terrace. Great view. The swimming pool is great. The host service incredible and very accommodating.

Reviewed on Jul 30, 2026

Tasik Villa International Resort

Tasik Villa International Resort

4 out of 5
Save 100% on your flight
Price was ￥172,863, price is now ￥98,834 per person
￥98,834
per person
Oct 1 - Oct 5
found 4 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.4/10 Good! (53 reviews)
Staff not friendly. Room there was no hand face towels, buggy service is good but get in and out from buggy bit difficult for disabled people.

Reviewed on Jul 9, 2025

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 ￥25,149 per night from Aug 5 to Aug 6
￥25,149
￥27,739 total
Aug 5 - Aug 6
includes taxes & fees
9/10 Wonderful! (38 reviews)
"Everything was great!"

Reviewed on Jun 21, 2026

PARKROYAL A'Famosa Melaka Resort
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is ￥4,467 per night from Aug 9 to Aug 10
￥4,467
￥5,810 total
Aug 9 - Aug 10
includes taxes & fees
Hotel Seri Malaysia Melaka
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥6,923 per night from Aug 9 to Aug 10
￥6,923
￥8,708 total
Aug 9 - Aug 10
includes taxes & fees
8.2/10 Very Good! (267 reviews)
"I booked a suite room, but unfortunately the experience was very disappointing. The room was dusty and did not appear to have been cleaned properly. There were no towels or tissues provided in the room, and I had to contact housekeeping to request them. The pillows also had an unpleasant smell. At ..."

Reviewed on Jun 5, 2026

Mudzaffar Hotel Melaka
See all 199 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 ￥95,620 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.