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
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for St Paul's Church hotels

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

A hallway with a staircase, framed artwork, and wall-mounted lighting.

A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.

A modern kitchen with a glass partition, a coffee machine, and a seating area with a patterned rug.

1. The Nest House

Taman Melaka Raya, 0.5 mi from St Paul's Church

Dianfei

£33

includes taxes & fees

5 Oct - 6 Oct

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

A hotel room with a bed, a television, a balcony with a view of buildings, and a decorative window frame.

A narrow, ornate hallway with patterned walls, wooden shutters, and a variety of decorative items including plants and pottery.

A traditional room with wooden furniture, a large mirror, and a decorative screen.

2. 5 Heeren

Taman Kota Laksamana, 0.2 mi from St Paul's Church

Mia-Margaret

£138

includes taxes & fees

10 Oct - 11 Oct

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

A cityscape at night with a medical center and a hotel.

A pool area with a pergola structure, palm trees, and lounge chairs.

A balcony with a view of the sea and a cloudy sky.

3. Amadel Residence

0.4 mi from St Paul's Church

"The room was very tidy, clean, and comfortable. The owner provided very clear and detailed instructions for both check-in and check-out, making the whole process smooth and hassle-free. The accommodation is great for families and groups. The location is very convenient, with a beautiful sea view and within walking distance of shopping malls and the popular Jonker Street area. We had a very pleasant stay and would definitely recommend this place to our friends. If we visit Melaka again, we...

£72

includes taxes & fees

27 Sept - 28 Sept

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

A hotel with a central courtyard, a swimming pool, and a river view.

A waterfront hotel with outdoor seating and a river view.

A restaurant with a curved bar, multiple seating areas, and decorative arches.

4. Casa del Rio Melaka

Taman Kota Laksamana, 0.4 mi from St Paul's Church

Bill

£130

includes taxes & fees

28 Sept - 29 Sept

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

A living room with a flat-screen TV, a coffee table, and a staircase leading to an upper floor.

A bed with white linens in a room with black wooden walls and a window with blinds.

A restaurant with a brick wall, wooden tables and chairs, and potted plants.

5. Courtyard @ Heeren Boutique Hotel

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

Heather

£31

includes taxes & fees

30 Sept - 1 Oct

A modern restaurant interior with a stone wall, large windows, and a central serving counter.

A hotel room with a large bed, a desk, a green sofa, and decorative items.

A modern building with large glass doors, a visible interior with seating, and a small garden area.

The exterior of the Timez Modern Heritage Hotel in Melaka, featuring a prominent sign, a well-lit entrance, and a small garden area with a pathway leading to the door.

6. Timez Hotel Melaka

Jonker Walk, 0.2 mi from St Paul's Church

Lisa

£44

includes taxes & fees

30 Sept - 1 Oct

A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.

A hotel entrance with a black gate, yellow pillars, and a tiled roof.

A buffet setup with various food items and serving utensils.

A staircase with multiple levels of potted plants and a decorative tiled wall.

7. Heeren Palm Suites

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

Dhamayanthy

£71

includes taxes & fees

3 Oct - 4 Oct

A staircase with hanging wicker lamps and patterned floor tiles.

A lobby with a reception desk, seating area, ornate mirrors, and a chandelier.

A hotel room with a bed, a chair, a table, and a window with curtains.

A traditional building with multiple windows, a tiled entrance, and decorative columns.

8. Aava Malacca Hotel

0.4 mi from St Paul's Church

Joyce

£29

includes taxes & fees

11 Oct - 12 Oct

A spa area with a large bathtub, towels, candles, and a brick wall.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

A hotel room with a large bed, a TV, a desk, and a chandelier.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

9. Puri Melaka

Jonker Walk, 0.4 mi from St Paul's Church

lai

£52

includes taxes & fees

27 Sept - 28 Sept

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.

A marble-floored lobby with a stone bench, potted bamboo plants, wicker furniture, and a staircase.

A balcony with two chairs, a table, and a potted plant.

A modern living room with a sofa, two armchairs, a glass coffee table, and a decorative mirror.

10. Heeren Straits Hotel

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

David

£60

includes taxes & fees

1 Oct - 2 Oct

A traditional building entrance with a signboard, hanging lanterns, and a sign indicating a 350-year-old courtyard.

A modern bedroom with a bed, a mirror, a wall-mounted shelf, and a decorative plant.

A compact kitchen with a dining table, chairs, and a cabinet.

11. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.4 mi from St Paul's Church

Eric

£11

includes taxes & fees

4 Oct - 5 Oct

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

A spa area with wicker chairs, green towels, and a wooden floor.

A buffet area with marble walls, a decorative panel, and a variety of food items.

A chef cooking outdoors with a grill and food trays.

12. Holiday Inn Melaka by IHG

0.4 mi from St Paul's Church

Khairun

£74

includes taxes & fees

11 Oct - 12 Oct

A rooftop pool area with a view of the city skyline at dusk.

A restaurant with a long counter, multiple tables, and a city view.

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

A couple dining at a restaurant with large windows and chandeliers.

13. Hatten Hotel Melaka

0.3 mi from St Paul's Church

Mei Lin Catherine Therese

£54

includes taxes & fees

1 Oct - 2 Oct

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

A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.

A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.

A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

14. Moty Hotel

0.4 mi from St Paul's Church

Norridzuan

£35

