Photo by Tau ScubaDiver

Hotels near St Paul's Church Malacca City

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

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

Where to stay near St Paul's Church?

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)
$130 nightly
The price is $144
May 15 - May 16
Total includes taxes and fees
5 Heeren
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (52)
$72 nightly
The price is $81
May 28 - May 29
Total includes taxes and fees
Amadel Residence
Dusit Princess Melaka
Outdoor pool

Dusit Princess Melaka

3.5 star property
9.4 out of 10, Exceptional, (20)
$76 nightly
The price is $85
Jun 12 - Jun 13
Total includes taxes and fees
Dusit Princess Melaka
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (14)
$44 nightly
The price is $51
May 21 - May 22
Total includes taxes and fees
Rest Collection RedHouse 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.

Other landmarks in Tetek

Colorful of Melaka #Malaysia

The Stadthuys

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.

See properties in The Stadthuys
The Stadthuys
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

If you're planning a bit of sightseeing head to A Famosa— just one of the monuments in Bandar Hilir. You could also start your cultural experience by heading over to the museums in the area. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

See properties in A Famosa
A Famosa
The river was the main artery of trade for Melaka in its heyday when it was bustling with traders from all around the world. Some buildings from that era still stand majestically by the river, which is also lined by old villages, or kampungs, and modern day buildings. #River #LikeALocal

Malacca River

Commune with nature and explore the great outdoors at Malacca River during your travels in Malacca City. Check out the shops and top-notch restaurants in this walkable area.

See properties in Malacca River
Malacca River
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

Frequently asked questions

What are the best hotels near St Paul's Church?
  • Guests love staying at Hatten Hotel Melaka, which is a hotel near St Paul’s Church.
  • Another highly rated hotel is Holiday Inn Melaka by IHG, which is 9 minutes away on foot.
  • You’ll find 740 hotels, vacation rentals, and more to choose from in the area.
How much does it cost to stay in a hotel near St Paul's Church?
Visit Hotels.com, enter your search criteria, and sort by price to see the lowest rates. You’ll find a variety of room prices depending on when and where you plan to go.
  • Take a look at the lowest price per night $14 total
What cheap hotels are close to St Paul's Church?
  • Aldy Hotel Stadhuys is a reasonably-priced hotel near St Paul’s Church and offers free parking, free breakfast, and free in-room WiFi.
  • A second low-cost choice is Quayside Hotel, which is just steps away.
Can I find hotels close to St Paul's Church that are fully refundable?
Yes, many hotels offer refundable room reservations if you cancel prior to the cancellation deadline. To find refundable rates, select the “Fully refundable” filter when searching for hotels.
What are the best romantic hotels near St Paul's Church?
  • For a romantic stay, Hatten Hotel Melaka offers a restaurant, an outdoor pool, and a poolside bar. It’s a short walk from St Paul’s Church.
  • Another great option is Casa del Rio Melaka, which is 8 minutes away on foot.
What are the best hotels close to St Paul's Church with free breakfast?
  • Enjoy the free breakfast to start your day at Aldy Hotel Stadhuys, which is steps from St Paul’s Church.
  • Kota Lodge Hotel is also a recommended place to stay with a free local cuisine breakfast. It’s 3 minutes away on foot.
Which hotels near St Paul's Church have rooms with great views?
What are the best family hotels close to St Paul's Church?
  • The entire family will enjoy a stay at Kota Lodge Hotel which offers free babysitting, free supervised activities for children, and a beach. St Paul’s Church is 3 minutes away on foot.
  • Also consider Aava Malacca Hotel as another great choice for your family’s trip.
What are the best luxury hotels near St Paul's Church?
  • Pamper yourself with a stay at Hatten Hotel Melaka, which is a short walk from St Paul’s Church. This hotel features a restaurant called Chatterz and has an outdoor pool and a full-service spa.
  • Another up-scale property is Holiday Inn Melaka by IHG, which is 9 minutes away on foot.
What are the best hotels near St Paul's Church with free parking?
What are the best hotels near St Paul's Church with a pool?
What cheap motels can I book close to St Paul's Church?
  • To save on your stay near St Paul’s Church, take a look at Park City Motel, which offers parking and free in-room WiFi.
  • Also consider Cozzy Motel Malacca, which is another inexpensive motel in the area.
What are the best things to see and do around my hotel near St Paul's Church?
  • Other attractions near St Paul’s Church include Dataran Pahlawan Melaka Megamall, Jonker Street Night Market, and Mahkota Parade Shopping Mall.
  • Other places in the area are A Famosa, Hatten Square, and Malacca River.

Terms and conditions

*Book by 5/26/2025 11:59 pm in hotel property local time. Stay between 4/17/2025-9/30/2025. Member Prices are available to Hotels.com® app users and One Key members. Limited availability, blackout periods may apply.

OneKeyCash is not redeemable for cash and can only be used on Hotels.com®, Expedia®, and Vrbo®.

https://www.hotels.com/lp/b/deals