Padang Vacations from $843

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

The Latest Padang vacation packages

Price found within the past 48 hours. Click for updated prices.
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
Sep 25 - Sep 29
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
Sep 10 - Sep 13
found 4 hours ago
Roundtrip flight included
Dallas (DFW) 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 Feb 7, 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Sep 25 - Sep 29
found 13 hours ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
per person
Sep 25 - Sep 29
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
7.4/10 Good! (3 reviews)
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
Sep 25 - Sep 29
found 13 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on May 19, 2025

Don't see what you're looking for?
See all available trips from Columbus to Padang
View all trips

Discover the most popular places to visit in Padang

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

4.5/5(24 reviews)

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.

A Famosa

What to do in Padang

Stadthuys

The Best of Malacca: A Journey Through Time and Culture

$80
per adult
The Best of Malacca: A Journey Through Time and Culture
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

$387
per traveler
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

$80
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Padang

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
$60 nightly
The price is $68 total per night from Jul 20 to Jul 21
$68 total
Jul 20 - Jul 21
Total includes taxes and fees
7.8/10 Good! (1,011 reviews)
"Definitely a nice place to be at after a day’s of shopping and eating"

Reviewed on Jul 13, 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
$79 nightly
The price is $89 total per night from Aug 11 to Aug 12
$89 total
Aug 11 - Aug 12
Total includes taxes and fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on Jun 29, 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
$82 nightly
The price is $93 total per night from Jul 29 to Jul 30
$93 total
Jul 29 - Jul 30
Total includes taxes and fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on Jul 8, 2025

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

Find the Best Padang Vacation Packages

Padang Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

More vacations you might like

All Inclusive Vacations

All Inclusive Vacations

Frequently asked questions

How much does a Padang vacation package cost?
You can pick up a vacation package to this top destination from $843 on Expedia. However, how much your vacation 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 March are the best times to search for cheap Padang vacation packages. Opting to travel in less busy periods means you can generally find lower prices on flights and hotels.
How many days is enough for Padang?
Generally, a handful of days is enough to see the major attractions during your Padang vacation. However, if you want to have time to rest or take day tours, consider 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 vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and accommodations 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 vacation package to Padang?
If you have your Padang vacation 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.
Does Expedia offer Book Now, Pay Later Padang vacation packages?
Set off on your dream escape to Padang with Expedia's Book Now, Pay Later vacations. There's no need to save like crazy or hold off until payday — we've partnered with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily stick to your budget and snag great deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.