Photo by SilentSpotter

Find Romantic Hotels in Malia

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Romantic Hotels

Tonight
2 Sep - 3 Sep
Tomorrow
3 Sep - 4 Sep
This weekend
5 Sep - 7 Sep
Next weekend
12 Sep - 14 Sep

Top Malia Romantic Hotels

Our top choices for Malia romantic hotels

Elounda Palm Hotel
Deluxe Infinity Suite with Private Pool | In-room safe, desk, laptop workspace, soundproofing

Elounda Palm Hotel

3.0 star property
9.2 out of 10, Wonderful, (235)
"Great staff, very clean, well maintained, good location, 20 minutes walk to town. "
The price is SAR 559
SAR 659 total
includes taxes & fees
26 Sep - 27 Sep
Elounda Palm Hotel
Kastro Hotel
Terrace/patio

Kastro Hotel

3.0 star property
8.8 out of 10, Excellent, (591)
"Great staff, awesome location"
The price is SAR 347
SAR 417 total
includes taxes & fees
7 Sep - 8 Sep
Kastro Hotel
Elounda Alikes Suites & Studios
Beach nearby

Elounda Alikes Suites & Studios

8.4 out of 10, Very Good, (13)
"On the sea front, sleeping to the sound of the waves. Olga and her team are amazing. We had a very very good experience. We would come back. "
The price is SAR 356
SAR 428 total
includes taxes & fees
29 Sep - 30 Sep
Elounda Alikes Suites & Studios
Kalypso Hotel
Restaurant

Kalypso Hotel

4.0 star property
7.8 out of 10, Good, (26)
"It was clean and friendly staff "
Kalypso Hotel
Mitsis Rinela
Terrace/patio

Mitsis Rinela

5.0 star property
9.0 out of 10, Wonderful, (541)
"Amazing stay, fantastic views, and clean beach! Food reservation options are very hard to get! "
The price is SAR 1,198
SAR 1,430 total
includes taxes & fees
15 Sep - 16 Sep
Mitsis Rinela
The Island - Adults Only
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

The Island - Adults Only

5.0 star property
9.0 out of 10, Wonderful, (229)
"Very nice hotel. "
The Island - Adults Only
Xenia aparment in the heart of Heraklion center
Interior

Xenia aparment in the heart of Heraklion center

9.0 out of 10, Wonderful, (2)
"Arrived in early evening from a long travel day from USA, the apartment was easy to find and we let ourselves in. Simple clean accomodations. Good wifi. Note: there is sharp edge at threshold to bathroom... watch your step! Kitchen needs a power strip for outlet for coffee maker and hotwater pot. A few coffee filters would have been nice. Otherwise all was good."
The price is SAR 189
SAR 334 total
includes taxes & fees
1 Oct - 2 Oct
Xenia aparment in the heart of Heraklion center
Elounda Garden Suites
Outdoor pool, pool umbrellas, sun loungers

Elounda Garden Suites

9.6 out of 10, Exceptional, (87)
"Second stay here. Tiny hotel with a big heart"
Elounda Garden Suites
Abaton Island Resort & Spa
Terrace/patio

Abaton Island Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (326)
"The property was amazing. Staff was friendly, the location was beautiful and located around many areas. I was able to take the bus to Malia and Hersonissos. I would love to come back to Abaton and create some content! Everything was amazing"
The price is SAR 1,266
SAR 1,507 total
includes taxes & fees
13 Sep - 14 Sep
Abaton Island Resort & Spa
Sensus Experience by Lavris
Indoor pool, 3 outdoor pools, open 10:00 AM to 7:00 PM, pool umbrellas

Sensus Experience by Lavris

3.0 star property
10.0 out of 10, Exceptional, (1)
Sensus Experience by Lavris
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Malia Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia