A canal with a boat, colorful buildings, and a mural.

Romantic Hotels & Resorts in Bandar Melaka from AU$41

  • 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

Outdoor dining

1. Swing & Pillows at Jonker Street Malacca

Swing & Pillows at Jonker Street Malacca
2.0 star property
Bandar Melaka
The price is AU$274
includes taxes & fees
12 Aug - 13 Aug
Swing & Pillows at Jonker Street Malacca
Exterior

2. 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$115
includes taxes & fees
16 Aug - 17 Aug
Ohana House @15 Kuli
Interior

3. 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$41
includes taxes & fees
20 Aug - 21 Aug
Sleepy Nomad Hostel
Outdoor pool, pool loungers

4. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,006 reviews)
"Good location within walking distance to most places of interest"
Singapore
Sheng Koo
The price is AU$94
includes taxes & fees
20 Aug - 21 Aug
Hatten Hotel Melaka
Spa

5. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (932 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
The price is AU$98
includes taxes & fees
12 Aug - 13 Aug
Puri Melaka
Outdoor pool, pool loungers

6. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is AU$145
includes taxes & fees
20 Aug - 21 Aug
Holiday Inn Melaka by IHG
Exterior

7. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (369 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is AU$347
includes taxes & fees
16 Aug - 17 Aug
Casa del Rio Melaka
Indoor pool

8. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.8 out of 10, Excellent, (593 reviews)
"Nice breakfast, shopping nearby, walking distance to Jonker street. Recommended"
Malaysia
Norridzuan
The price is AU$53
includes taxes & fees
12 Aug - 13 Aug
Moty Hotel
Lobby sitting area

9. 5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (95 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is AU$228
includes taxes & fees
6 Sept - 7 Sept
5 Heeren
Interior entrance

10. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (545 reviews)
"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...
Australia
Andrew
The price is AU$61
includes taxes & fees
12 Aug - 13 Aug
Bayview 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.
View all properties

Top Bandar Melaka Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"To me the room I stayed was overlooking my old school . Bring back memories"
Aishah 3-night trip
Posted 4 days ago
Hatten Hotel 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