Cheap Hotels in Permatang

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Permatang

Top trending hotels in Permatang

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 NZ$183 per night from 29 Dec to 30 Dec
NZ$183
29 Dec - 30 Dec
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Opens in a new windowDoubletree by Hilton Melaka
Rosa Malacca

Rosa Malacca

4 out of 5
212, Jalan Parameswara Malacca City Melaka
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 14 Jan to 15 Jan
NZ$116
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in ...
Opens in a new windowRosa Malacca
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 NZ$179 per night from 1 Jan to 2 Jan
NZ$179
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowCourtyard by Marriott Melaka
Save an average of 15% on thousands of hotels when you're signed in
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 4 Jan to 5 Jan
NZ$64
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowBayview Hotel Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowThe Pines Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$104 per night from 17 Dec to 18 Dec
NZ$104
17 Dec - 18 Dec
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHatten Hotel Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
The price is NZ$177 per night from 4 Jan to 5 Jan
NZ$177
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHoliday Inn Melaka by IHG
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 17 Dec to 18 Dec
NZ$194
17 Dec - 18 Dec
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON ...
Opens in a new windowSwiss-Garden Hotel Melaka
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
The price is NZ$117 per night from 17 Dec to 18 Dec
NZ$117
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy room service, a business centre and daily housekeeping. Our guests praise the helpful staff and the property condition ...
Opens in a new windowPuri Melaka
Don't see what you're looking for?
See all available properties in Permatang
View all properties
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.

Accommodation In Permatang

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Permatang.

This hip new ’hood will charm the-you-know-what off you. Permatang hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.co.nz gets you the best offers on where to stay in Permatang so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Permatang hotels essential information

Accommodation
759 hotels
Lowest Price
NZ$64
Highest Price
NZ$194
Popular hotels
Hatten Hotel Melaka, Bayview Hotel Melaka, Doubletree by Hilton Melaka, Courtyard by Marriott Melaka, Holiday Inn Melaka by IHG, The Pines Melaka, Rosa Malacca, Swiss-Garden Hotel Melaka, Puri Melaka

Most recent Permatang hotel reviews