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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malacca Beach Hotels

See all 371 Hotels in Malacca
Pantai Puteri Hotel

Pantai Puteri Hotel

Pantai Puteri, Mukim Tanjung Kling, Malacca
4.0 out of 5.0
3.7 out of 5 (31 reviews)
Nice hotelNice place to stay. Great location. Near to the beach. Next to the medan selera.
  12 Dec,2016

RM116

RM116
Ramada Plaza Melaka

Ramada Plaza Melaka

Jalan Bendahara, Malacca
4.5 out of 5.0
4.1 out of 5 (328 reviews)
NIce hotel close to shopping mall and seafoodGreat Stay at Ramada, nice and clean room. Hotel room was newly renovated. Wifi was strong. Value for money. It would be good if the swimming pool can be renovated to make it new.
  1 Dec,2017

RM240

RM240
707 Hotel Melaka

707 Hotel Melaka

No. 2A, Jalan KLJ 4, Malacca
3.5 out of 5.0
3.3 out of 5 (7 reviews)

RM99

RM99
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Malacca
4.5 out of 5.0
3.5 out of 5 (269 reviews)
Nice hotel, strategic location, great facilities, comfortable room, easy access, friendly staff
  7 Dec,2017

RM179

RM179
7 Days Premium Malacca

7 Days Premium Malacca

189-09-G, Jalan Persiaran Bunga Raya, Malacca
4.0 out of 5.0
3.3 out of 5 (98 reviews)
good location, but the cleanliness need to improveno enough parking space, and the bed sheet look dirty
  29 Jun,2017

RM97

RM97
JW Boutique Hotel

JW Boutique Hotel

No. 1, Jalan Lagenda 3, Malacca
3.5 out of 5.0
3.8 out of 5 (42 reviews)
Overall satisfied Can try to improve for cleanliness of bed sheet. Overall satisfied
  5 May,2017

RM100

RM100
Wana Riverside Hotel

Wana Riverside Hotel

2 Jalan Munshi Abdullah, Malacca
3.5 out of 5.0
3.0 out of 5 (289 reviews)
3 Days 2 Night @ Wanna Riverside MelakaGuest Service staff was helpful in checking in and arranging the Melaka River Cruise. F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face. Most of the time spend ...
  31 Jul,2017
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.5 out of 5.0
4.2 out of 5 (724 reviews)
Wifi connection Wifi connection is very bad. Inconsistent and Unstable.
  9 Dec,2017

RM187

RM187
Terra Nova Hotel

Terra Nova Hotel

No. 29, Jalan KSB 11, Malacca
3.5 out of 5.0
3.5 out of 5 (81 reviews)
Nice hotel for a short stayQuite a nice and comfortable hotel. It seems to be located in a newly developed area. Not many eatery places at that point of my stay at the walking distance.
  8 May,2017

RM103

RM103
Syaz Meridien Hotel

Syaz Meridien Hotel

G-26, Jalan PM 13, Plaza Mahkota, Malacca
3.5 out of 5.0
3.2 out of 5 (33 reviews)
Close to shopping mallsRoom was good size nice and bright in quiet location.About 15 mins walk to China town.the bed linen was filthy and carpet badly stained as was the carpet in the lift.
  25 Jan,2015

RM81

RM81
Map

Recently booked Malacca hotels

Hotel Puri Melaka
4.0 out of 5.0
Last booking: 24 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