Find 4 Star Hotels in Malacca City

  • 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

Check availability on Malacca City 4 Star Hotels

Tonight
31 Jan - 1 Feb
Tomorrow
1 Feb - 2 Feb
This weekend
31 Jan - 2 Feb
Next weekend
7 Feb - 9 Feb

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, (169)
"Clean"
The price is AED 309
AED 346 total
includes taxes & fees
20 Feb - 21 Feb
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, (671)
"Overall, it is good; only the room smells musty when first entering."
The price is AED 176
AED 219 total
includes taxes & fees
16 Feb - 17 Feb
Swiss-Garden Hotel Melaka
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1000)
"Great hotel , reasonable price. Good breakfast buffet selection "
Estadia Hotel
Rosa Malacca
Property entrance

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (302)
"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 200
AED 228 total
includes taxes & fees
19 Feb - 20 Feb
Rosa Malacca
Moty Hotel
Front of property

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (521)
"Mostly everything except parking.. management should think how to provide enough parking lots for customer. My opinion maybe management can consider parking lot for customer under the bridge area. Thank you "
The price is AED 140
AED 165 total
includes taxes & fees
2 Feb - 3 Feb
Moty Hotel
The Pines Melaka
City view

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 186
AED 236 total
includes taxes & fees
3 Feb - 4 Feb
The Pines Melaka
ibis Melaka
Front of property

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (433)
"Beds' mattress too thin"
The price is AED 141
AED 179 total
includes taxes & fees
3 Feb - 4 Feb
ibis Melaka
Treasures Hotel and Suites
Room

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (141)
"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 267
AED 303 total
includes taxes & fees
10 Feb - 11 Feb
Treasures Hotel and Suites
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 163
AED 262 total
includes taxes & fees
16 Feb - 17 Feb
Bali Residence
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 164
AED 263 total
includes taxes & fees
16 Feb - 17 Feb
Atlantis Residence 2
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 223
AED 319 total
includes taxes & fees
2 Feb - 3 Feb
Silverscape Residence
Hallmark Crown Hotel
Cleanliness standards

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (257)
"Clean, comfortable, free on-site parking, no frills and easy"
The price is AED 83
AED 112 total
includes taxes & fees
10 Feb - 11 Feb
Hallmark Crown Hotel
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 188
AED 289 total
includes taxes & fees
16 Feb - 17 Feb
The Apple Residence
Ames Hotel
Lobby

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
Exterior

Ong Kim Wee Residence

4.0 star property
8.0 out of 10, Very Good, (1)
"Stay was ok."
The price is AED 181
AED 281 total
includes taxes & fees
16 Feb - 17 Feb
Ong Kim Wee Residence
The Sterling
Exterior

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 155
AED 198 total
includes taxes & fees
12 Feb - 13 Feb
The Sterling
Noble Resort Hotel Melaka
Pool

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
Exterior

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 181
AED 283 total
includes taxes & fees
17 Feb - 18 Feb
The Wave Residence
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!! "
The price is AED 150
AED 192 total
includes taxes & fees
14 Feb - 15 Feb
Kings Green Hotel
Cloth Art Homestay near Jonker&Pahlawan
Living area

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is AED 519
AED 572 total
includes taxes & fees
13 Feb - 14 Feb
Cloth Art Homestay near Jonker&Pahlawan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

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.