Default HTG hotel image

Find hotels near St Paul's Church, Malacca City from NT$369

  • 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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

1. 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 NT$2,702
NT$3,221 total
includes taxes & fees
Nov 10 - Nov 11
Liu Men Melaka
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

2. 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 NT$1,119
NT$1,432 total
includes taxes & fees
Nov 1 - Nov 2
The Nest House
A modern living room with a flat-screen TV, a ceiling fan, and a large window with curtains.

3. 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 NT$2,761
NT$3,093 total
includes taxes & fees
Nov 1 - Nov 2
Amadel Residence
A traditional interior with ornate furniture, a staircase, and various decorative items.

4. 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, (97 reviews)
"The staffs were really welcoming from the moment we reached the hotel til we left the hotel. For the breakfast, they explained about the dishes so that we foreigners will enjoy! We really loved the hospitality there:) Also the hotel location was good and convenient as in the hotel was close with many shops and restaurants. I would love to stay here again!"
Malaysia
Momoko
The price is NT$4,762
NT$5,652 total
includes taxes & fees
Nov 10 - Nov 11
5 Heeren
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

5. 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, (376 reviews)
"We will be back! Awesome place!"
Singapore
CLARENCE CHI MIN
The price is NT$7,123
NT$7,123 total
includes taxes & fees
Nov 2 - Nov 3
Casa del Rio Melaka
Room

6. 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 NT$246
NT$369 total
includes taxes & fees
Nov 5 - Nov 6
The Backpackers Hut @ Jonker Melaka
A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

7. 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, (32 reviews)
"Fantastic projection tv in room"
United States
David
The price is NT$1,638
NT$2,058 total
includes taxes & fees
Oct 28 - Oct 29
VIENTO RedHouse Melaka by Rest Collection
A hotel room with a large bed, two bedside lamps, a desk with a chair, and a window with a tropical view.

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, (79 reviews)
"The hotel was within walking distance of a number of tourist attractions. Also, it’s close to food outlets serving local cuisine."
United States
Vera
The price is NT$1,384
NT$1,518 total
includes taxes & fees
Nov 10 - Nov 11
JonkeRED Heritage Hotel
A hallway with hanging plants, a door with a glass panel, and a sign with directional arrows.

9. 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 NT$1,618
NT$1,860 total
includes taxes & fees
Nov 18 - Nov 19
Jonker Boutique Hotel
A hotel lobby with two sofas, a glass coffee table, and a framed ship painting on the wall.

10. CK Hotel

CK Hotel
3.0 star property
0.9 km from St Paul's Church
8.8 out of 10, Excellent, (47 reviews)
"Quite small rooms but clean"
Singapore
Steven
The price is NT$452
NT$557 total
includes taxes & fees
Nov 2 - Nov 3
CK Hotel
A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.

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, (126 reviews)
"Beautiful devory"
Canada
Dhamayanthy
The price is NT$2,375
NT$2,914 total
includes taxes & fees
Oct 30 - Oct 31
Heeren Palm Suites
A reception area with a reception desk, two wall-mounted lamps, and a floral arrangement on the desk.

12. 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 NT$2,368
NT$2,368 total
includes taxes & fees
Nov 2 - Nov 3
CHRISTEE SUITES HOTEL
A staircase with hanging wicker lamps and patterned floor tiles.

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 NT$1,171
NT$1,494 total
includes taxes & fees
Oct 29 - Oct 30
Aava Malacca Hotel
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

14. 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, (173 reviews)
"Very pleasant stay"
Canada
Hetti
The price is NT$2,427
NT$2,733 total
includes taxes & fees
Nov 5 - Nov 6
Treasures Hotel and Suites
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.

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 NT$2,193
NT$2,699 total
includes taxes & fees
Nov 10 - Nov 11
Heeren Straits Hotel
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

16. Moty Hotel

Moty Hotel
4.0 star property
0.6 km from St Paul's Church
8.6 out of 10, Excellent, (604 reviews)
"Large room and clean"
United States
Joseph
The price is NT$1,571
NT$1,808 total
includes taxes & fees
Nov 5 - Nov 6
Moty Hotel
A swimming pool at twilight with lounge chairs and palm trees.

17. 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)
"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."
Malaysia
chooi kay
The price is NT$2,400
NT$2,970 total
includes taxes & fees
Nov 26 - Nov 27
Holiday Inn Melaka by IHG
A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

18. 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 NT$1,458
NT$1,832 total
includes taxes & fees
Nov 10 - Nov 11
Courtyard @ Heeren Boutique Hotel
A spa area with a large bathtub, towels, candles, and a brick wall.

19. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk, 0.6 km from St Paul's Church
8.6 out of 10, Excellent, (940 reviews)
"Air conditioning was working but not strong. Able to cool the room but was noisy and felt stuffy during midnight. Location is the best, breakfast was ok. Overall very affordable with secure parking"
Singapore
Eng Yi
The price is NT$1,812
NT$2,250 total
includes taxes & fees
Oct 28 - Oct 29
Puri Melaka
A modern restaurant interior with a stone wall, large windows, and a central serving counter.

20. 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, (80 reviews)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
The price is NT$2,101
NT$2,381 total
includes taxes & fees
Oct 28 - Oct 29
Timez 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.
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
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.
Liu Men Melaka
3.5 star property
9.8
Exceptional
87 reviews
View
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.
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 traditional interior with ornate furniture, a staircase, and various decorative items.
5 Heeren
3.5 star property
9.8
Exceptional
97 reviews
View
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
Casa del Rio Melaka
5.0 star property
9.4
Exceptional
376 reviews
View

Top St Paul's Church Hotel Reviews

5 Heeren

5 Heeren

10/10 Excellent
"The staffs were really welcoming from the moment we reached the hotel til we left the hotel. For the breakfast, they explained about the dishes so that we foreigners will enjoy! We really loved the hospitality there:) Also the hotel location was good and convenient as in the hotel was close with many shops and restaurants. I would love to stay here again!"
Momoko 1-night trip
Posted 18 hours ago
5 Heeren

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