Hotels in Saint Paul's Hill

Find the best Saint Paul's Hill hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Saint Paul's Hill hotels with free cancellation or excellent ratings

Trusted Saint Paul's Hill hotel providers

See all hotels in Saint Paul's Hill

View more hotels
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Hotels in Saint Paul's Hill rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
See more

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Saint Paul's Hill.

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelRiviera Suites Melaka – 4.2
Average 4 star hotel price35 € per night

How to find the best hotel deals in Saint Paul's Hill

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

How to find the best hotel deal in Saint Paul's Hill

  • You already use our search engine to find the best flight deals. Now you can use the same magic to uncover fantastic savings on Saint Paul's Hill hotels. These simple tips can lead to real savings on your next trip.

  • Save on your Saint Paul's Hill hotel and get the room type you actually want when you book early. You'll also have more time to compare and choose the ideal place.

  • However, it's still possible to get last-minute deals. Although prices typically increase closer to your stay, some places cut rates a day or two before to fill empty rooms, especially during low season.

  • Stay flexible with your dates to snag better rates. Search for hotels across different seasons or months. Even booking on weekdays (instead of weekends) can lead to big savings.

  • Find accommodation options with free cancellation and book with peace of mind. You can adjust or cancel your stay without fees if your plans shift or you spot a better offer.

Where to stay in Saint Paul's Hill

Central Saint Paul's Hill

  • Central Saint Paul's Hill is where the city comes alive. If sightseeing is high on your list, stay at any of these hotels and you'll find yourself close to some epic attractions.

  • If your plan is to stay nice and close to Malacca Straits Mosque, you'll want to check out D'Sney Guest House. This Saint Paul's Hill hotel is about 2 kilometres from this top sight.

  • When it comes to accommodation options near View point, Liu Men Melaka gets bonus points for being both comfy and convenient. Make yourself at home at this Saint Paul's Hill hotel and you'll be roughly 2 kilometres away.

  • Or check out the availability of hotels near Pulau Jawa. Hotel Seri Warisan Melaka, Stadium Hang Tuah is 3 kilometres or so from this top sight. This stay makes the perfect base for experiencing everything the city has to offer.

When to go to Saint Paul's Hill

  • The weather often decides when it's best to go. If you prefer warmer conditions, March typically delivers with a maximum high temperature of 31ºC (88ºF).

  • January is the coolest time of year, with lows of 23ºC (73ºF).

  • To dodge grey skies, search for Saint Paul's Hill hotels in February. With an average of eight days of rain, this is the driest month.

  • The wettest time of year is November. Plan your trip then and you'll likely get around 23 days of rainfall.

Best hotels in Saint Paul's Hill

Best budget hotels

  • Just need a place to sleep? Budget Saint Paul's Hill hotels provide the basics so you can save your cash for the real highlights: adventures and filling your suitcase with souvenirs. Often equipped with money-saving amenities like in-room kettles and microwaves, you'll find at least 240 of these stays across the city.

  • Hotel Seri Warisan Melaka, Stadium Hang Tuah serves up comfort without the cost. Make use of room desks, a lift and more at this 3-star option.

  • Gold City Hotel offers 2-star value. Practical perks including air conditioning and internet access are there to make your Saint Paul's Hill hotel stay more seamless.

  • You'll also be happy with the prices at OYO 90763 Chalet Teratak Tuan Muda, which is rated 2 stars. It features luggage storage and a 24-hour front desk.

Best 4-star hotels in Saint Paul's Hill

  • When you want a little more from your stay, the 4-star hotels in Saint Paul's Hill deliver. With around 40 choices, they generally feature well-designed rooms, exceptional service, and extras like spa treatments and on-site dining. These hotels feel classy without feeling flashy.

  • Rosa Malacca delivers the kind of stay that leaves a lasting impression. Concierge assistance and car hire options add to the 4-star guest experience here.

  • A pool and a steam room are just some of the amenities waiting for you at Treasures Hotel and Suites. This Saint Paul's Hill hotel hits that sweet spot between practical and premium.

  • Need more ideas? BTC Hotel 比特币酒店 proves you don't need five stars to feel special. Make the most of room service, a restaurant and more during your visit.

