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 Internet

See all 507 properties in Malacca

Estimated price for 1 night/2 adults

Estadia Hotel
Estadia Hotel
4.0 out of 5.0 Jalan Merdeka, Bandar Hilir, Malacca
4.2/5 (882 reviews)
RM136/ night for 2 guests

Connecting rooms. Breakfast not as good as previous when first started business

Reviewed on 8 Apr,2019
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.0 out of 5.0 T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca, Malacca
Free cancellation
3.7/5 (423 reviews)
RM156/ night for 2 guests

Rooms are finely provisioned and well-equipped. Bathrooms clean and have good fittings.

Reviewed on 9 Apr,2019
Herald Boutique Hotel
Herald Boutique Hotel
2.5 out of 5.0 571-ABC, Plaza Melaka, Jalan Hang Tuah, Malacca
4.0/5 (122 reviews)
RM102/ night for 2 guests

Only the check in counter a bit disorganised when check in at night. Room facilities and setting is quite okay

Reviewed on 20 Jan,2019
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
Avillion Legacy Melaka
Avillion Legacy Melaka
3.5 out of 5.0 146 Jalan Hang Tuah, Malacca, Malacca
3.3/5 (207 reviews)
RM111/ night for 2 guests

Good service 👍

Reviewed on 5 Apr,2019
Holiday Inn Melaka
Holiday Inn Melaka
4.0 out of 5.0 Jalan Syed Abdul Aziz, Malacca, Malacca
Free cancellation
4.2/5 (1,003 reviews)
RM163/ night for 2 guests

Excellent service and a brilliant hotel in a good location

Reviewed on 7 Apr,2019
Hatten Hotel Melaka
Hatten Hotel Melaka
5.0 out of 5.0 Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
Free cancellation
4.1/5 (3,079 reviews)
RM174/ night for 2 guests

Location of the hotel is very good. Accessible from key landmarks.

Reviewed on 25 Mar,2019
1825 Gallery Hotel
1825 Gallery Hotel
3.5 out of 5.0 27, 29, 31, Jalan Bunga Raya, Malacca, Melaka
4.1/5 (282 reviews)
RM103/ night for 2 guests

Room is very clean and nice

Reviewed on 12 Mar,2019
5 Heeren
5 Heeren
3.5 out of 5.0 5, Jalan Tun Tan Cheng Lock, Malacca
4.8/5 (36 reviews)
RM540/ night for 2 guests

Amazing property, beautiful surroundings, quiet and feels like you own the place

Reviewed on 6 Mar,2019
Map

Recently booked Malacca hotels

Imperial Heritage Melaka
3.5 out of 5.0
Last booking: 17 hours ago

Hotels with Internet in Malacca

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