The Best Hotels Closest to St Paul's Church in Malacca City - 2026 Updated Prices

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

1. Courtyard @ Heeren Boutique Hotel

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

Heather

₹3,091

₹4,016 total

includes taxes & fees

9 Sept - 10 Sept

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 hotel room with a bed, a television, a balcony with a view of buildings, and a decorative window frame.

2. 5 Heeren

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

Mia-Margaret

₹14,636

₹17,366 total

includes taxes & fees

13 Sept - 14 Sept

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.

3. The Nest House

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

Dianfei

₹3,213

₹4,131 total

includes taxes & fees

7 Sept - 8 Sept

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

4. Amadel Residence

0.6 km from St Paul's Church

Dave

₹7,525

₹8,499 total

includes taxes & fees

7 Sept - 8 Sept

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.

5. Moty Hotel

0.6 km from St Paul's Church

Norridzuan

₹4,143

₹4,839 total

includes taxes & fees

7 Sept - 8 Sept

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.

6. Casa del Rio Melaka

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

Bill

₹16,121

₹17,873 total

includes taxes & fees

8 Sept - 9 Sept

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

7. Holiday Inn Melaka by IHG

0.6 km from St Paul's Church

Khairun

₹7,547

₹9,316 total

includes taxes & fees

29 Sept - 30 Sept

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 spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

8. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

₹5,310

₹6,593 total

includes taxes & fees

7 Sept - 8 Sept

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

A buffet setup with various food items and serving utensils.

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.

9. Heeren Palm Suites

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

Dhamayanthy

₹7,262

₹8,896 total

includes taxes & fees

8 Sept - 9 Sept

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

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.

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

10. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

₹2,950

₹3,808 total

includes taxes & fees

14 Sept - 15 Sept

A staircase with hanging wicker lamps and patterned floor tiles.

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

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.

11. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

₹2,992

₹3,626 total

includes taxes & fees

20 Sept - 21 Sept

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

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

12. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

₹4,737

₹6,068 total

includes taxes & fees

8 Sept - 9 Sept

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

13. Heeren Straits Hotel

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

David

₹6,540

₹8,044 total

includes taxes & fees

20 Sept - 21 Sept

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

14. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

hong keong

₹4,744

₹5,451 total

includes taxes & fees

13 Sept - 14 Sept

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

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

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

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

15. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

₹7,444

₹9,170 total

includes taxes & fees

15 Sept - 16 Sept

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

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

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

₹3,775

₹4,818 total

includes taxes & fees

7 Sept - 8 Sept

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

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.

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

17. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

₹4,817

₹5,558 total

includes taxes & fees

7 Sept - 8 Sept

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 rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

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

18. Baba House Melaka

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

Lixin

₹7,378

₹8,354 total

includes taxes & fees

16 Sept - 17 Sept

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

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

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

A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.

19. Estadia Hotel

0.6 km from St Paul's Church

Lian peng

₹4,144

₹5,217 total

includes taxes & fees

7 Sept - 8 Sept

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 guest room with a bed, a desk, and a window.

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

20. Jade Guesthouse

Jonker Walk, 0.7 km from St Paul's Church

Eric

₹6,300

₹7,107 total

includes taxes & fees

6 Oct - 7 Oct

View all properties

Compare popular hotels close to St Paul's Church

Property	Property class	Guest rating
Courtyard @ Heeren Boutique Hotel	8.6 Excellent 477 reviews	View
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
Moty Hotel	8.8 Excellent 595 reviews	View

Top St Paul's Church Hotel Reviews

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

Courtyard @ Heeren Boutique Hotel

10/10 Excellent

"Great place and amazing location!"

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

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

Expedia has 391 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, 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.

Search Hotels Near St Paul's Church, Malacca City

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. Courtyard @ Heeren Boutique Hotel

2. 5 Heeren

3. The Nest House

4. Amadel Residence

5. Moty Hotel

6. Casa del Rio Melaka

7. Holiday Inn Melaka by IHG

8. Puri Melaka

9. Heeren Palm Suites

10. JonkeRED Heritage Hotel

11. Aava Malacca Hotel

12. Hatten Hotel Melaka

13. Heeren Straits Hotel

14. Jonker Boutique Hotel

15. VIENTO RedHouse Melaka by Rest Collection

16. Gingerflower Boutique Hotel

17. Timez Hotel Melaka

18. Baba House Melaka

19. Estadia Hotel

20. Jade Guesthouse

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Baba House Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Courtyard @ Heeren Boutique Hotel

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

Explore a world of travel with Expedia