Budget Hotels in Malacca
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca Budget 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 P4,815
P5,938 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
CHING PING
The price is P4,812
P5,896 total
includes taxes & fees
Jan 26 - Jan 27, 2026
8.0 out of 10, Very Good, (1004)
"Good breakfast, clean comfortable room and convenience location to historical sites."
Steven
The price is P2,844
P3,573 total
includes taxes & fees
Jan 26 - Jan 27, 2026
7.6 out of 10, Good, (529)
"Good service, comfy bed"
FooMeng
The price is P1,696
P2,204 total
includes taxes & fees
Jan 26 - Jan 27, 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 P13,045
P14,306 total
includes taxes & fees
Jan 26 - Jan 27, 2026
9.0 out of 10, Wonderful, (164)
"Nice ambiance with cozy vibe. Ample space for a family. "
Chua
The price is P5,146
P5,761 total
includes taxes & fees
Jan 6 - Jan 7, 2026
7.4 out of 10, Good, (19)
"Everything is Great"
KAI SHENG
The price is P2,701
P3,120 total
includes taxes & fees
Jan 11 - Jan 12, 2026
7.4 out of 10, Good, (181)
"its overrated"
Hazimah Aminah
The price is P8,174
P9,863 total
includes taxes & fees
Jan 2 - Jan 3, 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
Explore a world of travel with Expedia
- Hotels with connecting rooms in Malacca City
- Vacation Homes in Kampung Baharu Sungai Udang
- Hotels with Early Check In in Malacca City
- Klebang Kechil Hotels
- Hotels with smoking rooms in Malacca City
- Taman Melaka Baru Hotels
- Luxury Hotels in Malacca City
- Family friendly Hotels in Malacca City
- 3 Star Hotels in Jasin
- Budget Hotels in Malacca City
- Hotels with Views in Malacca City
- Batang 3 Timur Hotels
- Hotels with Breakfast in Ayer Keroh
- Semabok Hotels
- Rv Parks in Malacca City
- Aparthotels in Malacca City
- Hotels with Bars / Lounges in Malacca City
- 5 Star Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Beach Hotels in Malacca City
- 3 Star Hotels in Malacca City
- Hotels with Internet in Malacca City
- Resorts in Jasin
- Capsule Hotels in Jasin
- Hotels with free parking in Malacca City
- Hotels with Hot Tubs in Malacca City
- 3 Star Hotels in Kampung Bukit Katil
- Hotels with Spa in Malacca City
- 5 Star Hotels in Alor Gajah
- Tengah Tehel Hotels
- Hotels with Swimming Pool in Malacca City
- Visit Malacca City
- Visit Krubong
- Visit Taman Jati
- Visit Limbongan
- Visit Alor Gajah
- Jasin Vacations
- Visit Rumah Pangsa Pandan Malim
- Visit Bemban
- Visit Kampung Tanjung Bidara
- Alor Gajah Vacations
- Visit Kampung Durian Daun
- Visit Kampung Kuala Linggi
- Visit Kuala Ina
- Ayer Keroh Vacations
- Visit Mata Kuching
- Visit Jasin
- Malacca City Vacations
- Visit Brisu
- Full-Size Car Rentals in Bemban
- U-Save Rental Cars in Masjid Tanah
- Ace New Zealand Rental Cars in Masjid Tanah
- Thrifty EU Rental Cars in Masjid Tanah
- Rhodium Rental Cars in Masjid Tanah
- Full-Size Car Rentals in Alor Gajah
- Premium Car Rentals in Alor Gajah
- Car rental Malacca City
- United Rental Cars in Masjid Tanah
- Pickup Car Rentals in Bemban
- Minivan Car Rentals in Bemban