Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties 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 Best deal 11 May - 13 May
Tonight Tonight 23 Apr - 24 Apr
This weekend This weekend 27 Apr - 29 Apr
Next weekend Next weekend 4 May - 6 May

Featured Malacca Beach Hotels

See all 427 Hotels in Malacca
Pantai Puteri Hotel
Pantai Puteri, Mukim Tanjung Kling, Malacca
Pantai Puteri Hotel
3.7/5 (32 reviews)

Nice place to stay. Great location. Near to the beach. Next to the medan selera.

altText 12 Dec,2016
PNB Ilham Resort
Batu 10, Tanjung Biru, Port Dickson
PNB Ilham Resort
3.5/5 (35 reviews)

The swimming pools especially for toddlers are great and spacious.

altText 26 Mar,2018
707 Hotel Melaka
No. 2A, Jalan KLJ 4, Malacca
707 Hotel Melaka
3.4/5 (9 reviews)
Shah's Beach Resort
9km Tanjung Kling, Malacca
Shah's Beach Resort
Get Rates
4.1/5 (9 reviews)

when we first saw the pool and sea area we both said wow! Beautiful chalets surrounded by palm trees . The chalet it’s self was also lovely, nice comfy big bed ! It’s so nice to hear the sea waves from Your room. If your in a deluxe chalet you get you own parking space and back door that we loved!! ...

altText 8 Jan,2018
The Shore Hotel & Residences
GF-27, No. 193, Pinggiran Sungai Melaka, Malacca
The Shore Hotel & Residences
3.3/5 (275 reviews)

Comfortable stay but the lift to the room was always full. Need to wait about 10-15 mins.

altText 5 Jan,2018
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca
The Pines Melaka
4.2/5 (506 reviews)

Friendly staff, nice breakfast, clean & spaces room. Will be back with my family again

altText 15 Apr,2018
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River, Malacca
Swiss-Garden Hotel Melaka
3.6/5 (316 reviews)

This is my 3rd stay in this hotel. I like this hotel and will be my choice when I'm in Malacca

altText 8 Apr,2018
Ramada Plaza Melaka
Jalan Bendahara, Malacca
Ramada Plaza Melaka
4.1/5 (368 reviews)

This has been our regular choice in Melaka for many years and is still the safest booking. The overall quality of the hotel is of a solid four-star level while the staff are always very friendly and efficient. True there are a greater variety of similar level hotels now in Melaka, but the combination ...

altText 7 Apr,2018
7 Days Premium Malacca
189-09-G, Jalan Persiaran Bunga Raya, Malacca
7 Days Premium Malacca
3.3/5 (99 reviews)

no enough parking space, and the bed sheet look dirty

altText 29 Jun,2017

Recently booked Malacca hotels

The Sterling
4.0 out of 5.0
Last booking: 6 hours ago
Hotel Puri Melaka
3.5 out of 5.0
Last booking: 13 hours ago

Pocket Guide: Beach Hotels in Malacca

Search for 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