Photo by Tau ScubaDiver

Find hotels near St Paul's Church, Malacca City from SAR 128

  • 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

Filter by

Guest rating
Guest rating
Star rating

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

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (78)
"Great hotel"
The price is SAR 517
SAR 571 total
includes taxes & fees
16 Mar - 17 Mar
5 Heeren

Rest Collection RedHouse Melaka

3.5 star property
9.4 out of 10, Exceptional, (9)
"Lovely place to stay, we really enjoyed our one night stay there. The projector screen TV was a plus and the front desk staff Marcus Abraham Thomas was great . Wish that the hotel free parking could be nearer but it’s not too bad in the end. Please make use of the free points for the use the VR facilities, enjoyed ourselves. "
The price is SAR 164
SAR 207 total
includes taxes & fees
13 Mar - 14 Mar
Rest Collection RedHouse Melaka

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 SAR 490
SAR 541 total
includes taxes & fees
19 Mar - 20 Mar
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 SAR 266
SAR 326 total
includes taxes & fees
19 Mar - 20 Mar
Amadel Residence

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (53)
"Hotel and staff are fantastic! They made our stay enjoyable, and helped with information about the local area and amenities. Be prepared for street noise. The road is busy, and there is pedestrian noise at all hours. "
The price is SAR 177
SAR 221 total
includes taxes & fees
12 Mar - 13 Mar
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 SAR 209
SAR 238 total
includes taxes & fees
12 Mar - 13 Mar
Timez Hotel Melaka

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 SAR 385
SAR 466 total
includes taxes & fees
24 Mar - 25 Mar
CHRISTEE SUITES HOTEL

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (210)
"I always stay here whenever i visit melaka. Superb nice place to stay"
The price is SAR 131
SAR 167 total
includes taxes & fees
18 Mar - 19 Mar
The Nest House

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (280)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
The price is SAR 147
SAR 185 total
includes taxes & fees
18 Mar - 19 Mar
Gingerflower Boutique Hotel

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

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (341)
"Lovely rooms with a historic, traditional feel."
The price is SAR 768
SAR 843 total
includes taxes & fees
26 Mar - 27 Mar
Casa del Rio Melaka

Dusit Princess Melaka

3.5 star property
10.0 out of 10, Exceptional, (14)
"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 SAR 266
SAR 299 total
includes taxes & fees
7 Apr - 8 Apr
Dusit Princess Melaka

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (530)
"The hotel is walking distance from a number of key places to visit while in Melaka, namely Jonker St and the night market. Staff were friendly and helpful whenever I had questions. The room was comfortable and only needed a fridge to make it perfect "
The price is SAR 128
SAR 150 total
includes taxes & fees
25 Mar - 26 Mar
Moty Hotel

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 SAR 172
SAR 215 total
includes taxes & fees
12 Mar - 13 Mar
Courtyard @ Heeren Boutique 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 SAR 205
SAR 255 total
includes taxes & fees
1 Apr - 2 Apr
Aava Malacca Hotel

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 SAR 260
SAR 319 total
includes taxes & fees
25 Mar - 26 Mar
Heeren Palm Suites

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (81)
"Great little hotel"
The price is SAR 232
SAR 286 total
includes taxes & fees
25 Mar - 26 Mar
Heeren Straits Hotel

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1000)
"Quite an old property. Hence didn’t impressed me much. The rooms has an old musky smell like any other hotels which were old. One of the lift was faulty when we were there, but no signs were put up. We waited long time to get to our rooms during peak hour. The hotel staff were helpful and kind when we asked questions. I liked that the hotel employed staff with disabilities, giving them a chance to be more independent. "
The price is SAR 251
SAR 309 total
includes taxes & fees
25 Mar - 26 Mar
Holiday Inn Melaka by IHG

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (860)
"Good location, redecorate heritage building, a lot of antique displays. "
The price is SAR 191
SAR 237 total
includes taxes & fees
10 Apr - 11 Apr
Puri Melaka

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1004)
"Very convenient. All the shopping, dining and entertainment within walking distance. The hotel cleanliness and staff level of service quite excellent also. Highly recommended."
The price is SAR 163
SAR 206 total
includes taxes & fees
26 Mar - 27 Mar
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.
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 347 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 Rest Collection RedHouse Melaka.

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

Expedia has 347 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.