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

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

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

￥11,639

￥13,889 total

includes taxes & fees

Sep 21 - Sep 22

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

2. 5 Heeren

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

Mia-Margaret

￥23,865

￥28,315 total

includes taxes & fees

Sep 22 - Sep 23

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

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

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

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

3. Amadel Residence

0.6 km from St Paul's Church

Dave

￥12,929

￥14,517 total

includes taxes & fees

Sep 9 - Sep 10

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 hallway with a staircase, framed artwork, and wall-mounted lighting.

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

4. The Nest House

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

Dianfei

￥5,079

￥6,575 total

includes taxes & fees

Sep 20 - Sep 21

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

5. Courtyard @ Heeren Boutique Hotel

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

Heather

￥5,420

￥6,929 total

includes taxes & fees

Sep 16 - Sep 17

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

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.

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

6. Casa del Rio Melaka

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

Bill

￥26,573

￥29,430 total

includes taxes & fees

Sep 13 - Sep 14

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

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.

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

￥5,744

￥6,756 total

includes taxes & fees

Sep 10 - Sep 11

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

￥12,035

￥14,735 total

includes taxes & fees

Oct 4 - Oct 5

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 traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

9. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

￥8,659

￥10,751 total

includes taxes & fees

Sep 17 - Sep 18

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 cooking outdoors with a grill and food trays.

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

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

10. Holiday Inn Melaka by IHG

0.6 km from St Paul's Church

Khairun

￥12,672

￥15,634 total

includes taxes & fees

Sep 29 - Sep 30

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

11. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

￥7,854

￥9,063 total

includes taxes & fees

Sep 9 - Sep 10

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 nighttime view of a street with buildings and a staircase leading down.

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

12. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

￥5,481

￥7,009 total

includes taxes & fees

Sep 14 - Sep 15

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

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

A brick-walled corridor with ceiling fans, potted plants, and a seating area with tables and chairs.

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

13. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

￥10,257

￥12,727 total

includes taxes & fees

Sep 13 - Sep 14

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

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

14. Heeren Straits Hotel

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

David

￥10,719

￥13,182 total

includes taxes & fees

Oct 5 - Oct 6

A staircase with hanging wicker lamps and patterned floor tiles.

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

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.

15. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

￥4,876

￥5,910 total

includes taxes & fees

Sep 22 - Sep 23

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

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

16. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

￥7,901

￥10,070 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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.

17. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

￥7,845

￥9,014 total

includes taxes & fees

Sep 13 - Sep 14

A hallway with a large wall mural of tropical leaves, a door with a glass panel, and a wall-mounted light fixture.

A two-story building with a green facade, a red-tiled roof, and a glass entrance. There are potted plants outside and a sign that reads 'Lime Snap.'

A hallway with a wooden floor, a white door with a 'no entry' sign, a plant, a wall-mounted light fixture, and a framed picture.

A hotel room with two beds, a bedside table, a mirror, a painting on the wall, and a potted plant.

18. Jade Guesthouse

Jonker Walk, 0.7 km from St Paul's Church

Eric

￥10,272

￥11,589 total

includes taxes & fees

Oct 8 - Oct 9

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

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

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

19. Gingerflower Boutique Hotel

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

Richard

￥6,242

￥7,966 total

includes taxes & fees

Sep 9 - Sep 10

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 modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

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

20. Baba House Melaka

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

BOON HAN

￥12,067

￥13,681 total

includes taxes & fees

Sep 16 - Sep 17

View all properties

Compare popular hotels close to St Paul's Church

Property	Star rating	Guest rating
Liu Men Melaka	9.8 Exceptional 85 reviews	View
5 Heeren	9.8 Exceptional 96 reviews	View
Amadel Residence	10.0 Exceptional 61 reviews	View
The Nest House	9.4 Exceptional 256 reviews	View
Courtyard @ Heeren Boutique Hotel	8.6 Excellent 478 reviews	View

Top St Paul's Church Hotel Reviews

Courtyard @ Heeren Boutique Hotel

8/10 Good

"It is a great location next to Jonker blvd. Keep in mind no parking, but public parking is located near the property."

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

Courtyard by Marriott Melaka

10/10 Excellent

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Hatten Hotel Melaka

10/10 Excellent

"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

JonkeRED Heritage Hotel

10/10 Excellent

"The hotel was within walking distance of a number of tourist attractions. Also, it’s close to food outlets serving local cuisine."

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this hotel"

Moty Hotel

8/10 Good

"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."

VIENTO RedHouse Melaka by Rest Collection

10/10 Excellent

"Fantastic projection tv in room"

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 culturally rich 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 391 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 Holiday Inn Melaka by IHG and Courtyard by Marriott Melaka.

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

Expedia has 391 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, Maritime Museum Muzium Samudera, or Baba Nyonya Heritage Museum. A Famosa, Portuguese Settlement, and The Stadthuys are landmarks that you won't want to miss. Sights like Encore Melaka, Malacca Heritage Centre, and Islamic Museum can be part of your cultural tour.

Find hotels near St Paul's Church, Malacca City from ￥5,910

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

3. Amadel Residence

4. The Nest House

5. Courtyard @ Heeren Boutique Hotel

6. Casa del Rio Melaka

7. Moty Hotel

8. Heeren Palm Suites

9. Puri Melaka

10. Holiday Inn Melaka by IHG

11. Timez Hotel Melaka

12. JonkeRED Heritage Hotel

13. VIENTO RedHouse Melaka by Rest Collection

14. Heeren Straits Hotel

15. Aava Malacca Hotel

16. Hatten Hotel Melaka

17. Jonker Boutique Hotel

18. Jade Guesthouse

19. Gingerflower Boutique Hotel

20. Baba House Melaka

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Courtyard @ Heeren Boutique Hotel

Baba House Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

JonkeRED Heritage Hotel

Puri Melaka

The Nest House

Moty Hotel

VIENTO RedHouse Melaka by Rest Collection

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