Find 4 Star Hotels in Malacca City from AED 88
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 163
AED 210 total
includes taxes & fees
8 Jun - 9 Jun

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
7.6 out of 10, Good, (687)
The price is AED 151
AED 190 total
includes taxes & fees
15 Jun - 16 Jun

ibis Melaka
ibis Melaka
8.6 out of 10, Excellent, (456)
The price is AED 146
AED 185 total
includes taxes & fees
8 Jun - 9 Jun

Moty Hotel
Moty Hotel
8.8 out of 10, Excellent, (539)
The price is AED 150
AED 175 total
includes taxes & fees
9 Jun - 10 Jun

Rosa Malacca
Rosa Malacca
9.2 out of 10, Wonderful, (314)
The price is AED 208
AED 237 total
includes taxes & fees
29 Jun - 30 Jun

Treasures Hotel and Suites
Treasures Hotel and Suites
9.0 out of 10, Wonderful, (145)
The price is AED 264
AED 301 total
includes taxes & fees
8 Jun - 9 Jun

The Pines Melaka
The Pines Melaka
8.4 out of 10, Very Good, (969)
The price is AED 200
AED 254 total
includes taxes & fees
2 Jul - 3 Jul

Atlantis Residence 2
Atlantis Residence 2
7.6 out of 10, Good, (10)
The price is AED 133
AED 233 total
includes taxes & fees
30 Jun - 1 Jul
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 198 per night from Jun 19 to Jun 20
AED 198
AED 247 total
19 Jun - 20 Jun
includes taxes & fees
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, zoo, and more!

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

The Pines Melaka
5/5 Excellent
"Nice location and safe place "
A verified traveler stayed at The Pines Melaka
Posted 1 day 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 Hatten Square
- Hotels near A Famosa
- Hotels near Malacca River
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center
- Hotels near Malacca Zoo
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Portuguese Settlement
- Hotels near The Shore Oceanarium
- Hotels near Menara Taming Sari
- Hotels near Little India
- Hotels near Baba Nyonya Heritage Museum
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca General Hospital
- Hotels near Melaka International Trade Center
- Hotels near Multimedia University
- Hotels near Encore Melaka
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
- Rest Collection RedHouse Melaka
- Rosa Malacca
- Treasures Hotel and Suites
- Bayview Hotel Melaka
- Imperial Heritage Hotel Melaka
- Baba House Melaka
- Eco Tree Hotel
- The Pines Melaka
- Moty Hotel
- The Nest House
- Casa del Rio Melaka
- La Mamasita Hostel
- Courtyard @ Heeren Boutique Hotel
- Jonker Boutique Hotel
- Birkin International Hotel
- Riviera Suites Melaka
- Attic Home Melaka Silverscape Residence
- JonkeRED Heritage Hotel
- Amanjiwa 99R
- 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