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

Kapitan Double Room | Pillowtop beds, minibar (some free items), in-room safe, blackout drapes

1. Liu Men Melaka

0.6 km from St Paul's Church

David

￥13,416

￥15,989 total

includes taxes & fees

Sep 15 - Sep 16

2. Amadel Residence

0.6 km from St Paul's Church

Dave

￥12,779

￥14,434 total

includes taxes & fees

Oct 1 - Oct 2

Premium King With Own Garden | Desk, iron/ironing board (on request), WiFi (free), bed sheets

3. The Nest House

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

Dianfei

￥5,012

￥6,570 total

includes taxes & fees

Oct 1 - Oct 2

Hang Li Poh & Cheng Ho | Interior detail

The Grand Boulevard Suite | Premium bedding, pillowtop beds, minibar, in-room safe

4. 5 Heeren

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

Mia-Margaret

￥24,783

￥29,406 total

includes taxes & fees

Sep 15 - Sep 16

Suite, 2 Bedrooms (Cheng Ho) | Living room | 42-inch LCD TV with satellite channels, TV, DVD player

5. Casa del Rio Melaka

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

Bill

￥24,641

￥27,379 total

includes taxes & fees

Sep 2 - Sep 3

Puri Suite | In-room safe, desk, iron/ironing board (on request), WiFi

6. Puri Melaka

Jonker Walk, 0.6 km from St Paul's Church

lai

￥9,019

￥11,198 total

includes taxes & fees

Sep 2 - Sep 3

Sauna, body treatments, body scrubs, manicures and pedicures, massages

7. Holiday Inn Melaka by IHG

0.6 km from St Paul's Church

Khairun

￥12,936

￥15,963 total

includes taxes & fees

Oct 1 - Oct 2

Grand Deluxe Suite | Premium bedding, minibar, in-room safe, desk

8. Heeren Palm Suites

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

Dhamayanthy

￥12,224

￥14,980 total

includes taxes & fees

Sep 13 - Sep 14

9. Moty Hotel

0.6 km from St Paul's Church

Norridzuan

￥5,919

￥6,973 total

includes taxes & fees

Sep 8 - Sep 9

Deluxe Double Room | In-room safe, desk, WiFi (free), individually decorated

10. JonkeRED Heritage Hotel

Tetek, 0.2 km from St Paul's Church

Vera

￥5,506

￥6,066 total

includes taxes & fees

Sep 14 - Sep 15

11. VIENTO RedHouse Melaka by Rest Collection

Tetek, 0.2 km from St Paul's Church

David

￥12,642

￥15,574 total

includes taxes & fees

Sep 7 - Sep 8

12. Aava Malacca Hotel

0.6 km from St Paul's Church

Joyce

￥5,071

￥6,145 total

includes taxes & fees

Sep 15 - Sep 16

Silk Suite | Premium bedding, in-room safe, laptop workspace

Villa 8M (100m from hotel) | Living area | Flat-screen TV

13. Heeren Straits Hotel

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

David

￥11,027

￥13,567 total

includes taxes & fees

Sep 19 - Sep 20

Premier Room, 1 King Bed | Minibar, in-room safe, desk, laptop workspace

14. Timez Hotel Melaka

Jonker Walk, 0.4 km from St Paul's Church

Lisa

￥11,255

￥12,779 total

includes taxes & fees

Sep 7 - Sep 8

Grand Room, 1 King Bed, Non Smoking, Bathtub | Premium bedding, minibar, in-room safe, desk

Grand Deluxe Family Room | Premium bedding, minibar, in-room safe, desk

15. Jonker Boutique Hotel

Jonker Walk, 0.7 km from St Paul's Church

Eileen Tan

￥8,057

￥9,257 total

includes taxes & fees

Sep 13 - Sep 14

Couples treatment rooms, body treatments, aromatherapy, body scrubs

16. Hatten Hotel Melaka

0.5 km from St Paul's Church

Mei Lin Catherine Therese

￥8,230

￥10,490 total

includes taxes & fees

Sep 7 - Sep 8

17. Estadia Hotel

0.6 km from St Paul's Church

Lian peng

￥4,379

￥5,723 total

includes taxes & fees

Sep 2 - Sep 3

Junior Suites (Bilek Azalea) | In-room safe, blackout drapes, iron/ironing board (on request)

18. Baba House Melaka

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

asif

￥12,393

￥14,051 total

includes taxes & fees

Sep 2 - Sep 3

Deluxe Double Room, Non Smoking, No Windows | Down comforters, desk, laptop workspace, iron/ironing board (on request)

Deluxe Triple Room, Non Smoking, No Windows | Down comforters, desk, laptop workspace, iron/ironing board (on request)

19. Jade Guesthouse

Jonker Walk, 0.7 km from St Paul's Church

Eric

￥10,699

￥12,071 total

includes taxes & fees

Oct 1 - Oct 2

Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | In-room dining

Deluxe Room | Pillowtop beds, minibar, in-room safe, desk

20. Gingerflower Boutique Hotel

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

Richard

￥6,209

￥7,980 total

includes taxes & fees

Oct 1 - Oct 2

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
Amadel Residence	10.0 Exceptional 61 reviews	View
The Nest House	9.4 Exceptional 255 reviews	View
5 Heeren	9.8 Exceptional 96 reviews	View
Casa del Rio Melaka	9.2 Wonderful 369 reviews	View

Top St Paul's Church Hotel Reviews

Baba House Melaka

10/10 Excellent

"Easy access to the market"

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

Gingerflower Boutique Hotel

10/10 Excellent

"Nice place in best location. Friendly staff"

The Nest House

10/10 Excellent

"Love the design of this hotel"

Courtyard by Marriott Melaka

10/10 Excellent

"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

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"

Casa del Rio Melaka

10/10 Excellent

"Staff and property on point. Gladly stay there anytime"

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 culturally rich 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,723

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

3. The Nest House

4. 5 Heeren

5. Casa del Rio Melaka

6. Puri Melaka

7. Holiday Inn Melaka by IHG

8. Heeren Palm Suites

9. Moty Hotel

10. JonkeRED Heritage Hotel

11. VIENTO RedHouse Melaka by Rest Collection

12. Aava Malacca Hotel

13. Heeren Straits Hotel

14. Timez Hotel Melaka

15. Jonker Boutique Hotel

16. Hatten Hotel Melaka

17. Estadia Hotel

18. Baba House Melaka

19. Jade Guesthouse

20. Gingerflower Boutique Hotel

Compare popular hotels close to St Paul's Church

Top St Paul's Church Hotel Reviews

Baba House Melaka

JonkeRED Heritage Hotel

Puri Melaka

Gingerflower Boutique Hotel

The Nest House

Courtyard by Marriott Melaka

Moty Hotel

VIENTO RedHouse Melaka by Rest Collection

Casa del Rio 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