A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Romantic Hotels & Resorts in Malia from NZ$77

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Romantic Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Malia romantic hotels

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

1. Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is NZ$118
includes taxes & fees
1 Sept - 2 Sept
Maria Rousse
Front of property

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (56 reviews)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Sweden
James
The price is NZ$138
includes taxes & fees
26 Aug - 27 Aug
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (20 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is NZ$95
includes taxes & fees
1 Sept - 2 Sept
Sarpidon Apartments
Restaurant

4. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (12 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is NZ$166
includes taxes & fees
5 Sept - 6 Sept
24 Seven Boutique Hotel
Superior Studio (Double) | Beach/ocean view

5. Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
"Very good stay would go back friendly staff very helpful "
United Kingdom
Renato
The price is NZ$113
includes taxes & fees
2 Sept - 3 Sept
Villa Mare Monte
Outdoor pool, pool umbrellas, pool loungers

6. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (44 reviews)
"The place is excellent in all ways."
Canada
James
The price is NZ$119
includes taxes & fees
1 Sept - 2 Sept
Melissa Apartments, Studios & Suites
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

7. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (106 reviews)
"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."
Canada
Izabela
The price is NZ$121
includes taxes & fees
2 Sept - 3 Sept
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

8. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (49 reviews)
"Location & service."
Canada
Dragos
The price is NZ$77
includes taxes & fees
5 Sept - 6 Sept
Happy Days Studios
Beach nearby, sun-loungers, beach umbrellas, beach towels

9. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (388 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is NZ$626
includes taxes & fees
3 Sept - 4 Sept
Phāea Cretan Malia, a Member of Design Hotels
Superior Studio, Pool View

10. Dimamiel Malia Inn

Dimamiel Malia Inn
Hersonissos
9.8 out of 10, Exceptional, (6 reviews)
"Nice property in a good location with very friendly hosts. The pool area was the highlight for me. Would definitely recommend!"
Germany
Vignesh
The price is NZ$148
includes taxes & fees
5 Sept - 6 Sept
Dimamiel Malia Inn
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.
View all properties

Top Malia Hotel Reviews

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

8/10 Good
"Lovely stay, very nice to have adult exclusive areas."
Melissa 5-night trip
Posted 4 days ago
Creta Maris Resort - All Inclusive
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The hotel is nice and clean with some good restaurants and bars. The Lemongrass Asian restaurant is especially good for sushi. The staff are friendly. During our stay the majority of guests were either young families with small children or couples aged 60+ so there wasn’t much of an atmosphere. The spa is good, however the staff had a very “hard sell” approach when trying to get you to book treatments, which we felt slightly off putting. They also didn’t have a price list and seemed to make them up on the spot. The resort the hotel is situated in has a lot on offer though, and the beaches are great."
Charys 10-night trip
Posted 1 month ago
Alexander Beach Hotel & Village Resort

Frequently asked questions

Searching for romantic hotels in Malia?
If you and your partner need a romantic holiday, we'd like to help you plan for it. While you're in Malia, you'll find lots of things to see and do. If you want to spend a day by the water, make a stop by Malia Beach or Potamos Beach. Whether you'd like to soak in a hot tub or get a couples' massage, you'll be sure to find accommodation in Malia to make for the perfect couples' weekend.
What's the best accommodation for a romantic holiday in Malia?
Malia Mare Hotel is a favourite hotel for couples, and features free breakfast and free WiFi.
When is the best time of year for a romantic getaway to Malia?
If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Malia: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to do in Malia?
There's nothing better than seeing a new place with your sweetheart, so consider checking out all there is to see and do in Malia. Malia Beach, Palace of Malia and Potamos Beach are worth a stop when you're out and about.
What's the best way to get to Malia and around town during my romantic getaway?
These transportation options in Malia might help your romantic trip get off to a smooth start: Make your way to Malia with a flight to Heraklion (HER-Nikos Kazantzakis), which is the closest major airport located 16.7 mi (27 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia