Padang Holidays from AU$721

Book a Hotel + Flight or Car together to unlock savings

Your Padang Holiday

Come and experience this captivating city for yourself with a Padang holiday package. Consider spending a few days in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining, and your time here is bound to be unforgettable. Fill your itinerary with tours of A Famosa, St Pauls Church and Jonker Street Night Market, some of the top attractions you shouldn't miss during a trip to Padang. Whatever your travel plans or budget, organising a tailored Padang holiday is simple with Expedia.

The Latest Padang Holiday Deals

Price found within the past 48 hours. Click for updated prices.
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
22 Aug - 27 Aug
found 23 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (6 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.

Reviewed on 9 Jun. 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
25 Aug - 30 Aug
found 9 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
4 Sept - 8 Sept
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
10/10 Exceptional! (4 reviews)
The unit are very clean, we Love the pool & view, most importantly, the help of Shohedul, the time & effort and the good cistumer servuce that he rendered to us. We would stay here again. Thank you

Reviewed on 12 Jun. 2025

Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
18 Sept - 25 Sept
found 9 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The size of the room is very big. The room amenities are old, the pillows and bed have a musty smell.

Reviewed on 24 May 2025

Padang Holiday

Padang Essential Information

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

Our pick of the best Padang Hotel Deals

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 AU$102 per night from 26 July to 27 July
AU$102
26 July - 27 July
includes taxes & fees
7.8/10 Good! (1,007 reviews)
Nice spacious room in Hatten Hotel
"Nice comfortable room. Other than a small stain on the bedsheet, the overall feel is wonderful"

Reviewed on 8 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 AU$143 per night from 16 July to 17 July
AU$143
16 July - 17 July
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 AU$142 per night from 28 July to 29 July
AU$142
28 July - 29 July
includes taxes & fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on 8 Jul. 2025

Courtyard by Marriott Melaka
See all 682 properties in Padang
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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Padang

Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

4/5(2 reviews)

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Padang

Historical Malacca with Lunch Day Tour

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

AU$62
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$124
per adult
The Best of Malacca: A Journey Through Time and Culture
KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

AU$1,806
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
See all activities in Padang

Frequently asked questions

How much does a Padang holiday package cost?
You can pick up a holiday package to this top destination from AU$721 on Expedia. However, how much your holiday to Padang costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Padang?
January, February and April are great times to look for cheap Padang holiday packages. Opting to travel in quieter periods means you can typically find better prices on hotels and flights.
How many days is enough for Padang?
Usually, a handful of days is enough to go to the major attractions during your Padang holiday. However, if you prefer to have some time to chill out or take day trips, think about extending your trip.
How to find the best Padang package deals?
Finding a cheap Padang package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Padang package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Padang holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging flights and accommodation individually. Better still, you can tailor your Padang escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Padang?
If you have your Padang holiday dates confirmed, book as early as you can to score some unbeatable deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Padang?

  1. Choose when to get away: Check your diary and get packing. Your preferred season and the available activities will also help you decide when to visit Padang.
  2. Calculate your budget: Ensure you have enough money to pay for everything from transportation and dining out to activities and flights. Your hotel will probably be the biggest expense during your trip to Padang.
  3. Determine how many days away: Start by listing all the sights and activities you want to experience in Padang. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to pick a Padang holiday 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.