Photo by Tau ScubaDiver

Find hotels near St Paul's Church, Malacca City from SAR 46

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
4 Jum. I - 5 Jum. I
Tomorrow
5 Jum. I - 6 Jum. I
Next weekend
9 Jum. I - 11 Jum. I
In two weeks
16 Jum. I - 18 Jum. I

Filter by

Guest rating
Guest rating
Star rating

Compare 656 hotels close to St Paul's Church with room rates, reviews, and availability. Most hotels are fully refundable.

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)
"Great hotel"
The price is SAR 552
SAR 608 total
includes taxes & fees
5 May - 6 May
5 Heeren
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (52)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is SAR 275
SAR 309 total
includes taxes & fees
18 May - 19 May
Amadel Residence
Liu Men Melaka
Interior

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (63)
"Central location, good room size, functional and excellent house keeping."
The price is SAR 492
SAR 552 total
includes taxes & fees
15 May - 16 May
Liu Men Melaka
Old Town Guesthouse
Dining

Old Town Guesthouse

3.0 star property
10.0 out of 10, Exceptional, (1)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
The price is SAR 74
SAR 92 total
includes taxes & fees
5 May - 6 May
Old Town Guesthouse
Ohana House @15 Kuli
Interior

Ohana House @15 Kuli

2.5 star property
8.0 out of 10, Very Good, (4)
"had some issues checking in as the property was located in the middle of a residential area with inadequate signs. it was very airbnb-esqe, genuinely thought that we were screwed when we could not find the property after driving a few rounds. when we did find the property via a faded sign, there was no number on the sign to call as this property was not manned at all. to be fair they did whatsapp a message beforehand but it appeared as a foreign number and we do not entertain unsolicited...
The price is SAR 264
SAR 326 total
includes taxes & fees
12 May - 13 May
Ohana House @15 Kuli
CHRISTEE SUITES HOTEL
Pool

CHRISTEE SUITES HOTEL

3.5 star property
8.8 out of 10, Excellent, (6)
"Staffs are very friendly, nearby has tourist attractions. The room are very big, bed and pillows are so comfortable. Definitely will comeback to stay here. "
The price is SAR 533
SAR 641 total
includes taxes & fees
8 May - 9 May
CHRISTEE SUITES HOTEL
JonkeRED Heritage Hotel
Lake

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (53)
"Excellent customer service and great location "
The price is SAR 122
SAR 157 total
includes taxes & fees
15 May - 16 May
JonkeRED Heritage Hotel
Rucksack Inn Premium Melaka
In-room safe, iron/ironing board, free WiFi, bed sheets

Rucksack Inn Premium Melaka

3.0 star property
8.4 out of 10, Very Good, (165)
"Good place to stay. "
Rucksack Inn Premium Melaka
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (14)
"Lovely place to stay, we really enjoyed our one night stay there. The projector screen TV was a plus and the front desk staff Marcus Abraham Thomas was great . Wish that the hotel free parking could be nearer but it’s not too bad in the end. Please make use of the free points for the use the VR facilities, enjoyed ourselves. "
The price is SAR 168
SAR 211 total
includes taxes & fees
7 May - 8 May
Rest Collection RedHouse Melaka
Gingerflower Boutique Hotel
Exterior

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
The price is SAR 143
SAR 185 total
includes taxes & fees
5 May - 6 May
Gingerflower Boutique Hotel
Casa del Rio Melaka
Front of property - evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (342)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is SAR 749
SAR 834 total
includes taxes & fees
22 May - 23 May
Casa del Rio Melaka
Courtyard @ Heeren Boutique Hotel
Front of property

Courtyard @ Heeren Boutique Hotel

3.5 star property
8.6 out of 10, Excellent, (446)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
The price is SAR 154
SAR 199 total
includes taxes & fees
13 May - 14 May
Courtyard @ Heeren Boutique Hotel
Baba House Melaka
Exterior

Baba House Melaka

3.5 star property
8.2 out of 10, Very Good, (12)
"Lovely attention to detail. Clean and modern hotel with a traditional twist. Great location in the heart of historic Malacca."
The price is SAR 272
SAR 310 total
includes taxes & fees
6 May - 7 May
Baba House Melaka
The Nest House
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (211)
"Quiet, good location, beautiful decorated with art"
The price is SAR 128
SAR 165 total
includes taxes & fees
5 May - 6 May
The Nest House
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (870)
"Good location, redecorate heritage building, a lot of antique displays. "
The price is SAR 168
SAR 217 total
includes taxes & fees
2 Jun - 3 Jun
Puri Melaka
Aava Malacca Hotel
Superior Double Room, 1 King Bed | Minibar, in-room safe, desk, blackout drapes

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (52)
"Great place to stay in historic Malacca"
The price is SAR 189
SAR 240 total
includes taxes & fees
5 May - 6 May
Aava Malacca Hotel
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (102)
"The property looked very basic but the rooms were excellent. The staff were very helpful and polite. Locations was within walking distance to interesting locations. "
The price is SAR 259
SAR 321 total
includes taxes & fees
18 May - 19 May
Heeren Palm Suites
Hotel Hong at Jonker Street
Twin Room | Desk, iron/ironing board, free WiFi

Hotel Hong at Jonker Street

2.5 star property
8.8 out of 10, Excellent, (85)
"Walking distance to many good eateries n attractions."
The price is SAR 46
SAR 61 total
includes taxes & fees
6 May - 7 May
Hotel Hong at Jonker Street
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (535)
"Easy to access. Great location."
The price is SAR 123
SAR 147 total
includes taxes & fees
6 May - 7 May
Moty Hotel
Heeren Straits Hotel
Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (82)
"Great little hotel"
The price is SAR 209
SAR 265 total
includes taxes & fees
18 May - 19 May
Heeren Straits Hotel
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.
Don't see what you're looking for?
See all available properties in St Paul's Church
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free