Hotels and accommodation in Melaka from AU$5

Uncover your perfect stay in Melaka

Whether you’re looking to relax in style or explore on a budget, crash after a day of business meetings or stay in the heart of it to make the most of a work trip, we guarantee there’s the perfect Melaka Hotel waiting for you on our site.

Traveloka makes finding your Melaka Hotel easy

You’ve told us and we’ve listened, so we’ve made searching for your stay in Melaka as convenient as possible – no matter what way you prefer to search! 

See what’s near places on your to-do list in Melaka

Itching to check out spots like A Famosa, Mahkota Medical Centre, Mahkota Parade, Zoo Melaka, Red Square (Dutch Square), Chinatown (Melaka), St. Paul's Church, Jonker Street Night Market, Dataran Pahlawan Melaka Megamall, Taming Sari Monument once you arrive in Melaka, but not quite sure what parts to stay in? No problem! Type any landmark into our search box and you’ll be able to see nearby accommodations and sort them by distance.. And guess what, foodies… it works for restaurants too! If you’re salivating over a specific restaurant in Melaka, you can easily see where to stay nearby.

Easily filter through Melaka s to get your perfect stay

Only want a five-star Hotel in Melaka or absolutely need a pool at the property? We’ve got dozens of filtering options to find the perfect stay for you including accommodations with spas, on-site parking, gyms, breakfast and luggage storage.

If you’re in need of an accessible room, we’re also here to ensure your Melaka stay is accommodating to your every need. Filters like availability of elevators, laundry services, pets (or service animals), connecting rooms, multi-lingual staff and general accessibility features are available. 

Find an exact Hotel in Melaka 

If you want to skip the search and fast-track through filtering and just search directly for a Hotel in Melaka that you already know you want to book, you can easily do that too. Just type in the property name and search.

Why book your Melaka Hotel on Traveloka

Of course we’d love for you to book all your stays in Melaka with us, but we have some pretty great reasons you should too. 

• Exclusive discounts: We often run Traveloka-only deals that you won’t be able to use if you book your stay directly with the Hotel. This could be a coupon code for a discount or lower-rates for multi-day stays
• 24/7 customer service: If you’re unsure about something in your booking and aren’t in the same time-zone as your Hotel, no worries! Our customer care team is available around the clock no matter where in world you are or Hotel is

• Member perks: Every stay, flight, activity and anything else you book through the Traveloka earns you points that you can use toward future stays at Melaka Hotels

Looking for more Hotel options? 

We offer thousands of properties worldwide, so if there aren’t any Melaka properties at your destination, we’re sure we have something that will have you resting easy upon arrival. Browse all of our available Hotels with our handy Hotels search tool.