Book Hotels in Padang
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Padang hotels

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Jul 12 to Jul 13
$99 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
"Excellent"
Reviewed on Jun 5, 2026

Rosa Malacca
212, Jalan Parameswara Malacca City Melaka
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $56 total per night from Jun 24 to Jun 25
$56 total
Jun 24 - Jun 25
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
"Stayed here 2 years ago and really liked it so came back this time. However, standards are really not the same as before. The rooms are a little dated and the toilet sewers gave off a bad smell at night. So bad that we were awakened by the smell. Also, our room was beside the service room and overnight, ..."
Reviewed on May 27, 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $80 total per night from Jul 1 to Jul 2
$80 total
Jul 1 - Jul 2
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, ...
"Great service from start to finish."
Reviewed on Jun 7, 2026

Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
$84 nightly
The price is $94 total per night from Jun 14 to Jun 15
$94 total
Jun 14 - Jun 15
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
"Goods"
Reviewed on May 28, 2026

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $61 total per night from Jun 16 to Jun 17
$61 total
Jun 16 - Jun 17
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Though carparking is charged by the day with multiple entry, there was a double charge on one of the day. When query, the reception staff (guy) was kind of rude in clarifying details, he seem to be 'questioning'. Service staffs at breakfast was on the other hand very courteous. The place has lost ..."
Reviewed on Jun 13, 2026

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$25 nightly
The price is $31 total per night from Jul 1 to Jul 2
$31 total
Jul 1 - Jul 2
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, ...
"Everything is fine as usual except the Aircon fan rattling."
Reviewed on Apr 20, 2026

Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $55 total per night from Jun 14 to Jun 15
$55 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
"Helpful staff and easy check in"
Reviewed on May 27, 2026

Global Star Chalet
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
$23 nightly
The price is $28 total per night from Jun 14 to Jun 15
$28 total
Jun 14 - Jun 15
Total with taxes and fees
Free WiFi in public areas is available at this chalet.

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundableReserve now, pay when you stay
$29 nightly
The price is $35 total per night from Jul 12 to Jul 13
$35 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features 15 outdoor pools and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace is provided ...
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.
Frequently asked questions
Recent Padang hotel reviews by fellow wanderers

Hatten Hotel Melaka
3 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Though carparking is charged by the day with multiple entry, there was a double charge on one of the day. When query, the reception staff (guy) was kind of rude in clarifying details, he seem to be 'questioning'. Service staffs at breakfast was on the other hand very courteous. The place has lost its shine over the years."
A verified traveler stayed at Hatten Hotel Melaka






