4 Stars Hotels in Malacca City, Malacca from CA $37

  • 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

Top Malacca City 4 Star Hotels

Courtyard by Marriott Melaka

4.0 star property
9.2 out of 10, Wonderful, (154)
"Excellent."
The price is CA $118
CA $132 total
includes taxes & fees
Jan 2 - Jan 3, 2025
Courtyard by Marriott Melaka

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (665)
"good"
The price is CA $84
CA $103 total
includes taxes & fees
Dec 25 - Dec 26
Swiss-Garden Hotel Melaka

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1003)
"Very relax place to stay. "
The price is CA $50
CA $65 total
includes taxes & fees
Jan 2 - Jan 3, 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 CA $56
CA $71 total
includes taxes & fees
Jan 2 - Jan 3, 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 CA $70
CA $81 total
includes taxes & fees
Jan 13 - Jan 14, 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 CA $55
CA $65 total
includes taxes & fees
Jan 2 - Jan 3, 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 CA $71
CA $90 total
includes taxes & fees
Jan 8 - Jan 9, 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 CA $58
CA $95 total
includes taxes & fees
Jan 2 - Jan 3, 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 CA $37
CA $49 total
includes taxes & fees
Dec 29 - Dec 30
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 CA $62
CA $100 total
includes taxes & fees
Jan 2 - Jan 3, 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 CA $66
CA $104 total
includes taxes & fees
Jan 5 - Jan 6, 2025
The Apple Residence

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (139)
"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 CA $103
CA $117 total
includes taxes & fees
Jan 4 - Jan 5, 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 CA $59
CA $93 total
includes taxes & fees
Jan 2 - Jan 3, 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 CA $74
CA $93 total
includes taxes & fees
Dec 26 - Dec 27
The Sterling

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is CA $198
CA $218 total
includes taxes & fees
Jan 7 - Jan 8, 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 CA $55
CA $93 total
includes taxes & fees
Jan 5 - Jan 6, 2025
Ong Kim Wee Residence

The Wave Residence

4.0 star property
6.0 out of 10, (1)
"房间有蚂蚁,页面显示的微波炉也没有。"
The price is CA $58
CA $96 total
includes taxes & fees
Jan 5 - Jan 6, 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 CA $70

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.
Are there any 4-star casino hotels in Malacca City?
To find what you’re after in Malacca City, simply use our filter tool to narrow your search. With resort-style amenities and a superior level of service, our 4-star casino hotels are a sure bet for a good time.
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 kilometres 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.