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 17 - Oct 18
Tomorrow
Oct 18 - Oct 19
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

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 well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

1. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
NT$1,709
NT$2,128 total
includes taxes & fees
Oct 19 - Oct 20
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
NT$1,719
NT$2,139 total
includes taxes & fees
Oct 19 - Oct 20
Estadia Hotel
Outdoor pool
Front of property - evening/night
Room
Bar (on property)

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
NT$1,508
NT$1,891 total
includes taxes & fees
Oct 19 - Oct 20
The Pines Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.
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.

4. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
NT$1,247
NT$1,458 total
includes taxes & fees
Oct 20 - Oct 21
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 multi-story building with a covered outdoor seating area, potted plants, and a clear sky.
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
NT$916
NT$1,192 total
includes taxes & fees
Oct 18 - Oct 19
Kings Green Hotel
An indoor space with a high ceiling, exposed brick walls, and string lights.
An indoor dining area with brick walls, hanging lights, and green plants.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.
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
Singapore
Warren
NT$1,567
NT$1,803 total
includes taxes & fees
Nov 12 - Nov 13
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 interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

7. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
NT$2,413
NT$2,717 total
includes taxes & fees
Nov 2 - Nov 3
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 hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

8. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
NT$1,404
NT$1,767 total
includes taxes & fees
Oct 21 - Oct 22
ibis 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 room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.
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
NT$2,405
NT$2,708 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 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 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 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.
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 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.
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
NT$1,097
NT$2,003 total
includes taxes & fees
Nov 17 - Nov 18
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
NT$959
NT$1,243 total
includes taxes & fees
Nov 16 - Nov 17
Hallmark Crown Hotel
A room with a large window, two black chairs, and a pink chair.
A modern living room with a sofa, a TV, a ceiling fan, and a large window with a view of buildings.
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 modern hotel room with a large bed, a ceiling fan, a TV, and a seating area with a table and chairs.
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 waterfront with boats docked, buildings with red roofs, and a calm river reflecting the structures.

16. Cloth Art Homestay near Jonker&Pahlawan

Cloth Art Homestay near Jonker&Pahlawan
Malacca City
NT$3,615
NT$4,008 total
includes taxes & fees
Oct 18 - Oct 19
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.
The Moonbar Lounge & Restaurant with outdoor seating and a view of the cityscape.
A modern hotel lobby with marble walls, a reception desk, and geometric light fixtures.

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.
A modern building with a sign reading "the apple."
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.

18. The Apple Residence

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

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 room with a large window overlooking a body of water and distant land.
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.

20. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
Hatten City
NT$711
NT$1,243 total
includes taxes & fees
Oct 18 - Oct 19
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
NT$1,337
NT$1,696 total
Oct 20 - Oct 21
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Hatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
NT$7,781
NT$8,522 total
Oct 25 - Oct 26
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
NT$2,778
NT$3,120 total
Oct 19 - Oct 20
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

Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean room. Nice decorations. Friendly staff"
Warren 1-night trip
Posted 1 day ago
Rosa Malacca
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 3 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 2 months 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. 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 NT$1,696
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