Permatang Hotels, Malacca City

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Permatang hotels

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana, 8.4 km from Permatang
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is AU$33
includes taxes & fees
22 Jan - 23 Jan 2026
Finess Basic Hotel

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling, 18.8 km from Permatang
8.0 out of 10, Very good, (81)
"Nice"
Malaysia
Sharehan
The price is AU$79
includes taxes & fees
29 Jan - 30 Jan 2026
Puteri Bay Hotel Melaka

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
6.3 km from Permatang
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
6.2 km from Permatang
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is AU$150
includes taxes & fees
28 Jan - 29 Jan 2026
Doubletree by Hilton Melaka

Park City Motel

Park City Motel
2.0 star property
5.2 km from Permatang
9.0 out of 10, Wonderful, (2)
Park City Motel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
13 km from Permatang
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is AU$54
includes taxes & fees
4 Jan - 5 Jan 2026
New Wave Malacca Hotel

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
10.3 km from Permatang
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is AU$74
includes taxes & fees
12 Jan - 13 Jan 2026
Amber Cove Melaka Sea View by Stayrene

Asiatic Hotel

Asiatic Hotel
2.0 star property
9.2 km from Permatang
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
19.1 km from Permatang
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is AU$33
includes taxes & fees
10 Jan - 11 Jan 2026
Hotel Sri Rembia

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
9.1 km from Permatang
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is AU$54
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Sea View Residences Melaka by Stayrene

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk, 7.8 km from Permatang
8.6 out of 10, Excellent, (900)
"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is AU$95
includes taxes & fees
5 Jan - 6 Jan 2026
Puri Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
7.2 km from Permatang
8.0 out of 10, Very good, (1004)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is AU$83
includes taxes & fees
14 Jan - 15 Jan 2026
Hatten Hotel Melaka

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
8.6 km from Permatang
OYO 89497 Dream Nur Hotel

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana, 7.6 km from Permatang
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is AU$251
includes taxes & fees
16 Jan - 17 Jan 2026
5 Heeren

Hotel Mutiara KGMMB Melaka

Hotel Mutiara KGMMB Melaka
3.0 star property
5.1 km from Permatang
9.0 out of 10, Wonderful, (9)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
The price is AU$30
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Mutiara KGMMB Melaka

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
7.1 km from Permatang
The price is AU$27
includes taxes & fees
3 Jan - 4 Jan 2026
OYO 91258 Qish Hotel Banda Kaba

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk, 7.5 km from Permatang
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
7.7 km from Permatang
8.0 out of 10, Very good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
Good2Stay Hotel

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
2.8 km from Permatang
The price is AU$21
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel O Melaka near AEON Shopping Centre formerly Formosa

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
12.7 km from Permatang
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is AU$57
includes taxes & fees
8 Jan - 9 Jan 2026
OYO 90899 Tube Hotel Melaka
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.

Our guide on where to stay in Permatang

Find the best Permatang areas for the activities you enjoy most.

Jonker Walk

Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Bandar Melaka

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Taman Kota Laksamana

River views, historical sites and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.

Taman Melaka Raya

Though Taman Melaka Raya may not have many top sights, you can venture to the surrounding area to see attractions like Hatten Square and Mahkota Parade Shopping Mall.

Bandar Hilir

Bandar Hilir is known for its ample dining options, and you can make a stop by A Famosa and Dataran Pahlawan Melaka Megamall while in the area.

Top Permatang Hotel Reviews

Frequently asked questions

What's it like in Permatang?
You'll be sure to have fun exploring Ayer Molek's Permatang neighbourhood.
If I need to cancel my hotel reservation in Permatang, will I receive a refund?
Yes! The majority of room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to review top deals in Permatang.
What is there to do in this Ayer Molek neighbourhood?
Flashpoint Paintball Park is one place you might want to visit in the area around Permatang. Make a stop at AEON Melaka Shopping Centre and Portuguese Settlement while you're sightseeing around the area.

Explore a world of travel with Expedia