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

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

Next weekend

In two weeks

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.

A spacious lobby with a high ceiling, a central seating area, and a decorative ceiling pattern.

A high-ceiling atrium with skylights, a central light fixture, and a modern staircase.

A modern hotel room with a large bed, a TV mounted on the wall, a small table with a tray of tea and pastries, a sofa, and a window with black shutters.

1. Liu Men Melaka

0.6 km from St Paul's Church

David

SAR 635

SAR 699 total

includes taxes & fees

12 Oct - 13 Oct

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

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

A modern interior with a glass partition, a reception desk, and seating area.

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

2. The Nest House

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

Dianfei

SAR 136

SAR 174 total

includes taxes & fees

4 Oct - 5 Oct

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

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

A room with a tiled floor, a wooden door, and a variety of potted plants.

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

3. 5 Heeren

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

Mia-Margaret

SAR 549

SAR 652 total

includes taxes & fees

16 Oct - 17 Oct

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

A modern living room with a flat-screen TV, a ceiling light fixture, a sofa, a small stool, and a large window with curtains.

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

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

4. Amadel Residence

0.6 km 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...

SAR 318

SAR 357 total

includes taxes & fees

4 Oct - 5 Oct

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

A waterfront hotel with outdoor seating and a river view.

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

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

5. Casa del Rio Melaka

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

Bill

SAR 571

SAR 634 total

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

6. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

SAR 209

SAR 259 total

includes taxes & fees

4 Oct - 5 Oct

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

A sign for Melaka River Cruise with a bicycle parked in front.

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

7. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.7 km from St Paul's Church

Eric

SAR 41

SAR 56 total

includes taxes & fees

4 Oct - 5 Oct

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

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

A hotel room with a bed, a glass table, a black chair, a sofa, a wooden bench, and a glass-enclosed wardrobe.

A buffet setup with various food items and serving utensils.

8. Heeren Palm Suites

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

Dhamayanthy

SAR 274

SAR 336 total

includes taxes & fees

30 Oct - 31 Oct

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 modern living room with a sofa, two armchairs, a glass coffee table, and a decorative mirror.

A lobby with a wooden staircase, wicker furniture, and a marble floor.

9. Heeren Straits Hotel

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

David

SAR 245

SAR 302 total

includes taxes & fees

30 Oct - 31 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 spacious indoor area with a staircase, multiple seating arrangements, and hanging light fixtures.

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

10. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

SAR 188

SAR 234 total

includes taxes & fees

4 Oct - 5 Oct

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

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

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

11. Gingerflower Boutique Hotel

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

Richard

SAR 142

SAR 183 total

includes taxes & fees

9 Oct - 10 Oct

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

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

A swimming pool with a tiled floor and a stone wall in the background.

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

12. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.4 km from St Paul's Church

Chun How

SAR 404

SAR 404 total

includes taxes & fees

16 Oct - 17 Oct

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

A hotel room with two beds, a wooden floor, a dining area with chairs, and patterned wallpaper.

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

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

13. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

SAR 188

SAR 215 total

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a large bed, a TV, and a view of a park.

14. Rucksack Inn Premium Melaka

Bandar Hilir, 0.2 km from St Paul's Church

Sonia

SAR 138

SAR 167 total

includes taxes & fees

16 Oct - 17 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 rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

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

15. Baba House Melaka

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

BOON HAN

SAR 294

SAR 332 total

includes taxes & fees

6 Oct - 7 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 couple dining at a restaurant with large windows and chandeliers.

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

16. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

SAR 156

SAR 198 total

includes taxes & fees

11 Oct - 12 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.

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.

A reception area with a brick wall and a sign that reads "TIMEZ SUPERRABBIT".

17. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

SAR 290

SAR 328 total

includes taxes & fees

5 Oct - 6 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.

18. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

SAR 144

SAR 183 total

includes taxes & fees

19 Oct - 20 Oct

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

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

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

A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.

19. Courtyard @ Heeren Boutique Hotel

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

Heather

SAR 128

SAR 165 total

includes taxes & fees

7 Oct - 8 Oct

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

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.

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

20. Fomecs Boutique Hotel, Jonker Street

Jonker Walk, 0.7 km from St Paul's Church

kevin

SAR 86

SAR 106 total

includes taxes & fees

21 Oct - 22 Oct

View all properties

Compare popular hotels close to St Paul's Church

Property	Property class	Guest rating
Liu Men Melaka	9.8 Exceptional 86 reviews	View
The Nest House	9.4 Exceptional 259 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

Top St Paul's Church Hotel Reviews

The Nest House

8/10 Good

"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."

Holiday Inn Melaka by IHG

10/10 Excellent

"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."

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."

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!! 💞"

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. Check out 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 when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

See properties

Islamic Museum

8.0/10 (1 review)

You can study the exhibits at Islamic Museum, a museum with a storied past, during your travels to Malacca City. Check out the shops and top-notch restaurants in this walkable area.

See properties

Muzium Rakyat

8.0/10 (1 review)

You can study the exhibits at Muzium Rakyat, a museum with a storied past, during your travels to Malacca City. Check out 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 trip to Malacca City. Check out 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 trip to Malacca City. Check out 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? Check out 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. 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 Casa del Rio Melaka and Holiday Inn Melaka by IHG.

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

Find hotels near St Paul's Church, Malacca City from SAR 56

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. Liu Men Melaka

2. The Nest House

3. 5 Heeren

4. Amadel Residence

5. Casa del Rio Melaka

6. Puri Melaka

7. The Backpackers Hut @ Jonker Melaka

8. Heeren Palm Suites

9. Heeren Straits Hotel

10. Aava Malacca Hotel

11. Gingerflower Boutique Hotel

12. CHRISTEE SUITES HOTEL

13. Jonker Boutique Hotel

14. Rucksack Inn Premium Melaka

15. Baba House Melaka

16. Hatten Hotel Melaka

17. Timez Hotel Melaka

18. JonkeRED Heritage Hotel

19. Courtyard @ Heeren Boutique Hotel

20. Fomecs Boutique Hotel, Jonker Street

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

The Nest House

Holiday Inn Melaka by IHG

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Imperial Heritage Hotel Melaka

Courtyard @ Heeren Boutique Hotel

Puri Melaka

Dusit Princess Melaka

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