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 22 Feb - 23 Feb
This weekend 22 Feb - 24 Feb
Next weekend 1 Mar - 3 Mar

Featured Malacca Hotels with Air Conditioning

See all 483 properties in Malacca
Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (764 reviews)
RM178/ night for 2 guests

Nice hotel and good location. Facilities is also good.

Reviewed on 12 Feb,2019
Hotel Arissa
Hotel Arissa
3.0 out of 5.0 No. 2, Jalan Pelanduk Putih, Malacca
Free cancellation
4.4/5 (224 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
Heeren By The River
Heeren By The River
2.5 out of 5.0 No 7&9, Lorong Hang Jebat, Malacca
3.7/5 (69 reviews)
RM136/ night for 2 guests

Average. Water pressure weak for bathing.

Reviewed on 28 Oct,2018
Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique Hotel
3.5 out of 5.0 91, Jalan Tun Tan Cheng Lock, Malacca
4.2/5 (302 reviews)
RM209/ night for 2 guests

Beautiful peranakan interior, great service. Authentic peranakan experience, glad I came here instead of higher rated Novotel/holiday inn

Reviewed on 17 Feb,2019
The Pines Melaka
The Pines Melaka
4.0 out of 5.0 33, Jalan Tun Sri Lanang, Malacca
Free cancellation
4.2/5 (631 reviews)
RM238/ night for 2 guests

nice & comfort room.

Reviewed on 14 Feb,2019
Travellers Planet Hostel
Travellers Planet Hostel
2.5 out of 5.0 G-19, Jalan PM3, Malacca
3.8/5 (15 reviews)
RM47/ night for 2 guests

Being a budget hotel don't expect much. There is no lift, no drinking water facility in the room or on each floor. But importantly the rooms, toilets were clean, drinking water, coffee available at the downstairs, friendly staffs.

Reviewed on 13 Feb,2017
Swiss Hotel Heritage Melaka
Swiss Hotel Heritage Melaka
2.5 out of 5.0 168, Jalan Tan Cheng Lock, Jonker St., Malacca
3.8/5 (93 reviews)
RM100/ night for 2 guests

Very conveniently located near Jonker Street. Staff were all very nice and accommodating- thank you

Reviewed on 24 Dec,2018
The Explorer
The Explorer
2.5 out of 5.0 1, Jalan Plaza Merdeka, Malacca
3.6/5 (124 reviews)
RM74/ night for 2 guests

The hotel is smoking free zone and I love it!

Reviewed on 18 Feb,2019
Heeren Palm Suites
Heeren Palm Suites
3.5 out of 5.0 155 Jalan Tun Tan Cheng Lock, Malacca
Free cancellation
4.4/5 (69 reviews)
RM280/ night for 2 guests

The hotel and staff were excellent. Unfortunately we had a problem with the rickshaws cycling past in the middle of the night playing music very loudly. This went on into the early hours of the morning. When we complained we were moved to a quiet room across the road in the sister hotel. Our second ...

Reviewed on 8 Oct,2018

Recently booked Malacca hotels

Holiday Inn Melaka
4.0 out of 5.0
Last booking: 24 hours ago
The Sterling
4.0 out of 5.0
Last booking: 29 hours ago

Hotels with Air Conditioning in Malacca

Search for Hotels with Air Conditioning 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