Photo by Tau ScubaDiver

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

  • 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
12 Apr - 13 Apr
Tomorrow
13 Apr - 14 Apr
Next weekend
18 Apr - 20 Apr
In two weeks
25 Apr - 27 Apr

Filter by

Guest rating
Guest rating
Star rating

Compare 654 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, (80)
"Wonderful museum like atmosphere throughout the hotel. We upgraded to a suite overlooking the river so very nice atmosphere. "
The price is AED 569
AED 626 total
includes taxes & fees
22 Apr - 23 Apr
5 Heeren
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (12)
"Staff Frem, Noor and Syafiq were very helpful "
The price is AED 145
AED 184 total
includes taxes & fees
14 Apr - 15 Apr
Rest Collection RedHouse Melaka
Liu Men Melaka
Interior

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 421
AED 471 total
includes taxes & fees
30 Apr - 1 May
Liu Men Melaka
Amadel Residence
Balcony view

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 262
AED 296 total
includes taxes & fees
27 Apr - 28 Apr
Amadel Residence
JonkeRED Heritage Hotel
Lake

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 AED 170
AED 212 total
includes taxes & fees
15 Apr - 16 Apr
JonkeRED Heritage Hotel
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 261
AED 296 total
includes taxes & fees
14 Apr - 15 Apr
Timez Hotel Melaka
Gingerflower Boutique Hotel
Exterior

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (283)
"love the hotel's convenient location n that it has 2 carpark spots. however do be aware that the room above front entrance is noisy n too bright at night. I believe the cheapest room in the hotel is windowless so just need to check that detail when booking."
The price is AED 133
AED 171 total
includes taxes & fees
22 Apr - 23 Apr
Gingerflower Boutique Hotel
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 373
AED 452 total
includes taxes & fees
20 Apr - 21 Apr
CHRISTEE SUITES HOTEL
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)
"Not the warmest of welcomes. Lots of rules greeted us. Walking distance to Jonker street "
Rucksack Inn Premium Melaka
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 674
AED 747 total
includes taxes & fees
23 Apr - 24 Apr
Casa del Rio 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, (211)
"I always stay here whenever i visit melaka. Superb nice place to stay"
The price is AED 117
AED 151 total
includes taxes & fees
23 Apr - 24 Apr
The Nest House
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (534)
"Easy to access. Great location."
The price is AED 118
AED 140 total
includes taxes & fees
16 Apr - 17 Apr
Moty Hotel
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 154
AED 195 total
includes taxes & fees
23 Apr - 24 Apr
Courtyard @ Heeren Boutique Hotel
Aava Malacca Hotel
Superior Double Room, 1 King Bed | Minibar, in-room safe, desk, blackout drapes

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (52)
"Great place to stay in historic Malacca"
The price is AED 181
AED 229 total
includes taxes & fees
27 Apr - 28 Apr
Aava Malacca Hotel
Heeren Palm Suites
Lobby sitting area

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 239
AED 296 total
includes taxes & fees
3 May - 4 May
Heeren Palm Suites
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, (82)
"Great little hotel"
The price is AED 206
AED 259 total
includes taxes & fees
11 May - 12 May
Heeren Straits Hotel
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (867)
"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 162
AED 208 total
includes taxes & fees
11 May - 12 May
Puri Melaka
Dusit Princess Melaka
Outdoor pool

Dusit Princess Melaka

3.5 star property
9.6 out of 10, Exceptional, (18)
"Staff are very helpful to customers. However the access to hotel parkings is abit challenging for big vehicle like vellfire due to its old design very narrowed"
The price is AED 265
AED 297 total
includes taxes & fees
17 Apr - 18 Apr
Dusit Princess Melaka
Treasures Hotel and Suites
Terrace/patio

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (144)
"Very pleasant stay"
The price is AED 265
AED 300 total
includes taxes & fees
23 Apr - 24 Apr
Treasures Hotel and Suites
Jonker Boutique Hotel
Grand Deluxe Family Room | Premium bedding, minibar, in-room safe, desk

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (240)
"Charming boutique hotel in heart of historical district "
The price is AED 198
AED 227 total
includes taxes & fees
23 Apr - 24 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
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 330 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 Courtyard by Marriott Melaka.

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

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