Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £37 and Hotels Under £74. Discover hotel discounts now and make your hotel reservation today.

Refine Your Search

Star ratings

Guest Ratings

Amenities

Freebies

Popular inns in Malacca

Pricing data was last updated on 10 September 2025.

These are some of the inns in Malacca with the highest demand.

Filter by star ratings

Cheapest inns in Malacca, Malaysia

Pricing data was last updated on 10 September 2025.

These are some of the lowest-priced inns in Malacca we’ve come across for the dates selected. Inns in Malacca can be found for as low as £7 per night.

Other accommodations in Malacca

Pricing data was last updated on 10 September 2025.

Want more options for your trip to Malacca? Find great deals on hotels, holiday rentals, hostels, and more.

Where to stay in Malacca

Explore different neighbourhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on 10 September 2025.

Find a place to stay by zooming in or out on the map below. Hover over the pins to view the names of each inn, then click on a location name to view the deals.

Stay elsewhere in Malacca

Consider alternative stays in Malacca

If you are looking for a specific type of hotel, consider these options for trips to Malacca

Explore these cities in Malaysia

Looking to explore Malaysia during your trip? These are other popular cities nearby that HotelsCombined users visit

Popular Landmarks in Malacca

Consider seeing these other popular landmarks and sights in Malacca

Consider other places to stay in Malacca

Stay at one of these places that users have found on HotelsCombined.

Visit Top Destinations

These destinations around the world are some of the most sought after locations from our users

Inns in Malacca

Search and compare Malacca, Malaysia inns from hundreds of travel sites on HotelsCombined and save.

Refine Your Search

Star ratings

Guest Ratings

Amenities

Freebies

Popular inns in Malacca

Pricing data was last updated on 10 September 2025.

These are some of the inns in Malacca with the highest demand.

Filter by star ratings

Cheapest inns in Malacca, Malaysia

Pricing data was last updated on 10 September 2025.

These are some of the lowest-priced inns in Malacca we’ve come across for the dates selected. Inns in Malacca can be found for as low as £7 per night.

Other accommodations in Malacca

Pricing data was last updated on 10 September 2025.

Want more options for your trip to Malacca? Find great deals on hotels, holiday rentals, hostels, and more.

Where to stay in Malacca

Explore different neighbourhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on 10 September 2025.

Find a place to stay by zooming in or out on the map below. Hover over the pins to view the names of each inn, then click on a location name to view the deals.

Stay elsewhere in Malacca

Consider alternative stays in Malacca

If you are looking for a specific type of hotel, consider these options for trips to Malacca