Top 10 Hotels Near 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 multi-level interior with a central staircase, black railings, and a patterned floor.

1. Liu Men Melaka

0.6 km from St Paul's Church

David

RM331

RM394 total

includes taxes & fees

21 Oct - 22 Oct

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 interior with a glass partition, a reception desk, and seating area.

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

2. The Nest House

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

Dianfei

RM156

RM198 total

includes taxes & fees

1 Oct - 2 Oct

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

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.

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

RM612

RM675 total

includes taxes & fees

8 Oct - 9 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 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...

RM344

RM385 total

includes taxes & fees

13 Oct - 14 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 multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

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

5. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

RM169

RM215 total

includes taxes & fees

13 Oct - 14 Oct

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

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

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

A waterfront hotel with outdoor seating and a river view.

6. Casa del Rio Melaka

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

Bill

RM675

RM744 total

includes taxes & fees

11 Oct - 12 Oct

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

A corridor with columns and a well-lit pathway.

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.

7. Moty Hotel

0.6 km from St Paul's Church

Norridzuan

RM177

RM205 total

includes taxes & fees

7 Oct - 8 Oct

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

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

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

8. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.7 km from St Paul's Church

Eric

RM49

RM66 total

includes taxes & fees

4 Oct - 5 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 room with tatami flooring, a wooden table, a stool, and a small wooden basin.

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

9. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

RM253

RM312 total

includes taxes & fees

1 Oct - 2 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 buffet area with marble walls, a decorative panel, and a variety of food items.

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

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

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

RM314

RM388 total

includes taxes & fees

28 Oct - 29 Oct

A staircase with hanging wicker lamps and patterned floor tiles.

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.

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

11. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

RM128

RM155 total

includes taxes & fees

1 Oct - 2 Oct

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

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

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

12. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

RM257

RM308 total

includes taxes & fees

1 Oct - 2 Oct

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

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

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.

13. Heeren Palm Suites

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

Dhamayanthy

RM316

RM387 total

includes taxes & fees

5 Oct - 6 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 buffet setup with multiple food stations, each with a covered pot and a spoon.

14. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.4 km from St Paul's Church

Chun How

RM340

RM340 total

includes taxes & fees

4 Oct - 5 Oct

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.

15. Baba House Melaka

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

BOON HAN

RM304

RM342 total

includes taxes & fees

1 Oct - 2 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 building with a water feature in front, illuminated by purple lights.

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

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

16. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

RM152

RM168 total

includes taxes & fees

21 Oct - 22 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 hotel room with two beds, a wooden floor, a dining area with chairs, and patterned wallpaper.

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

17. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

RM254

RM304 total

includes taxes & fees

8 Oct - 9 Oct

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 traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.

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

18. Courtyard @ Heeren Boutique Hotel

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

Heather

RM163

RM206 total

includes taxes & fees

1 Oct - 2 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 lobby with a wooden staircase, wicker furniture, and a marble floor.

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.

19. Heeren Straits Hotel

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

David

RM288

RM353 total

includes taxes & fees

15 Oct - 16 Oct

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

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

A bedroom with a wooden bed, a nightstand, a mirror, and a window.

20. Gingerflower Boutique Hotel

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

Richard

RM189

RM237 total

includes taxes & fees

1 Oct - 2 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
Hatten Hotel Melaka	8.0 Very good 1,005 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

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

Explore a world of travel with Expedia

Things to do in Malacca

Hotels near St Paul's Church

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. Hatten Hotel Melaka

6. Casa del Rio Melaka

7. Moty Hotel

8. The Backpackers Hut @ Jonker Melaka

9. Puri Melaka

10. Holiday Inn Melaka by IHG

11. Aava Malacca Hotel

12. Timez Hotel Melaka

13. Heeren Palm Suites

14. CHRISTEE SUITES HOTEL

15. Baba House Melaka

16. JonkeRED Heritage Hotel

17. Jonker Boutique Hotel

18. Courtyard @ Heeren Boutique Hotel

19. Heeren Straits Hotel

20. Gingerflower Boutique Hotel

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

Explore a world of travel with Expedia