Deals on vacations and trips to Gadong

Save when you book Gadong package deals

Choose two or more items and save on your trip:

Gadong flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Golden Triangle
Price was $3,731, price is now $465 per person
$465
per person
Oct 1 - Oct 4
found 22 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
This apartment features an outdoor pool, a gym, and a restaurant. Enjoy the a rooftop terrace and perks like free self parking. A business center, a coffee shop, and a garden are also on offer.
Armani Residence Kuala Lumpur

Armani Residence Kuala Lumpur

3.5 out of 5
Kampung Baru
Price was $681, price is now $508 per person
$508
per person
Oct 1 - Oct 4
found 22 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
This apartment features an outdoor pool and a gym. A sauna and self parking are also offered on site.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $1,641, price is now $1,152 per person
$1,152
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
The Très Hotel

The Très Hotel

3 out of 5
Price was $1,370, price is now $983 per person
$983
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kuala Lumpur (KUL)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop and a garden are also provided.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $1,440, price is now $1,080 per person
$1,080
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.

Top Gadong hotels deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $170 total per night
$170 total
Sep 1 - Sep 2
Total with taxes and fees
This luxury resort features 3 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Parking included
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $55 total per night
$55 total
Sep 30 - Oct 1
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. Free self parking, a coffee shop, and a terrace are also offered.
Pool
Parking included
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Free Cancellation
$34 nightly
The price is $39 total per night
$39 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features 15 outdoor pools and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace is provided and the front desk is staffed around-the-clock.
Pool
Parking included
Desa Inn Hotel

Desa Inn Hotel

2.5 out of 5
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
$18 nightly
The price is $22 total per night
$22 total
Sep 8 - Sep 9
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Free newspapers are provided for your convenience.
Parking included
Free WiFi
New Century Hotel

New Century Hotel

2.5 out of 5
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
Free Cancellation
Reserve now, pay when you stay
$13 nightly
The price is $17 total per night
$17 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$49 nightly
The price is $56 total per night
$56 total
Sep 22 - Sep 23
Total with taxes and fees
A golf course, 10 restaurants, and an outdoor pool are all featured at this smoke-free resort. Families will appreciate the playground and onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Gadong
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.

Frequently asked questions

How much are vacation packages to Gadong?
Enjoy a memorable travel experience in Gadong with a vacation package starting from as low as $465. Booking hotels, flights and tours through Travelocity is so simple. And even better, our vacation deals will leave you with more cash in your pocket for plenty of fun times.
Where can I get the best vacation package deals for Gadong?
For an affordable package deal to Gadong, book with Travelocity. Pick from as many as 400 partner airlines and 1,000,000 properties around the globe to create the ultimate escape — it's as easy as that.
Why should I purchase my Gadong vacation bundle with Travelocity?
From amazing destinations to memorable experiences, we have everything you need to satisfy your travel desires. Our 24/7 customer support will also ensure you're being taken care of while you're on your trip. And don't panic if you spot a lower price on your booking, we'll match it. That's our Price Match Guarantee.
Can I save money on my Gadong car rental if I bundle it with a hotel or flight?
Bundling your flight, car and hotel into a Gadong vacation package is an excellent way to land the best prices. Plus, having your own car rental gives you absolute freedom to find your way to all those amazing sights you can't wait to see. Located 55 mi from Gadong, Petronas Twin Towers is one attraction that should be on your can't-miss list. Put together a driving playlist and make a day trip of it.
Which airport is best for Gadong?
Kuala Lumpur Intl. Airport (KUL) is the gateway to your Gadong adventure. About 35 mi northwest of Gadong, it welcomes visitors from all over each day. Another popular option is Sultan Abdul Aziz Shah Airport (SZB), 60 mi away from central Gadong.

Photos of local treasures

Browse Gadong vacation photos for more inspiration

A person climbing a rocky mountain with a ladder.
A person climbing a ladder between large boulders.