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.


Featured Malacca Beach Hotels

See all 399 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 (32 reviews)
Nice hotelNice place to stay. Great location. Near to the beach. Next to the medan selera.
  12 Dec,2016

RM107

RM107
707 Hotel Melaka

707 Hotel Melaka

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

RM109

RM109
The Shore Hotel & Residences

The Shore Hotel & Residences

GF-27, No. 193, Pinggiran Sungai Melaka, Malacca
3.5 out of 5.0
3.3 out of 5 (250 reviews)
Nice hotel with pool for kidsComfortable stay but the lift to the room was always full. Need to wait about 10-15 mins.
  5 Jan,2018

RM176

RM176
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
4.2 out of 5 (457 reviews)
Overall a pleasant stayClean, Spacious,near to town and is very suitable for family.... just need improve the breakfast variety
  20 Feb,2018

RM198

RM198
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 (298 reviews)
Overall okJust towel has unbearable smell. Housekeeping response is really slow.
  20 Feb,2018

RM181

RM181
Ramada Plaza Melaka

Ramada Plaza Melaka

Jalan Bendahara, Malacca
4.5 out of 5.0
4.1 out of 5 (351 reviews)
Confortable and satisfactoryHotel is located outside of town centre hence traffic to town was quite heavy. We chose to just enjoy the room and hotel facilities which were satisfactory
  18 Feb,2018

RM228

RM228
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

RM123

RM123
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.5 out of 5.0
4.2 out of 5 (762 reviews)
Nice view of the strait. Kid friendly!Breakfast buffet had a nice kid section. Pool had a great view. Staff was friendly and helpful. We could hear music from the dance club below at night but nothing too bothersome. suggest getting a higher floor if that's a concern.
  18 Feb,2018

RM192

RM192
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
JW Boutique Hotel

JW Boutique Hotel

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

RM100

RM100
Map

Recently booked Malacca hotels

The Majestic Malacca
5.0 out of 5.0
Last booking: 21 hours ago
Hatten Hotel Melaka
4.5 out of 5.0
Last booking: 46 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