Find 4 Star Hotels in Malacca City from ¥5,494

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City 4 Star Hotels

Next weekend
In two weeks

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

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 ¥6,507
¥8,193 total
includes taxes & fees
Dec 2 - Dec 3
Swiss-Garden Hotel Melaka
Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1001)
"Very relax place to stay. "
Singapore
Alvin
The price is ¥7,116
¥9,087 total
includes taxes & fees
Nov 12 - Nov 13
Estadia Hotel
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 ¥7,410
¥9,424 total
includes taxes & fees
Nov 9 - Nov 10
The Pines Melaka
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 ¥5,938
¥6,987 total
includes taxes & fees
Nov 6 - Nov 7
Moty Hotel
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (331)
"Unique building and friendly staff. "
Australia
Eliza
The price is ¥8,536
¥9,733 total
includes taxes & fees
Nov 4 - Nov 5
Rosa Malacca
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 ¥7,431
¥9,282 total
includes taxes & fees
Nov 13 - Nov 14
ibis Melaka
The Sterling
4.0 star property
7.6 out of 10, Good, (619)
"Value for money "
Singapore
BOON SIONG
The Sterling
Treasures Hotel and Suites
4.0 star property
9.0 out of 10, Wonderful, (159)
"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 ¥11,216
¥12,773 total
includes taxes & fees
Nov 12 - Nov 13
Treasures Hotel and Suites
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
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
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 ¥6,396
¥10,691 total
includes taxes & fees
Dec 1 - Dec 2
Bali 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
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
Kings Green Hotel
4.0 star property
8.0 out of 10, Very Good, (270)
" good location "
Canada
Sing
The price is ¥4,142
¥5,494 total
includes taxes & fees
Nov 6 - Nov 7
Kings Green Hotel
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
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
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
Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
The price is ¥22,810
¥25,112 total
includes taxes & fees
Nov 5 - Nov 6
Cloth Art Homestay near Jonker&Pahlawan
Ames Hotel
4.5 star property
8.8 out of 10, Excellent, (54)
"Quiet place to stay in Melaka"
Japan
MASAAKI
Ames Hotel
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

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.

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.

Malacca City featuring landscape views

Top Malacca City Hotel Reviews

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 ¥9,434

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