Find 4 Star Hotels in Malacca City from AED28

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Malacca City 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Pool
Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, (96)
"Very pleasant staff. Centrally located."
The price is AED 265
AED 296 total
includes taxes & fees
3 Jun - 4 Jun
Courtyard by Marriott Melaka
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1000)
"Excellent location, minor issues quickly resolved. Overall, a fantastic stay! Will definitely return."
Estadia Hotel
Front of property
Moty Hotel
4.0 star property
8.6 out of 10, Excellent, (474)
"Not much around the area but great value for money hotel, great breakfast also "
The price is AED 145
AED 166 total
includes taxes & fees
4 Jun - 5 Jun
Moty Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Front of property
Swiss-Garden Hotel Melaka
4.5 star property
7.4 out of 10, Good, (642)
"Nice and clean hotel. Overall well maintained. Only issue was the choked floor trap in the shower. "
The price is AED 166
AED 213 total
includes taxes & fees
4 Jun - 5 Jun
Swiss-Garden Hotel Melaka
Front of property
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, (400)
"Great location! Unfortunatly, the room was dirty, with dirty linen and hair all over the bed."
The price is AED 151
AED 185 total
includes taxes & fees
4 Jun - 5 Jun
ibis Melaka
City view
The Pines Melaka
4.0 star property
8.4 out of 10, Very Good, (942)
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."
The price is AED 208
AED 255 total
includes taxes & fees
28 May - 29 May
The Pines Melaka
Lounge
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (272)
"Privacy & friendly"
The price is AED 275
AED 306 total
includes taxes & fees
3 Jun - 4 Jun
Rosa Malacca
Exterior
The Sterling
4.0 star property
7.6 out of 10, Good, (603)
"Very close to Jonkers street. Within walking distance. A little dated but worth the location. Don’t plan to be mobile with a vehicle, foot patrol is highly recommended. Lots of things to see within this location. Double jacuzzi was a pleasant surprise "
The price is AED 124
AED 156 total
includes taxes & fees
28 May - 29 May
The Sterling
Lobby
Ames Hotel
4.5 star property
8.8 out of 10, Excellent, (53)
"Overall the property is alright. Other than it being a bit inconvenient at night. We complained about the speed of the drainage of the bathtub a few times but no one really looked into it. Other than that it is fine"
Ames Hotel
Room
Treasures Hotel and Suites
4.0 star property
9.0 out of 10, Wonderful, (128)
"Front Desk staff Ms. Kizzy was very helpful and made our stay a memorable one"
The price is AED 280
AED 312 total
includes taxes & fees
27 May - 28 May
Treasures Hotel and Suites
Cleanliness standards
Hallmark Crown Hotel
4.0 star property
7.2 out of 10, Good, (250)
"First of all. The room was very spacious and thoughtfully allocated although I would suggest upgrading the television to a smart tv for an executive room such as this. That was the most comfortable bed I’ve slept on in a long time for my back and neck issues. I was however very disappointed with the roof top. Namely because there’s a lot of open unused space that could be utilized as green space with plants and small trees to really liven up the vibe. The pool is outdated. I feel like...
The price is AED 80
AED 104 total
includes taxes & fees
23 Jun - 24 Jun
Hallmark Crown Hotel
Exterior
Atlantis Residence 2
4.0 star property
8.6 out of 10, Excellent, (4)
"The management of the apartment, was good very good and prompt communication. Although some flaws are there the TV box has limited channel and there isn't a clothes hook in the toilet. The best part a pool table, and a acarde machine to relive the old those good old game KOF, Metal slug puzzle bubble and more.. 1945, had wish i had more time there. Nearby has good cake shop and massage parlours after a long day walking around, and breakfast place downstairs are delicious too. "
The price is AED 140
AED 230 total
includes taxes & fees
23 Jun - 24 Jun
Atlantis Residence 2
Living area
Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
The price is AED 316
AED 351 total
includes taxes & fees
11 Jun - 12 Jun
Cloth Art Homestay near Jonker&Pahlawan
Front of property
Kings Green Hotel
4.0 star property
8.0 out of 10, Very Good, (267)
"This hotel is the best for me n my big family! The room was big everything was clean the bed was comfy the breakfast was great all the staffs was so helpful and friendly!! Everything for this hotel was great n nothing bad on it! Me n family definitely will come back for it!! "
Kings Green Hotel
Exterior
The Wave Residence
4.0 star property
6.0 out of 10, (1)
"房间有蚂蚁，页面显示的微波炉也没有。"
The price is AED 188
AED 281 total
includes taxes & fees
23 Jun - 24 Jun
The Wave Residence
Exterior
Hatten Place Melaka
4.5 star property
7.8 out of 10, Good, (422)
"Great location, great views, quality 4-star accommodations for a 3-star price."
Hatten Place Melaka
Interior detail
De Corner Vie Residence
4.0 star property
De Corner Vie Residence

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.
Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing

Jalan KSB 11A, Pangsapuri Atlantis, Atlantis Kota Syah, Taman Kota Laksamana, Malacca City, Malacca
The price is AED32 per night from May 26 to May 27
AED32
per night
May 26 - May 27
6/10 (2 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

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 AED32

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.
Does Malacca City have any 4-star all-inclusive resorts?
An easy way to search for the perfect Malacca City property is to click on our “All inclusive” filter. You can also find standard 4-star options such as Holiday Inn Melaka, an IHG Hotel and Estadia Hotel. They both feature exceptional service and a range of amenities for your relaxation and enjoyment.
What are the top 4-star hotels in downtown Malacca City?
Experience the city with ease when you stay at Estadia Hotel. Situated 0.48 kilometers southeast from downtown Malacca City, this 4-star hotel offers the ideal spot to get the most out of this vibrant city with the added convenience of a garden and a cafe.

Recent reviews of Malacca City hotels
Expedia verified reviews

Rosa Malacca

Rosa Malacca

5/5 Excellent
"Privacy & friendly"
A verified traveler stayed at Rosa Malacca
Posted 3 days ago
Rosa Malacca