Find 4 Star Hotels in Malacca City from AED 87
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malacca City 4 Star Hotels
Compare Malacca City 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Estadia Hotel
Estadia Hotel
8.2 out of 10, Very Good, (1000)
The price is AED 147
AED 191 total
includes taxes & fees
4 May - 5 May

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
7.6 out of 10, Good, (682)
The price is AED 194
AED 241 total
includes taxes & fees
6 May - 7 May

Moty Hotel
Moty Hotel
8.8 out of 10, Excellent, (534)
The price is AED 118
AED 141 total
includes taxes & fees
4 May - 5 May

ibis Melaka
ibis Melaka
8.6 out of 10, Excellent, (453)
The price is AED 150
AED 189 total
includes taxes & fees
13 May - 14 May

Rosa Malacca
Rosa Malacca
9.2 out of 10, Wonderful, (312)
The price is AED 203
AED 231 total
includes taxes & fees
22 May - 23 May

The Pines Melaka
The Pines Melaka
8.4 out of 10, Very Good, (966)
The price is AED 202
AED 258 total
includes taxes & fees
4 May - 5 May

The Apple Residence
The Apple Residence
9.2 out of 10, Wonderful, (12)
The price is AED 176
AED 278 total
includes taxes & fees
15 May - 16 May

Treasures Hotel and Suites
Treasures Hotel and Suites
9.0 out of 10, Wonderful, (145)
The price is AED 260
AED 296 total
includes taxes & fees
4 May - 5 May
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, Bandar Hilir, Malacca City, Malacca
The price is AED 161 per night from May 4 to May 5
AED 161
AED 205 total
includes taxes & fees
4 May - 5 May
7.8/10 Good! (1,002 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
Explore Malacca City: its food, riverfront, temples, and more!

Recent reviews of Malacca City hotels
Recent reviews of Malacca City hotels

Estadia Hotel
5/5 Excellent
"Everything is satisfactory"
A verified traveler stayed at Estadia Hotel
Posted 9 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Malacca City Hotels by Star Rating
Hotels in Malacca City Neighborhoods
Stay near popular Malacca City attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near A Famosa
- Hotels near Hatten Square
- Hotels near Malacca River
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center
- Hotels near Portuguese Settlement
- Hotels near Little India
- Hotels near The Shore Oceanarium
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Malacca General Hospital
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca Heritage Centre
- Hotels near Putra Specialist Hospital
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Multimedia University
- Hotels near Pantai Hospital
More Hotel Options in Malacca City
- Adults Only Resorts & Hotels in Malacca City
- Adventure Hotels in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Golf Hotels in Malacca City
- Green Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotel Wedding Venues in Malacca City
- Hotel with a Concierge in Malacca City
- Hotels with Bars in Malacca City
- Hotels with Early Check-in in Malacca City
- Hotels with Free Parking in Malacca City
- Hotels with Hot Tubs in Malacca City
- Hotels with Waterslides in Malacca City
- Hotels with WiFi in Malacca City
- Hotels with a Pool in Malacca City
- Hotels with an Indoor Pool in Malacca City
- Hotels with smoking rooms in Malacca City
- Luxury Hotels in Malacca City
- Pet-friendly Hotels in Malacca City
- Resorts & Hotels with Spas in Malacca City
- Romantic Hotels in Malacca City
- Shopping Hotels in Malacca City
- Waterpark Hotels in Malacca City
More Accommodation Types in
- Apartments in Malacca City
- Vacation Homes in Malacca City
- Guest Houses in Malacca City
- Condo Rentals in Malacca City
- Hostels in Malacca City
- Aparthotels in Malacca City
- Residences in Malacca City
- Villas in Malacca City
- B&B in Malacca City
- Resorts in Malacca City
- Capsule Hotels in Malacca City
- Inns in Malacca City
- Motels in Malacca City
Explore more hotels
- ibis Melaka
- The Pines Melaka
- Puri Melaka
- Bayview Hotel Melaka
- Rosa Malacca
- Treasures Hotel and Suites
- Imperial Heritage Hotel Melaka
- Baba House Melaka
- Riviera Suites Melaka
- The Nest House
- Casa del Rio Melaka
- Jonker Boutique Hotel
- Courtyard @ Heeren Boutique Hotel
- Atlantis Residence Premium By I Housing
- Eco Tree Hotel
- The Shore Hotel & Residences
- Mudzaffar Hotel Melaka
- JonkeRED Heritage Hotel
- Gingerflower Boutique Hotel
- Atlantis Executive Melaka by I Housing
Expedia's Latest Trends
Flights
Flights to LancingFlights to OdcombeFlights to PetersfieldFlights to Stoke FlemingFlights to SwarlandFlights to TrewellardFlights to AcharacleFlights to Chalfont St GilesFlights to WiddingtonFlights to QueensburyFlights to TobermoryFlights to Coupar AngusFlights to LintonFlights to Easton in GordanoFlights to IcklinghamFlights to MintlawFlights to PamukkaleFlights to StrachanFlights to BallantraeFlights to AlderburyFlights to FladburyFlights to SwanningtonFlights to WanlockheadFlights to AystonFlights to BarleyFlights to RavenstonedaleFlights to NorthlewFlights to Bagby