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

Tonight 18 Feb - 19 Feb
This weekend 22 Feb - 24 Feb
Next weekend 1 Mar - 3 Mar

Featured Malacca Budget Hotels

See all 489 properties in Malacca
Venus Boutique Hotel
Venus Boutique Hotel
3.0 out of 5.0 No 18 Jalan Pm6 Plaza Mahkota, Malacca
Free cancellation
3.5/5 (125 reviews)
RM78/ night for 2 guests

Parking dekat

Reviewed on 29 Dec,2018
Fenix Inn
Fenix Inn
2.5 out of 5.0 156, Jalan Merdeka, Malacca
3.7/5 (222 reviews)
RM78/ night for 2 guests

Nice and clean hotel. But no lift could make carrying heavy luggages and shopping bags a chore.

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

Nice hotel and good location. Facilities is also good.

Reviewed on 12 Feb,2019
Time Hotel Melaka
Time Hotel Melaka
2.5 out of 5.0 Lot 467, Jalan Melaka Raya 12, Malacca
2.6/5 (130 reviews)
RM64/ night for 2 guests

Walking distance to several outlets such as 7e.butvplease ask the staff to smile

Reviewed on 17 Jun,2018
Hotel Arissa
Hotel Arissa
3.0 out of 5.0 No. 2, Jalan Pelanduk Putih, Malacca
Free cancellation
4.4/5 (223 reviews)
RM108/ night for 2 guests

New and clean hotel..worth the price. Will recomend my friends and sure will be staying for another time when I am in Malacca

Reviewed on 22 Oct,2018
Prima Hotel Melaka
Prima Hotel Melaka
3.0 out of 5.0 Lot 364-365, Jalan Kee Ann, Malacca
Free cancellation
3.7/5 (11 reviews)
RM53/ 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
Free cancellation
3.5/5 (188 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, Malacca
Free cancellation
3.9/5 (57 reviews)
RM71/ night for 2 guests

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, Malacca
3.8/5 (165 reviews)
RM43/ night for 2 guests

We had à good time at casa Blanca Guest House. Clean rooms, cond air, fans. Really next to the center but quiet. Possibility to cook in the kitchen.

Reviewed on 15 Sep,2018
Map

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