Find 4 Star Hotels in Malacca City from SAR 136
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca City 4 Star Hotels
Tonight
22 Aug - 23 AugTomorrow
23 Aug - 24 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sep - 6 SepOur top choices for Malacca City 4-star hotels
SAR 190
SAR 240 total
includes taxes & fees
25 Aug - 26 Aug
SAR 269
SAR 334 total
includes taxes & fees
26 Aug - 27 Aug
SAR 135
SAR 160 total
includes taxes & fees
25 Aug - 26 Aug
SAR 180
SAR 208 total
includes taxes & fees
24 Aug - 25 Aug
SAR 147
SAR 188 total
includes taxes & fees
23 Aug - 24 Aug
SAR 134
SAR 171 total
includes taxes & fees
8 Sep - 9 Sep
SAR 187
SAR 234 total
includes taxes & fees
1 Sep - 2 Sep
SAR 281
SAR 318 total
includes taxes & fees
26 Aug - 27 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malacca City.
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
SAR 190
SAR 243 total
26 Aug - 27 Aug
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
SAR 258
SAR 318 total
31 Aug - 1 Sep
includes taxes & fees
9/10 Wonderful! (943 reviews)
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
SAR 352
SAR 394 total
1 Sep - 2 Sep
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
Still don't see what you're looking for?
See all properties in Malacca City.
You can also use these popular filters to refine your search.
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.
Learn more about Malacca City
The historic Jonker Street night market buzzes with food stalls selling local treats like chicken rice balls and pineapple tarts. Climb to the top of St. Paul's Hill for panoramic views before exploring the crimson-colored Dutch Square with its colonial architecture.
See all hotels in Malacca City
Top Malacca City Hotel Reviews
Baba House Melaka
10/10 Excellent
"Easy access to the market"
The Pines Melaka
10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
ibis Melaka
10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
Rosa Malacca
8/10 Good
"Room was clean and neat. Staff attended to minor trouble shooting promptly. Unfortunately there was sewage stench from the toilet and probably a damage pipe from construction works on hotel extension."
Frequently asked questions
What are the best 4-star hotels in Malacca City?
Estadia Hotel is a 4-star hotel in Malacca City that's popular among Expedia customers. Concierge services and a terrace are just a couple of its amenities. Travelers also recommend Holiday Inn Melaka, an IHG Hotel. From concierge services to a spa tub, it features conveniences that cater to all aspects of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Malacca City?
To find a 4-star hotel in Malacca City that matches your budget, use Expedia's handy filter tool. Browse what's available during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.
- Search for the lowest price from SAR 243
What's the difference between 5-star and 4-star hotels in Malacca City?
Offering a friendly guest experience and upscale surroundings, 4-star hotels are a fantastic option for your Malacca City getaway. These types of accommodations generally feature lots of useful amenities that make it easy to unpack and relax — think pillowtop mattresses, restaurants and gyms. Or enjoy even more lavishness at a 5-star hotel designed to spoil you with luxury perks and amenities. Concierge assistance, oversized bathrooms and fine dining are typically featured at these deluxe retreats.