Find hotels near St Paul's Church, Malacca City from SAR 159
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
14 Aug - 15 AugTomorrow
15 Aug - 16 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 Aug Our top choices for St Paul's Church hotels
1. The Nest House
The Nest HouseTaman Melaka Raya, 0.7 km from St Paul's Church
Judy
SAR 135
SAR 172 total
includes taxes & fees
20 Aug - 21 Aug
2. Amadel Residence
Amadel Residence0.6 km from St Paul's Church
Dave
SAR 318
SAR 356 total
includes taxes & fees
16 Aug - 17 Aug
3. 5 Heeren
5 HeerenTaman Kota Laksamana, 0.3 km from St Paul's Church
Mia-Margaret
SAR 553
SAR 610 total
includes taxes & fees
1 Sep - 2 Sep
4. Moty Hotel
Moty Hotel0.6 km from St Paul's Church
Norridzuan
SAR 134
SAR 159 total
includes taxes & fees
20 Aug - 21 Aug
5. Puri Melaka
Puri MelakaJonker Walk, 0.6 km from St Paul's Church
CHLOE JIA YI
SAR 209
SAR 259 total
includes taxes & fees
16 Aug - 17 Aug
6. Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana, 0.7 km from St Paul's Church
Wei Tong
SAR 276
SAR 338 total
includes taxes & fees
8 Sep - 9 Sep
7. VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionTetek, 0.2 km from St Paul's Church
David
SAR 212
SAR 265 total
includes taxes & fees
19 Aug - 20 Aug
8. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana, 0.5 km from St Paul's Church
Pui Sang
SAR 155
SAR 198 total
includes taxes & fees
18 Aug - 19 Aug
9. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG0.6 km from St Paul's Church
Khairun
SAR 330
SAR 406 total
includes taxes & fees
20 Aug - 21 Aug
10. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk, 0.7 km from St Paul's Church
Julie
SAR 208
SAR 238 total
includes taxes & fees
1 Sep - 2 Sep
11. Heeren Straits Hotel
Heeren Straits HotelTaman Kota Laksamana, 0.7 km from St Paul's Church
David
SAR 254
SAR 312 total
includes taxes & fees
12 Sep - 13 Sep
12. Treasures Hotel and Suites
Treasures Hotel and Suites0.8 km from St Paul's Church
Jannah
SAR 273
SAR 309 total
includes taxes & fees
13 Sep - 14 Sep
13. Aava Malacca Hotel
Aava Malacca Hotel0.6 km from St Paul's Church
Joyce
SAR 154
SAR 194 total
includes taxes & fees
16 Aug - 17 Aug
14. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana, 0.6 km from St Paul's Church
Bill
SAR 850
SAR 923 total
includes taxes & fees
27 Aug - 28 Aug
15. JonkeRED Heritage Hotel
JonkeRED Heritage HotelTetek, 0.2 km from St Paul's Church
Colin
SAR 125
SAR 161 total
includes taxes & fees
14 Sep - 15 Sep
16. Hatten Hotel Melaka
Hatten Hotel Melaka0.5 km from St Paul's Church
Sheng Koo
SAR 195
SAR 247 total
includes taxes & fees
16 Aug - 17 Aug
17. Timez Hotel Melaka
Timez Hotel MelakaJonker Walk, 0.4 km from St Paul's Church
Tiffany
SAR 237
SAR 283 total
includes taxes & fees
13 Sep - 14 Sep
18. Gingerflower Boutique Hotel
Gingerflower Boutique HotelTaman Kota Laksamana, 0.3 km from St Paul's Church
Bridget
SAR 148
SAR 189 total
includes taxes & fees
16 Aug - 17 Aug
19. Baba House Melaka
Baba House MelakaTaman Kota Laksamana, 0.6 km from St Paul's Church
Lixin
SAR 325
SAR 366 total
includes taxes & fees
23 Aug - 24 Aug
20. Estadia Hotel
Estadia Hotel0.6 km from St Paul's Church
Lian peng
SAR 133
SAR 169 total
includes taxes & fees
8 Sep - 9 Sep
Compare popular hotels close to St Paul's Church
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet friendly | WiFi included |
|---|---|---|---|---|---|---|---|
 The Nest House | 9.4 Exceptional 253 reviews | View | |||||
 Amadel Residence | 10.0 Exceptional 61 reviews | View | |||||
 5 Heeren | 9.8 Exceptional 95 reviews | View | |||||
 Moty Hotel | 8.8 Excellent 593 reviews | View | |||||
 Puri Melaka | 8.6 Excellent 933 reviews | View |
Top St Paul's Church Hotel Reviews
Doubletree by Hilton Melaka
8/10 Good
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
Courtyard by Marriott Melaka
10/10 Excellent
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Hatten Hotel Melaka
10/10 Excellent
"To me the room I stayed was overlooking my old school . Bring back memories"
Puri Melaka
10/10 Excellent
"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
Courtyard @ Heeren Boutique Hotel
10/10 Excellent
"Such a cute old building. I read about it and it used to be the home of a wealthy family from about 200 years ago. It’s quaint but cozy and beautiful and an excellent location."
Holiday Inn Melaka by IHG
10/10 Excellent
"Hotel was very crowded and service took awhile, but overall not too bad"
VIENTO RedHouse Melaka by Rest Collection
10/10 Excellent
"Fantastic projection tv in room"
Other attractions near St Paul's Church
Photo by PuKk-PuKk Srk
The Stadthuys
7.6/10 (38 reviews)
You can find out about the history of Malacca City with a trip to The Stadthuys. Check out the shops and top-notch restaurants in this culturally rich area.
Photo by Marcelo Lopes
A Famosa
8.2/10 (479 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
Islamic Museum
8.0/10 (1 review)
You can study the exhibits at Islamic Museum, a museum with a storied past, during your travels to Malacca City. Check out the shops and top-notch restaurants in this walkable area.
Muzium Rakyat
8.0/10 (1 review)
You can study the exhibits at Muzium Rakyat, a museum with a storied past, during your travels to Malacca City. Check out the shops and top-notch restaurants in this walkable area.
Kite Museum
8.0/10 (1 review)
You can browse the exhibits at Kite Museum, a museum with a story of its own, during your trip to Malacca City. Check out the shops and top-notch restaurants in this culturally rich area.
Malacca Sultanate Palace Museum
7.8/10 (19 reviews)
You can browse the exhibits at Malacca Sultanate Palace Museum, a museum with a story of its own, during your trip to Malacca City. Check out the shops and top-notch restaurants in this walkable area.
Christ Church
7.6/10 (29 reviews)
Christ Church is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this culturally rich area.
Red Square
8.0/10 (96 reviews)
You can learn about the history of Malacca City with a trip to Red Square. Check out the shops and top-notch restaurants in this walkable area.