264 Cheap Hotels Near Red Square

See all 264 Hotels in Red Square
Quayside Hotel
Quayside Hotel
0.2 km from Red Square
3.0 out of 5.0
3.6 out of 5 (136 reviews)

Located in Malacca Town, this hotel is steps from Maritime Museum Muzium Samudera and St Paul's Church. A Famosa is 0.3 mi …

A$54
Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique Hotel
0.3 km from Red Square
3.5 out of 5.0
4.2 out of 5 (139 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$64
The Rucksack Caratel
The Rucksack Caratel
0.3 km from Red Square
3.0 out of 5.0
4 out of 5 (30 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$55
Prima Hotel Melaka
Prima Hotel Melaka
0.6 km from Red Square
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
4.0 out of 5.0
4.2 out of 5 (1,950 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 …

Get Rates
Estadia Hotel
Estadia Hotel
0.6 km from Red Square
3.0 out of 5.0
4.3 out of 5 (468 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$59
Imperial Heritage Melaka
Imperial Heritage Melaka
0.7 km from Red Square
3.5 out of 5.0
3.5 out of 5 (259 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$46
Mahkota Hotel Melaka
Mahkota Hotel Melaka
0.7 km from Red Square
3.5 out of 5.0
2.9 out of 5 (420 reviews)

This family-friendly Malacca resort is located on the waterfront, within a 15-minute walk of Mahkota Medical Center and A …

A$52
Novotel Melaka
Novotel Melaka
0.9 km from Red Square
4.0 out of 5.0
4 out of 5 (340 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.8 mi (1.3 …

A$65
The Shore Hotel & Residences
The Shore Hotel & Residences
1 km from Red Square
3.0 out of 5.0
3.3 out of 5 (158 reviews)

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

A$63

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