Find 4 Star Hotels in Malacca City from AED 83

  • 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

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

Hatten Hotel Melaka
Outdoor pool, sun loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1005)
"Hotel staff was helpful and went through the extra mile to assist on my special request which slipped my mind. "
The price is AED 128
AED 166 total
includes taxes & fees
22 Apr - 23 Apr
Hatten Hotel Melaka
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (184)
"Fantastic very near to city center"
The price is AED 278
AED 312 total
includes taxes & fees
22 Apr - 23 Apr
Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Exterior

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (851)
"Is ok. But a bit fare from shopping area. "
The price is AED 270
AED 330 total
includes taxes & fees
16 Apr - 17 Apr
Doubletree by Hilton Melaka
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1001)
"So far comfortable stay, only hotel wifi need to improve as slow "
The price is AED 106
AED 140 total
includes taxes & fees
11 May - 12 May
Estadia Hotel
Dusit Princess Melaka
Outdoor pool

Dusit Princess Melaka

3.5 star property
9.6 out of 10, Exceptional, (18)
"Staff are very helpful to customers. However the access to hotel parkings is abit challenging for big vehicle like vellfire due to its old design very narrowed"
The price is AED 265
AED 297 total
includes taxes & fees
17 Apr - 18 Apr
Dusit Princess Melaka
Holiday Inn Melaka by IHG
Outdoor pool, sun loungers

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1000)
"Quite an old property. Hence didn’t impressed me much. The rooms has an old musky smell like any other hotels which were old. One of the lift was faulty when we were there, but no signs were put up. We waited long time to get to our rooms during peak hour. The hotel staff were helpful and kind when we asked questions. I liked that the hotel employed staff with disabilities, giving them a chance to be more independent. "
The price is AED 251
AED 308 total
includes taxes & fees
28 Apr - 29 Apr
Holiday Inn Melaka by IHG
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (12)
"Staff Frem, Noor and Syafiq were very helpful "
The price is AED 144
AED 183 total
includes taxes & fees
14 Apr - 15 Apr
Rest Collection RedHouse Melaka
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (447)
"Great location in Little India-walkable to all tourist sites "
The price is AED 131
AED 165 total
includes taxes & fees
27 Apr - 28 Apr
ibis Melaka
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (678)
"Overall, it is good; only the room smells musty when first entering."
The price is AED 287
AED 350 total
includes taxes & fees
23 Apr - 24 Apr
Swiss-Garden Hotel Melaka
The Pines Melaka
Outdoor pool, sun loungers

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (962)
"Quiet and comfortable room."
The price is AED 201
AED 254 total
includes taxes & fees
23 Apr - 24 Apr
The Pines Melaka
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (534)
"Easy to access. Great location."
The price is AED 136
AED 160 total
includes taxes & fees
23 Apr - 24 Apr
Moty Hotel
Bayview Hotel Melaka
Interior entrance

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (483)
"The staff very friendly and patient "
The price is AED 96
AED 124 total
includes taxes & fees
16 Apr - 17 Apr
Bayview Hotel Melaka
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (867)
"Price is on the high side SGD85/ night. Room is small, abt 15-17sqm. Can get cheaper ones in town near the shopping malls. However, nonya deco is a plus point & Jonker is round the corner."
The price is AED 162
AED 208 total
includes taxes & fees
11 May - 12 May
Puri Melaka
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (308)
"Nice design and comfortable rooms. Good breakfast buffet and responsive staff. The property is a bit of a walk from the Old Town but otherwise excellent."
The price is AED 179
AED 205 total
includes taxes & fees
29 Apr - 30 Apr
Rosa Malacca
Imperial Heritage Hotel Melaka
Executive Room | In-room safe, blackout drapes, free WiFi, bed sheets

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (961)
"ok"
The price is AED 117
AED 139 total
includes taxes & fees
13 Apr - 14 Apr
Imperial Heritage Hotel Melaka
Casa del Rio Melaka
Front of property - evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (342)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is AED 674
AED 747 total
includes taxes & fees
23 Apr - 24 Apr
Casa del Rio Melaka
Riviera Suites Melaka
Exterior

Riviera Suites Melaka

3.5 star property
8.0 out of 10, Very Good, (32)
"There were literally 2 rooms occupied the week we stayed there. Rooms are okay and you have one staff for the entire 300 rooms available. Rooms do need some maintenance. But the staff at the reception was friendly. "
The price is AED 89
AED 108 total
includes taxes & fees
15 Apr - 16 Apr
Riviera Suites Melaka
The Nest House
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (211)
"I always stay here whenever i visit melaka. Superb nice place to stay"
The price is AED 116
AED 150 total
includes taxes & fees
27 Apr - 28 Apr
The Nest House
Jonker Boutique Hotel
Grand Deluxe Family Room | Premium bedding, minibar, in-room safe, desk

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (240)
"Charming boutique hotel in heart of historical district "
The price is AED 198
AED 227 total
includes taxes & fees
23 Apr - 24 Apr
Jonker Boutique Hotel
Treasures Hotel and Suites
Terrace/patio

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (144)
"Very pleasant stay"
The price is AED 265
AED 300 total
includes taxes & fees
23 Apr - 24 Apr
Treasures Hotel and Suites
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 128 per night from Apr 22 to Apr 23
AED 128
AED 166 total
includes taxes & fees
22 Apr - 23 Apr
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.
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.

Learn more about Malacca City

Explore Malacca City: its food, riverfront, temples, and more!

See all hotels in Malacca City
Malacca City featuring landscape views

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 128

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.