
Hotels near St Paul's Church
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for St Paul's Church hotels

VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionTetek, 0.2 km from St Paul's Church
8.8 out of 10, Excellent, (30 reviews)
The price is RM293
RM362 total
includes taxes & fees
15 Jul - 16 Jul

JonkeRED Heritage Hotel
JonkeRED Heritage HotelTetek, 0.2 km from St Paul's Church
8.8 out of 10, Excellent, (71 reviews)
The price is RM139
RM178 total
includes taxes & fees
8 Jul - 9 Jul

Timez Hotel Melaka
Timez Hotel MelakaJonker Walk, 0.4 km from St Paul's Church
9.0 out of 10, Wonderful, (76 reviews)
The price is RM339
RM380 total
includes taxes & fees
13 Jul - 14 Jul

Amadel Residence
Amadel Residence0.6 km from St Paul's Church
10.0 out of 10, Exceptional, (60 reviews)
The price is RM346
RM388 total
includes taxes & fees
1 Jul - 2 Jul

Rucksack Inn Premium Melaka
Rucksack Inn Premium MelakaBandar Hilir, 0.2 km from St Paul's Church
8.4 out of 10, Very good, (166 reviews)

Gingerflower Boutique Hotel
Gingerflower Boutique HotelTaman Kota Laksamana, 0.3 km from St Paul's Church
8.6 out of 10, Excellent, (298 reviews)
The price is RM189
RM237 total
includes taxes & fees
8 Jul - 9 Jul

Liu Men Melaka
Liu Men Melaka0.6 km from St Paul's Church
9.8 out of 10, Exceptional, (82 reviews)
The price is RM599
RM661 total
includes taxes & fees
12 Jul - 13 Jul

Moty Hotel
Moty Hotel0.6 km from St Paul's Church
8.8 out of 10, Excellent, (588 reviews)
The price is RM137
RM162 total
includes taxes & fees
12 Jul - 13 Jul

CHRISTEE SUITES HOTEL
CHRISTEE SUITES HOTELBandar Hilir, 0.4 km from St Paul's Church
9.0 out of 10, Wonderful, (10 reviews)
The price is RM659
RM792 total
includes taxes & fees
15 Jul - 16 Jul

Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana, 0.5 km from St Paul's Church
8.6 out of 10, Excellent, (469 reviews)
The price is RM214
RM266 total
includes taxes & fees
5 Jul - 6 Jul

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana, 0.6 km from St Paul's Church
9.4 out of 10, Exceptional, (368 reviews)
The price is RM900
RM987 total
includes taxes & fees
2 Jul - 3 Jul

The Nest House
The Nest HouseTaman Melaka Raya, 0.7 km from St Paul's Church
9.4 out of 10, Exceptional, (251 reviews)
The price is RM156
RM198 total
includes taxes & fees
6 Jul - 7 Jul

Hatten Hotel Melaka
Hatten Hotel Melaka0.5 km from St Paul's Church
8.0 out of 10, Very good, (1,002 reviews)
The price is RM267
RM330 total
includes taxes & fees
5 Jul - 6 Jul

Styles Hotel
Styles HotelJonker Walk, 0.4 km from St Paul's Church
8.2 out of 10, Very good, (59 reviews)

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG0.6 km from St Paul's Church
8.4 out of 10, Very good, (1,002 reviews)
The price is RM319
RM394 total
includes taxes & fees
31 Jul - 1 Aug

Puri Melaka
Puri MelakaJonker Walk, 0.6 km from St Paul's Church
8.6 out of 10, Excellent, (931 reviews)
The price is RM253
RM312 total
includes taxes & fees
8 Jul - 9 Jul

Aava Malacca Hotel
Aava Malacca Hotel0.6 km from St Paul's Church
8.8 out of 10, Excellent, (69 reviews)
The price is RM256
RM316 total
includes taxes & fees
1 Jul - 2 Jul

Jade Guesthouse
Jade GuesthouseJonker Walk, 0.7 km from St Paul's Church
9.0 out of 10, Wonderful, (9 reviews)
The price is RM257
RM291 total
includes taxes & fees
31 Jul - 1 Aug

