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

4 Star Hotels in Malacca City, Malacca

  • 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

Tonight
14 Oct - 15 Oct
Tomorrow
15 Oct - 16 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Malacca City 4-star hotels

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

1. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
€59
includes taxes & fees
15 Oct - 16 Oct
Swiss-Garden Hotel Melaka
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.
The exterior of Estadia Hotel with a modern design, large glass windows, and a well-lit entrance.
An outdoor restaurant with a covered patio, tables, and chairs.
A modern restaurant with a long counter, multiple tables, and a patterned ceiling.

2. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
€59
includes taxes & fees
11 Nov - 12 Nov
Estadia Hotel
Outdoor pool
Front of property – evening/night
Bathroom
Bar (on property)

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
€52
includes taxes & fees
15 Oct - 16 Oct
The Pines Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.
A corridor with columns and a well-lit pathway.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

4. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
€40
includes taxes & fees
15 Oct - 16 Oct
Moty Hotel
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.
A modern cafe interior with glass tables, metal railings, and a large black wall with white text.
A spacious gym with various exercise equipment, large windows, and a wooden floor.

5. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
€39
includes taxes & fees
18 Oct - 19 Oct
Kings Green Hotel
An indoor space with a high ceiling, exposed brick walls, and string lights.
A hotel entrance with glass doors, potted plants, and a brick facade.
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.

6. Rosa Malacca

Rosa Malacca
Malacca City
Canada
Boon Ming
€50
includes taxes & fees
15 Oct - 16 Oct
Rosa Malacca
A traditional building with a balcony and a dining area.
A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.
A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.
A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

7. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
€84
includes taxes & fees
18 Oct - 19 Oct
Baba House Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

8. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
€49
includes taxes & fees
2 Nov - 3 Nov
ibis Melaka
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.
A modern swimming pool with a glass barrier, surrounded by a white building with a geometric design, and a view of a sunset over a green landscape.
A food stall with various seafood items displayed on ice, including clams and shrimp.
A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.

9. Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City
United Kingdom
Barbara
€75
includes taxes & fees
14 Nov - 15 Nov
Treasures Hotel and Suites
A modern interior with a staircase, dining area, and a clock on the wall.
A modern hotel room with two beds, a large window with a city view, and a headboard with vertical panels.
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.
A swimming pool with lounge chairs, a modern building with wavy architecture, and a view of a cityscape.

10. The Wave Residence

The Wave Residence
Pengkalan Rama Tengah
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.
A modern living room with a marble wall, a grey sofa with patterned cushions, a coffee table, and a ceiling fan.
A modern living room with a sofa, coffee table, and a view of a cityscape through large windows.
A neatly made bed with white and blue bedding, a grey headboard, and a city view through large windows.

11. Ong Kim Wee Residence

Ong Kim Wee Residence
Malacca City
Singapore
Patrick Paul Goh
Ong Kim Wee Residence
A modern building with a large glass facade and a pool area.
A room with a view of the beach, a table with a teapot, and a bamboo plant.
A modern living room with a pool table, a sofa, a dining area with tableware, and a TV mounted on the wall.
A modern bathroom with a large bathtub, a ceiling fan, and a view of the sea through large windows.

12. Bali Residence

Bali Residence
Malacca City
Singapore
Mohamad Dali
€60
includes taxes & fees
12 Nov - 13 Nov
Bali Residence
A modern living room with a dining table, sofas, a TV, and a large potted plant.
A rooftop swimming pool with clear blue water, surrounded by light-colored walls and a red roof section.
A hotel room with a large bed, a desk with a chair, a computer, and a mirror.
A modern hotel lobby with a buffet area, a reception desk, and a large wall with the text "HALLMARK LEISURE CAFE".

13. Hallmark Crown Hotel

Hallmark Crown Hotel
Taman Melaka Raya
United States
AMANDA
€31
includes taxes & fees
27 Oct - 28 Oct
Hallmark Crown Hotel
A room with a large window, two black chairs, and a pink chair.
A hotel room with two beds, a view of the city, and a large window.
A modern living room with a sofa, a TV, a ceiling fan, and a large window with a view of buildings.
A bedroom with a large window, a bed with white bedding, a decorative plant, and a book titled "NORDIC INTERIORS HOMES."

14. Atlantis Residence 2

Atlantis Residence 2
Malacca City
United States
Anonymous traveller
Atlantis Residence 2
A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.
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.
A spacious lobby with high ceilings, large windows, and modern chandeliers.
A spacious lobby with high ceilings, large windows, and modern chandeliers.

15. The Sterling

The Sterling
Malacca City
Japan
Alan
The Sterling
A restaurant with a traditional wooden interior, a neon sign, and colorful umbrellas hanging from the ceiling.
A dining area with a wooden table, white chairs, and a bench. There are string lights on the wall, a hanging lamp, and a window with blinds.
A living room with a television on a wooden stand, a green sofa with patterned cushions, a small wooden table, and a potted plant.
A hotel room with two beds, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.

16. Cloth Art Homestay near Jonker&Pahlawan

Cloth Art Homestay near Jonker&Pahlawan
Malacca City
€110
includes taxes & fees
28 Oct - 29 Oct
Cloth Art Homestay near Jonker&Pahlawan
A modern hotel entrance with a covered walkway, large windows, and potted plants.
A modern hotel lobby with marble walls, a reception desk, and geometric light fixtures.
The Moonbar Lounge & Restaurant with outdoor seating and a view of the cityscape.
A luxurious living room with leather sofas, a flat-screen TV, and a wooden herringbone floor.

17. Ames Hotel

Ames Hotel
Malacca City
Ames Hotel
A modern living room with a spiral staircase, a dining area, and a kitchenette.
A modern kitchen with white cabinets, a black spiral staircase, and a dining area with yellow chairs.
Living area
An infinity pool with a city view, supported by large pillars, and a clear sky.

18. The Apple Residence

The Apple Residence
Pengkalan Rama Tengah
The Apple Residence
Pool
Children’s area
Exterior
Dining

19. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
Taman Melaka Raya
Noble Resort Hotel Melaka
An infinity pool with a view of the ocean and palm trees.
A modern living room with a sofa, two round tables, and a ceiling fan.
A balcony with a city view, two stools, and a glass railing.
A room with a large window overlooking a body of water and distant land.

20. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
Hatten City
€37
includes taxes & fees
28 Oct - 29 Oct
Silverscape Residence Sea ViewbyStayrene
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.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
€47
20 Oct - 21 Oct
includes taxes & fees
8/10 Very good! (1,002 reviews)
Hatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
€190
27 Oct - 28 Oct
includes taxes & fees
9.2/10 Wonderful! (374 reviews)
Casa del Rio Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
€86
21 Oct - 22 Oct
includes taxes & fees
9.2/10 Wonderful! (305 reviews)
Courtyard by Marriott Melaka
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.

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

ibis Melaka

ibis Melaka

10/10 Excellent
"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."
Yee Teng 2-night trip
Posted 2 weeks ago
ibis Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 1 month ago
Baba House Melaka
The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 2 months 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. 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 €47
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.

Explore a world of travel with Expedia