includes taxes & fees

30 Sept - 1 Oct

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

A hotel courtyard with a tiled floor, white and black chairs, and potted plants.

A dimly lit hotel room with a television, a ceiling fan, and a window with curtains.

A traditional room with a wooden floor, a dining table with chairs, a sofa, and a decorative fan.

15. Jonker Boutique Hotel

Jonker Walk, 0.5 mi from St Paul's Church

hong keong

£43

includes taxes & fees

29 Sept - 30 Sept

A courtyard with a dining area, staircase, and potted plants.

A dining area with a round table and chairs, a staircase, and potted plants.

A balcony with a wicker chair, a potted plant, and a view of a riverside walkway with a gazebo.

16. Gingerflower Boutique Hotel

Taman Kota Laksamana, 0.2 mi from St Paul's Church

Richard

£38

includes taxes & fees

6 Oct - 7 Oct

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

A nighttime view of a street with buildings and a staircase leading down.

A hotel lobby with a red floor, directional arrows, a black door labeled 'OBBY', and a sign with room numbers.

A nighttime view of a building with a water feature in front, illuminated by purple lights.

17. JonkeRED Heritage Hotel

Tetek, 0.1 mi from St Paul's Church

Vera

£37

includes taxes & fees

19 Oct - 20 Oct

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

A buffet setup with multiple food stations, each with a covered pot and a spoon.

A hotel room with two beds, a large mirror, a nightstand, and a patterned carpet.

18. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.2 mi from St Paul's Church

Chun How

£63

includes taxes & fees

11 Oct - 12 Oct

A hotel room with two beds, a nightstand with a lamp, a wall-mounted TV, and artwork above the beds.

A hallway with a large wall-mounted artwork depicting branches and leaves, a circular decorative object on a pedestal, and a red hanging ornament.

A spacious dining area with a long table and multiple chairs, large windows with dark wooden frames, and a ceiling fan.

A reception area with a wooden reception desk, a sign reading "FOMEC'S BOUTIQUE HOTEL," and a colorful wall decoration above the desk.

19. Fomecs Boutique Hotel, Jonker Street

Jonker Walk, 0.4 mi from St Paul's Church

kevin

£22

includes taxes & fees

21 Oct - 22 Oct

A traditional building with a balcony and a dining area.

A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.

A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

20. Baba House Melaka

Taman Kota Laksamana, 0.4 mi from St Paul's Church

BOON HAN

£59

includes taxes & fees

28 Sept - 29 Sept

View all properties

Compare popular hotels close to St Paul's Church

Property	Property class	Guest rating
The Nest House	9.4 Exceptional 258 reviews	View
5 Heeren	9.8 Exceptional 96 reviews	View
Amadel Residence	10.0 Exceptional 62 reviews	View
Casa del Rio Melaka	9.2 Wonderful 371 reviews	View
Courtyard @ Heeren Boutique Hotel	8.6 Excellent 479 reviews	View

Top St Paul's Church Hotel Reviews

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

Imperial Heritage Hotel Melaka

8/10 Good

"Price is value for money for the great centralised location. Walkable to all key attractions. However, hotel interior is dated. Staff service is excellent and sheltered parking is safe with security guard."

Holiday Inn Melaka by IHG

8/10 Good

"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."

Courtyard @ Heeren Boutique Hotel

8/10 Good

"Great location, staff helpful and room is clean and basic."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

JonkeRED Heritage Hotel

8/10 Good

"Excellent location and staff. Room is very clean and great room service as well. Only down side is the window is a few cm away from a wall hence no view at all."

Other attractions near St Paul's Church

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. Visit the shops and top-notch restaurants in this walkable area.

See properties

An ancient fortress with a red archway and a weathered stone exterior.

A Famosa

8.2/10 (479 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

Islamic Museum

8.0/10 (1 review)

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

Muzium Rakyat

8.0/10 (1 review)

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

Kite Museum

8.0/10 (1 review)

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

Malacca Sultanate Palace Museum

7.8/10 (19 reviews)

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

Christ Church

7.6/10 (29 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

Red Square

8.0/10 (96 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

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 391 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 391 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

Star rating

Guest rating

Our top choices for St Paul's Church hotels

1. The Nest House

2. 5 Heeren

3. Amadel Residence

4. Casa del Rio Melaka

5. Courtyard @ Heeren Boutique Hotel

6. Timez Hotel Melaka

7. Heeren Palm Suites

8. Aava Malacca Hotel

9. Puri Melaka

10. Heeren Straits Hotel

11. The Backpackers Hut @ Jonker Melaka

12. Holiday Inn Melaka by IHG

13. Hatten Hotel Melaka

14. Moty Hotel

15. Jonker Boutique Hotel

16. Gingerflower Boutique Hotel

17. JonkeRED Heritage Hotel

18. CHRISTEE SUITES HOTEL

19. Fomecs Boutique Hotel, Jonker Street

20. Baba House Melaka

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Imperial Heritage Hotel Melaka

Holiday Inn Melaka by IHG

Courtyard @ Heeren Boutique Hotel

Puri Melaka

Dusit Princess Melaka

JonkeRED Heritage Hotel

Other attractions near St Paul's Church

The Stadthuys

A Famosa

Islamic Museum

Muzium Rakyat

Kite Museum

Malacca Sultanate Palace Museum

Christ Church

Red Square

Frequently asked questions