The 10 Best Hotels Near St Paul's Church, Malacca City from CA $21

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 modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

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.

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

1. The Nest House

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

Dianfei

CA $49

CA $62 total

includes taxes & fees

Oct 11 - Oct 12

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

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.

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

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

CA $119

CA $134 total

includes taxes & fees

Oct 11 - Oct 12

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

3. 5 Heeren

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

Mia-Margaret

CA $208

CA $247 total

includes taxes & fees

Oct 23 - Oct 24

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 restaurant with a curved bar, multiple seating areas, and decorative arches.

4. Casa del Rio Melaka

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

Bill

CA $291

CA $321 total

includes taxes & fees

Oct 12 - Oct 13

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.

5. The Backpackers Hut @ Jonker Melaka

Jonker Walk, 0.7 km from St Paul's Church

Eric

CA $15

CA $21 total

includes taxes & fees

Oct 11 - Oct 12

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

A couple dining at a restaurant with large windows and chandeliers.

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

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

6. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

CA $55

CA $71 total

includes taxes & fees

Oct 11 - Oct 12

A staircase with hanging wicker lamps and patterned floor tiles.

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

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.

7. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

CA $51

CA $65 total

includes taxes & fees

Oct 12 - Oct 13

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

8. Heeren Palm Suites

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

Dhamayanthy

CA $103

CA $127 total

includes taxes & fees

Oct 15 - Oct 16

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

9. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

CA $71

CA $81 total

includes taxes & fees

Nov 1 - Nov 2

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

10. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

CA $89

CA $107 total

includes taxes & fees

Oct 13 - Oct 14

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.

11. CHRISTEE SUITES HOTEL

Bandar Hilir, 0.4 km from St Paul's Church

Chun How

CA $119

CA $119 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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.

12. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

CA $79

CA $98 total

includes taxes & fees

Oct 11 - Oct 12

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 balcony with two chairs, a table, and a potted plant.

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.

13. Heeren Straits Hotel

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

David

CA $93

CA $115 total

includes taxes & fees

Oct 30 - Oct 31

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 restaurant with a brick wall, wooden tables and chairs, and potted plants.

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

14. Courtyard @ Heeren Boutique Hotel

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

Heather

CA $57

CA $73 total

includes taxes & fees

Oct 14 - Oct 15

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

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

CA $111

CA $137 total

includes taxes & fees

Oct 21 - Oct 22

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.

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

16. Gingerflower Boutique Hotel

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

Richard

CA $53

CA $69 total

includes taxes & fees

Oct 23 - Oct 24

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.

17. Baba House Melaka

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

BOON HAN

CA $104

CA $118 total

includes taxes & fees

Oct 19 - Oct 20

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

18. Rucksack Inn Premium Melaka

Bandar Hilir, 0.2 km from St Paul's Church

Sonia

CA $36

CA $43 total

includes taxes & fees

Oct 26 - Oct 27

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

19. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

CA $55

CA $69 total

includes taxes & fees

Oct 19 - Oct 20

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

A wooden staircase leading to a room with a traditional Chinese altar, framed artwork on the walls, and a wooden handrail.

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.

20. Fomecs Boutique Hotel, Jonker Street

Jonker Walk, 0.7 km from St Paul's Church

kevin

CA $33

CA $40 total

includes taxes & fees

Oct 21 - Oct 22

View all properties

Compare popular hotels close to St Paul's Church

Property	Star rating	Guest rating
The Nest House	9.4 Exceptional 260 reviews	View
Amadel Residence	10.0 Exceptional 62 reviews	View
5 Heeren	9.8 Exceptional 96 reviews	View
Casa del Rio Melaka	9.4 Exceptional 373 reviews	View
The Backpackers Hut @ Jonker Melaka	9.0 Wonderful 11 reviews	View

Top St Paul's Church Hotel Reviews

The Nest House

10/10 Excellent

"A gem of a property just right for Malaka, likely you'll not stay in town for long so this place makes perfect sense, clean & tidy with the sights a walk away Enough amenities downstairs in reception to make breakfast ( tea, coffee, hot chocolate provided along with a few snacks ) And the resident cat just as friendly 🐾"

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"

JonkeRED Heritage Hotel

10/10 Excellent

"Great staff and location, will stay again"

Holiday Inn Melaka by IHG

10/10 Excellent

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

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.

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 CA $21

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. The Nest House

2. Amadel Residence

3. 5 Heeren

4. Casa del Rio Melaka

5. The Backpackers Hut @ Jonker Melaka

6. Hatten Hotel Melaka

7. Aava Malacca Hotel

8. Heeren Palm Suites

9. Jonker Boutique Hotel

10. Timez Hotel Melaka

11. CHRISTEE SUITES HOTEL

12. Puri Melaka

13. Heeren Straits Hotel

14. Courtyard @ Heeren Boutique Hotel

15. Holiday Inn Melaka by IHG

16. Gingerflower Boutique Hotel

17. Baba House Melaka

18. Rucksack Inn Premium Melaka

19. JonkeRED Heritage 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

Courtyard @ Heeren Boutique Hotel

Casa del Rio Melaka

JonkeRED Heritage Hotel

Holiday Inn Melaka by IHG

Courtyard by Marriott Melaka

Imperial Heritage Hotel Melaka

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