The Best Hotels Closest to St Paul's Church in Malacca City for 2026

Our top choices for St Paul's Church hotels

Premium King With Own Garden | Desk, iron/ironing board (on request), WiFi (free), bed sheets

1. The Nest House

Taman Melaka Raya, 0.7 km from St Paul's Church

Judy

￥7,177 total

includes taxes & fees

Jul 27 - Jul 28

2. 5 Heeren

Taman Kota Laksamana, 0.3 km from St Paul's Church

Mia-Margaret

￥26,630 total

includes taxes & fees

Aug 5 - Aug 6

3. Amadel Residence

0.6 km from St Paul's Church

Bai Qin

￥14,565 total

includes taxes & fees

Aug 11 - Aug 12

4. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

CHLOE JIA YI

￥11,245 total

includes taxes & fees

Aug 1 - Aug 2

5. Holiday Inn Melaka by IHG

0.6 km from St Paul's Church

Khairun

￥15,650 total

includes taxes & fees

Aug 18 - Aug 19

6. Moty Hotel

0.6 km from St Paul's Church

Norridzuan

￥6,144 total

includes taxes & fees

Jul 22 - Jul 23

7. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana, 0.5 km from St Paul's Church

Pui Sang

￥7,848 total

includes taxes & fees

Aug 3 - Aug 4

Deluxe Double Room | In-room safe, desk, WiFi (free), individually decorated

8. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Colin

￥7,961 total

includes taxes & fees

Aug 18 - Aug 19

9. Heeren Palm Suites

Taman Kota Laksamana, 0.7 km from St Paul's Church

Wei Tong

￥14,830 total

includes taxes & fees

Aug 9 - Aug 10

10. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

￥8,830 total

includes taxes & fees

Jul 20 - Jul 21

Silk Suite | Premium bedding, in-room safe, laptop workspace

11. Heeren Straits Hotel

Taman Kota Laksamana, 0.7 km from St Paul's Church

Alan

￥13,724 total

includes taxes & fees

Jul 20 - Jul 21

12. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

Eileen Tan

￥9,453 total

includes taxes & fees

Jul 23 - Jul 24

13. Hatten Hotel Melaka

0.5 km from St Paul's Church

Ain

￥11,570 total

includes taxes & fees

Jul 26 - Jul 27

14. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

￥12,004 total

includes taxes & fees

Aug 5 - Aug 6

15. Treasures Hotel and Suites

0.8 km from St Paul's Church

Barbara

￥13,399 total

includes taxes & fees

Aug 17 - Aug 18

16. Casa del Rio Melaka

Taman Kota Laksamana, 0.6 km from St Paul's Church

Bill

￥38,496 total

includes taxes & fees

Aug 17 - Aug 18

17. Gingerflower Boutique Hotel

Taman Kota Laksamana, 0.3 km from St Paul's Church

Samantha

￥8,169 total

includes taxes & fees

Jul 22 - Jul 23

18. Estadia Hotel

0.6 km from St Paul's Church

Lian peng

￥8,843 total

includes taxes & fees

Jul 21 - Jul 22

Deluxe Triple Room, Non Smoking, No Windows | Down comforters, desk, laptop workspace, iron/ironing board (on request)

19. Jade Guesthouse

Jonker Walk, 0.7 km from St Paul's Church

Eric

￥12,673 total

includes taxes & fees

Aug 18 - Aug 19

20. Baba House Melaka

Taman Kota Laksamana, 0.6 km from St Paul's Church

Lixin

￥14,146 total

includes taxes & fees

Jul 29 - Jul 30

View all properties

Compare popular hotels close to St Paul's Church

Property	Star rating	Guest rating
The Nest House	3.5 star property	9.4 Exceptional 252 reviews	View
5 Heeren	3.5 star property	9.8 Exceptional 95 reviews	View
Amadel Residence	3.5 star property	10.0 Exceptional 60 reviews	View
Puri Melaka	3.5 star property	8.6 Excellent 931 reviews	View
Holiday Inn Melaka by IHG	5.0 star property	8.4 Very Good 1,000 reviews	View

