Beginning of main content

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Top Trending Hotels Near St Paul's Church

See all 375 Hotels near St Paul's Church

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Moty Hotel

Moty Hotel

No 42, Jalan PM6, Malacca
4.5 out of 5.0
Last booking: 4 hours ago
11 others viewing this property now

Situated in Malacca, this hotel is close to Menara Taming Sari, St Paul's Church and A Famosa. Also nearby are Maritime Museum Muzium Samudera and Mahkota Parade ...

£28

£28
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

91, Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
Last booking: 18 hours ago
3 others viewing this property now

Situated in Malacca, this boutique hotel is within a 10-minute walk of Baba Nyonya Heritage Museum and St Paul's Church. A Famosa is 0.5 mi (0.9 km) away.

£32

£32
The Straits Hotel & Suites

The Straits Hotel & Suites

No 1-B , Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
Last booking: 2 days ago
13 others viewing this property now

Situated in Malacca, this hotel is within a 15-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.9 mi (1.4 km) away.

£22

£22
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
Last booking: 20 hours ago
100 others viewing this property now

Situated in Malacca, this hotel is within a 15-minute walk of Baba Nyonya Heritage Museum, St Paul's Church and A Famosa. Kampung Kling Mosque and Sri Pogyatha ...

£28

£28
5 Heeren

5 Heeren

5, Jalan Tun Tan Cheng Lock, Malacca
4.0 out of 5.0
Last booking: 2 days ago

Located in the heart of Malacca, this hotel is within a 10-minute walk of Baba Nyonya Heritage Museum, St Paul's Church and A Famosa. Christ Church and Red Square ...

£81

£81
B' Your Home

B' Your Home

D-3, Jalan Kesidang 3/2, Malacca
3.0 out of 5.0

Situated in Malacca, this guesthouse is close to AEON Bandaraya Melaka Shopping Centre, St Paul's Church and A Famosa. Also nearby are Plaza Hang Tuah and The ...

£9

£9
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.5 out of 5.0
Last booking: 1 hour ago
3 others viewing this property now

Located in the heart of Malacca, this hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.8 mi (1.3 km) away.

£32

£32
ibis Melaka

ibis Melaka

249 Jalan Bendahara, Malacca
3.5 out of 5.0
Last booking: 2 days ago

Situated in Malacca, this hotel is within 1 mi (2 km) of Bukit China, A Famosa, and St Paul's Church. Plaza Hang Tuah and Poh San Teng Temple are also within ...

£24

£24
The Majestic Malacca

The Majestic Malacca

188 Jalan Bunga Raya, Malacca
5.0 out of 5.0
Last booking: 5 days ago
5 others viewing this property now

Located in the heart of Malacca, this luxury hotel is within 1 mile (2 km) of Plaza Hang Tuah, St Paul's Church and A Famosa. Bukit China and Kampung Hulu Mosque ...

£90

£90
Jonker Boutique Hotel

Jonker Boutique Hotel

84 Jalan Tokong, Malacca
4.0 out of 5.0
11 others viewing this property now

Situated in Malacca, this hotel is within a 15-minute walk of Cheng Hoon Teng Temple, St Paul's Church and A Famosa. Kampung Kling Mosque and Sri Pogyatha Vinoyagar ...

£36

£36