Title: The Best Hotels Closest to St Paul's Church in Malacca City - 2026 Updated Prices | Expedia.co.uk [St Paul's Church Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-St-Pauls-Church.d6116142.Car-Hire-Guide)[St Paul's Church Holidays](https://expedia.co.uk/St-Pauls-Church-Bandar-Hilir.d6116142.Attraction) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [26 Mar - 27 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6116142&startDate=2026-03-26&endDate=2026-03-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Mar - 28 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6116142&startDate=2026-03-27&endDate=2026-03-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6116142&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6116142&startDate=2026-04-03&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Property class ## Our top choices for St Paul's Church hotels ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/56f2f047.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/bc624ce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hang Li Poh & Cheng Ho | Interior](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/f34b55c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/77945547.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 5 Heeren [](https://www.expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) Taman Kota Laksamana, 0.2 mi from St Paul's Church 9.8/10 Exceptional (94 reviews) "Such a lovely hotel with a kind and considerate staff and the best breakfast spread." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Mia-Margaret £137 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) ![Staircase](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/05424ce1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/155c120c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/dcf5af1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/53bc4f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### VIENTO RedHouse Melaka by Rest Collection [](https://www.expedia.co.uk/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information) Tetek, 0.1 mi from St Paul's Church 8.8/10 Excellent (26 reviews) "Very nice and relaxed atmosphere." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Chun Heen [](https://www.expedia.co.uk/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information) ![Deluxe Double Room | In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/e133db8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view from property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/40bea8d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Double Room | Room amenity](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/b9cd34d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/620d7686.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JonkeRED Heritage Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) Tetek, 0.1 mi from St Paul's Church 8.8/10 Excellent (71 reviews) "Front desk was very helpful storing luggage until check in time. Very friendly and helpful during our stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Robert £42 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3fe9b06a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3dc4c19d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/6bf45de8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/7358ccb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Timez Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) Jonker Walk, 0.2 mi from St Paul's Church 9.0/10 Wonderful (73 reviews) "Boutique hotel right off the Jonker street market Fri-Sat after 6pm so be aware taxis cannot drive down Jonker street. Perfect location. Room is small but cute as it is an older buiksing in historic area. Set breakfast ordered day in advance. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cara £40 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) ![Amadel Residence 11 | Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/2ba3f75c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/288aaee6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/1bc9698d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) 0.4 mi from St Paul's Church 10/10 Exceptional (58 reviews) "Large place with adequate facilities. Rooms and beds are clean, lots of parking available. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Bai Qin £69 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![In-room safe, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/17000000/16420000/16411000/16410959/b15189d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/17000000/16420000/16411000/16410959/1d8b929f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/17000000/16420000/16411000/16410959/518e8c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/17000000/16420000/16411000/16410959/37757e26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rucksack Inn Premium Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Rucksack-Caratel.h16410959.Hotel-Information) Bandar Hilir, 0.1 mi from St Paul's Church 8.4/10 Very good (166 reviews) "Good place to stay. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sonia [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Rucksack-Caratel.h16410959.Hotel-Information) ![Deluxe Room | Pillow-top beds, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/95da9c0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | In-room dining](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/cfd612c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Terrace/patio](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/57d3f4e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/db0d497e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gingerflower Boutique Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) Taman Kota Laksamana, 0.2 mi from St Paul's Church 8.6/10 Excellent (294 reviews) "The rooms were very small but nicely decorated. Staff was helpful and nice. Great location and close to the historical sites, food and shopping!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MAISANNA £39 includes taxes & fees 3 Apr - 4 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/dc3064b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/362732fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/55e18735.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, minibar, desk, blackout curtains](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/9ac6c38a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### CHRISTEE SUITES HOTEL [](https://www.expedia.co.uk/Malacca-City-Hotels-CHRISTEE-SUITES-HOTEL.h78269788.Hotel-Information) Bandar Hilir, 0.2 mi from St Paul's Church 9.2/10 Wonderful (9 reviews) "Ample parking, large and clean rooms, near to popular tourist spots." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Chun How £140 includes taxes & fees 3 Apr - 4 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-CHRISTEE-SUITES-HOTEL.h78269788.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/d69ee2c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kapitan Double Room | Pillow-top beds, free minibar items, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/768711c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/5b7015a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/dd703b00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Liu Men Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) 0.4 mi from St Paul's Church 9.8/10 Exceptional (78 reviews) "Everything about this place is awesome!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Prem £128 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/1d25a690.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/9d261ff5_edited_db8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cheng Ho Suite, 2 Bedrooms | Living room | 42-inch LCD TV with satellite channels, TV, DVD player](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/b8ac2e53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/914e461a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa del Rio Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) Taman Kota Laksamana, 0.4 mi from St Paul's Church 9.4/10 Exceptional (362 reviews) "We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Irfan £151 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d7051242.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d492bef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/75530031.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/a21ec4b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard @ Heeren Boutique Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) Taman Kota Laksamana, 0.3 mi from St Paul's Church 8.6/10 Excellent (465 reviews) "Very walkable to all the main attractions and great places to eat" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Pui Sang £42 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/f825cd17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/d8a7d241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/0e251714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch Smart TV with digital channels, video game console](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/e34532fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa Del Rio Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information) Taman Kota Laksamana, 0.2 mi from St Paul's Church 8.4/10 Very good (11 reviews) "Clean and good location" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Evoynne £113 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information) ![Hallway](https://images.trvl-media.com/lodging/22000000/21890000/21889400/21889375/816f0ed9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room | In-room safe, desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/22000000/21890000/21889400/21889375/0ab8d6a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/22000000/21890000/21889400/21889375/d7bd20c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/22000000/21890000/21889400/21889375/b0258a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Styles Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Styles-Hotel.h21889375.Hotel-Information) Jonker Walk, 0.2 mi from St Paul's Church 8.2/10 Very good (59 reviews) "Very convenient location, easy to find food, within walking distance to sightseeing attractions." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Mary [](https://www.expedia.co.uk/Malacca-City-Hotels-Styles-Hotel.h21889375.Hotel-Information) ![Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/f8c8e704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/6266db6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/061ab0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Nest House [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) Taman Melaka Raya, 0.5 mi from St Paul's Church 9.4/10 Exceptional (240 reviews) "Good location and friendly staff" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Lau £31 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/7c998c81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Fusion cuisine ](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/6779cc01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moty Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) 0.4 mi from St Paul's Church 8.6/10 Excellent (578 reviews) "Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sophie £39 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/595530a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f17ec081.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, aromatherapy, body scrubs](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/c209bd19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/472182cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) 0.3 mi from St Paul's Church 8.0/10 Very good (1,004 reviews) "Very convenient location n breakfast is good " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) WEI SOON £51 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/459c190d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/dbb82e3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite, 1 King Bed | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/7d56ab6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/10681a0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aava Malacca Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) 0.4 mi from St Paul's Church 8.8/10 Excellent (68 reviews) "Michael and his team made the stay a pleasant one. Whilst the hotel may need a general touch up, the location was great for us. It's close to main attractions and to lots of food choices. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Allan £51 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d4fafb91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/176c43bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/9d48c988.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Puri Suite | In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/06b0c227.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) Jonker Walk, 0.4 mi from St Paul's Church 8.6/10 Excellent (918 reviews) "The building was charming and in a great location. The staff was very nice!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Koren £49 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Deluxe Triple Room | Down duvets, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/d7607fca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bicycling](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/ce79ee21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s area](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/8c5ea030.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Down duvets, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/4f555e7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jade Guesthouse [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) Jonker Walk, 0.4 mi from St Paul's Church 9.0/10 Wonderful (9 reviews) "It was a great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Eric £35 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/7241f137.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sauna, body treatments, body scrubs, manicures and pedicures, massages](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/d0b9bf4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/702c17a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/bbe09693.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG [](https://www.expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) 0.4 mi from St Paul's Church 8.4/10 Very good (1,000 reviews) "Room was clean and well maintained. Staff was excellent and responsive. Very friendly too." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Alvin £72 includes taxes & fees 25 Apr - 26 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-08&endDate=2026-04-09®ionId=6116142&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to St Paul's Church | Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | | | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ------------------------ | ------------------ | ---- | --- | ------------ | ------------- | | | ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/56f2f047.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)5 Heeren | 3.5 star property | 9.8Exceptional94 reviews | View | | | | | | | ![Staircase](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/05424ce1.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)VIENTO RedHouse Melaka by Rest Collection | 3.5 star property | 8.8Excellent26 reviews | View | | | | | | | ![Deluxe Double Room \| In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/e133db8e.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)JonkeRED Heritage Hotel | 3.0 star property | 8.8Excellent71 reviews | View | | | | | | | ![Restaurant](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3fe9b06a.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Timez Hotel Melaka | 3.0 star property | 9.0Wonderful73 reviews | View | | | | | | | ![In-room safe, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/17000000/16420000/16411000/16410959/b15189d3.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Rucksack Inn Premium Melaka | 3.0 star property | 8.4Very good166 reviews | View | | | | | | ## Top St Paul's Church Hotel Reviews ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/595530a7_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Everything is 😊👍" [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![JonkeRED Heritage Hotel](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/e133db8e_y.jpg) ### JonkeRED Heritage Hotel 8/10 Good "👍" [](https://expedia.co.uk/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) ![Moty Hotel](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea_y.jpg) ### Moty Hotel 8/10 Good "Location was great. Easy to walk to all the sights of Malacca plus two massive shopping malls close by. The rooms were large but had a very musky smell that lingered for our 2 night stay. The two large curtains remained shut as 1\. There is no view 2\. No net curtains for privacy. The bed was also one of the hardest mattresses I’ve ever slept on (but we did sleep okay). " [](https://expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/7241f137_y.jpg) ### Holiday Inn Melaka by IHG 10/10 Excellent "The basement parking is safe but note that they close after 11:00pm for security reasons. So if you drive and have to return late then open car park on L1 in front of the Lobby is the only option. The rooms facing the city is good enough unless you want sea view which I booked. The Club Lounge should have ice and more selection of soda. There were only 2 cans of Classic Coke, Sprite, Ginger Ale. The crackers were excellent. We didn’t get the chance to have full meals as we couldn’t make it during the times when food were available. " [](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d4fafb91_y.jpg) ### Puri Melaka 10/10 Excellent "Located very centrally. Breakfast was nice. No complaints." [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy. " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Courtyard @ Heeren Boutique Hotel](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d7051242_y.jpg) ### Courtyard @ Heeren Boutique Hotel 10/10 Excellent "Very walkable to all the main attractions and great places to eat" [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) ![Gingerflower Boutique Hotel](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/95da9c0b_y.jpg) ### Gingerflower Boutique Hotel 10/10 Excellent "Staff was super friendly, hotel is centrally located in the historic district with walking distance to nearly everything you want to see. The neighborhood was clean and quiet. It was absolutely perfect for a quick trip to Malacca" [](https://expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) ![Estadia Hotel](https://images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/2e766271_y.jpg) ### Estadia Hotel 8/10 Good "Clean " [](https://expedia.co.uk/Malacca-City-Hotels-Estadia-Hotel.h11826052.Hotel-Information) ## Hotels near other St Paul's Church attractions ![Colorful of Melaka #Malaysia ](https://images.trvl-media.com/place/2340/7f48143a-c52d-4098-b068-3310527838bb.jpg) Photo by PuKk-PuKk Srk ### The Stadthuys You can find out about the history of Malacca City with a trip to The Stadthuys. Visit the shops and top-notch restaurants in this culturally rich area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6252100) ![This is one of the few remaining sections of the original fort. It is a very small area with a few old canons dating back to the 1700's. It gets very busy with tour groups so go early during the week. ](https://images.trvl-media.com/place/2340/3b4c9067-b910-466d-8906-a6f11451be9f.jpg) Photo by Just Our Passports ### A Famosa 4.1/5 (261 reviews) Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6116116) ### Islamic Museum You can browse the exhibits at Islamic Museum, a museum with a storied past, during your trip to Malacca City. Visit the shops and top-notch restaurants in this walkable area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526916920) ### Muzium Rakyat You can browse the exhibits at Muzium Rakyat, a museum with a storied past, during your trip to Malacca City. Visit the shops and top-notch restaurants in this walkable area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526916919) ### Kite Museum You can browse the exhibits at Kite Museum, a museum with a story of its own, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this culturally rich area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532741840) ### Malacca Sultanate Palace Museum You can browse the exhibits at Malacca Sultanate Palace Museum, a museum with a story of its own, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532741848) ### Christ Church 3.7/5 (27 reviews) Christ Church is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6116122) ### Red Square 4.0/5 (95 reviews) You can learn about the history of Malacca City with a trip to Red Square. Visit the shops and top-notch restaurants in this walkable area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6116140) ## Frequently asked questions ### What's the area like around St Paul's Church? ### What's the best hotel to stay near St Paul's Church? ### How many hotels should I expect to find close to St Paul's Church? ### If I need to cancel the hotel reservation for my stay near St Paul's Church, will I receive a refund? ### What can I see and do near St Paul's Church?