Padang Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Padang Vacation
Create a custom vacation package to Padang and get ready for your next epic adventure. Consider basing yourself in the neighborhood of Malacca International Trade Centre, which is good for culture and dining, for a true taste of this captivating city. Eager to explore your surroundings? A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are some of the best places to visit during your trip to Padang. Your Padang vacation is a couple of clicks away. Explore accommodations, flights and more on Expedia for a trip that's tailored to suit your travel style.
Top Padang Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC
Kuala Lumpur City Centre
CA $1,786
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (490 reviews)
Fantastic experience. The Star Suites team did a great job ensuring I was able to check in at 5 am and the suite was clean, spacious and very modern. Gym was one of the best and well equipped I have been to in a place I have stayed at and being a few minutes walk to KLCC meant easy access to train and bus. Definitely would consider staying here again.
Reviewed on Sep 17, 2026
M World Hotel
Damansara Utama
CA $1,868
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (615 reviews)
Central place in Petaling Jaya area, it is walking distance undercover to 1Utama. Facilities at MWorld are world class from breakfast, M Lounge, pool and a full gym.
Reviewed on Sep 12, 2026
The Kuala Lumpur Journal
Bukit Bintang
CA $1,884
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.
Reviewed on Sep 11, 2026
Ready to book your vacation to Padang?
Padang Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $70
CA $90 total
Sep 27 - Sep 28
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on Sep 15, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $98
CA $121 total
Sep 21 - Sep 22
includes taxes & fees
9/10 Wonderful! (950 reviews)
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably ..."
Reviewed on Sep 16, 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $63
CA $80 total
Sep 20 - Sep 21
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on Sep 12, 2026
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.
What to do in Padang
Historical Malacca Guided Day Tour (SIC/Shared Tour)
CA $42
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Historical Malacca City Full-Day Tour
CA $105
per adult
72% of travellers recommend
Frequently asked questions
How much does a Padang vacation package cost?
You can snap up a vacation package to this popular destination from CA $1,786 on Expedia. However, how much your vacation to Padang costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Padang?
You can generally find lower prices and better availability in January, February and April. Browse our cheap Padang vacation packages and you could score some great off-season discounts.
How many days is enough for Padang?
Padang vacations come in many shapes and sizes, but to really sink your teeth into this place, we reckon 2 days is a good ballpark. With this timeframe, you can fit in top sights like Malacca River and AEON Bandaraya Melaka Shopping Centre along with underrated spots. Don't forget to explore cool areas such as Taman Melaka Raya and Taman Kota Laksamana either. If you're smart with your time, you can even allow for a day trip or two from Padang too.
How to find the best Padang package deals?
Landing a cheap Padang package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, apply some filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Padang package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Padang vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customized Padang vacation by choosing your favourite airline, accommodation type and car class.
When to book a vacation package to Padang?
Secure amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Padang getaway.
How to plan a trip to Padang?
- Pick your dates: What you want to do in Padang and your preferred season will help you decide when to travel.
- Budget wisely: As well as the price of your stay, you should factor in other expenses too. These include food, transportation and flights. Also, put aside some extra funds for unexpected costs that may crop up during your trip to Padang.
- Determine how many days away: Start by compiling a list of the activities and attractions you'd like to experience in Padang. Then, estimate how long you'll need for each, including any travel time.
- Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to find a Padang vacation 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.
