Hotels in Malacca near St. Paul's Church

Multiple accommodations for your stay
Check-in date:
06 Feb 2026
Check-out date:
07 Feb 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

1239 results found

Rc Hotel Melaka

No.36, Jalan Kampung Pantai, Melaka, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The hotel is about 5 km from Batu Berendam airport and 700 metres from such cultural venues as the Malacca Heritage Centre. Offering...
Read more...
8.5
Fabulous
141 reviews

Wao Sayang Sayang Guest House

14 Jalan Tukang Emas, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

This 3-star hotel is about 5 km from Batu Berendam airport and 1 km from such cultural venues as the Straits Chinese Jewellery Museum…
Read more...
4.8
Decent
16 reviews

Hatten Hotel Melaka

Hatten Square, Jalan Merdeka, Bandar Hilir, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

Guests may find the revolving gyro Taming Sari Tower just 0.6 km from the comfortable hotel, and the Mahkota Parade is about 300...
Read more...
7.9
Good
2507 reviews

Leju 79 樂居 A Heritage Getaway In The Heart Of Melaka

79 Jalan Hang Kasturi, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The 1-bedroom villa is just 1 km from the Middleburg Bastion and steps away from the air Jonker Street Night Market. Situated a 5…
Read more...
9.6
Exceptional
33 reviews

Kota Homestay-22Pax With Karaoke,Arcade Game,Table Pool Walking 5Min To Jonker

6D Jalan Laksamana 2, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

This property is within 5 km of Batu Berendam airport and 850 metres from such cultural points of interest as the Malacca Heritage...
Read more...
8.6
Fabulous
21 reviews

Mahkota Vibe Inn

Jalan Plaza Mahkota 5, Plaza Mahkota, 75000 Melaka, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

You'll need 15-minute drive to Batu Berendam airport. Located only 1.4 km from the well-known Kampung Hulu Mosque, Mahkota Vibe Inn...
Read more...
4.1
Decent
7 reviews

Malacca Straits Hotel

No. 37A Jalan Chan Koon Cheng, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The hotel is merely 650 metres from Windmill Dutch Historic Square Melaka, while The Orangutan House is 18 minutes' walk away....
Read more...

Al Huda Hotel

Jalan Pm4, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

Located within 300 metres of the 80m-high tower "Menara Taming Sari", the 2-star hotel is just near the revolving gyro Taming Sari...
Read more...
5.6
Decent
53 reviews

Hotel Al Umar

1-40 Jalan Pm 4 Plaza Mahkota, Banda Hilir, 75050 Melaka, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

Guests may find the gold-domed Floating mosque outside fence within reach of the 3-star hotel, while the Sri Pogyatha Vinoyagar...
Read more...

Sleepy Nomad Hostel

18 Jalan Kampung Pantai, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

This Malacca hotel is about 5 km from Batu Berendam airport and not far from such cultural venues as the captivating museum "Baba...
Read more...
7.7
Good
252 reviews

Leju 21 樂居 Explore Malacca From A Riverside House

No 21, Lorong Jambatan, Jalan Kampung Pantai, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

Batu Berendam airport can be reached within 10 minutes drive, and natural attractions like Malacca River are 30 metres away. The...
Read more...
8.3
Very Good
103 reviews

The Pillohouzzze

10M, Jalan Laksamana 2, Taman Kota Laksamana, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The centre of Malacca can be reached in 5 minutes' walk of this comfortable hotel, and such cultural venues as the hued Dutch...
Read more...
9.4
Superb
244 reviews

Imperial Heritage Hotel Melaka I City Centre I Free Wifi I Free Parking L Free Club Lounge Access

1 Jalan Merdeka 1, Melaka, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The smoke-free hotel has a vibrant setting merely 1.5 km from the Straits Chinese Jewellery Museum Malacca, while natural sights...
Read more...
7.5
Good
3108 reviews

Amt Budget Hotel

36-1,36-2 36-3 Jalan Pm 5, Plaza Mahkota, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

You'll need 15-minute drive to Batu Berendam airport. Situated around 20 minutes' walk from Hang Li Poh's Well, the 3-star...
Read more...

City Center Bliss: Steps From Attractions!

2 Jalan Pm 5, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The Shore Oceanarium Melaka is 2.1 km away, while the 16th century Portuguese A Famosa Fort is right near this 2-bedroom apartment....
Read more...
6.6
Pleasant
29 reviews

Hatten Hotel Super Sea View 4Pax High Floor Free 1 Carpark & Netflix With 2 Tv Room

Hatten Hotel Melaka 18-40, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

Situated within reach of the Taming Sari Tower, this Malacca hotel provides views of Menara Taming Sari. Located just 1.3 km from...
Read more...
9.1
Superb
35 reviews

Hotel Equatorial Melaka

Bandar Hilir Melaka 75000, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The centre of Malacca can be reached in 10 minutes' walk of the hotel, and such cultural venues as the Straits Chinese Jewellery...
Read more...

Oyo 44108 Good 2 Stay Hotel

No. 15, Jalan Pm 5, Plaza Mahkota, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

The centre of Malacca can be reached within a 10-minute walk, and natural attractions like the Melaka River are nearly a 20-minute...
Read more...

Christee Suites Hotel

37A Jalan Chan Koon Cheng, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

You'll need 15-minute drive to Batu Berendam airport. Located only 8 minutes' stroll from the Upside Down House Gallery of Melaka,...
Read more...
8.8
Fabulous
442 reviews

Good2Stay Hostel

1-11, Jalan Pm 5, Plaza Mahkota, Malacca, Malaysia

0.5 km to St. Paul's Church (Open map)

Jonker Street Night Market is at a distance of just 12 minutes' walk away, while Menara Taming Sari is about a 5-minute walk away.
Read more...
Thank you for subscribing
Close