Cheap Hotels in Malacca from NZ$38
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca Cheap Hotels
Our top choices for Malacca cheap hotels
8.4 out of 10, Very good, (1000)
"Location, exercise stuff very friendly "
Jing
The price is NZ$174
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
CHING PING
The price is NZ$173
includes taxes & fees
25 Jan - 26 Jan 2026
8.0 out of 10, Very good, (1004)
"Good breakfast, clean comfortable room and convenience location to historical sites."
Steven
The price is NZ$96
includes taxes & fees
14 Jan - 15 Jan 2026
7.6 out of 10, Good, (531)
"Good service, comfy bed"
FooMeng
The price is NZ$60
includes taxes & fees
27 Jan - 28 Jan 2026
9.2 out of 10, Wonderful, (353)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan
The price is NZ$381
includes taxes & fees
5 Jan - 6 Jan 2026
9.0 out of 10, Wonderful, (164)
"Nice ambiance with cozy vibe. Ample space for a family. "
Chua
The price is NZ$148
includes taxes & fees
10 Jan - 11 Jan 2026
7.4 out of 10, Good, (19)
"Everything is Great"
KAI SHENG
The price is NZ$83
includes taxes & fees
12 Jan - 13 Jan 2026
7.4 out of 10, Good, (181)
"its overrated"
Hazimah Aminah
The price is NZ$262
includes taxes & fees
2 Jan - 3 Jan 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.
Save an average of 15% on thousands of hotels when you're signed in
Top Malacca Hotel Reviews
Hatten Hotel Melaka
10/10 Excellent
