Compare hotels in Malacca from AU$41
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Explore these top cities in Malacca
Top trending hotels in Malacca

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Courtyard by Marriott Melaka

Holiday Inn Melaka by IHG

Rosa Malacca

Moty Hotel

Bayview Hotel Melaka

Hotel Seri Malaysia Melaka

Atlantis Executive Melaka by I Housing
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Malacca hotels essential information
Accommodation | 691 hotels |
---|---|
Lowest Price | AU$41 |
Highest Price | AU$142 |
Popular hotels | Hatten Hotel Melaka, Doubletree by Hilton Melaka, Courtyard by Marriott Melaka, Holiday Inn Melaka by IHG, Rosa Malacca, Moty Hotel, Bayview Hotel Melaka, Hotel Seri Malaysia Melaka, Atlantis Executive Melaka by I Housing |
Most recent Malacca hotel reviews

Other cities near Malacca
- Malacca City Hotels
- Port Dickson Hotels
- Seremban Hotels
- Muar Hotels
- Alor Gajah Hotels
- Sungai Pelek Hotels
- Segamat Hotels
- Peninsular Malaysia Hotels
- Kampung Bagan Lalang Hotels
- Gemas Hotels
- Jasin Hotels
- Ayer Keroh Hotels
- Bahau Hotels
- Kuala Pilah Hotels
- Bandar Sri Sendayan Hotels
- Kampung Dhobi Hotels
- Bengkalis Hotels
- Si Rusa Hotels
- Tangkak Hotels
- Tampin Hotels
Popular types of accommodation
More ways to explore Malacca
Top picks
- Family Hotels in Bali
- Accommodation in Goa
- Apartment Hotels in Selangor
- Beach Hotels in Sarawak
- Beach Hotels in Bali
- Romantic Hotels in Bali
- Accommodation in Bali
- Hotels with Pool in Penang
- Apartment Hotels in Penang
- Accommodation in Penang
- Accommodation in Sabah
- Hotels in Jonker Walk
- Accommodation in Beijing
- All Inclusive Hotels in Goa
- All Inclusive Hotels in Bali
- Luxury Hotels in Bali
- Beach Hotels in Penang
- Luxury Hotels in Penang
- Family Hotels in Penang
- Beach Hotels in Johor
- Spa Hotels in Penang
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Hotel Deals In Malacca
Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Malacca hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.
When you book hotels in Malacca with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.
OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Malacca hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.