Top Trending Hotels Near Red Square

See all 182 Hotels near Red Square
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Hatten Hotel Melaka
Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca 75000

4.0 out of 5.0
4.2 out of 5 (1,440 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 (0.9 …

£37
Casa del Rio Melaka
Casa del Rio Melaka

88 Jalan Kota Laksamana, Malacca 75200

5.0 out of 5.0
4.6 out of 5 (127 reviews)

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

£108
Sayang-Sayang2 Youth Hostel
Sayang-Sayang2 Youth Hostel

No. 9, Jalan Bunga Raya, Malacca 75100

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

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

£6
The Privé Malacca
The Privé Malacca

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 Baba Nyonya Heritage Museum, St Paul's Church, and …

£298
Fernloft Malacca, The Heritage Hostel
Fernloft Malacca, The Heritage Hostel

24, Jalan Tun Tan Cheng Lock, Malacca 75000

2.0 out of 5.0
3.1 out of 5 (13 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 …

£11
Home In the Garden
Home In the Garden

41, Jalan Hang Kasturi, Malacca 75250

2.5 out of 5.0
3.9 out of 5 (15 reviews)

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

£16
Courtyard Residence
Courtyard Residence

48, Jalan Kota Laksamana, Malacca 75200

3.5 out of 5.0
3.5 out of 5 (2 reviews)

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

£83
Cheng Ho Sayang Guest House
Cheng Ho Sayang Guest House

14 Jalan Tukang Emas, Malacca 75200

2.5 out of 5.0
3.3 out of 5 (4 reviews)

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

£7
RC Hotel
RC Hotel

No 36 Jalan Kampong Pantai, Malacca 75200

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

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

£36
Discovery Malacca Hostel
Discovery Malacca Hostel

No. 12, 1st Floor, Jalan Bunga Raya, Malacca 75100

1.5 out of 5.0
3.9 out of 5 (44 reviews)

Located in Malacca Town, this hostel is within a 10-minute walk of The Stadthuys and A Famosa. St Paul's Church is 0.5 mi (0. …

£11
Hide content

Pocket Guide: Malacca Red Square Hotels

Search for hotels in Malacca on Expedia.co.uk. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last
false