A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Malacca City 4 Stars Hotels

  • 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

Our top choices for Malacca City 4-star hotels

Bar (on property)

1. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is ₩62,101
₩77,854 total
includes taxes & fees
Nov 19 - Nov 20
The Pines Melaka
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

2. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (756 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is ₩60,925
₩76,483 total
includes taxes & fees
Nov 17 - Nov 18
Swiss-Garden Hotel Melaka
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

3. Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,000 reviews)
"Very good! Staffs are nice and helpful"
Hong Kong SAR China
Sui Man Susan
The price is ₩63,414
₩79,403 total
includes taxes & fees
Nov 19 - Nov 20
Estadia Hotel
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

4. Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (353 reviews)
"Clean room. Nice decorations. Friendly staff"
Singapore
Warren
The price is ₩63,198
₩72,829 total
includes taxes & fees
Nov 18 - Nov 19
Rosa Malacca
A hotel room with two beds, a sitting area with a chair, and a large window with curtains.

5. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (606 reviews)
"Large room and clean"
United States
Joseph
The price is ₩57,858
₩67,062 total
includes taxes & fees
Nov 23 - Nov 24
Moty Hotel
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

6. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (278 reviews)
"The lobby was very welcoming. However,since the hotel is off the main street, one Grab driver could not find the hotel's front. entrance. Maybe, add big directional signs on the main street?"
United States
Lena
The price is ₩50,573
₩64,251 total
includes taxes & fees
Dec 6 - Dec 7
Kings Green Hotel
A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

7. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is ₩99,327
₩111,848 total
includes taxes & fees
Nov 22 - Nov 23
Baba House Melaka
A hotel with a modern facade, large windows, and a prominent red sign.

8. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (514 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is ₩57,780
₩72,755 total
includes taxes & fees
Nov 23 - Nov 24
ibis Melaka
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

9. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (174 reviews)
"Very pleasant stay"
Canada
Hetti
The price is ₩92,566
₩104,563 total
includes taxes & fees
Dec 14 - Dec 15
Treasures Hotel and Suites
A modern gym with various exercise equipment, a motivational quote on the wall, and potted plants.

10. The Wave Residence

The Wave Residence
4.0 star property
Pengkalan Rama Tengah
8.0 out of 10, Very good, (2 reviews)
"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
A modern hotel room with a large bed, two bedside lamps, a view of the city through large windows, and a potted plant.

11. Ong Kim Wee Residence

Ong Kim Wee Residence
4.0 star property
Malacca City
9.4 out of 10, Exceptional, (3 reviews)
"Stay was ok."
Singapore
Patrick Paul Goh
Ong Kim Wee Residence
A modern building with a large glass facade and a pool area.

12. Bali Residence

Bali Residence
4.0 star property
Malacca City
8.8 out of 10, Excellent, (16 reviews)
"Satisfied with the booking. Overall good place to stay"
Singapore
Mohamad Dali
The price is ₩47,913
₩85,407 total
includes taxes & fees
Nov 17 - Nov 18
Bali Residence
A modern living room with a dining table, sofas, a TV, and a large potted plant.

13. Hallmark Crown Hotel

Hallmark Crown Hotel
4.0 star property
Taman Melaka Raya
7.2 out of 10, Good, (269 reviews)
"Clean, comfortable, free on-site parking, no frills and easy"
United States
AMANDA
The price is ₩34,002
₩44,697 total
includes taxes & fees
Nov 16 - Nov 17
Hallmark Crown Hotel
A hotel room with two beds, a sofa, a dining table, and a ceiling fan.

14. The Sterling

The Sterling
4.0 star property
Malacca City
7.6 out of 10, Good, (625 reviews)
"Convenient place to stay. We enjoyed the history of the property."
Japan
Alan
The Sterling
A hotel room with a bed, a small table with towels, a mirror, and a shelf.

15. Atlantis Residence 2

Atlantis Residence 2
4.0 star property
Malacca City
7.6 out of 10, Good, (11 reviews)
"great apartment， easy checkin， ear instruction"
United States
Anonymous traveler
Atlantis Residence 2
A luxurious living room with leather sofas, a flat-screen TV, and a wooden herringbone floor.

16. Ames Hotel

Ames Hotel
4.5 star property
Malacca City
8.8 out of 10, Excellent, (59 reviews)
"Very good hotel for golfers as it is very close to three golf courses. "
Singapore
Hao
Ames Hotel
A modern hotel with a prominent glass facade, multiple floors, and a visible 'Noble' sign.

17. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka
An infinity pool with a view of the ocean and palm trees.

18. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is ₩28,848
₩50,744 total
includes taxes & fees
Nov 16 - Nov 17
Silverscape Residence Sea ViewbyStayrene
An infinity pool with a city view, supported by large pillars, and a clear sky.

19. The Apple Residence

The Apple Residence
4.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (13 reviews)
"Loved staying here. "
United Kingdom
shazana
The Apple Residence
A waterfront with boats docked, buildings with red roofs, and a calm river reflecting the structures.

20. Cloth Art Homestay near Jonker&Pahlawan

Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
Malacca City
The price is ₩312,691
₩341,954 total
includes taxes & fees
Dec 14 - Dec 15
Cloth Art Homestay near Jonker&Pahlawan
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 Malacca City Malacca
The price is ₩55,391 per night from Nov 15 to Nov 16
₩55,391
₩70,263 total
Nov 15 - Nov 16
includes taxes & fees
8/10 Very Good! (1,000 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
A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Top Malacca City Hotel Reviews

The Pines Melaka

The Pines Melaka

10/10 Excellent
"Staffs are extremely helpful."
Marie Chau Mei 2-night trip
Posted 11 days ago
The Pines Melaka

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 ₩70,263

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.