Find 4 Star Hotels in Malacca City from SAR 96

  • 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

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

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1004)
"Nil"
The price is SAR 187
SAR 236 total
includes taxes & fees
31 Mar - 1 Apr
Hatten Hotel Melaka

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (841)
"Nice hotel, great breakfast buffet. Only drawback is location, if you want to be close to the main tourist areas. "
The price is SAR 229
SAR 282 total
includes taxes & fees
11 Mar - 12 Mar
Doubletree by Hilton Melaka

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (171)
"Clean"
The price is SAR 252
SAR 285 total
includes taxes & fees
1 Mar - 2 Mar
Courtyard by Marriott Melaka

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1001)
"Property was ocean view but did not have an ocean access😢the room was well appointed and clean . Bedding was great ! The infinity pool was also lovely . The hallway on our floor had a very musty smell but we easily overlooked that . "
The price is SAR 242
SAR 298 total
includes taxes & fees
11 Mar - 12 Mar
Holiday Inn Melaka by IHG

Daud Safar Resthouse

2.5 star property
Daud Safar Resthouse

Rest Collection RedHouse Melaka

3.5 star property
9.4 out of 10, Exceptional, (8)
"Lovely place to stay, we really enjoyed our one night stay there. The projector screen TV was a plus and the front desk staff Marcus Abraham Thomas was great . Wish that the hotel free parking could be nearer but it’s not too bad in the end. Please make use of the free points for the use the VR facilities, enjoyed ourselves. "
The price is SAR 153
SAR 194 total
includes taxes & fees
5 Mar - 6 Mar
Rest Collection RedHouse Melaka

The Trend Hotel

2.0 star property
4.0 out of 10, (14)
"The bed sheet not changed as I cannot sleep night whole body itchy. Coackroach in the toilet. Dead lizard under the bed.. Room too small😖"
The price is SAR 98
SAR 117 total
includes taxes & fees
1 Mar - 2 Mar
The Trend Hotel

De Mawardah Hotel, Taming Sari Tower Malacca

2.5 star property
6.6 out of 10, (37)
"awesome services"
The price is SAR 41
SAR 59 total
includes taxes & fees
9 Mar - 10 Mar
De Mawardah Hotel, Taming Sari Tower Malacca

Comfort Two Hotel

2.5 star property
7.8 out of 10, Good, (28)
"no comment no comment no comment no comment no comment no comment no comment no comment no comment"
Comfort Two Hotel

Casa Blanca Guest House

2.0 star property
7.8 out of 10, Good, (171)
"Good location with friendly staff. Dont expect hotel coz it is a hostel. But u may cook. Walking distand to red house. Super close!"
Casa Blanca Guest House

Birkin International Hotel

5.0 star property
The price is SAR 351
SAR 397 total
includes taxes & fees
31 Mar - 1 Apr
Birkin International Hotel

Dusit Princess Melaka

3.5 star property
10.0 out of 10, Exceptional, (13)
"My wife and I had a great time living here. Very convenient to all the hotspots in Melaka. Would stay again whenever I'm in this town. "
The price is SAR 257
SAR 290 total
includes taxes & fees
23 Mar - 24 Mar
Dusit Princess Melaka

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (438)
"Nice hotel on the edge of Little India within 10 minutes walk of Jonker Walk and other sites in historical Melaka"
The price is SAR 142
SAR 180 total
includes taxes & fees
3 Mar - 4 Mar
ibis Melaka

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (307)
"We had a pleasant stay in our recent 1 days stop over in Melaka. Parking was free and secured. Staff are friendly and room is spacious. The architecture and interior design are beautiful and plenty of attention to detail. "
The price is SAR 187
SAR 213 total
includes taxes & fees
23 Mar - 24 Mar
Rosa Malacca

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (481)
"This is, in the whole, a lovely property which gives excellent value for money. All staff are friendly, enthusiastic and kind. It is within walking distance of the center of Malacca, has several eating options on site as well as convenience stores and a restaurant very close by. The only thing to be aware of is that the room (especially the bathroom) is a bit tired and the bathroom was not wiped over daily as part of room servicing. Still an excellent option for the price and i would happily...
The price is SAR 91
SAR 119 total
includes taxes & fees
2 Mar - 3 Mar
Bayview Hotel Melaka

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 SAR 128
SAR 150 total
includes taxes & fees
27 Mar - 28 Mar
Moty Hotel

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 SAR 141
SAR 178 total
includes taxes & fees
3 Mar - 4 Mar
Swiss-Garden Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (956)
"General everything is good"
The price is SAR 111
SAR 132 total
includes taxes & fees
9 Mar - 10 Mar
Imperial Heritage Hotel Melaka

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (956)
"Cozy hotel with lovely spacious rooms."
The price is SAR 213
SAR 263 total
includes taxes & fees
2 Mar - 3 Mar
The Pines Melaka

Riviera Suites Melaka

3.5 star property
8.0 out of 10, Very Good, (30)
"Not worth the price at all. I paid for the suite room but there was no wifi. And the room service was not good or professional. A few broken or poorly serviced items in the room. Hotel far from the main area "
The price is SAR 113
SAR 133 total
includes taxes & fees
9 Mar - 10 Mar
Riviera Suites Melaka
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?
Estadia Hotel is a 4-star hotel in Malacca City that’s popular among Expedia customers. Concierge services and a terrace are just a couple of its amenities. Travelers also recommend Holiday Inn Melaka, an IHG Hotel. From concierge services to a spa tub, it features conveniences that cater to all aspects of your relaxation and enjoyment.
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 SAR 187

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?
Use our convenient filters to find all-inclusive Malacca City getaways where your accommodations, food, on-site activities and loads of other things are provided for in a single upfront payment. Can’t find anything available? You can also relax in stylish surroundings at other standard 4-star stays in the city. Holiday Inn Melaka, an IHG Hotel and Estadia Hotel are a couple of top choices.
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.