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

Beach Hotels in Malacca from AU$26

  • 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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 reviews)
The price is AU$139
includes taxes & fees
26 July - 27 July
Holiday Inn Melaka by IHG
Outdoor pool, pool loungers

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$93
includes taxes & fees
11 Aug - 12 Aug
Hatten Hotel Melaka
Exterior

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (934 reviews)
The price is AU$140
includes taxes & fees
11 Aug - 12 Aug
Doubletree by Hilton Melaka
Interior entrance

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (541 reviews)
Bayview Hotel Melaka
Exterior

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (368 reviews)
The price is AU$344
includes taxes & fees
13 July - 14 July
Casa del Rio Melaka
Signature Apartment, 1 Bedroom | Balcony view

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, (56 reviews)
The price is AU$56
includes taxes & fees
13 July - 14 July
Atlantis Executive Melaka by I Housing
Front of property

Good2Stay Hotel

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

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$26
includes taxes & fees
3 Aug - 4 Aug
Finess Basic Hotel
2 outdoor pools

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)
The price is AU$74
includes taxes & fees
13 July - 14 July
Silverscape Deluxe Melaka by I Housing
View from property

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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"All level of staff are professional and helpful. They never hesitate to help and quick in responding to any requests. Kudos to all staff."
Kue Bien 3-night trip
Posted 1 day ago
Hatten Hotel Melaka

Explore a world of travel with Expedia