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

Tonight
Oct 9 - Oct 10
Tomorrow
Oct 10 - Oct 11
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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 modern interior with a sunset view, a seating area with chairs and tables, and a large window.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

1. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
P3,523
P4,372 total
includes taxes & fees
Oct 12 - Oct 13
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
P3,325
P4,138 total
includes taxes & fees
Oct 11 - Oct 12
Estadia Hotel
Outdoor pool
Room
Front of property - evening/night
Bathroom

3. The Pines Melaka

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

4. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
P2,872
P3,317 total
includes taxes & fees
Oct 11 - Oct 12
Moty Hotel
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A modern cafe interior with glass tables, metal railings, and a large black wall with white text.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

5. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
P2,319
P2,951 total
includes taxes & fees
Nov 8 - Nov 9
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.
An indoor dining area with brick walls, hanging lights, and green plants.
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

6. Rosa Malacca

Rosa Malacca
Malacca City
Canada
Boon Ming
P3,043
P3,502 total
includes taxes & fees
Oct 15 - Oct 16
Rosa Malacca
A traditional building with a balcony and a dining area.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.
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.

7. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
P5,793
P6,472 total
includes taxes & fees
Oct 11 - Oct 12
Baba House Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
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.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

8. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
P2,715
P3,419 total
includes taxes & fees
Oct 18 - Oct 19
ibis Melaka
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.
A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.
A food stall with various seafood items displayed on ice, including clams and shrimp.
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.

9. Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City
United Kingdom
Barbara
P4,612
P5,196 total
includes taxes & fees
Nov 8 - Nov 9
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 swimming pool with lounge chairs, a modern building with wavy architecture, and a view of a cityscape.
A modern living room with a sofa, a coffee table, and a dining area with chairs and a table.

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 modern living room with a dining area, a sofa, and a view of the city.

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 bathroom with a large bathtub, a ceiling fan, and a view of the sea through large windows.
A modern living room with a pool table, a sofa, a dining area with tableware, and a TV mounted on the wall.

12. Bali Residence

Bali Residence
Malacca City
Singapore
Mohamad Dali
P2,488
P4,268 total
includes taxes & fees
Oct 11 - Oct 12
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 modern hotel lobby with a buffet area, a reception desk, and a large wall with the text "HALLMARK LEISURE CAFE".
A hotel room with a large bed, a desk with a chair, a computer, and a mirror.

13. Hallmark Crown Hotel

Hallmark Crown Hotel
Taman Melaka Raya
United States
AMANDA
P1,804
P2,191 total
includes taxes & fees
Oct 22 - Oct 23
Hallmark Crown Hotel
A room with a large window, two black chairs, and a pink chair.
A nighttime view of a hotel with a central swimming pool surrounded by palm trees and illuminated by artificial lights.
A hotel room with two beds, a view of the city, and a large window.
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 traveler
Atlantis Residence 2
A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.
A spacious lobby with high ceilings, large windows, and modern chandeliers.
A spacious lobby with high ceilings, large windows, and modern chandeliers.
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.

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 hotel room with two beds, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.
A living room with a television on a wooden stand, a green sofa with patterned cushions, a small wooden table, and a potted plant.

16. Cloth Art Homestay near Jonker&Pahlawan

Cloth Art Homestay near Jonker&Pahlawan
Malacca City
P6,993
P7,752 total
includes taxes & fees
Oct 19 - Oct 20
Cloth Art Homestay near Jonker&Pahlawan
A modern hotel entrance with a covered walkway, large windows, and potted plants.
A modern hotel lobby with a geometric light installation, marble flooring, and a visible AMES HOTEL sign.
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.

17. Ames Hotel

Ames Hotel
Malacca City
Singapore
Hao
Ames Hotel
An infinity pool with a city view, supported by large pillars, and a clear sky.
Living area
A modern kitchen with white cabinets, a black spiral staircase, and a dining area with yellow chairs.
A modern building with a sign reading "the apple."

18. The Apple Residence

The Apple Residence
Pengkalan Rama Tengah
United Kingdom
shazana
The Apple Residence
Pool
Exterior
Children's area
Point of interest

19. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
Taman Melaka Raya
Singapore
LEE TIAN
Noble Resort Hotel Melaka
An infinity pool with a view of the ocean and palm trees.
A hotel room with two beds, a large window with curtains, and artwork on the walls.
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
P1,576
P2,605 total
includes taxes & fees
Oct 29 - Oct 30
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
P2,447
P3,117 total
Oct 11 - Oct 12
includes taxes & fees
Hatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
P13,301
P13,301 total
Oct 22 - Oct 23
includes taxes & fees
9.4/10 Exceptional! (373 reviews)
Casa del Rio Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
P5,682
P6,367 total
Oct 18 - Oct 19
includes taxes & fees
9.2/10 Wonderful! (304 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 12 days ago
ibis 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. 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 P3,117
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