The Best Hotels Closest to St Paul's Church in Malacca City - 2026 Updated Prices

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for St Paul's Church hotels

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

1. Liu Men Melaka

0.6 km from St Paul's Church

David

Rp2.699.566 total

includes taxes & fees

24 Nov - 25 Nov

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

2. The Nest House

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

Dianfei

Rp800.366 total

includes taxes & fees

15 Nov - 16 Nov

A traditional interior with ornate furniture, a staircase, and various decorative items.

3. 5 Heeren

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

shawn

Rp3.025.219 total

includes taxes & fees

25 Nov - 26 Nov

A modern living room with a flat-screen TV, a ceiling fan, and a large window with curtains.

4. Amadel Residence

0.6 km from St Paul's Church

Sharina

Rp1.674.352 total

includes taxes & fees

24 Nov - 25 Nov

A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

5. Casa del Rio Melaka

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

CLARENCE CHI MIN

Rp4.071.963 total

includes taxes & fees

25 Nov - 26 Nov

A hotel room with two beds, a small table, and a painting on the wall.

6. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.7 km from St Paul's Church

Eric

Rp240.437 total

includes taxes & fees

12 Nov - 13 Nov

A traditional building with a balcony and a dining area.

7. Baba House Melaka

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

BOON HAN

Rp1.419.346 total

includes taxes & fees

12 Nov - 13 Nov

A hotel room with a bed, two red chairs, a desk, and large windows.

8. Heeren Palm Suites

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

Dhamayanthy

Rp1.743.165 total

includes taxes & fees

12 Nov - 13 Nov

A reception area with a reception desk, two wall-mounted lamps, and a floral arrangement on the desk.

9. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.4 km from St Paul's Church

Chun How

Rp1.537.182 total

includes taxes & fees

25 Nov - 26 Nov

A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

10. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

Rp1.548.278 total

includes taxes & fees

18 Nov - 19 Nov

A hotel room with a large bed, two bedside lamps, a desk with a chair, and a window with a tropical view.

11. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

SHINICHI

Rp1.008.119 total

includes taxes & fees

30 Nov - 1 Dec

A rooftop pool area with lounge chairs and a bar, surrounded by a high-rise building.

12. Hatten Hotel Melaka

0.5 km from St Paul's Church

Chan

Rp958.172 total

includes taxes & fees

15 Nov - 16 Nov

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

13. Moty Hotel

0.6 km from St Paul's Church

Joseph

Rp817.539 total

includes taxes & fees

12 Nov - 13 Nov

A staircase with hanging wicker lamps and patterned floor tiles.

14. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

Rp834.211 total

includes taxes & fees

12 Nov - 13 Nov

A swimming pool at twilight with lounge chairs and palm trees.

15. Holiday Inn Melaka by IHG

0.6 km from St Paul's Church

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

chooi kay

Rp1.849.508 total

includes taxes & fees

10 Dec - 11 Dec

A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

16. Treasures Hotel and Suites

0.8 km from St Paul's Church

Hetti

Rp1.406.154 total

includes taxes & fees

12 Dec - 13 Dec

A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

17. Courtyard @ Heeren Boutique Hotel

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

Heather

Rp1.023.348 total

includes taxes & fees

12 Nov - 13 Nov

A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

18. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

Rp1.256.586 total

includes taxes & fees

12 Nov - 13 Nov

A hotel room with a wooden staircase, a bed with white linens and red patterned pillows, a bedside table with a lamp, and a door leading to a hallway.

19. Heeren Straits Hotel

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

David

Rp1.473.491 total

includes taxes & fees

21 Nov - 22 Nov

A hallway with hanging plants, a door with a glass panel, and a sign with directional arrows.

20. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

Rp1.041.841 total

includes taxes & fees

12 Nov - 13 Nov

View all properties

Compare popular hotels close to St Paul's Church

