Search Hotels Near St Paul's Church, Malacca City

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

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 modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

1. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya, 0.5 mi from St Paul's Church
9.4 out of 10, Exceptional, (262 reviews)
"Love the design of this hotel"
Canada
Dianfei
The price is £33
includes taxes & fees
15 Nov - 16 Nov
The Nest House
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

2. Liu Men Melaka

Liu Men Melaka
3.5 star property
0.4 mi from St Paul's Church
9.8 out of 10, Exceptional, (87 reviews)
"Nice breakfast"
United States
David
The price is £111
includes taxes & fees
18 Nov - 19 Nov
Liu Men Melaka
A traditional interior with ornate furniture, a staircase, and various decorative items.

3. 5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana, 0.2 mi 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 £125
includes taxes & fees
18 Nov - 19 Nov
5 Heeren
A modern living room with a flat-screen TV, a ceiling fan, and a large window with curtains.

4. Amadel Residence

Amadel Residence
3.5 star property
0.4 mi from St Paul's Church
10.0 out of 10, Exceptional, (63 reviews)
"Great location"
Australia
Sharina
The price is £69
includes taxes & fees
24 Nov - 25 Nov
Amadel Residence
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.4 mi 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 £169
includes taxes & fees
25 Nov - 26 Nov
Casa del Rio Melaka
A hotel room with two beds, a small table, and a painting on the wall.

6. The Backpackers Hut @ Jonker Melaka

The Backpackers Hut @ Jonker Melaka
3.0 star property
Jonker Walk, 0.4 mi from St Paul's Church
9.0 out of 10, Wonderful, (11 reviews)
"It was a great stay"
United States
Eric
The price is £10
includes taxes & fees
12 Nov - 13 Nov
The Backpackers Hut @ Jonker Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

7. Moty Hotel

Moty Hotel
4.0 star property
0.4 mi from St Paul's Church
8.6 out of 10, Excellent, (605 reviews)
"Large room and clean"
United States
Joseph
The price is £33
includes taxes & fees
12 Nov - 13 Nov
Moty Hotel
A reception area with a reception desk, two wall-mounted lamps, and a floral arrangement on the desk.

8. CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL
3.5 star property
Bandar Hilir, 0.2 mi 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 £64
includes taxes & fees
18 Nov - 19 Nov
CHRISTEE SUITES HOTEL
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

9. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
0.5 mi from St Paul's Church
9.0 out of 10, Wonderful, (173 reviews)
"Very pleasant stay"
Canada
Hetti
The price is £58
includes taxes & fees
12 Dec - 13 Dec
Treasures Hotel and Suites
A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

10. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek, 0.1 mi from St Paul's Church
8.8 out of 10, Excellent, (33 reviews)
"Fantastic projection tv in room"
United States
David
The price is £64
includes taxes & fees
18 Nov - 19 Nov
VIENTO RedHouse Melaka by Rest Collection
A staircase with hanging wicker lamps and patterned floor tiles.

11. Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
0.4 mi 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 £34
includes taxes & fees
12 Nov - 13 Nov
Aava Malacca Hotel
A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.

12. Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana, 0.5 mi from St Paul's Church
9.0 out of 10, Wonderful, (126 reviews)
"Beautiful devory"
Canada
Dhamayanthy
The price is £72
includes taxes & fees
12 Nov - 13 Nov
Heeren Palm Suites
A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

13. Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana, 0.3 mi from St Paul's Church
8.6 out of 10, Excellent, (480 reviews)
"Great place and amazing location!"
United States
Heather
The price is £42
includes taxes & fees
12 Nov - 13 Nov
Courtyard @ Heeren Boutique Hotel
A hotel room with a large bed, two bedside lamps, a desk with a chair, and a window with a tropical view.

14. JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek, 0.1 mi 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 £42
includes taxes & fees
12 Nov - 13 Nov
JonkeRED Heritage Hotel
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

15. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk, 0.4 mi from St Paul's Church
8.6 out of 10, Excellent, (942 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is £52
includes taxes & fees
12 Nov - 13 Nov
Puri Melaka
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.

16. Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana, 0.5 mi 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 £61
includes taxes & fees
21 Nov - 22 Nov
Heeren Straits Hotel
A hotel room with a large window, a bed, a chair, and a tray with a kettle and cups.

17. Rucksack Inn Premium Melaka

Rucksack Inn Premium Melaka
3.0 star property
Bandar Hilir, 0.1 mi from St Paul's Church
8.4 out of 10, Very good, (167 reviews)
"Good place to stay. "
Malaysia
Sonia
The price is £19
includes taxes & fees
17 Nov - 18 Nov
Rucksack Inn Premium Melaka
A hotel room with two beds, a nightstand with a lamp, a wall-mounted TV, and artwork above the beds.

18. Fomecs Boutique Hotel, Jonker Street

Fomecs Boutique Hotel, Jonker Street
2.0 star property
Jonker Walk, 0.4 mi from St Paul's Church
8.4 out of 10, Very good, (68 reviews)
"Great location, clean, comfortable. Nice stay"
United States
kevin
The price is £19
includes taxes & fees
24 Nov - 25 Nov
Fomecs Boutique Hotel, Jonker Street
A bedroom with a wooden bed, a nightstand, a mirror, and a window.

19. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana, 0.2 mi from St Paul's Church
8.6 out of 10, Excellent, (302 reviews)
"Excellent location - dinning and attractions nearby Clean 2 level with stairs heritage hotel Got a space in a two spaced parking at the back Personal con : i could feel safer as a female solo traveler if there is a female staff"
Australia
Princessdee
The price is £35
includes taxes & fees
14 Nov - 15 Nov
Gingerflower Boutique Hotel
A swimming pool at twilight with lounge chairs and palm trees.

20. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
0.4 mi from St Paul's Church
8.4 out of 10, Very good, (1,001 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 £77
includes taxes & fees
10 Dec - 11 Dec
Holiday Inn Melaka by IHG
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 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 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 traditional interior with ornate furniture, a staircase, and various decorative items.
5 Heeren
3.5 star property
9.8
Exceptional
98 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 waterfront hotel with multiple balconies, a boat dock, and a gazebo.
Casa del Rio Melaka
5.0 star property
9.4
Exceptional
377 reviews
View

Other attractions near St Paul's Church

A historic building with a clock tower, surrounded by lush trees and a paved courtyard.

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

Top St Paul's Church Hotel Reviews

A traditional interior with ornate furniture, a staircase, and various decorative items.
5 Heeren

5 Heeren

5 Heeren
Taman Kota Laksamana

10/10 Excellent

Stunning renovation of the original building with lots of old objects to explore, but still a comfortable place to stay, within walking distance of all the major attractions. Friendly but non-obtrusive staff and a tasty local breakfast Street noise from the trishaws but the hotel can supply ear plugs
United Kingdom
Anonymous traveller
Reviewed April 20, 2025
5 Heeren

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 392 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 Casa del Rio Melaka and Holiday Inn Melaka by IHG.

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

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