Padang Holidays from AU$457

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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 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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Save 100% on your flight
per person
5 Sept - 7 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
Save 100% on your flight
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (369 reviews)
Great location with many options within 1 - 2 train stations away other than the excellent 1 Utama Shopping Mall. Hotel pool and gym are one of the best. Staff are friendly too.

Reviewed on 2 Aug. 2025

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
16 Sept - 19 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.4/10 Good! (3 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
9 Oct - 13 Oct
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (232 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 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$103 per night from 4 Aug to 5 Aug
AU$103
4 Aug - 5 Aug
includes taxes & fees
7.8/10 Good! (1,002 reviews)
Umbrellas Please!
"We really liked the hotel. No umbrellas or lounging furniture around the pool, made it less user friendly. It was a lovely big pool but too hot to sit without some shade."

Reviewed on 1 Aug. 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$147 per night from 1 Sept to 2 Sept
AU$147
1 Sept - 2 Sept
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 19 Aug to 20 Aug
AU$142
19 Aug - 20 Aug
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott Melaka
See all 692 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

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

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

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$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Zoo Melaka

Melaka: Zoo Melaka Entry Ticket

AU$16
per adult
Melaka: Zoo Melaka Entry Ticket
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$18
per adult
Malaysia Melaka Wonderland Entry Ticket
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$457 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.