Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Malacca

Best deal 20 Sep - 22 Sep
Tonight 26 Aug - 27 Aug
This weekend 30 Aug - 1 Sep
Next weekend 6 Sep - 8 Sep

Featured Malacca Budget Hotels

See all 551 properties in Malacca

Estimated price for 1 night/2 adults

Venus Boutique Hotel
Venus Boutique Hotel
3.0 out of 5.0
Free cancellation
3.5/5 (139 reviews)
RM83/ night for 2 guests

Water pressure low. Room #103. Room is a bit small but good for one pax. Overall okay. Friendly and helpful staff.

Reviewed on 3 Mar,2019
Fenix Inn
Fenix Inn
2.5 out of 5.0 156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
3.8/5 (244 reviews)
RM60/ night for 2 guests

Good value

Reviewed on 2 Aug,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0
Free cancellation
3.9/5 (876 reviews)
RM187/ night for 2 guests

Liked the comfortable king size bed deco of rooms ok blinds should be inside toilet not outside

Reviewed on 15 Aug,2019
Time Hotel Melaka
Time Hotel Melaka
2.5 out of 5.0 Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca City, Malacca
2.6/5 (133 reviews)
RM77/ night for 2 guests

good and nice

Reviewed on 3 Aug,2019
Hotel Arissa
Hotel Arissa
3.0 out of 5.0
Free cancellation
4.4/5 (241 reviews)
RM121/ night for 2 guests

Clean hotel. Location a bit difficult to find local food.

Reviewed on 30 Jul,2019
Prima Hotel Melaka
Prima Hotel Melaka
3.0 out of 5.0 Lot 364-365, Jalan Kee Ann, Malacca City
Free cancellation
3.6/5 (31 reviews)
RM48/ night for 2 guests

Property still under renovation, can't really blame them.

Reviewed on 29 Jun,2019
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 out of 5.0
Free cancellation
3.5/5 (202 reviews)
RM92/ night for 2 guests

Nice hotel to stay,very recommended.suitable for family.

Reviewed on 25 Dec,2018
Vrest Hotel
Vrest Hotel
3.0 out of 5.0
Free cancellation
3.9/5 (59 reviews)
RM62/ night for 2 guests

areas that are not busy with traffic

Reviewed on 18 Jul,2019
Casa Blanca Guest House
Casa Blanca Guest House
2.0 out of 5.0 10-J, Jalan Laksamana 5, Taman Kota, Laksamana, Jonker Street, Malacca City, Malacca
3.9/5 (170 reviews)
RM43/ night for 2 guests

Good location with friendly staff. Dont expect hotel coz it is a hostel. But u may cook. Walking distand to red house. Super close!

Reviewed on 11 Aug,2019
Map

Recently booked Malacca hotels

The Straits Hotel & Suites
3.5 out of 5.0
Last booking: 12 hours ago

Budget Hotels in Malacca

Search for Budget Hotels in Malacca on Expedia. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last