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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Malia 3 Star Hotels

See all 116 Hotels in Malia
Pyrgos Malia

Pyrgos Malia

Pyrgou St., Malia
3.5 out of 5.0
4.7 out of 5 (3 reviews)
King's Village Apartments

King's Village Apartments

Sokratous 5, Malia
3.0 out of 5.0
5.0 out of 5 (1 reviews)
fantastic appartments close to all bars and shopsi had the best holiday ever the appartments were fantastic the grounds which they were in were well kept the pool was clean i would certainly be booking this place again well done guys you got it right loved my stay with you
  Nov 21, 2015
Villa Malia

Villa Malia

Agiou Ioanni 11, Malia
3.5 out of 5.0
Villa Mare Monte

Villa Mare Monte

2 Kondilaki, Malia
3.5 out of 5.0
4.5 out of 5 (33 reviews)
Nice quiet hotel with great staff.Walking distance of old town with lovely restaurants or Malia central with associated bars, clubs and eateries.Staff were really helpful. Need a car/bike/quad to explore island which is bigger than people think. The rooms have a television BUT no English channels - disappointing given the number ...
  Oct 28, 2017
BELLA ELENA

BELLA ELENA

5, Omirou Street, Malia
3.5 out of 5.0
4.3 out of 5 (9 reviews)
Nice quiet locationEnjoyed stay. Within walking distance of tavernas, supermarkets, etc.
  Sep 4, 2016
Hotel Triton

Hotel Triton

Tsoutsouros, Malia
3.5 out of 5.0
Stelios Residence Apartments

Stelios Residence Apartments

Kapetan Kazani 3 & 25 March Street, Malia
3.0 out of 5.0
4.2 out of 5 (4 reviews)
Ammos Boutique Apartments & Suites

Ammos Boutique Apartments & Suites

Parodos Nikolaou Grammatikaki, Malia
3.5 out of 5.0
4.4 out of 5 (5 reviews)
Excellent HotelWe checked in early. The location of the hotel is excellent near the beach and just far enough away from the noise of the bars on the strip. If you want to self cater there are two supermarkets at the end of the road. The pool area was superb, plenty of sunbeds but you have to have your own beach ...
  Sep 1, 2017
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Malia
3.5 out of 5.0
4.2 out of 5 (45 reviews)
Excellent hotel we loved it!From reading reviews, meeting some very happy previous stayers on our flight out our expectations were high. Panos & his team did not disappoint us. After a poor transfer (not related to the hotel) we arrived very late, hours later thn anticipated. The owner & his staff we still waiting to greet ...
  Sep 3, 2017
Sarpidon Apartments

Sarpidon Apartments

Sokratous 5, Malia
3.0 out of 5.0
Map

3 stars in Malia

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

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