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

    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

Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (663)
"Excellent service"
The price is CA $59
CA $74 total
includes taxes & fees
Nov 27 - Nov 28
Swiss-Garden Hotel Melaka
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1000)
"Overall ok just that far apart from Jonker Walk. "
The price is CA $45
CA $59 total
includes taxes & fees
Dec 3 - Dec 4
Estadia Hotel
Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, (146)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."
The price is CA $112
CA $126 total
includes taxes & fees
Nov 26 - Nov 27
Courtyard by Marriott Melaka
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, (420)
"Conveniently located to Jonker street. Unfortunately not many restaurants around."
The price is CA $60
CA $76 total
includes taxes & fees
Dec 2 - Dec 3
ibis Melaka
Moty Hotel
4.0 star property
8.8 out of 10, Excellent, (512)
"We cannot recommend this hotel enough, especially if you drive. It is very close to the tourist attractions and the hotel is situated in a quiet corner with ample parking."
The price is CA $51
CA $60 total
includes taxes & fees
Nov 25 - Nov 26
Moty Hotel
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (296)
"This is a lovely quirky hotel which is refreshingly different from all the other chain hotels. We upgraded to premium and had a large four poster bed. A massive shower room. If you fancy a change from the bog standard chain hotels then definitely try this one. "
The price is CA $77
CA $87 total
includes taxes & fees
Nov 25 - Nov 26
Rosa Malacca
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 $72
CA $92 total
includes taxes & fees
Dec 9 - Dec 10
The Pines Melaka
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 $59
CA $76 total
includes taxes & fees
Nov 26 - Nov 27
The Sterling
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 $52
CA $86 total
includes taxes & fees
Nov 24 - Nov 25
Silverscape 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 $65
CA $102 total
includes taxes & fees
Nov 24 - Nov 25
The Apple Residence
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 $51
CA $87 total
includes taxes & fees
Nov 26 - Nov 27
Atlantis Residence 2
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 $102
CA $116 total
includes taxes & fees
Nov 22 - Nov 23
Treasures Hotel and Suites
Hallmark Crown Hotel
4.0 star property
7.2 out of 10, Good, (253)
"A very straightforward hotel. No frills. Simple rooms but with lovely new bathroom and rainforest shower. Despite simplicity it supplied everything, very good value for money, only $5/6 to Jonkers walk in a Grab taxi. Really nice music in foyer and by pool. Pool wasn’t amazing but it was quiet - I had it all to myself so 👍 Bed was comfy. "
The price is CA $31
CA $42 total
includes taxes & fees
Nov 24 - Nov 25
Hallmark Crown Hotel
Ong Kim Wee Residence
4.0 star property
The price is CA $56
CA $92 total
includes taxes & fees
Nov 26 - Nov 27
Ong Kim Wee Residence
Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
The price is CA $116
CA $130 total
includes taxes & fees
Dec 4 - Dec 5
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
The Wave Residence
4.0 star property
6.0 out of 10, (1)
"房间有蚂蚁,页面显示的微波炉也没有。"
The price is CA $54
CA $91 total
includes taxes & fees
Nov 26 - Nov 27
The Wave Residence
Ames Hotel
4.5 star property
8.8 out of 10, Excellent, (53)
"Room is dirty and bad customer service "
Ames Hotel
Hatten Place Melaka
4.5 star property
7.8 out of 10, Good, (422)
"Great location, great views, quality 4-star accommodations for a 3-star price."
Hatten Place Melaka
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
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 $67

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.