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.


407 Cheap Hotels Near Red Square

See all 407 Hotels near Red Square
Imperial Heritage Melaka

Imperial Heritage Melaka

0.5 km from Red Square
    3.5 out of 5.0
     
     

    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.

    Imperial Heritage MelakaGet Rates

    Imperial Heritage MelakaGet Rates
    Hatten Hotel Melaka

    Hatten Hotel Melaka

    0.5 km from Red Square
      4.0 out of 5.0
       
       

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

      Hatten Hotel MelakaGet Rates

      Hatten Hotel MelakaGet Rates
      The Pines Melaka

      The Pines Melaka

      1.2 km from Red Square
        4.0 out of 5.0
         
         

        Located in the heart of Malacca, this hotel is within 1 mi (2 km) of Bukit China, A Famosa, and St Paul's Church. Kampung Hulu Mosque and Poh San Teng Temple ...

        The Pines MelakaGet Rates

        The Pines MelakaGet Rates
        The Shore Hotel & Residences

        The Shore Hotel & Residences

        1 km from Red Square
          3.0 out of 5.0
           
           

          Located in the heart of Malacca, this hotel is within 1 mi (2 km) of Red Square, A Famosa, and St Paul's Church. Pantai Hospital is 4.4 mi (7.1 km) away.

          AU$57 per night for 2 guests

          The Shore Hotel & ResidencesAU$57
          Moty Hotel

          Moty Hotel

          0.6 km from Red Square
            4.0 out of 5.0
             
             

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

            AU$50 per night for 2 guests

            Moty HotelAU$50
            Novotel Melaka

            Novotel Melaka

            0.8 km from Red Square
              4.0 out of 5.0
               
               

              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.

              Novotel MelakaGet Rates

              Novotel MelakaGet Rates
              1825 Gallery Hotel

              1825 Gallery Hotel

              0.4 km from Red Square
                3.5 out of 5.0
                 
                 

                Situated in Malacca, this hotel is within a 10-minute walk of Red Square, Christ Church, and The Stadthuys. A Famosa and St Paul's Church are also within 15 ...

                1825 Gallery HotelGet Rates

                1825 Gallery HotelGet Rates
                Casa del Rio Melaka

                Casa del Rio Melaka

                0.1 km from Red Square
                  5.0 out of 5.0
                   
                   

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

                  Casa del Rio MelakaGet Rates

                  Casa del Rio MelakaGet Rates
                  The Straits Hotel & Suites

                  The Straits Hotel & Suites

                  0.8 km from Red Square
                    3.5 out of 5.0
                     
                     

                    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.

                    The Straits Hotel & SuitesGet Rates

                    The Straits Hotel & SuitesGet Rates
                    Quayside Hotel

                    Quayside Hotel

                    0.1 km from Red Square
                      3.0 out of 5.0
                       
                       

                      Located in the heart of Malacca, this hotel is steps from Red Square and St Paul's Church. A Famosa is 0.3 mi (0.5 km) away.

                      Quayside HotelGet Rates

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