343 Cheap Hotels Near Red Square

See all 343 Hotels in Red Square
The Rucksack Caratel - Jonker Wing

The Rucksack Caratel - Jonker Wing

0.1 km from Red Square

16, Jalan Laksamana, Bandar Hilir, Malacca 75000

3.0 out of 5.0

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

A$47
Fernloft Malacca, The Heritage Hostel

Fernloft Malacca, The Heritage Hostel

0.2 km from Red Square

24, Jalan Tun Tan Cheng Lock, Malacca 75000

2.0 out of 5.0
3.2 out of 5 (18 reviews)

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

Get Rates
Cheng Ho Sayang Guest House

Cheng Ho Sayang Guest House

0.3 km from Red Square

14 Jalan Tukang Emas, Malacca 75200

2.5 out of 5.0
2.4 out of 5 (11 reviews)

Located in Malacca Town, this guesthouse is within a 10-minute walk of Kampung Kling Mosque and St Paul's Church. A Famosa is …

Get Rates
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 (162 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$52
Discovery Cafe & Guest House

Discovery Cafe & Guest House

0.4 km from Red Square

No.3, Jalan Bunga Raya, Malacca 75100

1.5 out of 5.0
3.5 out of 5 (15 reviews)

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

Get Rates
River Jazz Guest House - Hostel

River Jazz Guest House - Hostel

0.6 km from Red Square

Jalan Kota Laksamana 1/1, Malacca 75200

2.0 out of 5.0
4 out of 5 (5 reviews)

Located in Malacca Town, this hostel is within 1 mi (2 km) of Baba Nyonya Heritage Museum, St Paul's Church, and A Famosa. …

Get Rates
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,151 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$54
Mahkota Hotel Melaka

Mahkota Hotel Melaka

0.7 km from Red Square

No 16, Jalan Syed Abdul Aziz, Malacca 75000

3.5 out of 5.0
2.9 out of 5 (442 reviews)

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

A$44
Accordian Hotel

Accordian Hotel

0.8 km from Red Square

114, Jalan Bendahara,, Malacca 75100

2.5 out of 5.0

Located in Malacca Town, this hotel is within 1 mi (2 km) of Putra Specialist Hospital, St Paul's Church, and A Famosa. St. …

Get Rates

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