Find hotels near Red Square, Malacca City from AED 45
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare 638 hotels close to Red Square with room rates, reviews, and availability. Most hotels are fully refundable.

5 Heeren
5 Heeren
9.8 out of 10, Exceptional, (82)
The price is AED 510
AED 563 total
includes taxes & fees
10 Jun - 11 Jun

Liu Men Melaka
Liu Men Melaka
9.8 out of 10, Exceptional, (64)
The price is AED 460
AED 516 total
includes taxes & fees
30 Jun - 1 Jul

Amadel Residence
Amadel Residence
10.0 out of 10, Exceptional, (52)
The price is AED 271
AED 304 total
includes taxes & fees
10 Jun - 11 Jun

JonkeRED Heritage Hotel
JonkeRED Heritage Hotel
9.0 out of 10, Wonderful, (58)

Rest Collection RedHouse Melaka
Rest Collection RedHouse Melaka
9.0 out of 10, Wonderful, (15)

Timez Hotel Melaka
Timez Hotel Melaka
9.0 out of 10, Wonderful, (62)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Hotels near Other Malacca City Attractions
Hotels near Other Malacca City Attractions

The Stadthuys
4/5(2 reviews)
You can find out about the history of Malacca City with a trip to The Stadthuys. Check out the shops and top-notch restaurants in this walkable area.
Recent reviews of Red Square hotels
Recent reviews of Red Square hotels

JonkeRED Heritage Hotel
5/5 Excellent
"Lovely little hotel in a fantastic location. Clean room, good shower, can’t ask for more really. Was really nice to be able to pop back to the room for a quick freshen up whilst wandering around Melacca as it’s super close to the action. My only criticism would be that the air con was a bit loud and occasionally woke us up but nothing too serious, not enough to knock them down to 5 stars, and most importantly it kept the room nice and cool! "
A verified traveler stayed at JonkeRED Heritage Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near popular Malacca City Attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near A Famosa
- Hotels near Hatten Square
- Hotels near Malacca River
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca Zoo
- Hotels near Portuguese Settlement
- Hotels near Menara Taming Sari
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Melaka International Trade Center
- Hotels near A' Famosa Water Theme Park
- Hotels near Little India
- Hotels near Malacca General Hospital
- Hotels near Hang Jebat Stadium
- Hotels near Encore Melaka
- Hotels near The Shore Oceanarium
Hotels in top Bandar Hilir neighborhoods
More Hotel Options in Red Square
- Adults Only Resorts & Hotels
- Adventure Hotels
- Boutique Hotels
- Business Hotels
- Cheap Hotels
- Family Hotels
- Historic Hotels
- Hotel Wedding Venues
- Hotel with a Concierge
- Hotels with Bars
- Hotels with Early Check-in
- Hotels with Free Parking
- Hotels with Hot Tubs
- Hotels with WiFi
- Hotels with a Pool
- Hotels with smoking rooms
- Luxury Hotels
- Resorts & Hotels with Spas
- Romantic Hotels
- Shopping Hotels