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 traditional interior with ornate furniture, a staircase, and various decorative items.

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

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

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

1. 5 Heeren

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

Mia-Margaret

NT$4,852

NT$5,756 total

includes taxes & fees

Sep 25 - Sep 26

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.

2. The Nest House

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

Dianfei

NT$1,085

NT$1,389 total

includes taxes & fees

Sep 30 - Oct 1

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

NT$2,678

NT$3,000 total

includes taxes & fees

Sep 14 - Sep 15

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

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

4. Courtyard @ Heeren Boutique Hotel

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

Heather

NT$1,100

NT$1,406 total

includes taxes & fees

Sep 16 - Sep 17

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

5. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

NT$1,672

NT$2,004 total

includes taxes & fees

Sep 25 - Sep 26

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 lobby with a reception desk, seating area, ornate mirrors, and a chandelier.

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

6. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

NT$1,022

NT$1,237 total

includes taxes & fees

Sep 25 - Sep 26

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

7. Holiday Inn Melaka by IHG

0.6 km from St Paul's Church

Khairun

NT$2,437

NT$3,012 total

includes taxes & fees

Oct 11 - Oct 12

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

A waterfront hotel with outdoor seating and a river view.

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.

8. Casa del Rio Melaka

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

Bill

NT$5,799

NT$6,379 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 marble-floored lobby with a stone bench, potted bamboo plants, wicker furniture, and a staircase.

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

NT$2,138

NT$2,632 total

includes taxes & fees

Sep 26 - Sep 27

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.

10. Heeren Palm Suites

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

Dhamayanthy

NT$2,380

NT$2,917 total

includes taxes & fees

Sep 19 - Sep 20

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

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

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

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

11. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

NT$2,358

NT$2,655 total

includes taxes & fees

Sep 21 - Sep 22

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

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.

A neatly made bed with white linens and pillows, a black headboard, and a small bedside table with a drawer.

12. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.7 km from St Paul's Church

Eric

NT$554

NT$699 total

includes taxes & fees

Sep 18 - Sep 19

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 modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

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

13. Moty Hotel

0.6 km from St Paul's Church

Norridzuan

NT$1,369

NT$1,587 total

includes taxes & fees

Sep 17 - Sep 18

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

14. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

NT$1,097

NT$1,403 total

includes taxes & fees

Sep 14 - Sep 15

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

15. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

NT$1,576

NT$1,811 total

includes taxes & fees

Sep 13 - Sep 14

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.

16. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

NT$1,802

NT$2,242 total

includes taxes & fees

Sep 14 - Sep 15

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.

17. Gingerflower Boutique Hotel

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

Richard

NT$1,315

NT$1,660 total

includes taxes & fees

Sep 13 - Sep 14

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

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

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

18. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.4 km from St Paul's Church

Chun How

NT$3,567

NT$4,317 total

includes taxes & fees

Sep 12 - Sep 13

A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

The exterior of Estadia Hotel with a modern design, large glass windows, and a well-lit entrance.

A modern restaurant with a long counter, multiple tables, and a patterned ceiling.

An outdoor restaurant with a covered patio, tables, and chairs.

19. Estadia Hotel

0.6 km from St Paul's Church

Lian peng

NT$1,674

NT$2,084 total

includes taxes & fees

Sep 12 - Sep 13

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

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

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

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

20. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

NT$2,640

NT$3,245 total

includes taxes & fees

Sep 17 - Sep 18

View all properties

Compare popular hotels close to St Paul's Church

Property	Property class	Guest rating
5 Heeren	9.8 Exceptional 96 reviews	View
The Nest House	9.4 Exceptional 256 reviews	View
Amadel Residence	10.0 Exceptional 61 reviews	View
Courtyard @ Heeren Boutique Hotel	8.6 Excellent 478 reviews	View
Puri Melaka	8.6 Excellent 935 reviews	View

Top St Paul's Church Hotel Reviews

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

Holiday Inn Melaka by IHG

10/10 Excellent

"Good and clean and location is close to shopping centre."

Puri Melaka

8/10 Good

"Hotel Puri is a beautiful heritage property in an excellent location for exploring historic Melaka. Jonker Walk, the river and many of the main sights are within easy walking distance. The heritage character of the hotel was one of the highlights, and the staff were friendly and helpful. We also appreciated being allowed to check in early, and breakfast was included and convenient. The biggest drawback was our double twin room, which was extremely small. There was very little usable floor space—we actually had to move the two beds together just to create enough space to lay down a prayer mat. With luggage in the room, it felt particularly cramped. I would recommend checking the room size or booking a larger room category if space is important to you. One thing to know if arriving on a weekend: road closures around Jonker Walk can prevent Grab from reaching the hotel entrance. Our Grab had to drop us near the Jonker entrance, followed by roughly a 10-minute walk with our luggage. When leaving, we found the area near Tamil Methodist Church, about a five-minute walk from the hotel, much easier for Grab pickup. Overall, we enjoyed our stay. The location and heritage atmosphere are excellent for a short visit to Melaka, but I would choose a larger room if staying again."

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

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

The Nest House

10/10 Excellent

"Love the design of this hotel"

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 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, 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$699

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

2. The Nest House

3. Amadel Residence

4. Courtyard @ Heeren Boutique Hotel

5. Puri Melaka

6. Aava Malacca Hotel

7. Holiday Inn Melaka by IHG

8. Casa del Rio Melaka

9. Heeren Straits Hotel

10. Heeren Palm Suites

11. Timez Hotel Melaka

12. The Backpackers Hut @ Jonker Melaka

13. Moty Hotel

14. JonkeRED Heritage Hotel

15. Jonker Boutique Hotel

16. Hatten Hotel Melaka

17. Gingerflower Boutique Hotel

18. CHRISTEE SUITES HOTEL

19. Estadia Hotel

20. VIENTO RedHouse Melaka by Rest Collection

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Dusit Princess Melaka

Holiday Inn Melaka by IHG

Puri Melaka

JonkeRED Heritage Hotel

Courtyard @ Heeren Boutique Hotel

Baba House Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

The Nest House

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