An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Beach Hotels in Malacca from AU$25

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malacca

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.
HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Beach Hotels

Our top choices for Malacca beach hotels

Exterior

1. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,003 reviews)
The price is AU$144
includes taxes & fees
13 Sept - 14 Sept
Holiday Inn Melaka by IHG
Outdoor pool

2. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,006 reviews)
The price is AU$91
includes taxes & fees
21 Sept - 22 Sept
Hatten Hotel Melaka
Exterior

3. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (945 reviews)
The price is AU$122
includes taxes & fees
1 Sept - 2 Sept
Doubletree by Hilton Melaka
Interior entrance

4. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (545 reviews)
The price is AU$61
includes taxes & fees
8 Sept - 9 Sept
Bayview Hotel Melaka
Exterior

5. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (369 reviews)
The price is AU$351
includes taxes & fees
27 Aug - 28 Aug
Casa del Rio Melaka
Children’s play area – indoor

6. Atlantis Executive Melaka by I Housing

Atlantis Executive Melaka by I Housing
3.0 star property
Malacca City
8.0 out of 10, Very good, (61 reviews)
Atlantis Executive Melaka by I Housing
Front of property

7. Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very good, (23 reviews)
The price is AU$37
includes taxes & fees
27 Aug - 28 Aug
Good2Stay Hotel
Lobby

8. Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (119 reviews)
The price is AU$25
includes taxes & fees
17 Sept - 18 Sept
Finess Basic Hotel
Elite Apartment, 2 Bedrooms | Beach/ocean view

9. Silverscape Deluxe Melaka by I Housing

Silverscape Deluxe Melaka by I Housing
3.0 star property
Hatten City
7.0 out of 10, Good, (8 reviews)
Silverscape Deluxe Melaka by I Housing
View from property

10. D'Pantai Homestay Kuala Sg. Baru

D'Pantai Homestay Kuala Sg. Baru
3.0 star property
Alor Gajah
9.0 out of 10, Wonderful, (2 reviews)
  • cleanliness
    Unwind by the beach in this serene Alor Gajah holiday home with fishing nearby.
D'Pantai Homestay Kuala Sg. Baru
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malacca Hotel Reviews

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Joanne 2-night trip
Posted 7 hours ago
PARKROYAL A'Famosa Melaka Resort

Explore a world of travel with Expedia