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

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

  • 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
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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 ￥7,530
￥9,500 total
includes taxes & fees
Dec 1 - Dec 2
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, (755 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,862
￥9,277 total
includes taxes & fees
Nov 10 - Nov 11
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,524
￥9,421 total
includes taxes & fees
Nov 5 - Nov 6
Estadia Hotel
An indoor space with a high ceiling, exposed brick walls, and string lights.

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,891
￥9,065 total
includes taxes & fees
Nov 9 - Nov 10
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, (605 reviews)
"Large room and clean"
United States
Joseph
The price is ￥5,740
￥6,773 total
includes taxes & fees
Nov 5 - Nov 6
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,436
￥7,020 total
includes taxes & fees
Nov 15 - Nov 16
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 ￥11,298
￥12,784 total
includes taxes & fees
Nov 12 - Nov 13
Baba House Melaka
A swimming pool with a children's play area, surrounded by buildings and trees.

8. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (512 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is ￥6,855
￥8,632 total
includes taxes & fees
Nov 10 - Nov 11
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 ￥10,778
￥12,183 total
includes taxes & fees
Dec 4 - Dec 5
Treasures Hotel and Suites
A modern interior with a staircase, dining area, and a clock on the wall.

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 living room with a wooden floor, a dining area with a wooden table and chairs, and a kitchen with wooden cabinets.

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 ￥6,614
￥11,148 total
includes taxes & fees
Nov 5 - Nov 6
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,549
￥5,526 total
includes taxes & fees
Nov 10 - Nov 11
Hallmark Crown Hotel
A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.

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 room with a large window, two black chairs, and a pink chair.

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
Pool

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 ￥3,432
￥6,038 total
includes taxes & fees
Nov 5 - Nov 6
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 ￥37,201
￥40,683 total
includes taxes & fees
Dec 4 - Dec 5
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,572 per night from Nov 10 to Nov 11
￥6,572
￥8,337 total
Nov 10 - Nov 11
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

The Pines Melaka

The Pines Melaka

10/10 Excellent
"Staffs are extremely helpful."
Marie Chau Mei 2-night trip
Posted 1 day 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 ￥8,337

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