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 5 Jul - 7 Jul
Tonight 20 Jun - 21 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Featured Malacca Budget Hotels

See all 545 properties in Malacca

Estimated price for 1 night/2 adults

Venus Boutique Hotel
Venus Boutique Hotel
3.0 out of 5.0 No 18 Jalan Pm6 Plaza Mahkota, Malacca, Malacca
Free cancellation
3.5/5 (137 reviews)
RM107/ 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, Malacca
3.8/5 (236 reviews)
RM60/ night for 2 guests

Good Location, friendly service and no booking fees.

Reviewed on 22 Apr,2019
Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (834 reviews)
RM177/ night for 2 guests

It is conveniently located. Love the hotel. It’s clean and the receptionist are all so friendly and helpful. There is even pillow menu! Overall really love the room. I will stay here again!

Reviewed on 18 Jun,2019
Time Hotel Melaka
Time Hotel Melaka
2.5 out of 5.0 Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca, Malacca
2.6/5 (131 reviews)
RM62/ night for 2 guests

A lot of night bug on the bed, room offers not same as advertised.

Reviewed on 11 Oct,2018
Hotel Arissa
Hotel Arissa
3.0 out of 5.0 No. 2, Jalan Pelanduk Putih, Malacca
Free cancellation
4.4/5 (236 reviews)
RM121/ night for 2 guests

The shuttle bus service was great for us to the jonker walk. The staff was friendly..

Reviewed on 9 Jun,2019
Prima Hotel Melaka
Prima Hotel Melaka
3.0 out of 5.0 Lot 364-365, Jalan Kee Ann, Malacca
Free cancellation
3.6/5 (26 reviews)
RM50/ night for 2 guests

environment is nice

Reviewed on 11 Feb,2019
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 out of 5.0 170 Jalan Parameswara, Malacca, Malacca
Free cancellation
3.5/5 (200 reviews)
RM83/ 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 6 Jalan KL 3/11, Taman Kota Laksamana, Sekyen 3, Malacca
Free cancellation
3.9/5 (58 reviews)

OK,will booking again

Reviewed on 12 Feb,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, Malacca
3.8/5 (168 reviews)
RM43/ night for 2 guests


Reviewed on 3 Feb,2019

Recently booked Malacca hotels

Estadia Hotel
4.0 out of 5.0
Last booking: 10 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