Find 4 Star Hotels in Malacca City from AED 81

  • 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
    Sign in
    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.

Courtyard by Marriott Melaka
Lobby

Courtyard by Marriott Melaka

4.0 star property
9.2 out of 10, Wonderful, (163)
"Clean"
The price is AED 288
AED 322 total
includes taxes & fees
1 Jan - 2 January 2025
Courtyard by Marriott Melaka
Swiss-Garden Hotel Melaka
Front of property

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (665)
"good"
The price is AED 144
AED 181 total
includes taxes & fees
3 Jan - 4 January 2025
Swiss-Garden Hotel Melaka
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1003)
"Very relax place to stay. "
The price is AED 143
AED 184 total
includes taxes & fees
1 Jan - 2 January 2025
Estadia Hotel
ibis Melaka
Front of property

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (429)
"easy walking distance to Jonker St"
The price is AED 145
AED 183 total
includes taxes & fees
12 Jan - 13 January 2025
ibis Melaka
Rosa Malacca
Property entrance

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (299)
"Very good food and excellent service. Nice room, but a little bit dark. Decor unique and interesting. Not quite as central as we thought "
The price is AED 182
AED 208 total
includes taxes & fees
15 Jan - 16 January 2025
Rosa Malacca
Moty Hotel
Front of property

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (519)
"The staffs are very hospitable, but sauna is broken."
The price is AED 136
AED 160 total
includes taxes & fees
13 Jan - 14 January 2025
Moty Hotel
The Pines Melaka
City view

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (954)
"I recently stayed at The Pines Melaka for 4 days and 3 nights. The hotel is conveniently located just a short drive to and from Jonker Street, making it easy to explore the area. We stayed on the 27th floor, and our room offered a beautiful view. However, we were woken up at 5/6 am each morning by the loud chanting from the nearby mosque, which was quite disruptive. The bathroom in our room was very spacious and included a bathtub, which was a nice touch. Although the room was decent, it wasn't...
The price is AED 179
AED 228 total
includes taxes & fees
5 Jan - 6 January 2025
The Pines Melaka
Atlantis Residence 2
Exterior

Atlantis Residence 2

4.0 star property
8.8 out of 10, Excellent, (6)
"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 149
AED 246 total
includes taxes & fees
5 Jan - 6 January 2025
Atlantis Residence 2
Hallmark Crown Hotel
Cleanliness standards

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (256)
"Clean, comfortable, free on-site parking, no frills and easy"
The price is AED 81
AED 110 total
includes taxes & fees
5 Jan - 6 January 2025
Hallmark Crown Hotel
Bali Residence
Exterior

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 146
AED 242 total
includes taxes & fees
6 Jan - 7 January 2025
Bali Residence
The Apple Residence
Exterior

The Apple Residence

4.0 star property
9.0 out of 10, Wonderful, (8)
"The apartment, conveniently located next to the Marriott, was spotless and had ample beds for my family of five adults. It also featured a mahjong table, and the owner was very responsive to messages. We felt very secure and will definitely return."
The price is AED 171
AED 269 total
includes taxes & fees
13 Jan - 14 January 2025
The Apple Residence
Treasures Hotel and Suites
Room

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (140)
"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 262
AED 297 total
includes taxes & fees
3 Jan - 4 January 2025
Treasures Hotel and Suites
Silverscape Residence
Exterior

Silverscape Residence

4.0 star property
8.0 out of 10, Very Good, (9)
"Great stay overlooking the sea. Only thing is that the shared pool in the apartment needs cleaning as there were tissues in it and the water was not clean. "
The price is AED 152
AED 240 total
includes taxes & fees
5 Jan - 6 January 2025
Silverscape Residence
Ames Hotel
Lobby

Ames Hotel

4.5 star property
8.8 out of 10, Excellent, (54)
"Room is dirty and bad customer service "
The price is AED 302
AED 337 total
includes taxes & fees
13 Jan - 14 January 2025
Ames Hotel
The Sterling
Exterior

The Sterling

4.0 star property
7.6 out of 10, Good, (611)
"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 152
AED 195 total
includes taxes & fees
5 Jan - 6 January 2025
The Sterling
Cloth Art Homestay near Jonker&Pahlawan
Living area

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is AED 510
AED 562 total
includes taxes & fees
14 Jan - 15 January 2025
Cloth Art Homestay near Jonker&Pahlawan
Kings Green Hotel
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
Ong Kim Wee Residence
Exterior

Ong Kim Wee Residence

4.0 star property
The price is AED 143
AED 239 total
includes taxes & fees
13 Jan - 14 January 2025
Ong Kim Wee Residence
The Wave Residence
Exterior

The Wave Residence

4.0 star property
8.0 out of 10, Very Good, (2)
"房间有蚂蚁，页面显示的微波炉也没有。"
The price is AED 144
AED 240 total
includes taxes & fees
13 Jan - 14 January 2025
The Wave Residence
Hatten Place Melaka
Exterior

Hatten Place Melaka

4.5 star property
8.0 out of 10, Very Good, (422)
"Great location, great views, quality 4-star accommodations for a 3-star price."
Hatten Place Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 Hotel Melaka

Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is AED 175 per night from Jan 12 to Jan 13
AED 175
AED 224 total
includes taxes & fees
12 Jan - 13 January 2025
7.8/10 Good! (1,005 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 AED 175

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.