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 24 May - 26 May
Tonight 20 Apr - 21 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Featured Malacca Hotels with Air Conditioning

See all 507 properties in Malacca

Estimated price for 1 night/2 adults

Novotel Melaka
Novotel Melaka
4.0 out of 5.0 Jalan Melaka Raya 2, Malacca
Free cancellation
3.9/5 (802 reviews)
RM210/ night for 2 guests

Hotel is clean and comfortable. Staffs are also friendly and helpful

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

This hotel has ample parking space and easy to find. The WIFI signal is strong and the internet is fast and stable. The reception staff talks slightly too fast but the english is understandable.

Reviewed on 17 Mar,2019
Heeren By The River
Heeren By The River
2.5 out of 5.0 No 7&9, Lorong Hang Jebat, Malacca, Malacca
3.7/5 (71 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, Heeren St., Malacca, Melaka
4.2/5 (316 reviews)
RM276/ night for 2 guests

Good Location, Beautiful Environment, Friendly Staff.. just the floor of room a little bit sticky but it doesn't really matter. will re-visit.

Reviewed on 11 Mar,2019
The Pines Melaka
The Pines Melaka
4.0 out of 5.0 33, Jalan Tun Sri Lanang, Malacca
Free cancellation
4.2/5 (659 reviews)
RM208/ night for 2 guests

We took executive room and the room was huge, clean, cozy and the view are paranormal (Day & night) l!! however due to huge crowd on sunday morning, we had to took our breakfast at other building.....

Reviewed on 25 Mar,2019
Travellers Planet Hostel
Travellers Planet Hostel
2.5 out of 5.0 G-19, Jalan PM3, Plaza Mahkota, Malacca, Malacca
3.8/5 (15 reviews)
RM43/ 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., World Unesco Heritage City Melaka, Malacca, Malacca
3.8/5 (94 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, Plaza Merdeka, Malacca, Malacca
3.6/5 (125 reviews)

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, Malacca
Free cancellation
4.4/5 (72 reviews)
RM280/ night for 2 guests

The staff were the best and made the stay and the room was good.

Reviewed on 12 Feb,2019

Recently booked Malacca hotels

Imperial Heritage Melaka
3.5 out of 5.0
Last booking: 17 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