Compare and book 4 Star hotels in Malacca City, Malacca
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca City 4 Star Hotels
Tonight
1 Sept - 2 SeptTomorrow
2 Sept - 3 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptOur top choices for Malacca City 4-star hotels
£39
includes taxes & fees
6 Sept - 7 Sept
£42
includes taxes & fees
1 Oct - 2 Oct
£42
includes taxes & fees
21 Sept - 22 Sept
£31
includes taxes & fees
5 Sept - 6 Sept
£35
includes taxes & fees
2 Sept - 3 Sept
£64
includes taxes & fees
3 Sept - 4 Sept
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
£48
6 Sept - 7 Sept
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
£65
15 Sept - 16 Sept
includes taxes & fees
9/10 Wonderful! (946 reviews)
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
£82
2 Sept - 3 Sept
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."
Find out more about Malacca City
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. Travellers 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 £48
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 accommodation 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
- 3 Star Hotels in Alor Gajah
- 5 Star Hotels in Malacca City
- Bandar Melaka Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Gay-Friendly Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Malacca Hotels
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Resorts in Kampung Morten
- Hostels in Malacca City
- Adults Only Resorts & in Malacca City
- Aldy Hotel Stadhuys
- Ames Hotel
- Be Our Guest
- Beach Resorts & in Malacca City
- Collection O Hotel Super Cowboy
- Casugria Dutch Heritage Residence
- Coastal Park Apartments
- D Anugerah Hotel Jonker Melaka
- D' Hotel
- Damai at Atlantis Residences Melaka
- Dekota Homestay Jonker Melaka
- Eco Malacca Homestay @ Atlantis Residences
- Gay-Friendly Hotels in Malacca City
- Gill Garden Boutique Hotel
- Guan Gong Hotel Jin Shang Development Jonker Street
- Hallmark Express Hotel
- Hatten Place Melaka
- Holiday Inn Melaka by IHG
- Hotel Al Abraar
- Hotel Arissa
- Sentral Melaka
- Sentral Riverview Melaka
- Hotel Seri Warisan Melaka
- Hotels with Laundry Service in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Pool in Malacca City
- Imperial Heritage Hotel Melaka
- Izora Homestay Melaka
- Kings Green Hotel
- Klebang Beach Resort
- Lavender Green Home
- Lavender Guesthouse
- Liu Men Melaka
- Melaka Novo 8 Residence
- Ong Kim Wee Residence Melaka By I Housing
- Hotel O 1184 Ho Hotel
- Hotel O Zzz Hotel
- Puteri Bay Hotel Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- Viento RedHouse Melaka by Rest Collection
- Riviera Suites Melaka
- Sandy Hotel
- Sgi Vacation Club Melaka
- Swan Garden Resort Hotel
- Shah's Beach Resort
- Sleep Here Hostel
- Sun Inns Hotel Laksamana
- The Duyong Dream
- The Majestic Malacca Hotel
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Flights to Malacca City
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Aeon Bandaraya Melaka Shopping Centre
- Visit Ayer Molek
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Malim Jaya
- Visit Taman Melaka Raya
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Visit Taman Aman