Gadong Vacations from $1,007

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Gadong Vacation

Book a custom vacation package to Gadong and prepare to experience this incredible city how you want. Consider staying in the neighborhood of Afamosa Resort, which is good for golfing and a whole lot more. Bukit Kayu Kelat and Bukit Petai are some of the key attractions to visit during a trip to Gadong. Expedia will help you escape the everyday. Tailor your vacation to Gadong to suit your style of travel, whatever that may be.

The Latest Gadong vacation packages

Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
Sep 15 - Sep 21
found 16 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
Beautiful place and close to everything in downtown

Reviewed on Jul 29, 2025

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

4 out of 5
Bukit Bintang
per person
Sep 15 - Sep 21
found 16 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Kuala Lumpur (KUL)
8.8/10 Excellent! (132 reviews)
Breakfast is terrible. Chef don't serve an extra piece of bread. No tea or drink if you late to have breakfast. I left a loaf of bread for the cook to serve others if someone asks. The apartment was superb. But WiFi was down for the whole day

Reviewed on Jul 26, 2025

M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
per person
Sep 15 - Sep 21
found 16 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Kuala Lumpur (KUL)
9/10 Wonderful! (369 reviews)
Spacious room size and friendly staffs. Convenient location.

Reviewed on Jul 26, 2025

Famous Service Suites at Times Square

Famous Service Suites at Times Square

2.5 out of 5
Bukit Bintang
per person
Sep 15 - Sep 21
found 16 hours ago
Roundtrip non-stop flight included
Beirut (BEY) to Kuala Lumpur (KUL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Gadong
View all trips

Gadong Hotel Deals

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on Feb 2, 2020

Get rates
Hotel Seri Malaysia Melaka
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
$53 nightly
The price is $60 total per night from Sep 1 to Sep 2
$60 total
Sep 1 - Sep 2
Total includes taxes and fees
6.4/10 (185 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on Jul 28, 2025

A'Famosa Resort
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
$112 nightly
The price is $124 total per night from Aug 31 to Sep 1
$124 total
Aug 31 - Sep 1
Total includes taxes and fees
8.6/10 Excellent! (15 reviews)
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"

Reviewed on Jun 8, 2025

PARKROYAL A'Famosa Melaka Resort
See all 187 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Gadong vacation package cost?
You can grab a vacation package to this popular destination from $1,007 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?
If you're looking to snag a cheap Gadong vacation package, consider planning a trip in December, January and February. You're likely to find better prices on airfares and hotels during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Gadong?
With a well-organized itinerary, you can easily tick off the most popular Gadong sights in a few days. But if you'd like to venture off the beaten track or take day trips, consider booking your Gadong vacation for longer.
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.
Does Expedia offer Book Now, Pay Later Gadong vacation packages?
If you're anything like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Gadong break over 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.