4 Star Hotels in Malacca City, Malacca

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check availability on Malacca City 4 Star Hotels

Top Malacca City 4 Star Hotels

Hallway
Estadia Hotel
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1001)
"Repeated stay as price is reasonable and within walking distance from eateries, restaurants, shopping and convenience stalls. "
The price is €56
includes taxes & fees
15 Oct - 16 Oct
Estadia Hotel
Aerial view
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (704)
"We had a great stay"
Swiss-Garden Hotel Melaka
Lobby
Rosa Malacca
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (330)
"Excellent property. Very quirky and different. Highly recommended. The staff were very helpful and couldn’t do enough for us. "
The price is €54
includes taxes & fees
16 Oct - 17 Oct
Rosa Malacca
Lobby sitting area
Moty Hotel
Moty Hotel
4.0 star property
8.8 out of 10, Excellent, (553)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
The price is €39
includes taxes & fees
15 Oct - 16 Oct
Moty Hotel
Front of property
ibis Melaka
ibis Melaka
4.0 star property
8.4 out of 10, Very good, (469)
"Location is very good "
The price is €52
includes taxes & fees
26 Oct - 27 Oct
ibis Melaka
Bar (on property)
The Pines Melaka
The Pines Melaka
4.0 star property
8.4 out of 10, Very good, (981)
"Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also."
The price is €57
includes taxes & fees
21 Oct - 22 Oct
The Pines Melaka
Celebration Double Suite with Bathtub
The Sterling
The Sterling
4.0 star property
7.6 out of 10, Good, (618)
"Value for money "
The Sterling
Free daily local cuisine breakfast
Treasures Hotel and Suites
Treasures Hotel and Suites
4.0 star property
9.0 out of 10, Wonderful, (158)
"Staff friendly and the morning breakfast was pretty good "
The price is €81
includes taxes & fees
20 Oct - 21 Oct
Treasures Hotel and Suites
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room
Bali Residence
Bali Residence
4.0 star property
9.0 out of 10, Wonderful, (10)
"Very comfortable stay!!! Love it . Due to I bring along my infant . It really suitable for family stay.."
The price is €60
includes taxes & fees
13 Nov - 14 Nov
Bali Residence
Outdoor pool
Kings Green Hotel
Kings Green Hotel
4.0 star property
8.0 out of 10, Very good, (270)
" good location "
The price is €32
includes taxes & fees
27 Oct - 28 Oct
Kings Green Hotel
Outdoor pool
Silverscape Residence
Silverscape Residence
4.0 star property
7.8 out of 10, Good, (11)
"This apartment is a great value. 2 bedrooms, a living room, kitchen, and bathtub overlooking the strait of Malacca. We are grateful for the view and balcony. "
Silverscape Residence
Royal Apartment, 3 Bedrooms, Non Smoking, Patio
The Wave Residence
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 Wave Residence
Lobby
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 star property
7.2 out of 10, Good, (266)
"Not noisy area"
Hallmark Crown Hotel
Family Apartment, 3 Bedrooms, Non Smoking, City View | Living area
Ong Kim Wee Residence
Ong Kim Wee Residence
4.0 star property
9.4 out of 10, Exceptional, (3)
"Stay was ok."
Ong Kim Wee Residence
Property entrance
Ames Hotel
Ames Hotel
4.5 star property
8.8 out of 10, Excellent, (54)
"Very good hotel for golfers as it is very close to three golf courses. "
Ames Hotel
Indoor pool
The Apple Residence
The Apple Residence
4.0 star property
9.2 out of 10, Wonderful, (12)
"I had a wonderful experience at this accommodation. The property was impeccably clean, and the owner was incredibly helpful and responsive with their communication. The location was also a great bonus. I would definitely stay here again and highly recommend it to others!"
The Apple Residence
Executive Apartment, 3 Bedrooms, Kitchen, Sea View
Atlantis Residence 2
Atlantis Residence 2
4.0 star property
7.6 out of 10, Good, (11)
"great apartment， easy checkin， ear instruction"
Atlantis Residence 2
Exterior
Noble Resort Hotel 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
Cruise terminal shuttle
Cloth Art Homestay near Jonker&Pahlawan
Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
Cloth Art Homestay near Jonker&Pahlawan
Outdoor pool
Hatten Place Melaka
Hatten Place Melaka
4.5 star property
8.0 out of 10, Very good, (422)
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 €59 per night from 20 Oct to 21 Oct
€59
20 Oct - 21 Oct
includes taxes & fees
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.

Learn more about Malacca City

The historic Jonker Street night market buzzes with food stalls selling local treats like chicken rice balls and pineapple tarts. Climb to the top of St. Paul's Hill for panoramic views before exploring the crimson-colored Dutch Square with its colonial architecture.

See all hotels in Malacca City

Top Malacca City Hotel Reviews

Rosa Malacca

Rosa Malacca

10/10 Excellent
"Room was really nice and different from your cookie cutter hotel room. "
Yen Ping 1-night trip
Posted 1 day ago
Rosa Malacca

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. Travellers 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 €59

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

Explore a world of travel with Expedia