Photo by Tau ScubaDiver

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

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
13 May - 14 May
Tomorrow
14 May - 15 May
This weekend
16 May - 18 May
Next weekend
23 May - 25 May

Filter by

Guest rating
Guest rating
Star rating

Compare 637 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, (81)
"Great hotel"
The price is AED 481
AED 532 total
includes taxes & fees
15 May - 16 May
5 Heeren
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (52)
"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 266
AED 299 total
includes taxes & fees
27 May - 28 May
Amadel Residence
Liu Men Melaka
Interior

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (63)
"Central location, good room size, functional and excellent house keeping."
The price is AED 464
AED 520 total
includes taxes & fees
11 Jun - 12 Jun
Liu Men Melaka
JonkeRED Heritage Hotel
Lake

JonkeRED Heritage Hotel

3.0 star property
8.8 out of 10, Excellent, (54)
"Excellent customer service and great location "
The price is AED 143
AED 181 total
includes taxes & fees
19 May - 20 May
JonkeRED Heritage Hotel
Old Town Guesthouse
Dining

Old Town Guesthouse

3.0 star property
10.0 out of 10, Exceptional, (1)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
The price is AED 69
AED 86 total
includes taxes & fees
14 May - 15 May
Old Town Guesthouse
Timez Hotel Melaka
Standard Room, 1 Queen Bed | Minibar, in-room safe, desk, laptop workspace

Timez Hotel Melaka

3.0 star property
9.0 out of 10, Wonderful, (61)
"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 195
AED 225 total
includes taxes & fees
15 May - 16 May
Timez Hotel Melaka
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, (212)
"Quiet, good location, beautiful decorated with art"
The price is AED 129
AED 165 total
includes taxes & fees
20 May - 21 May
The Nest House
Ohana House @15 Kuli
Interior

Ohana House @15 Kuli

2.5 star property
8.0 out of 10, Very Good, (4)
"had some issues checking in as the property was located in the middle of a residential area with inadequate signs. it was very airbnb-esqe, genuinely thought that we were screwed when we could not find the property after driving a few rounds. when we did find the property via a faded sign, there was no number on the sign to call as this property was not manned at all. to be fair they did whatsapp a message beforehand but it appeared as a foreign number and we do not entertain unsolicited...
The price is AED 267
AED 327 total
includes taxes & fees
14 May - 15 May
Ohana House @15 Kuli
CHRISTEE SUITES HOTEL
Pool

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 517
AED 622 total
includes taxes & fees
26 May - 27 May
CHRISTEE SUITES HOTEL
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (536)
"Nice hotel I've stayed at a few times. Easy 6 or 7 minute walk to jonker st area. Plenty of shopping malls close by if yhats your thing. Decent breakfast and very helpfull staff."
The price is AED 122
AED 146 total
includes taxes & fees
14 May - 15 May
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, (342)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is AED 663
AED 739 total
includes taxes & fees
29 May - 30 May
Casa del Rio Melaka
Rucksack Inn Premium Melaka
In-room safe, iron/ironing board, free WiFi, bed sheets

Rucksack Inn Premium Melaka

3.0 star property
8.4 out of 10, Very Good, (165)
"Good place to stay. "
Rucksack Inn Premium Melaka
Dusit Princess Melaka
Outdoor pool

Dusit Princess Melaka

3.5 star property
9.6 out of 10, Exceptional, (19)
"My wife and I had a great time living here. Very convenient to all the hotspots in Melaka. Would stay again whenever I'm in this town. "
The price is AED 279
AED 314 total
includes taxes & fees
10 Jun - 11 Jun
Dusit Princess 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"
The price is AED 139
AED 180 total
includes taxes & fees
16 May - 17 May
Gingerflower Boutique Hotel
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (103)
"The property looked very basic but the rooms were excellent. The staff were very helpful and polite. Locations was within walking distance to interesting locations. "
The price is AED 253
AED 318 total
includes taxes & fees
14 May - 15 May
Heeren Palm Suites
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (14)
"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 AED 149
AED 189 total
includes taxes & fees
21 May - 22 May
Rest Collection RedHouse Melaka
Courtyard @ Heeren Boutique Hotel
Front of property

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 149
AED 192 total
includes taxes & fees
21 May - 22 May
Courtyard @ Heeren Boutique Hotel
Treasures Hotel and Suites
Terrace/patio

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (145)
"Very pleasant stay"
The price is AED 261
AED 297 total
includes taxes & fees
14 May - 15 May
Treasures Hotel and Suites
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (871)
"The hotel staff were amazing! Very helpful! I really enjoyed my stay here. I would highly recommend it."
The price is AED 163
AED 210 total
includes taxes & fees
12 Jun - 13 Jun
Puri Melaka
39 Guest House
House, 4 Bedrooms | Living room | 36-inch flat-screen TV with satellite channels, plasma TV

39 Guest House

2.5 star property
The price is AED 521
AED 641 total
includes taxes & fees
24 May - 25 May
39 Guest House
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
Sign in
Sign up, it's free

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 320 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 Estadia Hotel and Rest Collection RedHouse Melaka.

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

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