Find 4 Star Hotels in Malacca City from AED 136

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

Tonight
3 Nov - 4 Nov
Tomorrow
4 Nov - 5 Nov
This weekend
7 Nov - 9 Nov
Next weekend
14 Nov - 16 Nov

Compare Malacca City 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Aerial view
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (707)
"Check fantastic. Receptionists were experienced and very, very helpful. First class. Family suite is highly recommended. Perfect for family of five. Easy access to food and night life. Will stay here again"
United States
Yoke Sam
The price is AED 155
AED 195 total
includes taxes & fees
2 Dec - 3 Dec
Swiss-Garden Hotel Melaka
Hallway
Estadia Hotel
Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1002)
"Very relax place to stay. "
Singapore
Alvin
The price is AED 175
AED 222 total
includes taxes & fees
3 Dec - 4 Dec
Estadia Hotel
Bar (on property)
The Pines Melaka
The Pines Melaka
4.0 star property
8.4 out of 10, Very Good, (982)
"It a nice place to stay."
United States
AUSTIN
The price is AED 181
AED 229 total
includes taxes & fees
10 Nov - 11 Nov
The Pines Melaka
Lobby sitting area
Moty Hotel
Moty Hotel
4.0 star property
8.8 out of 10, Excellent, (555)
"The staff are friendly and approachable. Will definitely stay here again. The manager Ms Masture is friendly and recommended us a few food places that is sedap!"
Singapore
Siti
The price is AED 150
AED 175 total
includes taxes & fees
3 Nov - 4 Nov
Moty Hotel
Lobby
Rosa Malacca
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (331)
"Unique building and friendly staff. "
Australia
Eliza
The price is AED 204
AED 232 total
includes taxes & fees
4 Nov - 5 Nov
Rosa Malacca
Front of property
ibis Melaka
ibis Melaka
4.0 star property
8.4 out of 10, Very Good, (469)
"Fast check-in/check-out. The room was nice and clean. Breakfast spread was a bit modest but sufficient for a quick bite in the morning. Within walking distance of tourist attractions."
Singapore
Konstantin
The price is AED 177
AED 222 total
includes taxes & fees
12 Nov - 13 Nov
ibis Melaka
Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi
The Sterling
The Sterling
4.0 star property
7.6 out of 10, Good, (619)
"Value for money "
Singapore
BOON SIONG
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, (160)
"Not clean , mould on wall First room assigned had cockroach and broken cabinet After complaining to staff , they changed the to other room Not worth the money "
Singapore
RUPHERT
The price is AED 268
AED 305 total
includes taxes & fees
10 Nov - 11 Nov
Treasures Hotel and Suites
Lobby
Hallmark Crown Hotel
Hallmark Crown Hotel
4.0 star property
7.2 out of 10, Good, (266)
"We were initially given a family room in the main block, but unfortunately, the hallway and the room had a strong odor of trash. There were also bags of garbage and cardboard boxes left in the hallway, which we felt posed a potential fire hazard. The room itself was not clean—the carpet was dirty, and we even found trash and lizard droppings on the walls. The bathtub had broken stone edges, making the room feel far from family-friendly. After raising these concerns with the reception, we were...
Sweden
Jun
Hallmark Crown Hotel
Outdoor pool
Silverscape Residence
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. "
United States
Rina
Silverscape Residence
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room | 48-inch Smart TV with digital channels, video-game console, Netflix
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.."
Malaysia
SZE MUN
The price is AED 153
AED 255 total
includes taxes & fees
2 Dec - 3 Dec
Bali Residence
Royal Apartment, 3 Bedrooms, Non Smoking, Patio | 2 bedrooms, individually decorated, individually furnished, desk
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."
United States
Ricky
The Wave 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
Ong Kim Wee Residence
4.0 star property
9.4 out of 10, Exceptional, (3)
"Stay was ok."
Singapore
Patrick Paul Goh
Ong Kim Wee Residence
Outdoor pool
Kings Green Hotel
Kings Green Hotel
4.0 star property
8.0 out of 10, Very Good, (270)
" good location "
Canada
Sing
The price is AED 103
AED 136 total
includes taxes & fees
3 Nov - 4 Nov
Kings Green 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!"
United States
Hardeep
The Apple Residence
Executive Apartment, 3 Bedrooms, Kitchen, Sea View | 3 bedrooms, individually decorated, individually furnished
Atlantis Residence 2
Atlantis Residence 2
4.0 star property
7.6 out of 10, Good, (11)
"Refund of deposit is an issue if u don’t have a Malaysia bank or TnG . Administration on cars arrival is troublesome. Will not stay again…"
Singapore
Hong Soh
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."
Singapore
Ana
Noble Resort Hotel Melaka
Cruise terminal shuttle
Cloth Art Homestay near Jonker&Pahlawan
Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
The price is AED 544
AED 599 total
includes taxes & fees
18 Nov - 19 Nov
Cloth Art Homestay near Jonker&Pahlawan
Property entrance
Ames Hotel
Ames Hotel
4.5 star property
8.8 out of 10, Excellent, (54)
"Quiet place to stay in Melaka"
Japan
MASAAKI
Ames Hotel
Outdoor pool
Hatten Place Melaka
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."
United States
WILLIAM E
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 AED 183 per night from Nov 3 to Nov 4
AED 183
AED 229 total
3 Nov - 4 Nov
includes taxes & fees
7.8/10 Good! (1,013 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
Malacca City featuring landscape views

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 3 weeks ago
Rosa Malacca

Frequently asked questions

What are the best 4-star hotels in Malacca City?
Kick back and relax in 4-star hotel comfort at Estadia Hotel. Highly recommended by many of our guests, it features a terrace and concierge services. Also consider Holiday Inn Melaka, an IHG Hotel. A spa tub and concierge services help make this property another traveler favorite in Malacca City.
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 AED 229

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.

Explore a world of travel with Expedia