Find 4 Star Hotels in Malacca City from ￥3,864

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

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.

Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1001)
"So far comfortable stay, only hotel wifi need to improve as slow "
The price is ￥4,455
￥5,860 total
includes taxes & fees
Apr 22 - Apr 23
Estadia Hotel
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (679)
"Overall, it is good; only the room smells musty when first entering."
The price is ￥5,072
￥6,437 total
includes taxes & fees
May 6 - May 7
Swiss-Garden Hotel Melaka
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (534)
"Good location. Clean and friendly staff. Good breakfast. "
The price is ￥4,966
￥5,815 total
includes taxes & fees
Apr 20 - Apr 21
Moty Hotel
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (448)
"The room we were given initially had a broken air conditioner after the first night. Despite several attempts to fix the problem, it was unsuccessful and we ended up having to change room but from a double bed (which I requested in my booking ) to two singles. It wasn’t ideal but with a working air conditioner, it makes up for it."
The price is ￥5,684
￥7,158 total
includes taxes & fees
May 1 - May 2
ibis Melaka
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (308)
"Nice design and comfortable rooms. Good breakfast buffet and responsive staff. The property is a bit of a walk from the Old Town but otherwise excellent."
The price is ￥7,137
￥8,160 total
includes taxes & fees
Apr 28 - Apr 29
Rosa Malacca
The Pines Melaka
Outdoor pool, sun loungers

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (963)
"Location is convenient for going any where else in Malacca"
The price is ￥7,684
￥9,783 total
includes taxes & fees
Apr 21 - Apr 22
The Pines Melaka
The Apple Residence
Indoor pool

The Apple Residence

4.0 star property
9.0 out of 10, Wonderful, (10)
"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 ￥6,120
￥9,922 total
includes taxes & fees
Apr 24 - Apr 25
The Apple Residence
Treasures Hotel and Suites
Outdoor pool, pool umbrellas, sun loungers

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (144)
"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 ￥9,865
￥11,235 total
includes taxes & fees
Apr 21 - Apr 22
Treasures Hotel and Suites
Hallmark Crown Hotel
Lobby

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (261)
"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 ￥4,578
￥5,852 total
includes taxes & fees
Apr 27 - Apr 28
Hallmark Crown Hotel
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 ￥5,339
￥8,756 total
includes taxes & fees
Apr 20 - Apr 21
Silverscape Residence
Bali Residence
Luxury Apartment, 4 Bedrooms, Accessible, City View | Individually decorated, individually furnished, desk, blackout drapes

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 ￥5,627
￥9,405 total
includes taxes & fees
May 18 - May 19
Bali Residence
Atlantis Residence 2
Executive Apartment, 3 Bedrooms, Kitchen, Sea View | Individually decorated, individually furnished, iron/ironing board

Atlantis Residence 2

4.0 star property
7.6 out of 10, Good, (10)
"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 ￥4,479
￥8,149 total
includes taxes & fees
Apr 21 - Apr 22
Atlantis Residence 2
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
The Sterling
Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi

The Sterling

4.0 star property
7.6 out of 10, Good, (612)
"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 Sterling
Ong Kim Wee Residence
Family Apartment, 3 Bedrooms, Non Smoking, City View | Living area | 48-inch Smart TV with cable channels, video-game console, Netflix

Ong Kim Wee Residence

4.0 star property
9.4 out of 10, Exceptional, (3)
"Stay was ok."
The price is ￥5,260
￥8,993 total
includes taxes & fees
Apr 21 - Apr 22
Ong Kim Wee 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 ￥4,669
￥6,121 total
includes taxes & fees
Apr 21 - Apr 22
Kings Green Hotel
The Wave Residence
Royal Apartment, 3 Bedrooms, Non Smoking, Patio | Individually decorated, individually furnished, desk, iron/ironing board

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 ￥5,339
￥9,078 total
includes taxes & fees
Apr 27 - Apr 28
The Wave Residence
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
Cloth Art Homestay near Jonker&Pahlawan
Restaurant

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is ￥19,966
￥21,981 total
includes taxes & fees
Apr 29 - Apr 30
Cloth Art Homestay near Jonker&Pahlawan
Hatten Place Melaka
Exterior

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
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 ￥4,739 per night from Apr 22 to Apr 23
￥4,739
￥6,239 total
includes taxes & fees
Apr 22 - Apr 23
7.8/10 Good! (1,002 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.

Learn more about Malacca City

Explore Malacca City: its food, riverfront, temples, and more!

See all hotels in Malacca City
Malacca City featuring landscape views

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 ￥4,739

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 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.