Cheap Hotels in Malacca from AU$14
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Malacca cheap hotels
8.4 out of 10, Very good, (1,000 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Khairun
The price is AU$136
includes taxes & fees
10 July - 11 July
9.0 out of 10, Wonderful, (930 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Kristian
The price is AU$137
includes taxes & fees
14 June - 15 June
8.0 out of 10, Very good, (1,006 reviews)
"Very clean, staff very polite & helpful
Enjoyed Our stay!"
Leanne
The price is AU$99
includes taxes & fees
15 June - 16 June
7.6 out of 10, Good, (540 reviews)
"Breakfast was okay. Facilities were old. Service was good"
Sebastian
The price is AU$43
includes taxes & fees
1 July - 2 July
9.2 out of 10, Wonderful, (366 reviews)
"Great Location, close to downtown, inhouse parking, friendly staff, the property, cleanliness"
LEONARD
The price is AU$347
includes taxes & fees
23 June - 24 June
9.0 out of 10, Wonderful, (168 reviews)
"Our room was clean and comfortable. Breakfast was not great, very average. In all we got what we paid for. We're not unsatisfied."
Brett
The price is AU$121
includes taxes & fees
23 June - 24 June
7.6 out of 10, Good, (21 reviews)
"Everything is Great"
KAI SHENG
The price is AU$63
includes taxes & fees
29 June - 30 June
7.4 out of 10, Good, (182 reviews)
"its overrated"
Hazimah Aminah
The price is AU$232
includes taxes & fees
20 June - 21 June
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
Estadia Hotel
8/10 Good
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near Baba Nyonya Heritage Museum
- Resort in Banda Kaba
- Historic Hotels in Bandar Hilir
- Bandar Hilir Hotels
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kee Ann Food Street
- Hotels near Little India
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Malacca Heritage Centre
- Hotels near Malacca River
- Flights to Malacca City
- Flights from Doha to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from La Rochelle to Malacca City
- Flights from Medan to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Aniak to Malacca City
- Flights from Clyde River to Malacca City
- Flights from Peawanuck to Malacca City
- Flights from Saint-Jean-de-Luz to Malacca City
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Rotterdam to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Sochi to Malacca City
- Flights from Langkawi to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Hiroshima to Malacca City
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Larissa to Malacca City
- Flights from Mersing to Malacca City
- Flights from Pangkor Island to Malacca City
- Flights from Da Nang to Malacca City