Find 4 Star Hotels in Malacca City from SAR 94

  • 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

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

Courtyard by Marriott Melaka

4.0 star property
9.2 out of 10, Wonderful, (159)
"Great place. Well maintained. The pool area was nice and clean too. "
The price is SAR 310
SAR 346 total
includes taxes & fees
16 Jan - 17 January 2025
Courtyard by Marriott Melaka

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (665)
"good"
The price is SAR 167
SAR 209 total
includes taxes & fees
6 Jan - 7 January 2025
Swiss-Garden Hotel Melaka

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1000)
"Very relax place to stay. "
The price is SAR 145
SAR 184 total
includes taxes & fees
7 Jan - 8 January 2025
Estadia Hotel

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (425)
"Rooms and decor bit dated and worn. Lots tourists from China. Breakfast buffet gets chaotic. Small beds. Good location to Jonker St. Value for money if you get at the right price"
The price is SAR 148
SAR 186 total
includes taxes & fees
12 Jan - 13 January 2025
ibis Melaka

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 SAR 185
SAR 212 total
includes taxes & fees
13 Jan - 14 January 2025
Rosa Malacca

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (518)
"The staffs are very hospitable, but sauna is broken."
The price is SAR 139
SAR 163 total
includes taxes & fees
14 Jan - 15 January 2025
Moty Hotel

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (952)
"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 SAR 184
SAR 234 total
includes taxes & fees
16 Jan - 17 January 2025
The Pines Melaka

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 SAR 152
SAR 250 total
includes taxes & fees
2 Jan - 3 January 2025
Atlantis Residence 2

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 SAR 94
SAR 125 total
includes taxes & fees
5 Jan - 6 January 2025
Hallmark Crown Hotel

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 SAR 163
SAR 263 total
includes taxes & fees
2 Jan - 3 January 2025
Bali Residence

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 SAR 174
SAR 274 total
includes taxes & fees
7 Jan - 8 January 2025
The Apple Residence

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 SAR 267
SAR 303 total
includes taxes & fees
5 Jan - 6 January 2025
Treasures Hotel and Suites

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 SAR 154
SAR 245 total
includes taxes & fees
2 Jan - 3 January 2025
Silverscape Residence

Ames Hotel

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

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 SAR 155
SAR 198 total
includes taxes & fees
5 Jan - 6 January 2025
The Sterling

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is SAR 520
SAR 572 total
includes taxes & fees
7 Jan - 8 January 2025
Cloth Art Homestay near Jonker&Pahlawan

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

4.0 star property
The price is SAR 146
SAR 244 total
includes taxes & fees
13 Jan - 14 January 2025
Ong Kim Wee Residence

The Wave Residence

4.0 star property
6.0 out of 10, (1)
"房间有蚂蚁,页面显示的微波炉也没有。"
The price is SAR 152
SAR 251 total
includes taxes & fees
7 Jan - 8 January 2025
The Wave Residence

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

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 186

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.