Beach Hotels in Malacca from AU$24
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, (1,000 reviews)
The price is AU$121
includes taxes & fees
10 May - 11 May
The price is AU$95
includes taxes & fees
28 Apr - 29 Apr
8.8 out of 10, Excellent, (916 reviews)
The price is AU$124
includes taxes & fees
22 Apr - 23 Apr
The price is AU$59
includes taxes & fees
13 Apr - 14 Apr
The price is AU$270
includes taxes & fees
26 Apr - 27 Apr
8.0 out of 10, Very good, (56 reviews)
The price is AU$62
includes taxes & fees
12 Apr - 13 Apr
The price is AU$41
includes taxes & fees
12 Apr - 13 Apr
The price is AU$24
includes taxes & fees
12 Apr - 13 Apr
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
Hatten Hotel Melaka
8/10 Good
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near Baba Nyonya Heritage Museum
- Resort in Banda Kaba
- Historic Hotels in Bandar Hilir
- Bandar Hilir Hotels
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kee Ann Food Street
- Hotels near Little India
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Malacca Heritage Centre
- Hotels near Malacca River
- Flights to Malacca City
- Flights from Doha to Malacca City
- Flights from Kiana to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from La Rochelle to Malacca City
- Flights from Medan to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Aniak to Malacca City
- Flights from Clyde River to Malacca City
- Flights from Peawanuck to Malacca City
- Flights from Victoria to Malacca City
- Flights from Saint-Jean-de-Luz to Malacca City
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Rotterdam to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Hiroshima to Malacca City
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Larissa to Malacca City
- Flights from Mersing to Malacca City
- Flights from Pangkor Island to Malacca City
- Flights from Da Nang to Malacca City