Beginning of main content

Malia Hotel Guide - Romantic Hotel in Malia, Malia

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Malia Hotels

Search Flight + Hotel

Advanced options

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 Malia Romantic Hotel

See all 108 Hotels in Malia
Alexander Beach Hotel & Village
Alexander Beach Hotel & Village
Agiou Ioanni, Malia
5.0 out of 5.0
4.4 out of 5 (43 reviews)
Hide review
Everything was excellent apart from the food. I have really enjoyed my stay at the Alexander Beach Hotel. Everything was excellent including access to the beach. The hotel staff were fantastic but the food was not so great. However, the food in the bar near the beach and in the outside a la carte restaurant were very good. I would thoroughly ...
  15 May 2017

£97

£97
Kristalli Hotel Apartments
Kristalli Hotel Apartments
Pavlou Mela St., Malia
3.0 out of 5.0
4.8 out of 5 (13 reviews)
Hide review
Quiet Hotel in Malia Old Town Good location in Malia Old Town - rooms average - beds low and quite uncomfortable - excellent buffet breakfast - was told check out time was 10am and not 12 noon as stated when I booked - this upset quite a few other guests . Food and drink quite expensive.
  1 Oct 2016

£30

£30
SunVillage Boutique Hotel
SunVillage Boutique Hotel
Emmanouil Tsagaraki, Malia
3.0 out of 5.0
4.2 out of 5 (9 reviews)
Hide review
Amazing hotel This is a fab hotel in a perfect location - a few minutes walk to the beach and to shops and restaurants. The hotel is gorgeous. Huge and lovely rooms. It has a really nice pool area and bar. Highly recommended!
 Sarah 22 Oct 2013

£29

£29
Philoxenia Hotel
Philoxenia Hotel
Emmanouil Tsagkaraki, Malia
3.0 out of 5.0
4.0 out of 5 (4 reviews)
Hide review
Great little budget hotel 3 of us shared a studio apartment which was basic but had everything we needed. The room itself was spacious and had a lovely little balcony. The apartment was very clean, there was a well equipped kitchenette and air con. Located within stumbling distance from the main strip but far enough away ...
  24 Jun 2013

£35

£35
Drossia Palms Hotel - Studios
Drossia Palms Hotel - Studios
133 Dimokratias, Malia
1.0 out of 5.0
3.0 out of 5 (3 reviews)

£28

£28
Socrates Hotel
Socrates Hotel
Malia, Malia
3.0 out of 5.0
4.5 out of 5 (20 reviews)
Hide review
Nice relaxing place to stay in Malia Our group of 4 'middle aged' ladies enjoyed our short break of 5 nights at the Socrates in early September. Good location, 10 mins walk to beach and restaurants. Although easy walking distance to 'the strip' ( most places were open, but they were pretty empty), the location of Socrates was so quiet. ...
  15 Sep 2015

£45

£45
Drossia Hotel
Drossia Hotel
126, Dimokratias St., Malia
1.0 out of 5.0
4.0 out of 5 (1 reviews)
Map

Pocket Guide: Romantic Hotel 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 neighborhood 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