Photo by Tau ScubaDiver

Find hotels near St Paul's Church, Malacca City from AED 116

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 653 hotels close to St Paul's Church with room rates, reviews, and availability. Most hotels are fully refundable.

Rest Collection RedHouse Melaka

3.5 star property
9.6 out of 10, Exceptional, (11)
"Staff Frem, Noor and Syafiq were very helpful "
The price is AED 146
AED 185 total
includes taxes & fees
8 Apr - 9 Apr
Rest Collection RedHouse Melaka

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (80)
"Wonderful museum like atmosphere throughout the hotel. We upgraded to a suite overlooking the river so very nice atmosphere. "
The price is AED 574
AED 632 total
includes taxes & fees
10 Apr - 11 Apr
5 Heeren

Liu Men Melaka

3.5 star property
10.0 out of 10, Exceptional, (61)
"Eccelent breakfast, kindnesd all all staff, comfortable bad, beautiful design room, evry place in Melaka you can reach on foot"
The price is AED 424
AED 475 total
includes taxes & fees
23 Apr - 24 Apr
Liu Men Melaka

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (51)
"The location is walking distance to Jonker Street. The apartment is clean and check in procedure is easy.. "
The price is AED 260
AED 294 total
includes taxes & fees
10 Apr - 11 Apr
Amadel Residence

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (53)
"Hotel has everything you need for a great visit. Location is superb - right next to JonkeRED street and a lovely river with some nice bars "
The price is AED 172
AED 214 total
includes taxes & fees
14 Apr - 15 Apr
JonkeRED Heritage Hotel

Timez Hotel Melaka

3.0 star property
9.0 out of 10, Wonderful, (60)
"The room was perfect for my needs and both the bed and pillow were super comfortable. All the staff were friendly and helpful. This is exactly what a hotel should be like."
The price is AED 262
AED 297 total
includes taxes & fees
15 Apr - 16 Apr
Timez Hotel Melaka

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (211)
"I always stay here whenever i visit melaka. Superb nice place to stay"
The price is AED 116
AED 150 total
includes taxes & fees
4 May - 5 May
The Nest House

CHRISTEE SUITES HOTEL

3.5 star property
8.8 out of 10, Excellent, (6)
"Staffs are very friendly, nearby has tourist attractions. The room are very big, bed and pillows are so comfortable. Definitely will comeback to stay here. "
The price is AED 479
AED 577 total
includes taxes & fees
11 Apr - 12 Apr
CHRISTEE SUITES HOTEL

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (282)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
The price is AED 131
AED 168 total
includes taxes & fees
15 Apr - 16 Apr
Gingerflower Boutique Hotel

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (341)
"It is a nice & unique hotel with spacious room. But i was shocked to see a big lizard in my room . I really allergic to this species . Otherwise everything will be fine and comfortable. The hotel jetty is near & easy for us to get the night cruise . The area also close to jonker street , "
The price is AED 663
AED 736 total
includes taxes & fees
23 Apr - 24 Apr
Casa del Rio Melaka

Rucksack Inn Premium Melaka

3.0 star property
8.4 out of 10, Very Good, (165)
"Not the warmest of welcomes. Lots of rules greeted us. Walking distance to Jonker street "
Rucksack Inn Premium Melaka

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (532)
"Good location. Clean and friendly staff. Good breakfast. "
The price is AED 137
AED 161 total
includes taxes & fees
17 Apr - 18 Apr
Moty Hotel

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (51)
"Great place to stay in historic Malacca"
The price is AED 183
AED 231 total
includes taxes & fees
7 Apr - 8 Apr
Aava Malacca Hotel

Dusit Princess Melaka

3.5 star property
9.6 out of 10, Exceptional, (15)
"Our first time staying at dusit.and the brand lived upto it's name . Very quiet, clean and friendly staff. Walking distance to all.major spots and great view of the river and kampung houses. Enjoyed our stay"
The price is AED 267
AED 300 total
includes taxes & fees
14 Apr - 15 Apr
Dusit Princess Melaka

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (102)
"I had a pleasant experience. This boutique hotel offers a unique blend of privacy and comfort, with only 10 spacious rooms—perfect for those who appreciate a quieter, more exclusive stay. The Peranakan-inspired décor is absolutely charming, with intricate details that reflect Melaka’s rich heritage, while the modern bathrooms provide all the expected amenities (though a small addition like cotton pads for makeup removal would be nice!). The location is fantastic—right in the heart of the...
The price is AED 249
AED 307 total
includes taxes & fees
21 Apr - 22 Apr
Heeren Palm Suites

Courtyard @ Heeren Boutique Hotel

3.5 star property
8.6 out of 10, Excellent, (446)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
The price is AED 205
AED 256 total
includes taxes & fees
15 Apr - 16 Apr
Courtyard @ Heeren Boutique Hotel

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (81)
"Great little hotel"
The price is AED 207
AED 260 total
includes taxes & fees
21 Apr - 22 Apr
Heeren Straits Hotel

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (866)
"Price is on the high side SGD85/ night. Room is small, abt 15-17sqm. Can get cheaper ones in town near the shopping malls. However, nonya deco is a plus point & Jonker is round the corner."
The price is AED 161
AED 206 total
includes taxes & fees
3 May - 4 May
Puri Melaka

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (144)
"Very pleasant stay"
The price is AED 264
AED 298 total
includes taxes & fees
4 May - 5 May
Treasures Hotel and Suites

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (239)
"Roomy and clean, good location "
The price is AED 199
AED 228 total
includes taxes & fees
10 Apr - 11 Apr
Jonker Boutique Hotel
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.
Don't see what you're looking for?
See all available properties in St Paul's Church
Save an average of 15% on thousands of hotels when you're signed in

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 329 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 Courtyard by Marriott Melaka and Estadia Hotel.

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

Expedia has 329 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 Baba Nyonya Heritage Museum, Malacca Sultanate Palace 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.