Romantic Hotels & Resorts in Bandar Melaka from AU$18

  • 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

Check availability on Bandar Melaka Romantic Hotels

Our top choices for Bandar Melaka romantic hotels

Economy Studio Suite

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is AU$18
includes taxes & fees
3 June - 4 June
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is AU$31
includes taxes & fees
1 June - 2 June
Hotel Sri Rembia
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is AU$49
includes taxes & fees
25 May - 26 May
Aman Inn Hotel
Exterior

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
The price is AU$126
includes taxes & fees
21 May - 22 May
Ohana House @15 Kuli
Vacation Home, Double Storey (3 Queen Beds and 1 Single) | Bathroom

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$68
includes taxes & fees
2 June - 3 June
Mini Sayang Residence
Interior

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1 review)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is AU$44
includes taxes & fees
10 June - 11 June
Sleepy Nomad Hostel
Double Room, Shared Bathroom

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is AU$35
includes taxes & fees
27 May - 28 May
Hotel O Coke Guest House
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is AU$393
includes taxes & fees
22 May - 23 May
PARKROYAL A'Famosa Melaka Resort
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is AU$71
includes taxes & fees
27 May - 28 May
Puteri Bay Hotel Melaka
Interior

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is AU$19
includes taxes & fees
25 May - 26 May
Johan Travellers Lodge
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

Top Bandar Melaka Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall instead of individual small bottle. all other i can acceptable"
Boon 1-night trip
Posted 2 days ago
Hatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

2/10 Terrible
"5 minute wait at check in before we were even greeted Ants in bathroom No one told us there was a secret hidden curtain that could blockout the morning sun so we slept without curtains and were forced to wake up at 7am. Pillows hard as hell. Staff very aggressive when confronted with issues"
dean 1-night trip
Posted 2 weeks ago
Casa del Rio Melaka

Frequently asked questions

Searching for romantic hotels in Bandar Melaka?
Are you looking for a romantic escape? Our guests also enjoy Bandar Melaka for its coffee shops and riverfront. If you want to explore the area, you might head to Jonker Street Night Market. If you're interested in staying close to a particular destination, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list.
What is there to do in Bandar Melaka?
There's nothing better than seeing a new place with your sweetheart, so consider checking out all there is to see and do in Bandar Melaka. If you and your love want to take in the area's natural beauty, you'll enjoy Bandar Melaka for its stunning river views. You might think about making a stop at Jonker Street Night Market while you're visiting.

Explore a world of travel with Expedia