Good2Stay Hotel
Good2Stay Hotel0.5 km from St Paul's Church
8.2 out of 10, Very good, (23 reviews)
The price is RM60
RM84 total
includes taxes & fees
1 Jul - 2 Jul
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.
Compare popular hotels close to St Paul's Church
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() 5 Heeren | 9.8 Exceptional 95 reviews | View | ||||||
![]() VIENTO RedHouse Melaka by Rest Collection | 8.8 Excellent 30 reviews | View | ||||||
![]() JonkeRED Heritage Hotel | 8.8 Excellent 71 reviews | View | ||||||
![]() Timez Hotel Melaka | 9.0 Wonderful 76 reviews | View | ||||||
![]() Amadel Residence | 10.0 Exceptional 60 reviews | View |
Top St Paul's Church Hotel Reviews

Holiday Inn Melaka by IHG
10/10 Excellent
Hotels near other St Paul's Church attractions
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Tetek
- 4 Star Hotels in Bandar Hilir
- 4 Star Hotels in Tetek
- 5 Star Hotels in Jonker Walk
- 5 Star Hotels in Malacca City
- Hotels near A Famosa
- Hotels near Baba Nyonya Heritage Museum
- Banda Kaba Hotels
- Hotels with Internet in Bandar Hilir
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Bunga Paya Pantai Hotels
- Hotels near Chen Ho's Cultural Museum
- Hotels near Cheng Hoon Teng Temple
- Hotels near Church of St. Francis Xavier
- Hotels near Dataran Pahlawan Melaka Megamall
- Boutique Hotels in Malacca
- Budget Hotels in Malacca
- Business Hotels in Malacca
- Hotels with Early Check in in Malacca
- Hotels with Bars / Lounges in Malacca
- Hotels with connecting rooms in Malacca
- Hotels with free breakfast in Malacca
- Hotels with free wifi in Malacca
- Hotels with Gyms in Malacca
- Hotels with Hot Tubs in Malacca
- Hotels with indoor pool in Malacca
- Hotels with Swimming Pools in Malacca
- Hotels with shuttle in Malacca
- Luxury Hotels in Malacca
- Malacca Hotels
- Hotels near Hatten Square
- Hotels near Jonker Street Night Market
- Budget Hotels in Jonker Walk
- Hotels with free parking in Jonker Walk
- Hotels with free wifi in Jonker Walk
- Hotels with Swimming Pools in Jonker Walk
- Jonker Walk Hotels
- Hotels near Kampung Hulu Mosque
- Kampung Morten Hotels
- Hotels near Little India
- Hotels near Mahkota Parade Shopping Mall
- B&B in Malacca
- Apartments in Malacca City
- Cabin Rentals in Malacca City
- Chalets in Malacca City
- Condo Rentals in Malacca City
- Private Holiday Homes in Malacca City
- All Inclusive Resorts in Malacca City
- Beach Resorts in Malacca City
- Budget Hotels in Malacca City
- Family friendly Hotels in Malacca City
- Gay friendly Hotels in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with connecting rooms in Malacca City
- Hotels with free breakfast in Malacca City
- Hotels with Hot Tubs in Malacca City
- Hotels with kitchenette in Malacca City
- Hotels with shuttle in Malacca City
- Hotels with Waterparks in Malacca City
- Romantic Hotels in Malacca City
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Hostels in Malacca
- Resorts in Malacca
- Hotels near Malacca River
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Maritime Museum Muzium Samudera
- Hotels near Masjid Tranquerah
- Hotels near Menara Taming Sari
- Hotels near Putra Specialist Hospital
- Hotels near Red Square
- Taman Kota Laksamana Hotels
- Hotels near The Shore Oceanarium
- Hotels near The Stadthuys
- Car hire near Dataran Pahlawan Melaka Megamall
- Car hire near Jonker Street Night Market
- Car hire near Kee Ann Food Street
- Car hire near Mahkota Parade Shopping Mall
- Car hire Malacca City
- Car hire near Malacca River
- Car hire near Menara Taming Sari
- Car hire near Malacca
- Full-Size Car Hire in Malacca City
- Luxury Car Hire in Malacca City
- Luxury Car Hire in Malacca
- Sports Car Car Hire in Malacca
- Van Car Hire in Malacca











































