Best luxury 5-star hotels

  • Equipped with anything from large suites to valet parking and chef-led restaurants, a 5-star hotel is where your trip turns next-level. Relaxation rituals, plunge pools, and fluffy robes? Good chance you'll find those too. There are at least ten luxury hotels in Saint Paul's Hill ready to check you in.

  • You'll be all about the good life at Liu Men Melaka. This stay offers a restaurant, room service and other features that make it the ultimate getaway.

Best hotels in Saint Paul's Hill for families

  • Travelling with the kids? This trip calls for a hotel that has more. Baby-sitting services, high chairs, laundry facilities, and kitchenettes make family getaways easier. You'll find roughly 70 family-friendly hotels in Saint Paul's Hill standing by for your crew.

  • Add a luxe edge to your family trip at Baba House Melaka. Rated 4 stars, this Saint Paul's Hill hotel offers air conditioning and a first aid room.

  • Another one for your list is Kings Hotel. Featuring a lift and a safe deposit box, this stay is a clear favourite.

Best hotels with a spa

  • Make self-care part of your itinerary. Book one of the 40 or so Saint Paul's Hill hotels with a spa and schedule in time to truly relax. Saunas, plunge pools, and wellness programmes are the types of features they come with.

  • Escape to Hotel Puri Melaka and then forget the outside world. A spa, a garden and other thoughtful extras await you at this 3-star option.

  • Rated 4 stars, Sojourn Spa Hotel Melaka is another go-to hotel in Saint Paul's Hill where you can let your worries fade away. From room service to concierge assistance and more, your every need will be taken care of here.

  • Swiss Hotel Heritage Boutique Melaka balances busy days of sightseeing with the bliss of a self-care session or two. It features a spa and massage services.

Best hotels with a pool

  • A pool adds a little something to your getaway. Book a resort and you'll usually find large outdoor setups and maybe even splash pads for kids. At city hotels, rooftop and indoor pools are the norm. Choose from at least 70 pool hotels in Saint Paul's Hill and get set to dive right in.

  • Atlantis Residence by d'Sney Guest House comes with a children's pool, Wi-Fi and a balcony. You'll have the right mix of features for a memorable stay at this Saint Paul's Hill hotel.

  • Dusit Princess Melaka also gives you every reason to pack your swimsuit and goggles. Settle into this popular option and make the most of a children's pool, a sauna and air conditioning.

  • Or bring a playful twist to your getaway at Ames Hotel. You'll have access to an outdoor swimming pool, room service and air conditioning at this hotel.

Best pet-friendly hotels

  • Escaping with your furry friend? Pet-friendly hotels often offer cosy pet beds, feeding bowls, and outdoor spaces to run around in. Some go above and beyond with things like grooming or washing stations. With at least seven Saint Paul's Hill hotels that welcome pets, your best buddy can tag along too.

  • Show up with your sidekick at Heeren By The River. You'll find conveniences here like a ticket office and express check-in.

  • There's room for every member of the family at Arabian Signature. Wi-Fi and express check-in are part of what's included at this pet-loving accommodation option.

  • Heeren Street Boutique Hotel at Jonker Walk is one more place that gets how pet owners travel. Amenities here include express check-in and express check-out.

Finding cheap hotels in Saint Paul's Hill: FAQs

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Saint Paul's Hill with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.

Of course - the cheapest hotel deal we found within the next seven days is 30 € per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for 37 € per night.

The average price of a hotel during the week is 39 € per night, and the average price on weekends is 43 €. Overall, it looks like the cheapest day to stay in Saint Paul's Hill could be Wednesday.

We crunched some numbers on our calendar and found that Wednesday is the cheapest day to stay in Saint Paul's Hill. And the most expensive day seems to be Saturday

The average price of a 3-star hotel in Saint Paul's Hill is currently around 44 € per night. And the cheapest 3-star hotel we found is 43 € per night.

The average price of a 4-star hotel in Saint Paul's Hill is currently around 36 € per night. And the cheapest 4-star hotel we found is 32 € per night.

Get your morning laps in at JOM at deRiviera Self check-in and Riviera Suites Melaka.
If you're hitting up Saint Paul's Hill with kids in tow, try Riviera Suites Melaka.