Default HTG hotel image

Find hotels near St Paul's Church, Malacca City from CA $19

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Property class

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

1. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana, 0.6 km from St Paul's Church
9.4 out of 10, Exceptional, (377 reviews)
"We will be back! Awesome place!"
Singapore
CLARENCE CHI MIN
The price is CA $255
CA $281 total
includes taxes & fees
Nov 19 - Nov 20
Casa del Rio Melaka

2. 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, (98 reviews)
"Excellent small boutique hotel in Malacca. Very friendly staff with a great local style breakfast. Safe, clean and friendly… what more could you want!"
United States
shawn
The price is CA $200
CA $238 total
includes taxes & fees
Nov 30 - Dec 1
5 Heeren

3. 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, (262 reviews)
"Love the design of this hotel"
Canada
Dianfei
The price is CA $49
CA $63 total
includes taxes & fees
Nov 22 - Nov 23
The Nest House

4. Amadel Residence

Amadel Residence
3.5 star property
0.6 km from St Paul's Church
10.0 out of 10, Exceptional, (63 reviews)
"Great location"
Australia
Sharina
The price is CA $117
CA $131 total
includes taxes & fees
Nov 24 - Nov 25
Amadel Residence

5. Liu Men Melaka

Liu Men Melaka
3.5 star property
0.6 km from St Paul's Church
9.8 out of 10, Exceptional, (87 reviews)
"Nice breakfast"
United States
David
The price is CA $191
CA $212 total
includes taxes & fees
Nov 24 - Nov 25
Liu Men Melaka

6. 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, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is CA $103
CA $116 total
includes taxes & fees
Nov 22 - Nov 23
Baba House Melaka

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, (480 reviews)
"Great place and amazing location!"
United States
Heather
The price is CA $63
CA $79 total
includes taxes & fees
Nov 19 - Nov 20
Courtyard @ Heeren Boutique Hotel

8. Moty Hotel

Moty Hotel
4.0 star property
0.6 km from St Paul's Church
8.6 out of 10, Excellent, (606 reviews)
"Large room and clean"
United States
Joseph
The price is CA $52
CA $61 total
includes taxes & fees
Nov 19 - Nov 20
Moty Hotel

9. 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, (126 reviews)
"Beautiful devory"
Canada
Dhamayanthy
The price is CA $116
CA $142 total
includes taxes & fees
Nov 18 - Nov 19
Heeren Palm Suites

10. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
0.8 km from St Paul's Church
9.0 out of 10, Wonderful, (174 reviews)
"Very pleasant stay"
Canada
Hetti
The price is CA $97
CA $110 total
includes taxes & fees
Dec 4 - Dec 5
Treasures Hotel and Suites

11. 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,002 reviews)
"Their kind bed is small for 3 adults. Other than that everything is good."
Singapore
Steven
The price is CA $104
CA $129 total
includes taxes & fees
Dec 17 - Dec 18
Holiday Inn Melaka by IHG

12. The Backpackers Hut @ Jonker Melaka

The Backpackers Hut @ Jonker Melaka
3.0 star property
Jonker Walk, 0.7 km from St Paul's Church
9.0 out of 10, Wonderful, (11 reviews)
"It was a great stay"
United States
Eric
The price is CA $13
CA $19 total
includes taxes & fees
Nov 22 - Nov 23
The Backpackers Hut @ Jonker Melaka

13. 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 CA $51
CA $65 total
includes taxes & fees
Nov 18 - Nov 19
Aava Malacca Hotel

14. 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, (81 reviews)
"Very noisy at night not because of the hotel's responsibility but some bad tourists outside and motor cyclists. The location is ideal."
Japan
SHINICHI
The price is CA $56
CA $62 total
includes taxes & fees
Nov 30 - Dec 1
JonkeRED Heritage Hotel

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, (94 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 CA $93
CA $114 total
includes taxes & fees
Nov 20 - Nov 21
Heeren Straits Hotel

16. 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, (265 reviews)
"Near to attractions"
Singapore
hong keong
The price is CA $74
CA $85 total
includes taxes & fees
Nov 19 - Nov 20
Jonker Boutique Hotel

17. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk, 0.6 km from St Paul's Church
8.6 out of 10, Excellent, (944 reviews)
"The hotel is in the old town and central to everything in the old town. The bed was very noisy, old and insanely hard. The breakfast is basic but pleasant, definitely easier than finding breakfast. The blinds don’t black the room out and the light comes in."
Australia
Nicole
The price is CA $79
CA $99 total
includes taxes & fees
Nov 18 - Nov 19
Puri Melaka

18. 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, (33 reviews)
"Fantastic projection tv in room"
United States
David
The price is CA $77
CA $96 total
includes taxes & fees
Nov 24 - Nov 25
VIENTO RedHouse Melaka by Rest Collection

19. CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL
3.5 star property
Bandar Hilir, 0.4 km from St Paul's Church
9.0 out of 10, Wonderful, (10 reviews)
"Ample parking, large and clean rooms, near to popular tourist spots."
Singapore
Chun How
The price is CA $112
CA $112 total
includes taxes & fees
Nov 30 - Dec 1
CHRISTEE SUITES HOTEL

20. 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"
Singapore
Fauziah
The price is CA $70
CA $88 total
includes taxes & fees
Nov 24 - Nov 25
Hatten Hotel 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.

Compare popular hotels close to St Paul's Church

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A hotel with a central courtyard, a swimming pool, and a river view.
Casa del Rio Melaka
5.0 star property
9.4
Exceptional
377 reviews
View
A traditional interior with ornate furniture, a tiled floor, and various decorative items.
5 Heeren
3.5 star property
9.8
Exceptional
98 reviews
View
A modern bedroom with a large bed, a view of the city through large windows, and a balcony with plants.
The Nest House
3.5 star property
9.4
Exceptional
262 reviews
View
A modern living room with a flat-screen TV, a ceiling fan, and a large window with curtains.
Amadel Residence
3.5 star property
10.0
Exceptional
63 reviews
View
A spacious lobby with a high ceiling, a central seating area, and a decorative ceiling pattern.
Liu Men Melaka
3.5 star property
9.8
Exceptional
87 reviews
View

Top St Paul's Church Hotel Reviews

Other attractions near St Paul's Church

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.