Cheap Hotels in Malacca from NZ$39
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, (1001)
"Location, exercise stuff very friendly "
Jing
The price is NZ$180
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
CHING PING
The price is NZ$186
includes taxes & fees
31 Dec - 1 Jan 2026
8.0 out of 10, Very good, (1005)
"Good breakfast, clean comfortable room and convenience location to historical sites."
Steven
The price is NZ$103
includes taxes & fees
29 Dec - 30 Dec
7.6 out of 10, Good, (528)
"Good service, comfy bed"
FooMeng
The price is NZ$62
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (352)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Danielle
The price is NZ$383
includes taxes & fees
23 Dec - 24 Dec
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
8 Jan - 9 Jan 2026
7.4 out of 10, Good, (19)
"Everything is Great"
KAI SHENG
The price is NZ$87
includes taxes & fees
4 Jan - 5 Jan 2026
7.4 out of 10, Good, (181)
"its overrated"
Hazimah Aminah
The price is NZ$268
includes taxes & fees
16 Jan - 17 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
Casa del Rio Melaka
10/10 Excellent
