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

See all 112 Hotels in Malia
Socrates Hotel

Socrates Hotel

Malia, Malia
3.0 out of 5.0
4.5 out of 5 (29 reviews)
FacilitiesOutdoor pool and pool side bar are very nice. Pool water is cold since they don't seem to have a heater.
  27 Sep 2017

£42

£42
SunVillage Boutique Hotel

SunVillage Boutique Hotel

Emmanouil Tsagaraki, Malia
3.0 out of 5.0
4.3 out of 5 (13 reviews)
Amazing hotelThis 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

£35

£35
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
5.0 out of 5.0
4.4 out of 5 (48 reviews)
Nice hotel on the beachThe hotel is situated on the beach and has two pools. The rooms are nice, with balconies and are clean. Only one restaurant buffet, it is better to book breakfast included. No more choices for dinner, you can eat dinner outside the hotel. I give three stars not five.
  5 Sep 2017

£61

£61
Kristalli Hotel Apartments

Kristalli Hotel Apartments

Pavlou Mela St., Malia
3.0 out of 5.0
4.8 out of 5 (18 reviews)
should be more than 3*on arrival we were shown to a newly refurbished room where there was free bottles of water and wine by friendly members of the family. Ours was not a spacious studio but it had everything we needed and over our stay it was cleaned daily. The free buffet breakfast had plenty of variety and was served ...
  21 Jun 2017

£39

£39
Philoxenia Hotel

Philoxenia Hotel

Emmanouil Tsagkaraki, Malia
3.0 out of 5.0
4.0 out of 5 (4 reviews)
Great little budget hotel3 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

£37

£37
Drossia Hotel

Drossia Hotel

126, Dimokratias St., Malia
1.0 out of 5.0
4.0 out of 5 (1 reviews)
Drossia Palms Hotel - Studios

Drossia Palms Hotel - Studios

133 Dimokratias, Malia
1.0 out of 5.0
3.0 out of 5 (3 reviews)
Map

Pocket Guide: Romantic Hotels in Malia

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

  • View our selection of featured hotels in Malia
  • Use the map to find budget 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 in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last