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

Find 4 Star Hotels in Malacca City from ￥4,235

  • 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
Sep 13 - Sep 14
Tomorrow
Sep 14 - Sep 15
Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

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 high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
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
Canada
Janice
￥6,195
￥7,935 total
includes taxes & fees
Sep 16 - Sep 17
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.
A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.
An outdoor restaurant with a covered patio, tables, and chairs.

2. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
￥8,171
￥10,170 total
includes taxes & fees
Sep 13 - Sep 14
Estadia 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.

3. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
￥3,127
￥4,235 total
includes taxes & fees
Sep 20 - Sep 21
Kings Green Hotel

4. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
￥6,120
￥7,960 total
includes taxes & fees
Oct 5 - Oct 6
The Pines Melaka
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 restaurant with brick walls, wooden floors, and multiple tables and chairs.
An indoor dining area with brick walls, hanging lights, and green plants.

5. Rosa Malacca

Rosa Malacca
Malacca City
Singapore
Ming Long
￥7,561
￥8,694 total
includes taxes & fees
Sep 20 - Sep 21
Rosa Malacca
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 spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

6. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
￥6,213
￥7,275 total
includes taxes & fees
Sep 17 - Sep 18
Moty Hotel
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

7. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
￥7,634
￥9,536 total
includes taxes & fees
Sep 22 - Sep 23
ibis Melaka
A traditional building with a balcony and a dining area.
A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.
A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

8. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
￥10,513
￥11,975 total
includes taxes & fees
Sep 28 - Sep 29
Baba House Melaka
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.
A food stall with various seafood items displayed on ice, including clams and shrimp.
A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.
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
￥10,370
￥11,863 total
includes taxes & fees
Oct 13 - Oct 14
Treasures Hotel and Suites
A modern interior with a staircase, dining area, and a clock on the wall.
A modern living room with a sofa, a coffee table, and a dining area with chairs and a table.
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 building with a large glass facade and a pool area.
A modern living room with a pool table, a sofa, a dining area with tableware, and a TV mounted on the wall.
A landscaped garden with a pathway, wooden structures, and tropical plants.
A room with a view of the beach, a table with a teapot, and a bamboo plant.

11. Bali Residence

Bali Residence
Malacca City
Singapore
Mohamad Dali
￥5,487
￥9,845 total
includes taxes & fees
Oct 13 - Oct 14
Bali 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 neatly made bed with white and blue bedding, a grey headboard, and a city view through large windows.
A modern living room with a sofa, coffee table, and a view of a cityscape through large windows.
A modern living room with a marble wall, a grey sofa with patterned cushions, a coffee table, and a ceiling fan.

12. Ong Kim Wee Residence

Ong Kim Wee Residence
Malacca City
Singapore
Patrick Paul Goh
Ong Kim Wee Residence
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."

13. Atlantis Residence 2

Atlantis Residence 2
Malacca City
United States
Anonymous traveler
Atlantis Residence 2
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".

14. Hallmark Crown Hotel

Hallmark Crown Hotel
Taman Melaka Raya
United States
AMANDA
￥4,150
￥5,499 total
includes taxes & fees
Oct 13 - Oct 14
Hallmark Crown Hotel
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 modern hotel room with a large bed, a ceiling fan, a TV, and a seating area with a table and chairs.

15. The Sterling

The Sterling
Malacca City
Japan
Alan
￥5,147
￥6,227 total
includes taxes & fees
Sep 30 - Oct 1
The Sterling
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.
A luxurious living room with leather sofas, a flat-screen TV, and a wooden herringbone floor.

16. Ames Hotel

Ames Hotel
Malacca City
Singapore
Hao
Ames Hotel

17. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
Taman Melaka Raya
Singapore
LEE TIAN
Noble Resort Hotel Melaka
A courtyard with a central fountain, outdoor seating, and a multi-story building with balconies.
A spacious living area with a high ceiling, a chandelier, a large mirror, and a comfortable seating arrangement.
A waterfront building with multiple balconies, a paved walkway, and a canal.
A swimming pool with a view of a marina and buildings in the background.

18. Casa Del Rio Residence

Casa Del Rio Residence
Taman Kota Laksamana
Singapore
Koon Seng
Casa Del Rio Residence
An infinity pool with a view of the ocean and palm trees.
A room with a large window overlooking a body of water and distant land.
A balcony with a city view, two stools, and a glass railing.
A hotel room with two beds, a large window with curtains, and artwork on the walls.

19. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
Hatten City
￥3,380
￥5,908 total
includes taxes & fees
Sep 13 - Sep 14
Silverscape Residence Sea ViewbyStayrene
An infinity pool with a city view, supported by large pillars, and a clear sky.
A modern kitchen with white cabinets, a black spiral staircase, and a dining area with yellow chairs.
A wall with illuminated letters spelling "the" and a triangle symbol.

20. The Apple Residence

The Apple Residence
Pengkalan Rama Tengah
United Kingdom
shazana
The Apple Residence
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
￥7,828
￥9,977 total
Sep 27 - Sep 28
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
￥10,831
￥13,346 total
Sep 16 - Sep 17
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
￥13,208
￥14,831 total
Sep 20 - Sep 21
includes taxes & fees
9.2/10 Wonderful! (297 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

Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 6 days 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 1 month ago
The Pines Melaka
Moty Hotel

Moty Hotel

8/10 Good
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
Richard 3-night trip
Posted 2 months ago
Moty Hotel
Rosa Malacca

Rosa Malacca

8/10 Good
"Room was clean and neat. Staff attended to minor trouble shooting promptly. Unfortunately there was sewage stench from the toilet and probably a damage pipe from construction works on hotel extension."
James 2-night trip
Posted 3 months ago
Rosa Malacca

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 ￥9,977
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