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

Featured Malacca Hotels with free 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 (881 reviews)
RM136/ night for 2 guests

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

Reviewed on 8 Apr,2019
The Straits Hotel & Suites
The Straits Hotel & Suites
3.5 out of 5.0 No 1-B , Jalan Melaka Raya 2, Taman Melaka Raya, Malacca
Free cancellation
3.8/5 (546 reviews)
RM144/ night for 2 guests

A pleasant short stay. Wasn't expecting that it will be an excellent choice of accommodation. Downfall is, i left my handphone charger at the room upon check out and only realised it halfway home. Called the hotel to have it delivered to me, but their courier charges (+ service) is ridiculously expensive! ...

Reviewed on 14 Apr,2019
Marvelux Hotel
Marvelux Hotel
3.0 out of 5.0 No. 6, Jalan KLJ 1, Taman Kota Laksamana Jaya, Malacca, Malacca
3.5/5 (61 reviews)
RM145/ night for 2 guests

Near town and numerous restaurants nearby. Overall, nice place to stay

Reviewed on 31 Mar,2019
Bayview Hotel Melaka
Bayview Hotel Melaka
3.5 out of 5.0 Jalan Bendahara, Malacca, Malacca
Free cancellation
3.5/5 (268 reviews)
RM97/ night for 2 guests

Nice to stay

Reviewed on 27 Nov,2018
Hotel Equatorial Melaka
Hotel Equatorial Melaka
4.0 out of 5.0 Bandar Hilir, Malacca, Malacca
Free cancellation
4.0/5 (955 reviews)
RM238/ night for 2 guests

Good service, good location, good breakfast n nice club room

Reviewed on 11 Feb,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
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
Hotel Sentral Melaka
Hotel Sentral Melaka
3.0 out of 5.0 No.20, Jalan Tun Sri Lanang, Malacca, Malacca
3.4/5 (231 reviews)
RM71/ night for 2 guests

Good hotel

Reviewed on 28 Mar,2019
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 out of 5.0 170 Jalan Parameswara, Malacca, Malacca
3.5/5 (197 reviews)

Nice hotel to stay,very recommended.suitable for family.

Reviewed on 25 Dec,2018
Map

Recently booked Malacca hotels

Imperial Heritage Melaka
3.5 out of 5.0
Last booking: 1 hour ago

Hotels with free Internet in Malacca

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