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

Find 4 Star Hotels in Malacca City from ￥5,488

  • 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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Malacca City 4-star hotels

Outdoor pool

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 ￥6,736
￥8,593 total
includes taxes & fees
Oct 29 - Oct 30
The Pines Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

2. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (754 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 ￥7,714
￥9,747 total
includes taxes & fees
Nov 1 - Nov 2
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)
"Great location and value for money "
Singapore
Lian peng
The price is ￥7,759
￥9,799 total
includes taxes & fees
Nov 28 - Nov 29
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, (352 reviews)
"Clean room. Nice decorations. Friendly staff"
Singapore
Warren
The price is ￥7,526
￥8,667 total
includes taxes & fees
Nov 2 - Nov 3
Rosa Malacca
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

5. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (604 reviews)
"Large room and clean"
United States
Joseph
The price is ￥5,567
￥6,590 total
includes taxes & fees
Oct 29 - Oct 30
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 ￥5,261
￥6,829 total
includes taxes & fees
Oct 31 - Nov 1
Kings Green Hotel
A traditional building with a balcony and a dining area.

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 ￥9,131
￥10,449 total
includes taxes & fees
Nov 4 - Nov 5
Baba House Melaka
A traditional wooden building with a central staircase leading to a covered entrance.

8. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (512 reviews)
"I went with family and extend family, booked two family rooms although I needed only one family room and one coupe room. Some limitation on Expedia app. Managed to get a check in early very helpful staff. Rooms themselves were quite nice with good comfy beds and filtered drinking water avaliable. The hotel is located well. Decently close to the jonker area. A 10 to 15 min walk. Has a guardian just opposite and a 711 just two minutes away. However the toilets needed a lot of work. Not well...
Singapore
Prashant
The price is ￥6,812
￥8,577 total
includes taxes & fees
Nov 2 - Nov 3
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, (173 reviews)
"Very pleasant stay"
Canada
Hetti
The price is ￥11,354
￥12,802 total
includes taxes & fees
Nov 28 - Nov 29
Treasures Hotel and Suites
A hotel with a prominent 'The Wave' sign, featuring a modern architectural design with two tall buildings and a wave-like structure at the entrance.

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 residential area with uniform house designs, a central road, and surrounding high-rise buildings.

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
9.2 out of 10, Wonderful, (14 reviews)
"Satisfied with the booking. Overall good place to stay"
Singapore
Mohamad Dali
The price is ￥6,242
￥10,710 total
includes taxes & fees
Oct 29 - Oct 30
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 ￥4,520
￥5,488 total
includes taxes & fees
Nov 4 - Nov 5
Hallmark Crown Hotel
A large, white building with the name "The Sterling" on the facade. It features multiple windows and a central entrance with a set of steps leading up to it.

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 water park with slides and play structures, surrounded by high-rise residential buildings.

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 modern hotel entrance with a covered walkway, large windows, and potted plants.

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
Point of interest

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
A pool with clear water and a view of the ocean.

18. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is ￥3,313
￥5,895 total
includes taxes & fees
Oct 29 - Oct 30
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 restaurant with a traditional wooden interior, a neon sign, and colorful umbrellas hanging from the ceiling.

20. Cloth Art Homestay near Jonker&Pahlawan

Cloth Art Homestay near Jonker&Pahlawan
4.0 star property
Malacca City
The price is ￥17,546
￥19,451 total
includes taxes & fees
Oct 29 - Oct 30
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 ￥6,530 per night from Oct 29 to Oct 30
￥6,530
￥8,283 total
Oct 29 - Oct 30
includes taxes & fees
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

Moty Hotel

Moty Hotel

10/10 Excellent
"Large room and clean"
Joseph 1-night trip
Posted 8 days ago
Moty Hotel

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 ￥8,283

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