Beach Hotels & Resorts in Malacca City from AU$31

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Malacca City Beach Hotels

Holiday Inn Melaka, an IHG Hotel
Outdoor pool, pool loungers
Holiday Inn Melaka, an IHG Hotel
5.0 star property
8.4 out of 10, Very good, (1000)
"A great place to stay n relax. Good buffet breakfast"
The price is AU$123
includes taxes & fees
24 Nov - 25 Nov
Holiday Inn Melaka, an IHG Hotel
Hatten Hotel Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka
5.0 star property
8.0 out of 10, Very good, (1003)
"Good location, large pool, nice bar and restaurant upstairs. Can be a little noisy on weekend nights."
The price is AU$91
includes taxes & fees
18 Dec - 19 Dec
Hatten Hotel Melaka
Doubletree by Hilton Melaka
Exterior
Doubletree by Hilton Melaka
5.0 star property
8.8 out of 10, Excellent, (823)
"Staff is excellent. Breakfast is one of the best in malacca hotels."
The price is AU$144
includes taxes & fees
24 Nov - 25 Nov
Doubletree by Hilton Melaka
Bayview Hotel Melaka
Interior entrance
Bayview Hotel Melaka
3.5 star property
7.4 out of 10, Good, (458)
"We arrived at 11am and to our surprise counter staff allow us to check in. Rooms are clean and location is around many food eatery which we love. "
The price is AU$52
includes taxes & fees
24 Nov - 25 Nov
Bayview Hotel Melaka
Casa del Rio Melaka
Front of property - evening/night
Casa del Rio Melaka
5.0 star property
9.2 out of 10, Wonderful, (334)
"Lovely rooms with a historic, traditional feel."
The price is AU$256
includes taxes & fees
24 Nov - 25 Nov
Casa del Rio Melaka
Atlantis Executive Melaka by I Housing
Outdoor pool
Atlantis Executive Melaka by I Housing
3.0 star property
8.0 out of 10, Very good, (40)
"Spacious"
The price is AU$48
includes taxes & fees
28 Nov - 29 Nov
Atlantis Executive Melaka by I Housing
Good2Stay Hotel
Superior Double Room, 1 King Bed
Good2Stay Hotel
2.0 star property
8.0 out of 10, Very good, (17)
"Goo"
The price is AU$31
includes taxes & fees
23 Nov - 24 Nov
Good2Stay Hotel
Finess Basic Hotel
Lobby
Finess Basic Hotel
2.5 star property
8.2 out of 10, Very good, (112)
"It's very basic small room, clean but the bed was very uncomfortable. "
The price is AU$31
includes taxes & fees
9 Dec - 10 Dec
Finess Basic Hotel
Silverscape Deluxe Melaka by I Housing
Infinity pool
Silverscape Deluxe Melaka by I Housing
3.0 star property
7.0 out of 10, Good, (7)
"Amazing place, great sea view! Nice clean house with spacious rooms, spacious balcony, safe parking and neighborhood, great cafes nearby."
The price is AU$64
includes taxes & fees
28 Nov - 29 Nov
Silverscape Deluxe Melaka by I Housing
Puteri Bay Hotel Melaka
Exterior
Puteri Bay Hotel Melaka
3.5 star property
7.8 out of 10, Good, (78)
"Good"
Puteri Bay Hotel Melaka
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.
Don't see what you're looking for?
See all available properties in Malacca City
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Malacca City like for travellers who love the beach?
Known for its festivals and historical sites, Malacca City offers a lot for the traveller booking a holiday.
What's the best place to stay for a beach holiday in Malacca City?
Shah’s Beach Resort is a top beachfront hotel with free parking and spa services, and it’s located close to Pantai Kundor .
How many beach hotels are there in Malacca City?
Choose from one of Expedia’s 36 hotels in Malacca City for your beachside break.
When's the best time for a beach holiday in Malacca City?
You can plan your beach trip with this snapshot of the seasons in Malacca City: The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Malacca City are November, December, October and May, with each month seeing an average of 274 mm of rainfall.
What is there to see and do around Malacca City?
After arriving and settling in at your hotel, you might want to venture out and explore everything Malacca City has to offer. If you’re eager to check out the beaches, head to Klebang Beach or Pantai Kundor for some relaxation by the water. Experience the area’s festivals and historical sites, and make time for local attractions such as Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall. For more things to see and do, consider visiting Hatten Square or A Famosa.
What's the best way to get to my beach hotel in Malacca City?
This travel information can help you get to and around your beach accommodation in Malacca City with ease. Make your way to Malacca City with a flight to Malacca Intl. Airport (MKZ), the closest major airport which is located 5.1 mi (8.2 km) from the city centre. If you’d like to explore around the area, you may want a rental car for your journey.