Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


376 Cheap Hotels Near Red Square

See all 376 Hotels near Red Square
Prima Hotel Melaka

Prima Hotel Melaka

Lot 364-365, Jalan Kee Ann, Malacca
3.0 out of 5.0
3.1 out of 5 (32 reviews)

Situated in Malacca, this hotel is within a 15-minute walk of Kampung Hulu Mosque and A Famosa. St Paul's Church is 0.7 mi (1.2 km) away.

Get Rates

Get Rates
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
Last booking: 1 hour ago
20 others viewing this property now
4.2 out of 5 (2,297 reviews)

Located in the heart of Malacca, this spa hotel is steps from Hatten Square, Dataran Pahlawan Melaka Megamall, and Mahkota Medical Center. Mahkota Parade Shopping ...

AU$68

AU$68
River Jazz Guest House - Hostel

River Jazz Guest House - Hostel

Jalan Kota Laksamana 1/1, Malacca
2.0 out of 5.0
4.0 out of 5 (5 reviews)

Situated in Malacca, this hostel is within 1 mi (2 km) of Baba Nyonya Heritage Museum, St Paul's Church, and A Famosa. Chen Ho's Cultural Museum and Malacca ...

Get Rates

Get Rates
Fernloft Malacca, The Heritage Hostel

Fernloft Malacca, The Heritage Hostel

24, Jalan Tun Tan Cheng Lock, Malacca
2.0 out of 5.0
3.2 out of 5 (18 reviews)

Situated in Malacca, this hostel is within a 10-minute walk of Baba Nyonya Heritage Museum, St Paul's Church, and A Famosa. Chen Ho's Cultural Museum and Malacca ...

Get Rates

Get Rates
Mahkota Hotel Melaka

Mahkota Hotel Melaka

No 16, Jalan Syed Abdul Aziz, Malacca
3.5 out of 5.0
Last booking: 2 hours ago
9 others viewing this property now
2.9 out of 5 (453 reviews)

This family-friendly Malacca resort is located on the waterfront, within a 15-minute walk of Mahkota Medical Center and A Famosa. St Paul's Church is 0.8 mi ...

AU$61

AU$61
Cheng Ho Sayang Guest House

Cheng Ho Sayang Guest House

14 Jalan Tukang Emas, Malacca
2.5 out of 5.0
2.4 out of 5 (11 reviews)

Situated in Malacca, this guesthouse is within a 10-minute walk of Kampung Kling Mosque and St Paul's Church. A Famosa is 0.5 mi (0.9 km) away.

Get Rates

Get Rates
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
Last booking: 10 hours ago
1 others viewing this property now
3.9 out of 5 (317 reviews)

Situated in Malacca, this hotel is within a 10-minute walk of Church of St. Francis Xavier and A Famosa. St Paul's Church is 0.5 mi (0.8 km) away.

AU$60

AU$60
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca
3.5 out of 5.0
Last booking: 3 hours ago
27 others viewing this property now
4.2 out of 5 (290 reviews)

Situated in Malacca, this hotel is within a 15-minute walk of Straits Chinese Jewellery Museum, St Paul's Church, and A Famosa. Straits Chinese Jewelry Museum ...

AU$44

AU$44
Discovery Cafe & Guest House

Discovery Cafe & Guest House

No.3, Jalan Bunga Raya, Malacca
1.5 out of 5.0
3.5 out of 5 (15 reviews)

Situated in Malacca, this hostel is within a 10-minute walk of Church of St. Francis Xavier, A Famosa, and St Paul's Church. Chen Ho's Cultural Museum and The ...

Get Rates

Get Rates
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

91, Jalan Tun Tan Cheng Lock, Malacca
3.5 out of 5.0
Last booking: 5 hours ago
4.2 out of 5 (184 reviews)

Situated in Malacca, this boutique hotel is within a 10-minute walk of Baba Nyonya Heritage Museum and St Paul's Church. A Famosa is 0.5 mi (0.9 km) away.

AU$56

AU$56

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 Red Square hotel with our easy booking widget
  • Save money on Red Square hotels & get the best price for your trip

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 Red Square 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 Red Square hotel for your needs when you book with us on Expedia.com.au.