Beach Hotels in Malacca from ₩34,541
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca Beach Hotels
Our top choices for Malacca beach hotels
8.4 out of 10, Very Good, (1001)
"Location, exercise stuff very friendly "
Jing
The price is ₩123,961
₩152,703 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.0 out of 10, Very Good, (1005)
"Good breakfast, clean comfortable room and convenience location to historical sites."
Steven
The price is ₩71,109
₩89,346 total
includes taxes & fees
Dec 29 - Dec 30
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
CHING PING
The price is ₩120,709
₩147,891 total
includes taxes & fees
Jan 1 - Jan 2, 2026
7.6 out of 10, Good, (529)
"Good service, comfy bed"
FooMeng
The price is ₩42,408
₩55,117 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.2 out of 10, Wonderful, (352)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Danielle
The price is ₩326,213
₩357,747 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.0 out of 10, Very Good, (54)
"Great stay and a lot of food option nearby."
Erlin
The price is ₩57,389
₩66,692 total
includes taxes & fees
Jan 12 - Jan 13, 2026
8.0 out of 10, Very Good, (19)
"Great location, lovely staff, comfortable and clean"
Anonymous traveler
The price is ₩29,037
₩38,976 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.2 out of 10, Very Good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
Mozhgan
The price is ₩27,607
₩34,541 total
includes taxes & fees
Jan 19 - Jan 20, 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Malacca Hotel Reviews
Holiday Inn Melaka by IHG
10/10 Excellent
Explore a world of travel with Expedia
- Gay friendly Hotels in Malacca City
- Hostels in Malacca City
- Resorts in Kampung Morten
- Umbai Hotels
- Rv Parks in Malacca City
- Cabin Rentals in Malacca City
- Oyo Rooms Hotels in Malacca City
- Cheap Hotels in Malacca City
- Vacation Homes in Malacca City
- Aparthotels in Kampung Pantai Dusun
- B&B in Kampung Morten
- Hotels with a Pool in Malacca City
- Beach Hotels in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Hotels with Bars in Ayer Keroh
- Adventure Hotels in Malacca City
- Capsule Hotels in Alor Gajah
- Chalets in Malacca City
- Hotels with Early Check-in in Malacca City
- Romantic Hotels in Malacca City
- Paya Rumput Hotels
- Business Hotels in Malacca City
- Hotels with Free Parking in Malacca City
- Hotels with an Indoor Pool in Malacca City
- Vacation Homes in Kampung Baharu Sungai Udang
- Villas in Kuala Sungai Baru
- Hotel Wedding Venues Hotels in Ayer Keroh
- Rumah Awam Seri Pengkalan Hotels
- 3 Star Hotels in Jasin
- Capsule Hotels in Malacca City
- Hotel with a Concierge Hotels in Malacca City
- Sungai Badau Hotels
- Enam Hotels
- Family Hotels in Malacca City
- Casino Hotels in Malacca City
- Tambak Hotels
- Holiday Park Resorts in Malacca City
- Boutique Hotels in Malacca City
- Luxury Hotels in Malacca City
- Golf Hotels in Malacca City
- Mata Kuching Hotels
- Semabok Hotels
- Solok Musai Hotels
- Kampung Pengkalan Badak Hotels
- Hotels with Bars in Malacca City
- Resorts in Malacca City
- Apartments in Malacca City
- Guest Houses in Malacca City
- Pensions in Malacca City
- Historic Hotels in Malacca City
- All-Inclusive Hotel Hotels in Malacca City