Top St Paul's Church Hotel Reviews

Baba House Melaka

10/10 Excellent

"The property and service exceeded my expectations. The only shock and disappointment was how a hotel could get permission to gut the interiors of several historic, heritage buildings in a conservation zone in a city with Unesco world heritage site status. Very sad."

Bayview Hotel Melaka

8/10 Good

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them "recharged" as they stopped working. I'll stay again for sure if I ever go back to Melaka"

Holiday Inn Melaka by IHG

10/10 Excellent

"One of the worst hotel experience I've ever had. upon arriving to the hotel I was given the wrong room (booked a double and was given a single room). When checking with the reception I was told the hotel was fully booked and they don't have any double rooms available. I contacted Hotels.com customer support and they were not able to reach the hotel to sort the room problem. The room was clean but very small with a small single bed and a shower that is guaranteed to flood the bathroom every time you use it. Also, the room was on the ground floor near the lifts which meant I was constantly hearing the noises and dings from the lifts and the people using them. Breakfast and the room service dinner were ok. Furthermore, when I was checking out I was told I had to pay for the room again as the receptionist claimed they haven't received the payment details from Hotels.com. Again, Hotels.com CS couldn't reach the hotel to sort this out and I had to pay again and request a refund for the original payment which luckily Hotels.com got sorted."

Hotels near other St Paul's Church attractions

A street at night with brightly lit decorations and a building with a sign that reads "JAC".

The Stadthuys

7.6/10 (38 reviews)

You can find out about the history of Malacca City with a trip to The Stadthuys. Check out the shops and top-notch restaurants in this walkable area.

See properties

Frequently asked questions

What's the area like around St Paul's Church?

St Paul's Church is located in a culturally rich area of Malacca City known for its major shopping area and interesting historical sites. If you're looking for a convenient place to stay, check out the 392 hotels and other accommodations you'll find within a mile.

What's the best place to stay near St Paul's Church?

Adjacent to St Paul's Church, Hatten Hotel Melaka is one of the top choices for your stay based on our traveler data, and this hotel offers a full-service spa and a restaurant. Other good options within a short distance include Holiday Inn Melaka by IHG and Estadia Hotel.

How many hotels can I expect to find close to St Paul's Church?

Expedia has 392 hotels and other accommodations within a mile from 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?

Yes, the majority of hotel reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within 24 hours of booking. Enter dates in and click on "Search", then you can use the "fully refundable" filter to view top deals close to St Paul's Church.

Where can I learn more about changing or cancelling my trip in the area near St Paul's Church?

For more information about picking new dates or cancelling your stay near St Paul's Church, go to https://www.expedia.com/service/.

What can I see and do near St Paul's Church?

You might want to spend some time browsing the exhibits at Baba Nyonya Heritage Museum, Malacca Sultanate Palace Museum, or Chen Ho's Cultural Museum. A Famosa, Portuguese Settlement, and The Stadthuys are landmarks that you won't want to miss. Create some family memories at Maritime Museum Muzium Samudera and UK Fun Park.

Find hotels near St Paul's Church, Malacca City from ￥6,144

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for St Paul's Church hotels

1. The Nest House

2. 5 Heeren

3. Amadel Residence

4. Puri Melaka

5. Holiday Inn Melaka by IHG

6. Moty Hotel

7. Courtyard @ Heeren Boutique Hotel

8. JonkeRED Heritage Hotel

9. Heeren Palm Suites

10. Timez Hotel Melaka

11. Heeren Straits Hotel

12. Jonker Boutique Hotel

13. Hatten Hotel Melaka

14. VIENTO RedHouse Melaka by Rest Collection

15. Treasures Hotel and Suites

16. Casa del Rio Melaka

17. Gingerflower Boutique Hotel

18. Estadia Hotel

19. Jade Guesthouse

20. Baba House Melaka

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Baba House Melaka

Hotels near other St Paul's Church attractions

The Stadthuys

Frequently asked questions