272 Cheap Hotels Near Red Square

See all 272 Hotels in Red Square
The Privé Malacca

The Privé Malacca

0.1 km from Red Square

4 Jalan Tun Tan Cheng Lock, Malacca 75200

4.0 out of 5.0
5 out of 5 (3 reviews)

Located in Malacca Town, this boutique villa is within a 10-minute walk of Chen Ho's Cultural Museum, St Paul's Church, and A …

A$484
Aldy Hotel Stadhuys

Aldy Hotel Stadhuys

0.1 km from Red Square

27, Jalan Kota, Malacca 75000

3.0 out of 5.0
4 out of 5 (1 reviews)

Located in Malacca Town, this hotel is steps from Christ Church and St Paul's Church. A Famosa is 0.2 mi (0.4 km) away.

A$60
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

0.2 km from Red Square

No 13, Jalan Tun Tan Cheng Lock, Malacca 75200

3.0 out of 5.0
4.2 out of 5 (143 reviews)

Located in Malacca Town, this hotel is steps from Baba Nyonya Heritage Museum, Red Square, and The Stadthuys. St Paul's Churc …

A$65
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

0.3 km from Red Square

91, Jalan Tun Tan Cheng Lock, Malacca 75200

3.5 out of 5.0
4.2 out of 5 (153 reviews)

Located in Malacca Town, this boutique hotel is within a 10-minute walk of Baba Nyonya Heritage Museum and St Paul's Church. …

A$54
The Rucksack Caratel

The Rucksack Caratel

0.3 km from Red Square

107, Jalan Banda Kaba, Malacca 75000

3.0 out of 5.0
4.1 out of 5 (49 reviews)

Located in Malacca Town, this hotel is within a 10-minute walk of A Famosa and St Paul's Church. Church of St. Francis Xavier …

A$36
Lavender Guesthouse

Lavender Guesthouse

0.5 km from Red Square

1-20, 2-20, 3-20, Jalan PM 3, Malacca 75100

2.0 out of 5.0
3.1 out of 5 (42 reviews)

Located in Malacca Town, this hostel is within a 10-minute walk of Menara Taming Sari and A Famosa. St Paul's Church is 0.5 m …

A$13
Prima Hotel Melaka

Prima Hotel Melaka

0.6 km from Red Square

Lot 364-365, Jalan Kee Ann, Malacca 75100

3.0 out of 5.0
3.1 out of 5 (31 reviews)

Located in Malacca Town, this hotel is within a 15-minute walk of Kampung Hulu Mosque and A Famosa. St Paul's Church is 0.7 m …

Get Rates
Hatten Hotel Melaka

Hatten Hotel Melaka

0.6 km from Red Square

Hatten Square, Jln Merdeka, Malacca 75000

4.0 out of 5.0
4.2 out of 5 (2,090 reviews)

Located in Malacca Town, this spa hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.6 mi …

A$58
Estadia Hotel

Estadia Hotel

0.6 km from Red Square

Jalan Merdeka, Bandar Hilir, Malacca 75000

3.0 out of 5.0
4.3 out of 5 (505 reviews)

Located in Malacca Town, this hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.6 mi (1 k …

A$48
The Shore Hotel & Residences

The Shore Hotel & Residences

1 km from Red Square

GF-27, No. 193, Pinggiran Sungai Melaka, Malacca 75100

3.0 out of 5.0
3.2 out of 5 (185 reviews)

Located in Malacca Town, this hotel is within 1 mi (2 km) of The Shore Oceanarium, A Famosa, and St Paul's Church. The Shor …

A$32

Accommodation Near Red Square

Get the most of your visit to Red Square by staying in a hotel nearby.

  • Find Red Square accommodation deals here on Expedia.com.au
  • Book your Malacca Town hotel with our easy booking widget
  • Save money on Red Square hotels with the Expedia Price Match Guarantee

Local landmarks allow you to take in the local culture on your next holiday. There is perhaps no better way to enjoy Red Square than by booking a nearby Malacca Town hotel! Whether you are traveling alone, as a couple, or with your entire family, your visit to Red Square will be a highlight of your holiday – and your hotel should be too!

Places to Stay Near Red Square

Finding your dream hotel near Red Square is easy when you search here on Expedia.com.au. Narrow down hotels based on your budget, hotel class rating, or specific hotel themes. You can always find the best Malacca Town hotel for your needs when you book with us on Expedia.com.au, and the Price Match Guarantee always translates to the best deal.

false