Beach Hotels & Resorts in Bandar Melaka from AU$24

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Bandar Melaka Beach Hotels

Our top choices for Bandar Melaka beach hotels

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (907 reviews)
"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is AU$93
includes taxes & fees
14 Feb - 15 Feb
Puri Melaka

Petra Lodge and Homestay

Petra Lodge and Homestay
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is AU$24
includes taxes & fees
19 Jan - 20 Jan
Petra Lodge and Homestay

Hotel O Bidara Guest House

Hotel O Bidara Guest House
2.0 star property
Alor Gajah
9.0 out of 10, Wonderful, (2 reviews)
"So good"
Malaysia
AZMAN NASHRIBY BIN
The price is AU$27
includes taxes & fees
21 Jan - 22 Jan
Hotel O Bidara Guest House

Wayfarer Guest House Malacca

Wayfarer Guest House Malacca
2.0 star property
Bandar Melaka
7.0 out of 10, Good, (6 reviews)
"Great location, lovely patio to sit on and watch the boats and people go by. Busy area so is a bit noisy but room was reasonably quiet."
Canada
Lisa
The price is AU$76
includes taxes & fees
19 Jan - 20 Jan
Wayfarer Guest House Malacca

Ohana House @15 Kuli

Ohana House @15 Kuli
2.5 star property
Bandar Melaka
8.0 out of 10, Very good, (4 reviews)
"Overall satisfied with the service although the frame of the mattress bed collapsed 😓. We informed the staff and they took immediate action by providing us another room and apologised to us. Worth a stay! "
Malaysia
JASON
Ohana House @15 Kuli

Mini Sayang Residence

Mini Sayang Residence
2.0 star property
Bandar Melaka
2.0 out of 10, (2 reviews)
"very bad . cant contact owner hotel . We cant cancel the hotel . Dont get refund . "
Malaysia
Zuzilawati
The price is AU$74
includes taxes & fees
16 Jan - 17 Jan
Mini Sayang Residence

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19 reviews)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
Good2Stay Hotel

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81 reviews)
"Nice"
Malaysia
Sharehan
The price is AU$78
includes taxes & fees
28 Jan - 29 Jan
Puteri Bay Hotel Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (246 reviews)
"Good hospitality Nice room "
Singapore
Than Htike
The price is AU$145
includes taxes & fees
21 Jan - 22 Jan
Courtyard by Marriott Melaka

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
7.0 out of 10, Good, (17 reviews)
"Cheap and can find local food around this resort"
Malaysia
Cik Puan
Mabohai Resort Klebang
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.

Find out more about Bandar Melaka

Bandar Melaka and its attractions for beach lovers

Bandar Melaka, a vibrant neighbourhood steeped in history, offers a delightful blend of cultural exploration and beachside relaxation. Families can enjoy a day at the nearby Pantai Klebang, where the soft golden sands and gentle waves create a perfect setting for children to build sandcastles while parents unwind. The historical charm of the Melaka Sultanate Palace, a short drive away, provides an educational experience, allowing families to delve into the rich heritage of Malaysia in a fascinating way. For a unique adventure, consider a sunset cruise along the Malacca River, where you can witness the city’s illuminated skyline while enjoying the gentle sea breeze. Additionally, the nearby Portuguese Settlement offers a chance to savour authentic local cuisine, with fresh seafood dishes that will tantalise your taste buds. Staying in hotels in Bandar Melaka means being treated to a blend of comfort and convenience; many accommodations boast stunning sea views and family-friendly amenities, such as pools and children's play areas. The attentive service you’ll find in these hotels ensures that your needs are prioritised, making your family's stay both memorable and stress-free.

Top Bandar Melaka Hotel Reviews

Frequently asked questions

What is Bandar Melaka like for travellers who love the beach?
Known for its coffee shops, Bandar Melaka offers a lot for the traveller planning a getaway.
What is there to see and do around Bandar Melaka?
After arriving and settling in at your hotel, you might want to venture out and explore everything Bandar Melaka 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. Treat your taste buds to the area's coffee shops, and make time for local attractions such as Jonker Street Night Market and Sri Pogyatha Vinoyagar Moorthi Temple. You can also pay a visit to Malacca Heritage Centre or Little India for more to see and do.

Explore a world of travel with Expedia