Explore beach hotels in Malacca City from $18
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Malacca City Beach Resorts & Hotels
Shah's Beach Resort
Travelers like: on the beach, kids pool
"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!! ..."
Reviewed on Jan 8, 2018
The Pines Melaka
"During my recent four-night stay. The Wi-Fi was consistently unreliable, and despite my reports, the issue was never addressed. I was further inconvenienced by an unannounced policy of changing credentials every Sunday, requiring a front desk visit to reconnect. Most critically, my account was prematurely ..."
Reviewed on Jul 7, 2026
Holiday Inn Melaka by IHG
"Hotel was very crowded and service took awhile, but overall not too bad"
Reviewed on Jul 28, 2026
Puteri Bay Hotel Melaka
"Old outdated hotel. Rooms were very average. I was transferred to another room on the 06th floor on the last night of my stay as the aircon compressor spoiled. Saw 2 small cockroaches in the previous room as I was packing my stuff. The staff are helpful and friendly though. The coffee house closes ..."
Reviewed on Apr 29, 2026
Swiss-Garden Hotel Melaka
"Very very very very very nice hotel"
Reviewed on Aug 4, 2026
The Shore Hotel & Residences
"The elevator is just a bit slow.to improve please"
Reviewed on Mar 22, 2026
Sunday Malacca Formerly Tun Fatimah
"Big room, great location and amazing price but the building shows a lot of wear and tear. The sheets were clean and that’s all I need but hot water would have been nice."
Reviewed on Aug 5, 2026
707 Hotel Melaka
Beach Condos in Malacca City
Amber Cove Melaka Sea View by Stayrene
Beach Villas in Malacca City
The Duyong Dream
More Beachfront Hotels in Malacca City
Holiday Inn Melaka by IHG
How to find the best Malacca City beach hotels?
We have 3,548 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 7.7.
How can I find Malacca City beach hotels with nice views?
Use our ocean view filter to see the Malacca City beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.
How much does it cost to stay in a beach hotel in Malacca City?
Currently, we have resorts and hotels in Malacca City on the beach going from $18 a night to $468 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.
How do I find Malacca City beach hotels that are good for families?
Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.
Why should I book my beach hotel in Malacca City with Travelocity?
With great deals on a vast selection of Malacca City beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.
Do any beach hotels in Malacca City have a pool?
Many Malacca City hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Malacca City beach hotels that have pools on site.
When is the best time to stay in a beach hotel in Malacca City?
The best time to visit Malacca City for local events and activities is .
Are there cheap beach hotels in Malacca City?
Prices for Malacca City beach hotels currently start at just $18 a night. With 24 Malacca City beach hotels to choose from, you have stacks of tempting options, whatever your budget.
What are some great things to do in Malacca City by the beach?
Enjoy swimming, reading, and sunbathing on the beach in Malacca City. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.
How can I find the best beach hotels deals in Malacca City?
Pop in your travel dates and hit search and hunt though our fantastic deals on Malacca City beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.
Popular Beach Stays in Malacca City
Recent Malacca City Hotel Reviews By Fellow Wanderers
Swiss-Garden Hotel Melaka
"Very very very very very nice hotel"
