Photo by Tau ScubaDiver

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

  • 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
24 Rab. I - 25 Rab. I
Tomorrow
25 Rab. I - 26 Rab. I
This weekend
28 Rab. I - 30 Rab. I
Next weekend
4 Rab. II - 6 Rab. II

Filter by

Guest rating
Guest rating
Star rating

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

Rest Collection RedHouse Melaka
Restaurant

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 SAR 150
SAR 190 total
includes taxes & fees
25 Mar - 26 Mar
Rest Collection RedHouse Melaka
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 SAR 592
SAR 653 total
includes taxes & fees
31 Mar - 1 Apr
5 Heeren
JonkeRED Heritage Hotel
Lake

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 SAR 177
SAR 221 total
includes taxes & fees
25 Mar - 26 Mar
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, (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 279
SAR 315 total
includes taxes & fees
6 Apr - 7 Apr
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, (211)
"I always stay here whenever i visit melaka. Superb nice place to stay"
The price is SAR 122
SAR 157 total
includes taxes & fees
6 Apr - 7 Apr
The Nest House
Casa del Rio Melaka
Front of property - evening/night

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 SAR 690
SAR 765 total
includes taxes & fees
6 Apr - 7 Apr
Casa del Rio Melaka
Gingerflower Boutique Hotel
Exterior

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 SAR 136
SAR 175 total
includes taxes & fees
1 Apr - 2 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 SAR 385
SAR 466 total
includes taxes & fees
2 Apr - 3 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
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (531)
"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 129
SAR 151 total
includes taxes & fees
25 Mar - 26 Mar
Moty 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, (51)
"Great place to stay in historic Malacca"
The price is SAR 188
SAR 238 total
includes taxes & fees
1 Apr - 2 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 SAR 242
SAR 301 total
includes taxes & fees
21 Apr - 22 Apr
Heeren Palm Suites
Dusit Princess Melaka
Outdoor pool

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 SAR 260
SAR 292 total
includes taxes & fees
14 Apr - 15 Apr
Dusit Princess 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 SAR 209
SAR 261 total
includes taxes & fees
6 Apr - 7 Apr
Courtyard @ Heeren Boutique 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, (81)
"Great little hotel"
The price is SAR 216
SAR 270 total
includes taxes & fees
13 Apr - 14 Apr
Heeren Straits Hotel
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 SAR 274
SAR 310 total
includes taxes & fees
21 Apr - 22 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, (238)
"Roomy and clean, good location "
The price is SAR 207
SAR 237 total
includes taxes & fees
6 Apr - 7 Apr
Jonker Boutique Hotel
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (862)
"Good location, redecorate heritage building, a lot of antique displays. "
The price is SAR 170
SAR 216 total
includes taxes & fees
24 Apr - 25 Apr
Puri Melaka
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, (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 244
SAR 301 total
includes taxes & fees
10 Apr - 11 Apr
Holiday Inn Melaka by IHG
Hatten Hotel Melaka
Outdoor pool, sun loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1005)
"Need renovation - toilet is quite old."
The price is SAR 148
SAR 188 total
includes taxes & fees
25 Mar - 26 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
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 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 Rest Collection RedHouse Melaka.

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.