Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malacca Town 4 Star Hotels

See all 287 Hotels in Malacca Town
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
4.0 out of 5.0
4.1 out of 5 (626 reviews)
Overall pleasant holiday and stay as recommendedOverall quite a pleasant and positive experience with our stay; staff was polite and helpful
  Aug 21, 2017

$52

$52
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca
4.0 out of 5.0
4.3 out of 5 (108 reviews)
Spacious room and located near to the cityCheck in was quick and easy, staff was friendly. Overall it was a nice hotel.
  Sep 19, 2017

$50

$50
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca
4.0 out of 5.0
4.0 out of 5 (162 reviews)
Clean, easy, friendly helpful staff. Great place to stay.
  Oct 7, 2017

$37

$37
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Malacca
4.0 out of 5.0
3.2 out of 5 (74 reviews)
Nice hotel and close to attraction!Overall is good. Lot of parking lot available. Located near attraction. Within a mall.
  Sep 14, 2017

$47

$47
Hotel Equatorial Melaka

Hotel Equatorial Melaka

Bandar Hilir, Malacca
4.0 out of 5.0
4.0 out of 5 (216 reviews)
Good location and nice staffHave stayed with this hotel for most of my trip to malacca. It's always pleasant and comfortable. Service standard has always been excellent. However, with more hotel within the area, perhaps it's time that the hotel renovate some of their guests room too keep up the competition. Especially the toilets. ...
  Jul 1, 2017

$47

$47
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
4.0 out of 5.0
3.6 out of 5 (85 reviews)
near all tour areaA. femosa is a very nice place this hotel was good as well and very close to everything with a free parking has a nice balcony but is dark and un utilized
  Aug 22, 2017

$40

$40
Ramada Plaza Melaka

Ramada Plaza Melaka

Jalan Bendahara, Malacca
4.0 out of 5.0
4.0 out of 5 (90 reviews)
Luxurious hotelHad a great stay here, staff very friendly and helpful, especially Hishamunden who served the coffee at breakfast. He was always friendly, happy and took an interest. The room was spacious and very comfortable. The wedding that we attended in the great ballroom was fantastic, great food, very good ...
  Sep 25, 2017

$51

$51
Kings Green Hotel

Kings Green Hotel

28, Jalan Tun Perak, Malacca
4.0 out of 5.0
3.6 out of 5 (49 reviews)
Large Room for Triple-SharingThis is the first time that our triple-sharing room is so spacious and there is even a small sitting area. Previously our triple-sharing room has very little room between the double and single beds for walking and the toilet is half the size. From this trip, it feels like they simply added another ...
  May 24, 2017

$33

$33
Holiday Inn Melaka

Holiday Inn Melaka

Jalan Syed Abdul Aziz, Malacca
4.0 out of 5.0
4.2 out of 5 (199 reviews)
Conveniently positionedHotel room nice, lobby staff great perhaps it would be nice to find 3 towels mugs etc... when you know 3 people in 1 room. Last day left with 3/4 of a toilet roll so used up the tissues. Pool very nice but had to chase for towels took 20 minutes
  Aug 22, 2017

$46

$46
The Settlement Hotel

The Settlement Hotel

No 63, Jalan Ujung Pasir, Malacca
4.0 out of 5.0
4.4 out of 5 (72 reviews)
LOVED THIS PLACE!Super serene place and the staff is crazy nice. The villa we stayed at was gorgeous! Only thing I'd have to say is that the lighting isn't too good in the room, but I guess dim lighting isn't too bad especially if you're on a romantic getaway of those sorts. Staff was very helpful, but breakfast ...
  Sep 14, 2017

$41

$41
Map

The preparation of any much-needed holiday starts with choosing a great spot. Malacca Town is a popular destination with guests because of everything it offers. Location is everything, but that applies to more than the region you are flying into. Now that you got a feeling for this city, it is time you to get to know your residence for the next several nights.

Lodgings as Stunning as the City

Malacca Town saw its fair share of visitors this past year. Our comment section includes comments that highlight how wonderful these properties are. When you reserve a 4-star hotel room you can rest easy knowing that these properties aim to fulfill your every need. These hotels work to make the grounds and facilities inviting from the second you step onto the property. You will never have to go far for a refreshing swim, tasty snack, or to keep up with your exercise routine during your stay with everything they provide.

Rooms have been furnished to keep you as comfortable as possible, with amenities like ultra-comfortable bedding, and in-room tea or coffee, and designer bathroom products. So, lay back and decompress. Moreover, if you find that you are need of anything else, you can trust the staff will do their best to ensure you stay satisfied during your stay there. These hotels are so nice that you'll regret the day you have to fly back home.

Reserve a 4-Star Hotel in Malacca Town Today!

A holiday to Malacca Town should be one that you'll reminisce over for years to come, and booking a 4-star hotel can help make those memories nothing but incredible. Expedia can get great deals on world-class accommodations to take your getaway to the next level.