Compare and book 4 Star hotels in Malacca City, Malacca

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malacca City 4 Star Hotels

Top Malacca City 4 Star Hotels

Our top choices for Malacca City 4-star hotels

Estadia Hotel
Hallway

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 £39
includes taxes & fees
27 Aug - 28 Aug
Estadia Hotel
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (700)
"We had a great stay"
The price is £80
includes taxes & fees
7 Sept - 8 Sept
Swiss-Garden Hotel Melaka
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (549)
"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!"
The price is £31
includes taxes & fees
27 Aug - 28 Aug
Moty Hotel
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.4 out of 10, Very good, (467)
"Location is very good "
The price is £44
includes taxes & fees
7 Sept - 8 Sept
ibis Melaka
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (320)
"Unique building and friendly staff. "
The price is £46
includes taxes & fees
24 Sept - 25 Sept
Rosa Malacca
The Pines Melaka
Bar (on property)

The Pines Melaka

4.0 star property
8.4 out of 10, Very good, (976)
"The buffet breakfast needs to be improved. "
The price is £43
includes taxes & fees
1 Sept - 2 Sept
The Pines Melaka
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, (616)
"Value for money "
The Sterling
Treasures Hotel and Suites
Free daily local cuisine breakfast

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (156)
"Very pleasant stay"
The price is £61
includes taxes & fees
3 Sept - 4 Sept
Treasures Hotel and Suites
Hallmark Crown Hotel
Lobby

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (265)
"Not noisy area"
Hallmark Crown Hotel
Silverscape Residence
Outdoor pool

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
The Wave Residence
Royal Apartment, 3 Bedrooms, Non Smoking, Patio | 2 bedrooms, individually decorated, individually furnished, desk

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
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."
Ong Kim Wee Residence
Bali Residence
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room | 48-inch Smart TV with digital channels, video game console, Netflix

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 £72
includes taxes & fees
24 Sept - 25 Sept
Bali Residence
Kings Green Hotel
Outdoor pool

Kings Green Hotel

4.0 star property
8.0 out of 10, Very good, (270)
" good location "
The price is £36
includes taxes & fees
27 Aug - 28 Aug
Kings Green Hotel
Ames Hotel
Property entrance

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
The Apple Residence
Indoor pool

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
Atlantis Residence 2
Executive Apartment, 3 Bedrooms, Kitchen, Sea View | 3 bedrooms, individually decorated, individually furnished

Atlantis Residence 2

4.0 star property
7.6 out of 10, Good, (11)
"great apartment， easy checkin， ear instruction"
Atlantis Residence 2
Noble Resort Hotel Melaka
Exterior

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
Cruise terminal shuttle

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
The price is £120
includes taxes & fees
27 Aug - 28 Aug
Cloth Art Homestay near Jonker&Pahlawan
Hatten Place Melaka
Outdoor pool

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 £50 per night from 28 Aug to 29 Aug
£50
28 Aug - 29 Aug
includes taxes & fees
7.8/10 Good! (1,005 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

Find out more about Malacca City

Find out more about Malacca City

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 £50

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.