Default HTG hotel image

Malacca City St Paul's Church Hotels

  • 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

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for St Paul's Church hotels

Desk, iron/ironing board (on request), free WiFi, bed sheets

1. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya, 0.7 km from St Paul's Church
9.4 out of 10, Exceptional, (252 reviews)
"A lovely stay at a very cute hotel. Simple meticulously clean and very convenient for sightseeing"
United States
Judy
The price is HK$269
HK$345 total
includes taxes & fees
6 Aug - 7 Aug
The Nest House
Living area

2. Amadel Residence

Amadel Residence
3.5 star property
0.6 km from St Paul's Church
10.0 out of 10, Exceptional, (61 reviews)
"Highly recommended for families traveling to Malacca with young kids! The property was exceptionally clean, and the host was incredibly helpful throughout our stay. The fantastic amenities—especially the swimming pool—coupled with a prime location near major malls and Jonker Street made everything so convenient. We would absolutely stay here again in the future."
Singapore
Dave
The price is HK$665
HK$745 total
includes taxes & fees
3 Aug - 4 Aug
Amadel Residence
Indoor pool

3. Moty Hotel

Moty Hotel
4.0 star property
0.6 km from St Paul's Church
8.8 out of 10, Excellent, (592 reviews)
"Nice breakfast, shopping nearby, walking distance to Jonker street. Recommended"
Malaysia
Norridzuan
The price is HK$301
HK$352 total
includes taxes & fees
6 Aug - 7 Aug
Moty Hotel
Staircase

4. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek, 0.2 km from St Paul's Church
8.8 out of 10, Excellent, (31 reviews)
"Fantastic projection tv in room"
United States
David
The price is HK$470
HK$585 total
includes taxes & fees
18 Aug - 19 Aug
VIENTO RedHouse Melaka by Rest Collection
Lobby sitting area

