Explore Malacca Hotels from C$13

Find the best Malacca hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Malacca hotels with free cancellation or excellent ratings

Trusted Malacca hotel providers

See all hotels in Malacca

View more hotels
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Find a Malacca hotel in the heart of the action

Beat the queues at the top Malacca attractions by staying close to them.

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelThe One Vacation Home – 4.7
Average 4 star hotel priceC$70 per night
Average 5 star hotel priceC$127 per night

How to find the best hotel deals in Malacca

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

Finding cheap hotels in Malacca

Currently the average price of a hotel in Malacca is C$46, but that doesn't mean you can't find a better deal.

We price check hundreds of hotel brands and booking sites, so you don't have to search each one individually. Then we sort by price, meaning you can find the cheapest time to bag the perfect hotel at the best price, in seconds.


The best hotels in Malacca, according to travellers

Rated by travellers, for travellers like you. We don't just pull in the cheapest hotel prices from across the internet. We also gather independent reviews and ratings from thousands of guests, to help you make the right choice.

Travellers who recently visited Malacca rated The One Vacation Home, The Quartz Residence - Melaka, and TheSoul Escape the best in terms of location, amenities and customer service.

You can also use the popular filters at the top of the page to filter by Malacca hotels with 3 or 4 stars. Later in the search results you can filter by any star rating.


Where to stay in Malacca

If you're staying in Malacca to visit somewhere specific, search by landmarks including popular shopping areas, tourist attractions, zoos, parks and sports stadiums to find a hotel nearby. You can also use the map below to see a map of hotels in Malacca by location or browse hotels nearest to some of Malacca's major attractions below...

  • Jonker Street Night Market

  • Malacca River

  • The Stadthuys


Tips for searching for the perfect Malacca hotel

  • Visiting Malacca with your family, or looking for a romantic getaway? Or maybe your visit is business, not pleasure. Whatever the purpose of your stay, we can help you find the perfect hotel when you use our 'Popular with' filters.

  • Tick "free cancellation" in the search controls at the top of the page to only see hotels that offer free cancellation in Malacca.

  • Tick "pay on arrival" later on in the search results to only see Malacca hotel results where you can pay when you arrive at the hotel.

  • Are you looking for a hotel in Malacca with pool or perhaps parking? Once you've clicked "search hotels" you will be able to filter by hotels that offer specific amenities.

  • You can choose to filter for everything from apartments to hostels under "Accommodation type" later in the search results.

  • Filter the search results for Malacca hotels according to a specific price range to ensure you find accommodation according to your budget.

  • Find a hotel in the perfect area of Malacca for you. Search or filter by neighbourhood to make sure you're staying exactly where you want to be.

Finding cheap hotels in Malacca: FAQs

In Malacca, the expected average temperature in April is 28°C. The warmest month is typically May, which averages 30°C. The coolest month is December, with temperatures averaging 24°C. The rainiest month is November, and the driest month is February.

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Malacca with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.

Of course - the cheapest hotel deal we found within the next seven days is C$9 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for C$14 per night.

The average price of a hotel during the week is C$68 per night, and the average price on weekends is C$64. Overall, it looks like the cheapest day to stay in Malacca could be Thursday.

The nearest airport to Malacca is Malacca Airport (MKZ), which is 6.5km from the city centre.

Other airports include:

Kuala Lumpur International Airport, which is 84.9km from the city centre.

We crunched some numbers on our calendar and found that Thursday is the cheapest day to stay in Malacca. And the most expensive day seems to be Wednesday

The average price of a 3-star hotel in Malacca is currently around <a href="https://www.skyscanner.ca/hotels/search?entity_id=38586197&checkin=2026-04-08&checkout=2026-04-09&adults=2&rooms=1&sort=-relevance&filters=%7B%22stars%22%3A%223%22%7D" target="_blank" rel="nofollow">C$64</a> per night. And the cheapest 3-star hotel we found is C$12 per night.

The average price of a 4-star hotel in Malacca is currently around <a href="https://www.skyscanner.ca/hotels/search?entity_id=38586197&checkin=2026-04-08&checkout=2026-04-09&adults=2&rooms=1&sort=-relevance&filters=%7B%22stars%22%3A%224%22%7D" target="_blank" rel="nofollow">C$81</a> per night. And the cheapest 4-star hotel we found is C$24 per night.

The average price of a 5-star hotel in Malacca is currently around <a href="https://www.skyscanner.ca/hotels/search?entity_id=38586197&checkin=2026-04-08&checkout=2026-04-09&adults=2&rooms=1&sort=-relevance&filters=%7B%22stars%22%3A%225%22%7D" target="_blank" rel="nofollow">C$149</a> per night. And the cheapest 5-star hotel we found is C$49 per night.

If you're planning a trip with the whole family, the best rated hotels for you near Malacca are Christee Suites Hotel, Liu Men Melaka and TheBlanc Boutique Hotel.