Property	Property class	Guest rating
Liu Men Melaka	3.5 star property	9.8 Exceptional 87 reviews	View
The Nest House	3.5 star property	9.4 Exceptional 262 reviews	View
5 Heeren	3.5 star property	9.8 Exceptional 98 reviews	View
Amadel Residence	3.5 star property	10.0 Exceptional 63 reviews	View
Casa del Rio Melaka	5.0 star property	9.4 Exceptional 377 reviews	View

Other attractions near St Paul's Church

A historic building with a clock tower, surrounded by lush trees and a paved courtyard.

The Stadthuys

7.6/10 (38 reviews)

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

See properties

Top St Paul's Church Hotel Reviews

5 Heeren

Taman Kota Laksamana

10/10 Excellent

Anonymous traveller

Liu Men Melaka

Malacca City

10/10 Excellent

WLODZIMIERZ MIECZYSLAW

Casa del Rio Melaka

Taman Kota Laksamana

10/10 Excellent

Gerald

The Nest House

Taman Melaka Raya

10/10 Excellent

Shaun

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

Courtyard by Marriott Melaka

Pengkalan Rama Tengah

10/10 Excellent

Lydia

An indoor space with a high ceiling, exposed brick walls, and string lights.

Rosa Malacca

Malacca City

10/10 Excellent

Hans

Heeren Palm Suites

Taman Kota Laksamana

10/10 Excellent

Sally

JonkeRED Heritage Hotel

Bandar Hilir

10/10 Excellent

Lovely little hotel in a fantastic location. Clean room, good shower, can’t ask for more really. Was really nice to be able to pop back to the room for a quick freshen up whilst wandering around Melacca as it’s super close to the action. My only criticism would be that the air con was a bit loud and occasionally woke us up but nothing too serious, not enough to knock them down to 5 stars, and most importantly it kept the room nice and cool!

Kenneth

Treasures Hotel and Suites

Malacca City

10/10 Excellent

This hotel is well named as it is a real find. Cool and stylish, the staff are lovely, the atmosphere is calm, chilled and welcoming. The upgraded room we were allocated was lovely (although the need to pull down a roller blind behind the glass door for privacy in the loo was a a bit odd) and the hotel has a large rooftop pool which was a blessing after the heat of the day. Walking distance to everything and free parking. This is hotel is excellent!

Anonymous traveller

Heeren Straits Hotel

Taman Kota Laksamana

10/10 Excellent

David

Jonker Boutique Hotel

Jonker Walk

10/10 Excellent

Anonymous traveller

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, take a look at the 392 hotels and other accommodation options you'll find within a mile.

What's the best hotel 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 traveller data, and this hotel offers a full-service spa and a restaurant. Other good options within a short distance include Casa del Rio Melaka and Holiday Inn Melaka by IHG.

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

Expedia has 392 hotels and other accommodation options 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 room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to view the best options available near St Paul's Church.

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

You might want to spend some time browsing the exhibits at Malacca Sultanate Palace Museum, Baba Nyonya Heritage Museum or Islamic 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.

Search Hotels Near St Paul's Church, Malacca City

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for St Paul's Church hotels

1. Liu Men Melaka

2. The Nest House

3. 5 Heeren

4. Amadel Residence

5. Casa del Rio Melaka

6. The Backpackers Hut @ Jonker Melaka

7. Baba House Melaka

8. Heeren Palm Suites

9. CHRISTEE SUITES HOTEL

10. VIENTO RedHouse Melaka by Rest Collection

11. JonkeRED Heritage Hotel

12. Hatten Hotel Melaka

13. Moty Hotel

14. Aava Malacca Hotel

15. Holiday Inn Melaka by IHG

16. Treasures Hotel and Suites

17. Courtyard @ Heeren Boutique Hotel

18. Puri Melaka

19. Heeren Straits Hotel

20. Jonker Boutique Hotel

Compare popular hotels close to St Paul's Church

Other attractions near St Paul's Church

The Stadthuys

Top St Paul's Church Hotel Reviews

5 Heeren

10/10 Excellent

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?