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

Find 4 Star Hotels in Malacca City from AED 128

  • 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
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 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 modern interior with a sunset view, a seating area with chairs and tables, and a large window.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

1. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
AED 180
AED 227 total
includes taxes & fees
14 Oct - 15 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'.
An outdoor restaurant with a covered patio, tables, and chairs.
A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.
A modern restaurant with a long counter, multiple tables, and a patterned ceiling.

2. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
AED 194
AED 242 total
includes taxes & fees
13 Oct - 14 Oct
Estadia Hotel
Outdoor pool
Front of property - evening/night
Bathroom
Room

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
AED 143
AED 186 total
includes taxes & fees
11 Oct - 12 Oct
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 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.

4. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
AED 153
AED 179 total
includes taxes & fees
18 Oct - 19 Oct
Moty Hotel
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
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.
A modern cafe interior with glass tables, metal railings, and a large black wall with white text.

5. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
AED 139
AED 178 total
includes taxes & fees
1 Nov - 2 Nov
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 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
AED 178
AED 205 total
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
AED 290
AED 327 total
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 hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
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
AED 159
AED 200 total
includes taxes & fees
21 Oct - 22 Oct
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 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
AED 270
AED 304 total
includes taxes & fees
8 Nov - 9 Nov
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 swimming pool with lounge chairs, a modern building with wavy architecture, and a view of a cityscape.
A modern hotel room with two beds, a large window with a city view, and a headboard with vertical panels.

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
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 modern living room with a pool table, a sofa, a dining area with tableware, and a TV mounted on the wall.
A room with a view of the beach, a table with a teapot, and a bamboo plant.

12. Bali Residence

Bali Residence
Malacca City
AED 145
AED 250 total
includes taxes & fees
12 Oct - 13 Oct
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 reception area with a service counter, a patterned carpet, and a seating area with chairs and a table.
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
AED 95
AED 128 total
includes taxes & fees
9 Nov - 10 Nov
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 nighttime view of a hotel with a central swimming pool surrounded by palm trees and illuminated by artificial lights.

14. Atlantis Residence 2

Atlantis Residence 2
Malacca City
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 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
AED 409
AED 454 total
includes taxes & fees
20 Oct - 21 Oct
Cloth Art Homestay near Jonker&Pahlawan
A modern hotel entrance with a covered walkway, large windows, and potted plants.
A luxurious living room with leather sofas, a flat-screen TV, and a wooden herringbone floor.
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.

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 wall with illuminated letters spelling "the" and a triangle symbol.
A modern building with a sign reading "the apple."

18. The Apple Residence

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

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 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.
A modern living room with a sofa, two round tables, and a ceiling fan.

20. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
Hatten City
AED 76
AED 137 total
includes taxes & fees
11 Oct - 12 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
AED 143
AED 182 total
13 Oct - 14 Oct
includes taxes & fees
Hatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
AED 844
AED 929 total
22 Oct - 23 Oct
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
AED 323
AED 363 total
19 Oct - 20 Oct
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

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?
Kick back and relax in 4-star hotel comfort at Estadia Hotel. Highly recommended by many of our guests, it features a terrace and concierge services. Also consider Holiday Inn Melaka, an IHG Hotel. A spa tub and concierge services help make this property another traveler favorite in Malacca City.
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 AED 182
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