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

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.

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

NT$2,754

NT$3,282 total

includes taxes & fees

Nov 2 - Nov 3

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

2. The Nest House

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

Dianfei

NT$1,114

NT$1,426 total

includes taxes & fees

Oct 22 - Oct 23

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 room with a tiled floor, a wooden door, and a variety of potted plants.

3. 5 Heeren

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

Mia-Margaret

NT$4,747

NT$5,633 total

includes taxes & fees

Nov 2 - Nov 3

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 pool area with a pergola structure, palm trees, and lounge chairs.

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

NT$2,749

NT$3,080 total

includes taxes & fees

Oct 20 - Oct 21

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

A lobby with a checkered floor, potted plants, and a staircase.

A modern living room with a large wooden ceiling, two white armchairs, a brown sofa, a coffee table, and a hanging light fixture.

A spacious outdoor seating area with brick walls, multiple tables, and chairs, featuring a modern design with exposed beams and ceiling fans.

5. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

NT$1,389

NT$1,762 total

includes taxes & fees

Oct 21 - Oct 22

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

A waterfront hotel with outdoor seating and a river view.

A spacious living room with a large window, a ceiling fan, and a view of the city.

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

6. Casa del Rio Melaka

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

Bill

NT$6,986

NT$7,664 total

includes taxes & fees

Oct 25 - Oct 26

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

A hotel room with two beds, a desk, and a chair.

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

7. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.7 km from St Paul's Church

Eric

NT$278

NT$403 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

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

8. Moty Hotel

0.6 km from St Paul's Church

Norridzuan

NT$1,088

NT$1,286 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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.

9. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

NT$1,612

NT$1,852 total

includes taxes & fees

Nov 18 - Nov 19

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.

10. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

Eng Yi

NT$1,804

NT$2,240 total

includes taxes & fees

Oct 20 - Oct 21

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 staircase with multiple levels of potted plants and a decorative tiled wall.

A buffet setup with various food items and serving utensils.

11. Heeren Palm Suites

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

Dhamayanthy

NT$2,363

NT$2,899 total

includes taxes & fees

Oct 30 - Oct 31

A staircase with hanging wicker lamps and patterned floor tiles.

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

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

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

12. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

NT$1,166

NT$1,487 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

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

13. Hatten Hotel Melaka

0.5 km from St Paul's Church

Hwee Hong

NT$1,337

NT$1,696 total

includes taxes & fees

Oct 20 - Oct 21

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

A chef performing a flambé with a pan over a brick fireplace.

A chef cooking outdoors with a grill and food trays.

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

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

NT$2,540

NT$3,137 total

includes taxes & fees

Oct 28 - Oct 29

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 swimming pool with a tiled floor and a stone wall in the background.

15. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.4 km from St Paul's Church

Chun How

NT$2,744

NT$2,744 total

includes taxes & fees

Nov 1 - Nov 2

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

A food stall with various seafood items displayed on ice, including clams and shrimp.

A modern swimming pool with a glass barrier, surrounded by a white building with a geometric design, and a view of a sunset over a green landscape.

A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.

16. Treasures Hotel and Suites

0.8 km from St Paul's Church

Barbara

NT$2,437

NT$2,743 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A room with a brick wall, a hanging light fixture, a wooden chair, a desk with a computer, and a window with blinds.

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

17. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

NT$1,247

NT$1,583 total

includes taxes & fees

Oct 21 - Oct 22

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

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

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

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

18. Courtyard @ Heeren Boutique Hotel

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

Heather

NT$1,129

NT$1,444 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

19. Heeren Straits Hotel

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

David

NT$2,198

NT$2,704 total

includes taxes & fees

Nov 7 - Nov 8

A traditional building with a balcony and a dining area.

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

A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

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

20. Baba House Melaka

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

BOON HAN

NT$2,413

NT$2,717 total

includes taxes & fees

Oct 22 - Oct 23

View all properties

Compare popular hotels close to St Paul's Church

Property	Property class	Guest rating
Liu Men Melaka	9.8 Exceptional 87 reviews	View
The Nest House	9.4 Exceptional 262 reviews	View
5 Heeren	9.8 Exceptional 96 reviews	View
Amadel Residence	10.0 Exceptional 62 reviews	View
VIENTO RedHouse Melaka by Rest Collection	8.8 Excellent 31 reviews	View

Top St Paul's Church Hotel Reviews

Hatten Hotel Melaka

10/10 Excellent

"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."

JonkeRED Heritage Hotel

10/10 Excellent

"Great location, clean bug free rooms, great staff, especially Lou on reception. Recommended!"

Puri Melaka

8/10 Good

"Air conditioning was working but not strong. Able to cool the room but was noisy and felt stuffy during midnight. Location is the best, breakfast was ok. Overall very affordable with secure parking"

The Nest House

10/10 Excellent

"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."

Courtyard @ Heeren Boutique Hotel

10/10 Excellent

"The courtyard Heeren Boutique Hotel is centrally located within the historic Old Town, in a beautiful traditional Malacca building. The room and bed were very comfortable and quiet, the shower and bathroom was great, and the staff were always friendly and helpful. I had a good stay here. The only comment is that although there is a window in the room facing an interior light court, the wood shutters were always closed. It would have been nice to have the shutters open during the day with a blind or curtain on the inside of the window for privacy. Otherwise, I did have an excellent stay and would recommend this hotel to anyone."

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

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

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 NT$403

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. VIENTO RedHouse Melaka by Rest Collection

6. Casa del Rio Melaka

7. The Backpackers Hut @ Jonker Melaka

8. Moty Hotel

9. Jonker Boutique Hotel

10. Puri Melaka

11. Heeren Palm Suites

12. Aava Malacca Hotel

13. Hatten Hotel Melaka

14. Holiday Inn Melaka by IHG

15. CHRISTEE SUITES HOTEL

16. Treasures Hotel and Suites

17. JonkeRED Heritage Hotel

18. Courtyard @ Heeren Boutique Hotel

19. Heeren Straits Hotel

20. Baba House Melaka

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Hatten Hotel Melaka

JonkeRED Heritage Hotel

Puri Melaka

The Nest House

Courtyard @ Heeren Boutique Hotel

Casa del Rio Melaka

Courtyard by Marriott Melaka

Imperial Heritage Hotel 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