Photo by Just Our Passports
Romantic Hotels & Resorts in Bandar Melaka from AU$24
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Bandar Melaka Romantic Hotels
Tonight
Tomorrow
This weekend
Next weekend
Best Bandar Melaka Romantic Hotels
Our top choices for Bandar Melaka romantic hotels

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka Resort
8.4 out of 10, Very good, (16)
The price is AU$179
includes taxes & fees
24 Sept - 25 Sept

Birkin International Hotel
Birkin International Hotel
9.4 out of 10, Exceptional, (3)
The price is AU$455
includes taxes & fees
2 Oct - 3 Oct

Philea Resort & Spa
Philea Resort & Spa
7.4 out of 10, Good, (181)
The price is AU$242
includes taxes & fees
26 Sept - 27 Sept

Baba House Melaka
Baba House Melaka
8.6 out of 10, Excellent, (22)
The price is AU$167
includes taxes & fees
22 Oct - 23 Oct

Amadel Residence
Amadel Residence
10.0 out of 10, Exceptional, (56)
The price is AU$134
includes taxes & fees
24 Sept - 25 Sept

Casa del Rio Melaka
Casa del Rio Melaka
9.2 out of 10, Wonderful, (349)
The price is AU$338
includes taxes & fees
23 Sept - 24 Sept

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very good, (1011)
The price is AU$99
includes taxes & fees
23 Sept - 24 Sept

The Pines Melaka
The Pines Melaka
8.4 out of 10, Very good, (980)
The price is AU$87
includes taxes & fees
30 Sept - 1 Oct
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.
Top Bandar Melaka Hotel Reviews

Hatten Hotel Melaka
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near Baba Nyonya Heritage Museum
- Resort in Banda Kaba
- Historic Hotels in Bandar Hilir
- Bandar Hilir Hotels
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- All Inclusive Hotels in Malacca
- Beach Hotels in Malacca
- Boutique Hotels in Malacca
- Business Hotels in Malacca
- Cheap Hotels in Malacca
- Family Hotels in Malacca
- Historic Hotels in Malacca
- Hotels with Parking in Malacca
- Hotels with Pool in Malacca
- Lgbt Welcoming Hotels in Malacca
- Luxury Hotels in Malacca
- Romantic Hotels in Malacca
- Spa Hotels in Malacca
- Malacca Hotels
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kee Ann Food Street
- Hotels near Little India
- B&B in Malacca
- Apartments in Malacca City
- B&B in Malacca City
- Caravan Parks in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Country House in Malacca
- Farmstay in Malacca
- Guest Houses in Malacca
- Hotels near Malacca Heritage Centre
- Holiday Homes in Malacca
- Holiday Parks in Malacca
- Hostels in Malacca
- Inns in Malacca
- Motels in Malacca
- Resort in Malacca
- Hotels near Malacca River
- Town Houses in Malacca
- Hotels near Plaza Hang Tuah
- Hotels near The Shore Oceanarium
- Hotels near The Shore Shopping Gallery
- Flights to Malacca
- Flights to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from Medan to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Bunga Paya Pantai
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from George Town to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Bandung to Malacca City
- Flights from Mersing to Malacca City
- Flights from Da Nang to Malacca City