Taman Gadong Perdana Holidays from £765

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Taman Gadong Perdana Holiday

Come and discover this amazing city for yourself with a Taman Gadong Perdana holiday package. Think about basing yourself in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining, and your time here is sure to be unforgettable. Fill up your itinerary with visits to A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall, some of the attractions you really should see during a trip to Taman Gadong Perdana. Whoever you're travelling with and whatever your bank balance, your ultimate Taman Gadong Perdana holiday is just clicks away with Expedia.

Top Taman Gadong Perdana Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
16 Sept - 21 Sept
found 10 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
per person
16 Sept - 20 Sept
found 10 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
No reviews
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
16 Sept - 20 Sept
found 10 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
16 Sept - 20 Sept
found 10 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
No reviews

Taman Gadong Perdana Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Top hotels in Taman Gadong Perdana

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is £49 per night from 3 Aug to 4 Aug
£49
3 Aug - 4 Aug
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 Jul 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is £67 per night from 13 Aug to 14 Aug
£67
13 Aug - 14 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is £70 per night from 19 Aug to 20 Aug
£70
19 Aug - 20 Aug
includes taxes & fees
9/10 Wonderful! (214 reviews)
"Enjoyed my time there"

Reviewed on 20 Jul 2025

Courtyard by Marriott Melaka
See all 691 properties in Taman Gadong Perdana
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Malacca featuring an administrative building and heritage elements

A Famosa

3.5/5(7 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa

Mahkota Medical Center

If Mahkota Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Malacca City.

Mahkota Medical Center

AEON Bandaraya Melaka Shopping Centre

During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this walkable area, you can savour the top-notch restaurants.

AEON Bandaraya Melaka Shopping Centre

What to do in Taman Gadong Perdana

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

£29
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

£59
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

£59
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Taman Gadong Perdana

Frequently asked questions

How much does a Taman Gadong Perdana travel package cost?
Be ready to book, because a getaway to Taman Gadong Perdana starts from only £765. When you bundle your hotels, flights and car rentals into a package, you'll walk away with the biggest deals.
If I'm not able to travel, can I cancel my Taman Gadong Perdana travel package?
You can. We realise even the best-laid plans can go awry, so we're here to help if you have to make changes to your Taman Gadong Perdana travel package. You may be able to amend or cancel your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
How do I get a cheap travel package to Taman Gadong Perdana?
Lock in flights that suit your schedule, add a hotel to your booking and watch how much you save with a Taman Gadong Perdana holiday package. It's that easy! From flights and hotels to rental cars and activities, Expedia makes travelling on the cheap easy. And with more than 550 partner airlines and 1,000,000 hotel options throughout the world to pick from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Taman Gadong Perdana holidays?
Good news! We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply click on the payment plan that works for you during checkout and take away the stress of budgeting for your trip. Remember to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your holiday over multiple transactions.
  • Low deposit holidays: Clicking the "book now" button is much easier with this payment option. Put down a small deposit on your holiday and then get on your way.

Where should I stay in Taman Gadong Perdana?
Most visitors to Taman Gadong Perdana include both A Famosa and St Pauls Church on their must-see lists. Why not select a hotel within walking distance of these great attractions?
What are the top hotels in Taman Gadong Perdana?
Get your trip off to a good start by staying at The Majestic Malacca Hotel. It's one of most sought-after properties in Taman Gadong Perdana. Another option is Hatten Place Melaka.
How far in advance should I book my Taman Gadong Perdana holiday?
It all depends on the airline, but you can usually browse through international airfares on Expedia up to 12 months in advance. While it's generally recommended to book ahead of time, lucky travellers will occasionally score a cheaper ticket just weeks prior to the date of departure.
What does an Expedia Taman Gadong Perdana travel package include?
With Expedia, you can select a combination of flights, car rentals and hotels to create your ideal Taman Gadong Perdana package. Once you've made your booking, you can add on the fun stuff like sightseeing tours and activities. Don't forget — the more you bundle, the more cash you'll save!
What should I know before booking a Taman Gadong Perdana travel package?
Our prices are already low. However, you'll score an even better deal if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a huge range of choice.
Can I choose my airline with a Taman Gadong Perdana Expedia travel package?
You can. We have more than 550 airline partners throughout the world, so fly with the carrier that best suits your budget and travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.