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) ![The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/6e87a8dc.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) ### 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) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/53bc4f07.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) ### 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) ![Interior](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/08344ed2.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) ![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) ### 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) ![Premier Room, 1 King Bed | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/a1e49be2.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/17000000/16420000/16411000/16410959/6217e57f.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) ![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) ![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) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Living area | LCD TV](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/d3b79a8b.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) ### 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) ![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) ![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) ![Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/a612b529.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) ### 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) ![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 [](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) ![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) ![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) ### 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) ![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/9d261ff5_edited_db8d.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 £154 includes taxes & fees 1 Apr - 2 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) ![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) ![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) ![Breakfast area](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/183a709a.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) ![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) ![42-inch Smart TV with digital channels, video game console](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/ed6d6bd4.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 £135 includes taxes & fees 24 Apr - 25 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) ![Café](https://images.trvl-media.com/lodging/22000000/21890000/21889400/21889375/b0258a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/22000000/21890000/21889400/21889375/6a970b59.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) ### 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) ![Indoor pool](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/959f2694.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) ![Interior detail](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/7c998c81.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) ![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) ![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) ### 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) ![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) ![Front of property](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/0d0778e7.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) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.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) ![Lobby](https://images.trvl-media.com/lodging/11000000/10390000/10389700/10389628/03181748.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | View from room](https://images.trvl-media.com/lodging/11000000/10390000/10389700/10389628/991fd67f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/11000000/10390000/10389700/10389628/44ca73ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/10390000/10389700/10389628/d0a4f2de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sunday Malacca Near Jonker Street Formerly Quayside [](https://www.expedia.co.uk/Malacca-City-Hotels-Quayside-Hotel.h10389628.Hotel-Information) Bandar Hilir, 0.1 mi from St Paul's Church 7.0/10 Good (252 reviews) "The location is very convenient, close to the main attraction. The view is also beautiful, make sure choose the river view, worth every penny" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £26 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Quayside-Hotel.h10389628.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) ![Dining](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/10681a0f.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) ### 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) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d83bd3ee.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) ![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) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/34fbc0d8.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) ### 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?