Find 4 Star Hotels in Malacca City from AED 132
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca City 4 Star Hotels
Tonight
15 Sep - 16 SepTomorrow
16 Sep - 17 SepThis weekend
18 Sep - 20 SepNext weekend
25 Sep - 27 SepOur top choices for Malacca City 4-star hotels
AED 162
AED 206 total
includes taxes & fees
20 Sep - 21 Sep
AED 195
AED 243 total
includes taxes & fees
16 Sep - 17 Sep
AED 141
AED 179 total
includes taxes & fees
16 Sep - 17 Sep
AED 160
AED 204 total
includes taxes & fees
4 Oct - 5 Oct
AED 182
AED 210 total
includes taxes & fees
29 Sep - 30 Sep
AED 155
AED 180 total
includes taxes & fees
17 Sep - 18 Sep
AED 182
AED 228 total
includes taxes & fees
27 Sep - 28 Sep
AED 254
AED 289 total
includes taxes & fees
28 Sep - 29 Sep
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 210
AED 261 total
16 Sep - 17 Sep
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
AED 259
AED 319 total
20 Sep - 21 Sep
includes taxes & fees
9/10 Wonderful! (949 reviews)
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
AED 315
AED 354 total
27 Sep - 28 Sep
includes taxes & fees
9.2/10 Wonderful! (298 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
"One of best hotel located at Jonker street area."
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 261
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