Explore beach hotels in Malacca City from $13

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
Great for beach vacations

Shah's Beach Resort

9km Tanjung Kling Malacca City Melaka
A private beach and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy a meal from the ...
8.4/10 Very Good! (9 reviews)

Travelers like: on the beach, kids pool

Amazing scenery, lovely room - hotel overall OK
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

Opens in a new windowShah's Beach Resort
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $54 total per night from Mar 13 to Mar 14
$54 total
Mar 13 - Mar 14
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and ...
8.4/10 Very Good! (990 reviews)
Clean comfortable room

Reviewed on Feb 27, 2026

Opens in a new windowThe Pines Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
$86 nightly
The price is $96 total per night from Mar 27 to Mar 28
$96 total
Mar 27 - Mar 28
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
8.4/10 Very Good! (1,000 reviews)
Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously ...

Reviewed on Jan 30, 2026

Opens in a new windowHoliday Inn Melaka by IHG
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Pantai Puteri, Mukim Tanjung Kling Malacca City Malacca
$42 nightly
The price is $49 total per night from Mar 12 to Mar 13
$49 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
8/10 Very Good! (84 reviews)
Good Service👍❤️

Reviewed on Mar 1, 2026

Opens in a new windowPuteri Bay Hotel Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Mar 10 to Mar 11
$117 total
Mar 10 - Mar 11
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
7.6/10 Good! (723 reviews)
Clean room; good location, very helpful staff.

Reviewed on Feb 14, 2026

Opens in a new windowSwiss-Garden Hotel Melaka
The Shore Hotel & Residences

The Shore Hotel & Residences

GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $64 total per night from Apr 4 to Apr 5
$64 total
Apr 4 - Apr 5
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the laundry service. Enjoy the a rooftop terrace and perks ...
6.8/10 (419 reviews)
Breakfast tasted like army food.

Reviewed on Oct 5, 2025

Opens in a new windowThe Shore Hotel & Residences
707 Hotel Melaka

707 Hotel Melaka

No. 2A, Jalan KLJ 4 Malacca City
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A free area shuttle is offered as well. A safe deposit box is provided ...
Opens in a new window707 Hotel Melaka
Sunday Malacca Formerly Tun Fatimah

Sunday Malacca Formerly Tun Fatimah

Jalan Munshi Abdullah, 2 Malacca City Malacca
Fully refundableReserve now, pay when you stay
$9 nightly
The price is $13 total per night from Mar 11 to Mar 12
$13 total
Mar 11 - Mar 12
Total with taxes and fees
This hotel features luggage storage, a safe deposit box, and concierge services. Staff at the 24-hour front desk can provide around-the-clock assistance.
Opens in a new windowSunday Malacca Formerly Tun Fatimah
Don't see what you're looking for?
See all available properties in Malacca City
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Beach Condos in Malacca City

Beach Villas in Malacca City

More Beachfront Hotels in Malacca City

How to find the best Malacca City beach hotels?


We have 3,225 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 7.9.


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 $13 a night to $1,236 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 $13 a night. With 42 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

Explore More Ways to Travel with Travelocity