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 3 Star Hotels

See all 360 Hotels in Malacca
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

Amari Villa, Jalan Wakaf Utama, Malacca
3.5 out of 5.0
3.1 out of 5 (73 reviews)
room cleaner cant speak/understand English or malay. only can speak Bangladesh. I did asked help from them but they dont understand. room not so clean, and their bed move as i move. water heater not working
  25 May 2017

£31

£31
The Emperor Hotel Melaka

The Emperor Hotel Melaka

123, Jalan Munshi Abdullah, Malacca
3.0 out of 5.0
2.8 out of 5 (4 reviews)
Overall okIt doesnt have wifi in room. Only in the lobby area.
  1 Jul 2017

£15

£15
Mahkota Hotel Melaka

Mahkota Hotel Melaka

No 16, Jalan Syed Abdul Aziz, Malacca
3.5 out of 5.0
2.7 out of 5 (155 reviews)
Hotel location is Strategic.Location marvelous but facilities not much,in room don't have any plate, the light can't switch on,must of the light not working. Light in the room can't switch off. Worst. No aircond in Hall only in room got.
  29 Jun 2017

£27

£27
The Shore Hotel & Residences

The Shore Hotel & Residences

GF-27, No. 193, Pinggiran Sungai Melaka, Malacca
3.0 out of 5.0
3.2 out of 5 (88 reviews)
Nice place to stayI choose this hotel as it's has nice view. Only concern is the lift there keeps on saying full load as we need to wait like 20~30minutes than can take it to ground floor.
  13 Sep 2017

£33

£33
Estadia Hotel

Estadia Hotel

Jalan Merdeka, Bandar Hilir, Malacca
3.0 out of 5.0
4.2 out of 5 (191 reviews)
Stay suite 2 bed room with family.Nice and big room. 2bed room with living room.Link to Dataran Phalawan shopping, Hatten hotel, Makhota shopping mall.Need improve cleanline . Breakfast out of expectation. Staff are very nice. Bus drop point . Very convenient.
  14 Oct 2017

£28

£28
The Straits Hotel & Suites

The Straits Hotel & Suites

No 1-B , Jalan Melaka Raya 2, Malacca
3.5 out of 5.0
3.5 out of 5 (104 reviews)
My room was upgraded to suite, due to my original Due to my original booking king size bed was taken, I was upgraded to suite with queen size bed. But ... CORRIDOR As we passing by the rooms, VERY STRONG SMOKE SMELL at the corridor - strongly believe it's caused by the thick carpet TEA UTENSILS 1.Both white cup were full of black stains internal ...
  20 Jul 2017

£23

£23
Prima Hotel Melaka

Prima Hotel Melaka

Lot 364-365, Jalan Kee Ann, Malacca
3.0 out of 5.0
3.0 out of 5 (17 reviews)
The room is good for the priceThe hotel is at the downtown of the town center. The areas are surrounded by fruit markets which are all right and easy to be reach if you have a car. The hotel itself is clean and comfortable. For RM80 the room is considered to be cheap and affordable. The downside of the hotel is the air conditioner ...
  27 Jan 2017
D'Village Resort Melaka

D'Village Resort Melaka

Ayer Keroh, Malacca
3.0 out of 5.0
2.7 out of 5 (15 reviews)
No wifiIts a nice view but no wifi and not so clean..because my room have so many ants..
  18 May 2017
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca
3.5 out of 5.0
4.0 out of 5 (96 reviews)
Great Chinese themed hotel full of characterRooms good sized, very comfortable and full of character. Excellent buffet breakfast.
  15 Aug 2017

£28

£28
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

91, Jalan Tun Tan Cheng Lock, Malacca
3.5 out of 5.0
4.0 out of 5 (54 reviews)
A tranquil locationJust a short walk from Jonkers Street and the city centre, this place is very well laid out and has a great deal of charm. The room and facilities were ideal.
  11 Oct 2017

£31

£31
Map

Pocket Guide: 3 Star Hotels in Malacca

Search for hotels in Malacca on Expedia.co.uk. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last

Recently booked Malacca hotels

Hotel Puri Melaka
3.5 out of 5.0
Last booking: 30 hours ago