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

  • 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

Tonight
Feb 22 - Feb 23
Tomorrow
Feb 23 - Feb 24
Next weekend
Feb 28 - Mar 2
In two weeks
Mar 7 - Mar 9

Top Malacca City 4 Star Hotels

Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (169)
"Clean"
The price is CA $96
CA $109 total
includes taxes & fees
Mar 2 - Mar 3
Courtyard by Marriott Melaka
Swiss-Garden Hotel Melaka
Aerial view

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 CA $59
CA $75 total
includes taxes & fees
Mar 5 - Mar 6
Swiss-Garden Hotel Melaka
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"Good"
The price is CA $48
CA $62 total
includes taxes & fees
Feb 23 - Feb 24
Estadia Hotel
Rosa Malacca
Lobby

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 CA $71
CA $81 total
includes taxes & fees
Mar 20 - Mar 21
Rosa Malacca
Moty Hotel
Lobby sitting area

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 CA $45
CA $54 total
includes taxes & fees
Mar 23 - Mar 24
Moty Hotel
The Pines Melaka
Outdoor pool, sun loungers

The Pines Melaka

4.0 star property
8.4 out of 10, Very good, (956)
"Cozy hotel with lovely spacious rooms."
The price is CA $72
CA $92 total
includes taxes & fees
Mar 23 - Mar 24
The Pines Melaka
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (437)
"Nice hotel on the edge of Little India within 10 minutes walk of Jonker Walk and other sites in historical Melaka"
The price is CA $57
CA $71 total
includes taxes & fees
Mar 5 - Mar 6
ibis Melaka
Treasures Hotel and Suites
Terrace/patio

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (143)
"Very pleasant stay"
The price is CA $104
CA $118 total
includes taxes & fees
Mar 23 - Mar 24
Treasures Hotel and Suites
Bali Residence
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room

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 $56
CA $94 total
includes taxes & fees
Feb 24 - Feb 25
Bali Residence
Atlantis Residence 2
Executive Apartment, 3 Bedrooms, Kitchen, Sea View

Atlantis Residence 2

4.0 star property
8.6 out of 10, Excellent, (7)
"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 $55
CA $92 total
includes taxes & fees
Feb 24 - Feb 25
Atlantis Residence 2
Silverscape Residence
Outdoor pool

Silverscape Residence

4.0 star property
7.8 out of 10, Good, (11)
"It’s a great value for money but the unit can go along way with updating their bathroom faucets, towels and shower curtains. The unit has a great view. We enjoyed the fireworks display on Christmas eve. Thanks. "
The price is CA $54
CA $88 total
includes taxes & fees
Mar 24 - Mar 25
Silverscape Residence
Hallmark Crown Hotel
Lobby

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (258)
"Liked the room, comfortable and clean. Parts of the hotel are a little worn. Not a lot of choice at breakfast but was adequate - the coffee was good. Overall good value for money."
The price is CA $36
CA $48 total
includes taxes & fees
Feb 27 - Feb 28
Hallmark Crown Hotel
The Apple Residence
Indoor pool

The Apple Residence

4.0 star property
9.0 out of 10, Wonderful, (9)
"Hassle-free, clean and pleasant place to stay for 2 nights. Communication and process for check in and check out is smooth, once communication is established. Pleasantly surprised to see a mahjong set in the unit - thanks! Suggest to make it more ‘livable’ by installing simple things like hooks in the toilet/room (eg. to hang clothes), bedside table (for ease of charging phone at night), and provision of hand towels…"
The price is CA $59
CA $97 total
includes taxes & fees
Mar 13 - Mar 14
The Apple Residence
Ames Hotel
Property entrance

Ames Hotel

4.5 star property
8.8 out of 10, Excellent, (54)
"Room is dirty and bad customer service "
Ames Hotel
Ong Kim Wee Residence
Family Apartment, 3 Bedrooms, Non Smoking, City View | Living area

Ong Kim Wee Residence

4.0 star property
9.0 out of 10, Wonderful, (2)
"Stay was ok."
The price is CA $54
CA $91 total
includes taxes & fees
Mar 19 - Mar 20
Ong Kim Wee Residence
The Sterling
Celebration Double Suite with Bathtub

The Sterling

4.0 star property
7.6 out of 10, Good, (611)
"The hotel is a very short walking distance to the major tourist attractions in Melaka.Staff was very friendly and helpful. Parking is provided. Rooms are very dated and my room had water damage which has not been repaired. The room was made available to us with the toilet and bathroom soaking wet after being washed. The room itself is dusty and not clean. Would I come here again? I don't think so. "
The price is CA $64
CA $81 total
includes taxes & fees
Feb 25 - Feb 26
The Sterling
Noble Resort Hotel Melaka
City view

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
The Wave Residence
Royal Apartment, 3 Bedrooms, Non Smoking, Patio

The Wave Residence

4.0 star property
8.0 out of 10, Very good, (2)
"It's a very nice stay where it's near to all the amenities. The property is new, clean and the host communication was very clear. I like that they have a karaoke set and mahjong set ready for my family entertainment."
The price is CA $51
CA $88 total
includes taxes & fees
Feb 24 - Feb 25
The Wave Residence
Kings Green Hotel
Outdoor pool

Kings Green Hotel

4.0 star property
8.0 out of 10, Very good, (268)
"The room service was unsatisfactory. The bedsheets were not clean, the iron and ironing board were dirty and the iron was not functional. The cups were not washed, and despite three attempts to get a clean kettle (including a promised delivery the following morning), none was provided. A complaint about the malfunctioning mini-fridge was ignored, and there was also a disruption to the water supply. "
The price is CA $55
CA $70 total
includes taxes & fees
Feb 23 - Feb 24
Kings Green Hotel
Cloth Art Homestay near Jonker&Pahlawan
Shopping mall

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is CA $199
CA $219 total
includes taxes & fees
Mar 11 - Mar 12
Cloth Art Homestay near Jonker&Pahlawan
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 CA $67 per night from Feb. 23 to Feb. 24
CA $67
CA $84 total
includes taxes & fees
Feb 23 - Feb 24
7.8/10 Good! (1,003 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.

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.