Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


388 Cheap Hotels Near Red Square

See all 388 Hotels near Red Square
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.5 out of 5.0
Last booking: 9 hours ago
7 others viewing this property now

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 ...

Get Rates

Get Rates
Imperial Heritage Melaka

Imperial Heritage Melaka

1, Jalan Merdeka, Malacca
3.5 out of 5.0
Last booking: 19 hours ago
17 others viewing this property now

Located in the heart of Malacca, this hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.6 mi (1 km) away.

Get Rates

Get Rates
Moty Hotel

Moty Hotel

No 42, Jalan PM6, Malacca
4.5 out of 5.0
Last booking: 11 hours ago
7 others viewing this property now

Situated in Malacca, this hotel is close to Menara Taming Sari, St Paul's Church, and A Famosa. Also nearby are Maritime Museum Muzium Samudera and Mahkota Parade ...

Get Rates

Get Rates
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
Last booking: 15 hours ago
1 others viewing this property now

Located in the heart of Malacca, this hotel is within 1 mi (2 km) of Plaza Hang Tuah, A Famosa, and St Paul's Church. Bukit China and Kampung Hulu Mosque are ...

Get Rates

Get Rates
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.5 out of 5.0
Last booking: 32 minutes ago
4 others viewing this property now

Located in the heart of Malacca, this hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.8 mi (1.3 km) away.

Get Rates

Get Rates
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
Last booking: 1 day ago
9 others viewing this property now

Situated in Malacca, this hotel is within a 15-minute walk of Baba Nyonya Heritage Museum, St Paul's Church, and A Famosa. Kampung Kling Mosque and Sri Pogyatha ...

Get Rates

Get Rates
The Shore Hotel & Residences

The Shore Hotel & Residences

GF-27, No. 193, Pinggiran Sungai Melaka, Malacca
3.5 out of 5.0
Last booking: 12 hours ago
4 others viewing this property now

Located in the heart of Malacca, this hotel is within 1 mi (2 km) of Plaza Hang Tuah, A Famosa, and St Paul's Church. Kampung Hulu Mosque and Sri Pogyatha Vinoyagar ...

Get Rates

Get Rates
The Straits Hotel & Suites

The Straits Hotel & Suites

No 1-B , Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
Last booking: 11 hours ago
99 others viewing this property now

Situated in Malacca, this hotel is within a 15-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.9 mi (1.4 km) away.

Get Rates

Get Rates
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.5 out of 5.0
Last booking: 1 hour ago
29 others viewing this property now

Centrally located in Melaka, this property is 400 metres (0.2 mi) from A Famosa, 1 km from Christ Church (0.5 mi), 1.5 km (0.75 mi) from St. Paul's Church, and ...

Get Rates

Get Rates
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana, Malacca
5.0 out of 5.0
Last booking: 23 hours ago
3 others viewing this property now

Situated in the historical district, this luxury 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 ...

Get Rates

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 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.