Beginning of main content
Nectar
Collect Nectar points

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.


Top Trending Hotels Near St Paul's Church

See all 379 Hotels near St Paul's Church

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.

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

0.4 mi from St Paul's Church
    2.5 out of 5.0
     
     

    Situated in Malacca, this hotel is steps away from Kampung Hulu Mosque and Cheng Hoon Teng Temple.

    Hotel Hong at Jonker StreetGet Rates

    Hotel Hong at Jonker StreetGet Rates
    Moty Hotel

    Moty Hotel

    0.3 mi from St Paul's Church
      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 ...

      £27 per night for 2 guests

      Moty Hotel£27
      Hotel Equatorial Melaka

      Hotel Equatorial Melaka

      0.2 mi from St Paul's Church
        4.0 out of 5.0
         
         

        Located in Bandar Hilir, this hotel is within a 5-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.6 mi (0.9 km) away.

        £36 per night for 2 guests

        Hotel Equatorial Melaka£36
        The Majestic Malacca

        The Majestic Malacca

        0.7 mi from St Paul's Church
          5.0 out of 5.0
           
           

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

          £90 per night for 2 guests

          The Majestic Malacca£90
          Courtyard @ Heeren Boutique Hotel

          Courtyard @ Heeren Boutique Hotel

          0.2 mi from St Paul's Church
            3.5 out of 5.0
             
             

            Located in Taman Kota Laksamana, 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 ...

            Courtyard @ Heeren Boutique HotelGet Rates

            Courtyard @ Heeren Boutique HotelGet Rates
            B' Your Home

            B' Your Home

            1.5 mi from St Paul's Church
              2.5 out of 5.0
               
               

              Situated in the city centre, this guesthouse is close to AEON Bandaraya Melaka Shopping Centre, St Paul's Church and A Famosa. Also nearby are The Shore Oceanarium ...

              B' Your HomeGet Rates

              B' Your HomeGet Rates
              Hotel Puri Melaka

              Hotel Puri Melaka

              0.3 mi from St Paul's Church
                3.5 out of 5.0
                 
                 

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

                £29 per night for 2 guests

                Hotel Puri Melaka£29
                Novotel Melaka

                Novotel Melaka

                0.4 mi from St Paul's Church
                  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.

                  £40 per night for 2 guests

                  Novotel Melaka£40
                  Jonker Boutique Hotel

                  Jonker Boutique Hotel

                  0.4 mi from St Paul's Church
                    3.5 out of 5.0
                     
                     

                    Located in Jonker Walk, this hotel is within a 15-minute walk of Cheng Hoon Teng Temple, St Paul's Church and A Famosa. Kampung Kling Mosque and Kampung Hulu ...

                    Jonker Boutique HotelGet Rates

                    Jonker Boutique HotelGet Rates
                    ibis Melaka

                    ibis Melaka

                    0.6 mi from St Paul's Church
                      3.5 out of 5.0
                       
                       

                      Situated in Malacca, this hotel is within a 15-minute walk of Red Square and Christ Church. A Famosa and St Paul's Church are also within 1 mi (2 km).

                      £22 per night for 2 guests

                      ibis Melaka£22