Photo by Tau ScubaDiver

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

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Jul - 23 Jul
Tomorrow
23 Jul - 24 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Star rating

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

5 Heeren
The Grand Boulevard Suite | Premium bedding, pillowtop beds, minibar, in-room safe

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (86)
"Great stay at a Peranakan house - the owner is Peranakan and a breakfast spread "
The price is AED 467
AED 516 total
includes taxes & fees
23 Jul - 24 Jul
5 Heeren
JonkeRED Heritage Hotel
Premier Double Room | 1 bedroom, in-room safe, individually decorated, individually furnished

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (53)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is AED 276
AED 311 total
includes taxes & fees
30 Jul - 31 Jul
Amadel Residence
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (20)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Rest Collection RedHouse Melaka
Liu Men Melaka
Interior

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (64)
"Central location, good room size, functional and excellent house keeping."
The price is AED 520
AED 578 total
includes taxes & fees
23 Jul - 24 Jul
Liu Men Melaka
Timez Hotel Melaka
Standard Room, 1 Queen Bed | 1 bedroom, minibar, in-room safe, desk

Timez Hotel Melaka

3.0 star property
9.0 out of 10, Wonderful, (63)
"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."
Timez Hotel Melaka
Gingerflower Boutique Hotel
Exterior

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
Gingerflower Boutique Hotel
Rucksack Inn Premium Melaka
1 bedroom, in-room safe, iron/ironing board, free WiFi

Rucksack Inn Premium Melaka

3.0 star property
8.4 out of 10, Very Good, (165)
"Good place to stay. "
Rucksack Inn Premium Melaka
CHRISTEE SUITES HOTEL
Pool

CHRISTEE SUITES HOTEL

3.5 star property
8.8 out of 10, Excellent, (6)
"Very friendly staff. They need to hire more reliable staff to ensure the rooms are cleaned and the toiletries and drinks are replenished before the guest returns. The pillows provided are too soft so it would be good if they offer different options for pillows. The hotel is conveniently located near malls and is not far from Jonker street. Overall, my family spent 2 relaxing days there."
CHRISTEE SUITES HOTEL
The Nest House
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is AED 132
AED 169 total
includes taxes & fees
29 Jul - 30 Jul
The Nest House
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (543)
"Nice clean room and facilities! I was glad to stay this hotel to rest in the evening! The water temperature in the pool was chilly for me though... Overall it was a nice hotel!"
The price is AED 134
AED 157 total
includes taxes & fees
22 Jul - 23 Jul
Moty Hotel
Casa del Rio Melaka
Front of property - evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (344)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is AED 671
AED 748 total
includes taxes & fees
27 Jul - 28 Jul
Casa del Rio Melaka
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is AED 233
AED 294 total
includes taxes & fees
27 Jul - 28 Jul
Heeren Palm Suites
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is AED 171
AED 218 total
includes taxes & fees
3 Aug - 4 Aug
Puri Melaka
Aava Malacca Hotel
Superior Suite, 1 King Bed | 1 bedroom, minibar, in-room safe, desk

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (54)
"Great place to stay in historic Malacca"
The price is AED 211
AED 265 total
includes taxes & fees
4 Aug - 5 Aug
Aava Malacca Hotel
Heeren Straits Hotel
Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is AED 229
AED 285 total
includes taxes & fees
22 Jul - 23 Jul
Heeren Straits Hotel
Courtyard @ Heeren Boutique Hotel
Front of property

Courtyard @ Heeren Boutique Hotel

3.5 star property
8.6 out of 10, Excellent, (454)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
The price is AED 158
AED 199 total
includes taxes & fees
6 Aug - 7 Aug
Courtyard @ Heeren Boutique Hotel
Holiday Inn Melaka by IHG
Outdoor pool, sun loungers

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1001)
"It has a nice sea view, close to shopping and tourist spots"
The price is AED 253
AED 311 total
includes taxes & fees
11 Aug - 12 Aug
Holiday Inn Melaka by IHG
Jonker Boutique Hotel
Grand Deluxe Family Room | 1 bedroom, premium bedding, minibar, in-room safe

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (246)
"Charming boutique hotel in heart of historical district "
Jonker Boutique Hotel
Hatten Hotel Melaka
Outdoor pool, sun loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1003)
"Definitely a nice place to be at after a day’s of shopping and eating"
The price is AED 200
AED 249 total
includes taxes & fees
22 Jul - 23 Jul
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.

Top St Paul's Church Hotel Reviews

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Cm"
EFSTATHIOU 1-night trip
Posted 1 day ago
Holiday Inn Melaka by IHG

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 325 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 Moty Hotel and Courtyard by Marriott Melaka.

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

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