Find 4 Star Hotels in Malacca City from AED 93

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Malacca City 4 Star Hotels

This weekend
Next weekend

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

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (171)
"Clean"
The price is AED 247
AED 279 total
includes taxes & fees
4 Mar - 5 Mar
Courtyard by Marriott Melaka

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (673)
"Overall, it is good; only the room smells musty when first entering."
The price is AED 138
AED 174 total
includes taxes & fees
7 Mar - 8 Mar
Swiss-Garden Hotel Melaka

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1002)
"Generally, ok. Service was good. The daily breakfast spread hot section changes everyday which was refreshing. However, the wall paper was kind of old and peeling. Canndo with a refresh."
The price is AED 117
AED 153 total
includes taxes & fees
10 Mar - 11 Mar
Estadia Hotel

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (307)
"Ample parking lots with security patrol, rooms were clean and design was trendy"
The price is AED 181
AED 207 total
includes taxes & fees
26 Mar - 27 Mar
Rosa Malacca

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (529)
"The hotel is walking distance from a number of key places to visit while in Melaka, namely Jonker St and the night market. Staff were friendly and helpful whenever I had questions. The room was comfortable and only needed a fridge to make it perfect "
The price is AED 116
AED 138 total
includes taxes & fees
16 Mar - 17 Mar
Moty Hotel

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (956)
"Cozy hotel with lovely spacious rooms."
The price is AED 217
AED 272 total
includes taxes & fees
7 Mar - 8 Mar
The Pines Melaka

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (439)
"Nice hotel on the edge of Little India within 10 minutes walk of Jonker Walk and other sites in historical Melaka"
The price is AED 146
AED 183 total
includes taxes & fees
16 Mar - 17 Mar
ibis Melaka

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (143)
"Loved the stay here. Rooms were spacious and staff were very friendly. Its in Little India but its very near to the famous locations in Melaka. The toilets are also very clean and the heaters are working perfectly. Overall, great stay, will come back!"
The price is AED 269
AED 304 total
includes taxes & fees
10 Mar - 11 Mar
Treasures Hotel and Suites

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Is amazing . However swimming pool is always over crowded. Check out time not flexible"
The price is AED 144
AED 241 total
includes taxes & fees
4 Mar - 5 Mar
Bali Residence

Atlantis Residence 2

4.0 star property
8.6 out of 10, Excellent, (7)
"Property is amazing. Communication with host is great. However kitchen utensils needs a little attention as there are 7 of us. There were no drinking glasses and only 4 coffee mugs. "
The price is AED 127
AED 222 total
includes taxes & fees
4 Mar - 5 Mar
Atlantis Residence 2

Silverscape Residence

4.0 star property
7.8 out of 10, Good, (11)
"It’s a great value for money but the unit can go along way with updating their bathroom faucets, towels and shower curtains. The unit has a great view. We enjoyed the fireworks display on Christmas eve. Thanks. "
The price is AED 153
AED 242 total
includes taxes & fees
4 Mar - 5 Mar
Silverscape Residence

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (258)
"Liked the room, comfortable and clean. Parts of the hotel are a little worn. Not a lot of choice at breakfast but was adequate - the coffee was good. Overall good value for money."
The price is AED 93
AED 122 total
includes taxes & fees
10 Mar - 11 Mar
Hallmark Crown Hotel

The Apple Residence

4.0 star property
9.0 out of 10, Wonderful, (9)
"Hassle-free, clean and pleasant place to stay for 2 nights. Communication and process for check in and check out is smooth, once communication is established. Pleasantly surprised to see a mahjong set in the unit - thanks! Suggest to make it more ‘livable’ by installing simple things like hooks in the toilet/room (eg. to hang clothes), bedside table (for ease of charging phone at night), and provision of hand towels…"
The price is AED 145
AED 241 total
includes taxes & fees
4 Mar - 5 Mar
The Apple Residence

Ames Hotel

4.5 star property
8.8 out of 10, Excellent, (54)
"Room is dirty and bad customer service "
Ames Hotel

Ong Kim Wee Residence

4.0 star property
9.0 out of 10, Wonderful, (2)
"Stay was ok."
The price is AED 138
AED 234 total
includes taxes & fees
17 Mar - 18 Mar
Ong Kim Wee Residence

The Sterling

4.0 star property
7.6 out of 10, Good, (611)
"The hotel is a very short walking distance to the major tourist attractions in Melaka.Staff was very friendly and helpful. Parking is provided. Rooms are very dated and my room had water damage which has not been repaired. The room was made available to us with the toilet and bathroom soaking wet after being washed. The room itself is dusty and not clean. Would I come here again? I don't think so. "
The price is AED 153
AED 195 total
includes taxes & fees
10 Mar - 11 Mar
The Sterling

Noble Resort Hotel Melaka

4.5 star property
8.0 out of 10, Very Good, (973)
"Excellent location, quiet but walking distance to Jonker Street."
Noble Resort Hotel Melaka

The Wave Residence

4.0 star property
8.0 out of 10, Very Good, (2)
"It's a very nice stay where it's near to all the amenities. The property is new, clean and the host communication was very clear. I like that they have a karaoke set and mahjong set ready for my family entertainment."
The price is AED 122
AED 217 total
includes taxes & fees
16 Mar - 17 Mar
The Wave Residence

Kings Green Hotel

4.0 star property
8.0 out of 10, Very Good, (268)
"The room service was unsatisfactory. The bedsheets were not clean, the iron and ironing board were dirty and the iron was not functional. The cups were not washed, and despite three attempts to get a clean kettle (including a promised delivery the following morning), none was provided. A complaint about the malfunctioning mini-fridge was ignored, and there was also a disruption to the water supply. "
Kings Green Hotel

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is AED 511
AED 563 total
includes taxes & fees
19 Mar - 20 Mar
Cloth Art Homestay near Jonker&Pahlawan
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.
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.

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 182

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.