5. 5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana, 0.3 km from St Paul's Church
9.8 out of 10, Exceptional, (95 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is HK$1,155
HK$1,274 total
includes taxes & fees
1 Sept - 2 Sept
5 Heeren
Outdoor pool, pool loungers

6. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
0.6 km from St Paul's Church
8.4 out of 10, Very good, (1,000 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is HK$612
HK$756 total
includes taxes & fees
2 Sept - 3 Sept
Holiday Inn Melaka by IHG
Interior

7. Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana, 0.5 km from St Paul's Church
8.6 out of 10, Excellent, (472 reviews)
"Very walkable to all the main attractions and great places to eat"
United Kingdom
Pui Sang
The price is HK$273
HK$349 total
includes taxes & fees
4 Aug - 5 Aug
Courtyard @ Heeren Boutique Hotel
In-room safe, desk, free WiFi, individually decorated

8. JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek, 0.2 km from St Paul's Church
8.8 out of 10, Excellent, (75 reviews)
"Location location location. Good value"
Australia
Colin
The price is HK$272
HK$348 total
includes taxes & fees
19 Aug - 20 Aug
JonkeRED Heritage Hotel
Spa

9. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk, 0.6 km from St Paul's Church
8.6 out of 10, Excellent, (931 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
The price is HK$436
HK$542 total
includes taxes & fees
10 Aug - 11 Aug
Puri Melaka
Exterior

10. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana, 0.6 km from St Paul's Church
9.2 out of 10, Wonderful, (369 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is HK$1,881
HK$2,060 total
includes taxes & fees
16 Aug - 17 Aug
Casa del Rio Melaka
Lobby sitting area

11. Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana, 0.7 km from St Paul's Church
9.0 out of 10, Wonderful, (124 reviews)
"Great super friendly staffs! The room is beautiful and kept very tidy and spacious. Amenities are in good condition. Location needless to mention, is perfect - right at Jonker Street. "
Singapore
Wei Tong
The price is HK$576
HK$707 total
includes taxes & fees
23 Aug - 24 Aug
Heeren Palm Suites
Interior detail

12. Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
0.6 km from St Paul's Church
8.8 out of 10, Excellent, (69 reviews)
"Nice hotel quite dates but comfortable and historicle"
Canada
Joyce
The price is HK$321
HK$406 total
includes taxes & fees
16 Aug - 17 Aug
Aava Malacca Hotel
Restaurant

13. Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk, 0.4 km from St Paul's Church
8.8 out of 10, Excellent, (77 reviews)
"There was no pool, a budget hotel aiming to be more. Hotel needs some tlc"
Canada
Tiffany
The price is HK$585
HK$659 total
includes taxes & fees
16 Aug - 17 Aug
Timez Hotel Melaka
Interior

14. Jonker Boutique Hotel

Jonker Boutique Hotel
3.5 star property
Jonker Walk, 0.7 km from St Paul's Church
8.8 out of 10, Excellent, (259 reviews)
"We stayed in a family room with two queen beds. Spacious and comfortable. Excellent location right outside Jonker Night Market, but note that you can definitely hear the noise and concerts going on right outside if you are on that side of the building. It ended around 11 pm. The bathroom was spacious but could be renovated - due to the design of the tub, there was a fair bit of moldy caulking. Staff was friendly and helpful."
Canada
Julie
The price is HK$427
HK$488 total
includes taxes & fees
11 Aug - 12 Aug
Jonker Boutique Hotel
Premium bedding, in-room safe, laptop workspace, rollaway beds

15. Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana, 0.7 km from St Paul's Church
9.0 out of 10, Wonderful, (92 reviews)
"the property is a nice blend of modern hotel into the traditional Chinese town house and the building itself is a place of interest and we told some photos on the decorations."
United Kingdom
David
The price is HK$509
HK$628 total
includes taxes & fees
11 Aug - 12 Aug
Heeren Straits Hotel
Reception

16. Liu Men Melaka

Liu Men Melaka
3.5 star property
0.6 km from St Paul's Church
9.8 out of 10, Exceptional, (84 reviews)
"Nice breakfast"
United States
David
The price is HK$1,290
HK$1,420 total
includes taxes & fees
1 Sept - 2 Sept
Liu Men Melaka
Outdoor pool, pool loungers

17. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
0.5 km from St Paul's Church
8.0 out of 10, Very good, (1,002 reviews)
"Good location within walking distance to most places of interest"
Singapore
Sheng Koo
The price is HK$512
HK$633 total
includes taxes & fees
6 Aug - 7 Aug
Hatten Hotel Melaka
Exterior

18. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana, 0.3 km from St Paul's Church
8.6 out of 10, Excellent, (298 reviews)
"The location of the is hotel is perfect for going to the night market. I just stayed one night, but slept well and would recommend it."
United States
Bridget
The price is HK$326
HK$412 total
includes taxes & fees
4 Aug - 5 Aug
Gingerflower Boutique Hotel
Hallway

19. Estadia Hotel

Estadia Hotel
4.0 star property
0.6 km from St Paul's Church
8.2 out of 10, Very good, (1,001 reviews)
"Great location and value for money "
Singapore
Lian peng
The price is HK$303
HK$385 total
includes taxes & fees
10 Aug - 11 Aug
Estadia Hotel
Exterior

20. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana, 0.6 km from St Paul's Church
8.6 out of 10, Excellent, (34 reviews)
"The hotel is well designed and maintained with style of history"
United States
Lixin
The price is HK$704
HK$787 total
includes taxes & fees
2 Sept - 3 Sept
Baba House Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Compare popular hotels close to St Paul's Church

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Desk, iron/ironing board (on request), free WiFi, bed sheets
The Nest House
3.5 star property
9.4
Exceptional
252 reviews
View
Living area
Amadel Residence
3.5 star property
10.0
Exceptional
61 reviews
View
Indoor pool
Moty Hotel
4.0 star property
8.8
Excellent
592 reviews
View
Staircase
VIENTO RedHouse Melaka by Rest Collection
3.5 star property
8.8
Excellent
31 reviews
View
Lobby sitting area
5 Heeren
3.5 star property
9.8
Exceptional
95 reviews
View

Top St Paul's Church Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 1 day ago
Bayview Hotel Melaka

Other attractions near St Paul's Church

A street at night with brightly lit decorations and a building with a sign that reads "JAC".
Photo by PuKk-PuKk Srk
Open Photo by PuKk-PuKk Srk

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 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 389 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 Estadia Hotel.
How many hotels should I expect to find close to St Paul's Church?
Expedia has 389 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 Baba Nyonya Heritage Museum, Malacca Sultanate Palace Museum or Chen Ho's Cultural 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.