Beginning of main content

Search over 895,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 11 Dec - 12 Dec
This weekend 14 Dec - 16 Dec
Next weekend 21 Dec - 23 Dec

Featured Malacca Budget Hotels

See all 462 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 (122 reviews)
RM76/ nightfor 2 guests

friendly staff

Reviewed on 9 Aug,2018
Fenix Inn
Fenix Inn
2.5 out of 5.0 156, Jalan Merdeka, Malacca
3.7/5 (206 reviews)
RM80/ nightfor 2 guests

Clean room. Strategic location. Near to attraction place and mall with only walking distance.

Reviewed on 10 Dec,2018
Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (727 reviews)
RM201/ nightfor 2 guests

Can not change from shower head to rain shower. Shower curtain jam, can not use, so at night if some one go to toilet turn on the light if too bright for the room.

Reviewed on 10 Dec,2018
Time Hotel Melaka
Time Hotel Melaka
2.5 out of 5.0 Lot 467, Jalan Melaka Raya 12, Malacca
2.6/5 (128 reviews)
RM55/ nightfor 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
4.4/5 (220 reviews)
RM108/ nightfor 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.8/5 (6 reviews)
RM60/ nightfor 2 guests

pro : easy access and close to main attractions like jonker walk but still far enough to escape bad traffic around city area. room that i book got balcony attached and very spacious . bed were super comfortable . simple breakfast is available with variations of western and malay set around rm10 to ...

Reviewed on 30 Sep,2018
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 out of 5.0 170 Jalan Parameswara, Malacca
Free cancellation
3.5/5 (178 reviews)
RM83/ nightfor 2 guests

hotel close to jonker street

Reviewed on 19 Nov,2018
Vrest Hotel
Vrest Hotel
3.0 out of 5.0 6 Jalan KL 3/11, Malacca
Free cancellation
3.9/5 (54 reviews)
RM80/ nightfor 2 guests

Only the sounds proof need to be improve. Since my room near to the roadside. I can hear slot voices at night

Reviewed on 9 Sep,2018
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 (163 reviews)
RM43/ nightfor 2 guests

Homely accommodation, good for the price.

Reviewed on 2 Sep,2018

Recently booked Malacca hotels

Hotel Equatorial Melaka
4.0 out of 5.0
Last booking: 4 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