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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Malacca Beach Hotels

See all 362 Hotels in Malacca
Pantai Puteri Hotel

Pantai Puteri Hotel

Pantai Puteri, Mukim Tanjung Kling, Malacca
3.5 out of 5.0
2.8 out of 5 (5 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.0 out of 5.0
4.0 out of 5 (90 reviews)
Luxurious hotelHad a great stay here, staff very friendly and helpful, especially Hishamunden who served the coffee at breakfast. He was always friendly, happy and took an interest. The room was spacious and very comfortable. The wedding that we attended in the great ballroom was fantastic, great food, very good ...
  25 Sep,2017

RM182

RM182
707 Hotel Melaka

707 Hotel Melaka

No. 2A, Jalan KLJ 4, Malacca
3.0 out of 5.0
2.0 out of 5 (1 reviews)

RM110

RM110
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Malacca
4.0 out of 5.0
3.2 out of 5 (74 reviews)
Nice hotel and close to attraction!Overall is good. Lot of parking lot available. Located near attraction. Within a mall.
  14 Sep,2017

RM191

RM191
7 Days Premium Malacca

7 Days Premium Malacca

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

RM79

RM79
JW Boutique Hotel

JW Boutique Hotel

No. 1, Jalan Lagenda 3, Malacca
3.0 out of 5.0
3.9 out of 5 (9 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.0 out of 5.0
2.8 out of 5 (94 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.0 out of 5.0
4.2 out of 5 (199 reviews)
Conveniently positionedHotel room nice, lobby staff great perhaps it would be nice to find 3 towels mugs etc... when you know 3 people in 1 room. Last day left with 3/4 of a toilet roll so used up the tissues. Pool very nice but had to chase for towels took 20 minutes
  22 Aug,2017

RM183

RM183
Terra Nova Hotel

Terra Nova Hotel

No. 29, Jalan KSB 11, Malacca
3.0 out of 5.0
3.3 out of 5 (26 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

RM82

RM82
Syaz Meridien Hotel

Syaz Meridien Hotel

G-26, Jalan PM 13, Plaza Mahkota, Malacca
3.0 out of 5.0
2.9 out of 5 (7 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

RM77

RM77
Map

Recently booked Malacca hotels

Hatten Hotel Melaka
4.0 out of 5.0
Last booking: 1 hour ago
Holiday Inn Melaka
4.0 out of 5.0
Last booking: 29 hours ago

Pocket Guide: Beach Hotels Hotels in Malacca

Search for hotels in Malacca on Expedia.com.my. 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