Find 4 Star Hotels in Malacca City from AED 129
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca City 4 Star Hotels
Tonight
25 Aug - 26 AugTomorrow
26 Aug - 27 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sep - 6 SepOur top choices for Malacca City 4-star hotels
AED 178
AED 226 total
includes taxes & fees
25 Aug - 26 Aug
AED 211
AED 265 total
includes taxes & fees
25 Aug - 26 Aug
AED 115
AED 137 total
includes taxes & fees
26 Aug - 27 Aug
AED 184
AED 211 total
includes taxes & fees
14 Sep - 15 Sep
AED 124
AED 160 total
includes taxes & fees
26 Aug - 27 Aug
AED 131
AED 168 total
includes taxes & fees
8 Sep - 9 Sep
AED 170
AED 214 total
includes taxes & fees
27 Aug - 28 Aug
AED 281
AED 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
AED 203
AED 255 total
25 Aug - 26 Aug
includes taxes & fees
8/10 Very Good! (1,006 reviews)
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
AED 254
AED 313 total
31 Aug - 1 Sep
includes taxes & fees
9/10 Wonderful! (945 reviews)
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
AED 346
AED 387 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."
Moty Hotel
8/10 Good
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
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?
Kick back and relax in 4-star hotel comfort at Estadia Hotel. Highly recommended by many of our guests, it features a terrace and concierge services. Also consider Holiday Inn Melaka, an IHG Hotel. A spa tub and concierge services help make this property another traveler favorite in Malacca City.
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 AED 255
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.
Explore a world of travel with Expedia
- Hotels with WiFi in Malacca City
- Resorts in Klebang Kechil
- Resorts in Kampung Bukit Katil
- Aurora Hotel Collection in Malacca City
- Capsule Hotels in Malacca
- Apartments in Kampung Bukit Katil
- Resorts in Malacca City
- Vacation Homes in Kampung Bukit Katil
- Hotels with Free Parking in Jonker Walk
- Hotels near Dataran Pahlawan Melaka Megamall
- Resorts in Malacca
- Hotels near St. John's Fort
- Villas in Malacca
- Vacation Homes in Malacca
- Hotels with an Indoor Pool in Malacca City
- Hotels with WiFi in Jonker Walk
- Hotels with Bars in Malacca
- Inns in Kampung Morten
- Hotels with smoking rooms in Jonker Walk
- 5 Star Hotels in Malacca City
- Boutique Hotels in Jonker Walk
- Vacation Homes in Kampung Morten
- 2 Star Hotels in Kampung Bukit Katil
- Inns in Kampung Bukit Katil
- 4 Star Hotels in Kampung Pantai Dusun
- Cheap Hotels in Bukit Baru
- B&B in Malacca City
- Business Hotels in Malacca City
- 5 Star Hotels in Pulau Besar
- 3 Star Hotels in Kampung Bukit Katil
- Historic Hotels in Bukit Baru
- Hotels near Christ Church
- Guest Houses in Kampung Morten
- Benchmark Hotels in Malacca City
- 5 Star Hotels in Kampung Baharu Sungai Udang
- 5 Star Hotels in Ayer Keroh
- 3 Star Hotels in Ayer Keroh
- Oyo Rooms Hotels in Jonker Walk
- B&B in Kampung Bukit Katil
- Capsule Hotels in Klebang Kechil
- Accor Hotels in Malacca City
- 2 Star Hotels in Kampung Baharu Sungai Udang
- Aparthotels in Malacca City
- Guest Houses in Kampung Bukit Katil
- Guest Houses in Malacca
- 2 Star Hotels in Bemban
- Hotels with an Indoor Pool in Malacca
- 3 Star Hotels in Malacca City
- 5 Star Hotels in Kampung Morten
- Hostels in Kampung Morten
- 4 Star Hotels in Bukit Baru
- Hotel Wedding Venues Hotels in Malacca City
- 5 Star Hotels in Bukit Rambai
- 4 Star Hotels in Bemban
- Condo Rentals in Malacca
- Pet-Friendly Hotels in Malacca City
- Hotels near AEON Melaka Shopping Centre
- Boutique Hotels in Malacca
- Historic Hotels in Malacca City
- Historic Hotels in Malacca
- Independent Hotels in Kampung Bukit Katil
- Hotels near The Shore Oceanarium
- Hotels near Poh San Teng Temple
- B&B in Kampung Morten
- Hotels near Sri Pogyatha Vinoyagar Moorthi Temple
- Kampung Morten Hotels
- Aparthotels in Malacca
- 4 Star Hotels in Kampung Baharu Sungai Udang
- Hotels with Early Check-in in Malacca
- Guest Houses in Malacca City
- 5 Star Hotels in Kampung Pantai Dusun
- Hotels with Early Check-in in Malacca City
- Flights from Modesto (MOD) to Malacca Intl. Airport (MKZ)
- Flights from Bengaluru (BLR) to Malacca Intl. Airport (MKZ)
- Flights from Perugia San Francesco d'Assisi – Umbria Intl. Airport (PEG) to Malacca Intl. Airport (MKZ)
- Flights from Malacca City
- Flights from Monroe (MLU) to Malacca Intl. Airport (MKZ)
- Flights to Kampung Bukit Katil
- Flights from Lagos de Moreno (LOM) to Malacca Intl. Airport (MKZ)
- Flights from Tours (TUF) to Malacca Intl. Airport (MKZ)
- Flights from Jameson Land (CNP) to Malacca Intl. Airport (MKZ)
- Flights from Malacca
- Flights from Gaylord (GLR) to Malacca Intl. Airport (MKZ)
- Flights from Krabi (KBV) to Malacca Intl. Airport (MKZ)
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Jakarta (HLP) to Malacca Intl. Airport (MKZ)
- Flights from Trieste (TRS) to Malacca Intl. Airport (MKZ)
- Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ)
- Flights from Meribel (MFX) to Malacca Intl. Airport (MKZ)
- Flights from Surakarta (SOC) to Malacca Intl. Airport (MKZ)
- Flights from Ocean Reef Club (OCA) to Malacca Intl. Airport (MKZ)
- Flights from Thaba Nchu (TCU) to Malacca Intl. Airport (MKZ)
- Flights from Santa Cruz (STU) to Malacca Intl. Airport (MKZ)
- Flights from Chalon-sur-Saone (XCD) to Malacca Intl. Airport (MKZ)
- Flights from Rome (RME) to Malacca Intl. Airport (MKZ)
- Flights to Klebang Kechil