Malacca, Malaysia

Malacca Hotels

Step right back into history in Malacca. Discover this unique destination – often called the historic capital of Malaysia – and experience its breathtaking sights, atmospheric markets, and local delicacies. Find your ideal Malacca accommodation here.

Latest hotel deals in Malacca

Primary image

Nov 26 – 27 1 night from

AUD $ 134.66

Earn 3 PTS per $1 spent^

Free cancellation

Top Deal
Primary image

Casa del Rio Melaka

Malacca City

Trip-Advisor 4.6 Rating

Nov 25 – 26 1 night from

AUD $ 279.27

Earn 3 PTS per $1 spent^

Free cancellation

Primary image

Hatten Hotel Melaka

Malacca City

Trip-Advisor 3.9 Rating

Nov 25 – 26 1 night from

AUD $ 91.46

Earn 3 PTS per $1 spent^

Free cancellation

Top Deal
Primary image

Puri Melaka

Malacca City

Trip-Advisor 4.3 Rating

Dec 3 – 4 1 night from

AUD $ 91.59

Earn 3 PTS per $1 spent^

Search 372 hotels in Malacca, Malaysia

Search more hotels

Top areas in Malacca

Discover Malacca

Malacca is a city that feels like stepping into a storybook. With its colourful streets and old buildings, it’s a place where history and modern life mix in the coolest ways. Walk down Jonker Street to find quirky shops, delicious street food, and the famous night markets – there’s always something happening. Hop on a river cruise for a relaxing ride and see the city from the water, or visit the Cheng Hoon Teng Temple to soak in some peaceful vibes. Don’t miss the Baba & Nyonya Heritage Museum to dive into Malacca’s unique culture.

Ready to book your Malacca adventure, but wondering where to stay? Qantas Hotels allows you to choose from over 500,000 hotel and accommodation options worldwide, with a wide selection in Malacca alone.

Plus, earn 3 Qantas Points for every $1 spent on every booking or use your points to save on your stay. Enjoy the flexibility of Points Plus Pay, no booking fees, a wide range of hotels to suit your style and budget, and free cancellation on selected stays.

Places to see

What are Malacca's must-see attractions?

Find the right hotel

What is the best area to stay in Malacca?

What are Malacca's best hotels for solo travellers?

What are Malacca's best hotels for couples?

What are Malacca's best hotels for families?

What are Malacca's best hotels for locations and views?

What are Malacca's best hotels for amenities?

Getting around

What is the best way to get around Malacca?

Public transport in Malacca

Getting around Malacca is easy with local buses and taxis. The Panorama Melaka bus is a budget-friendly way to see all the key sights and experience the city like a local.

Private transport in Malacca

Try taxis, Grab (the local version of Uber), or rent a car for more freedom. These options make it easy to explore Malacca at your own pace and visit all the must-see spots.

Why book with Qantas Hotels?

  • Earn 3 Qantas Points per $1 spent^

  • Choose from over 500,000 hotels worldwide

  • Save your money, use points

  • No booking fees

Discover more