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

Iberostar hotels in Malia, Hersonissos

  • 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 prices for these dates

Tonight
14 Sept - 15 Sept
Tomorrow
15 Sept - 16 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept
Save an average of 15% on thousands of hotels when you're signed in

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Clean hotel on the water n the outskirts of the city center with fortress views. Parking is small but available if you have a rental. Great included breakfast. Room was clean but small-plenty big for a transit hotel as we used it for. Nice rooftop pool area we didn’t use but checked out. Walkable to tons of restaurants nearby and the fortress. Would come back again! No complaints."
Sara 1-night trip
Posted less than an hour ago
GDM Megaron Historical Monument Hotel
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

8/10 Good
"The hotel is small but nice, the personal hot tubs are nice but ours wasn’t fully clean. The hotel is nice but I wouldn’t classify it as five stars"
Ainsley 2-night trip
Posted 2 days ago
Enorme Infinity Elounda - Adults Only
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

10/10 Excellent
"Very good service"
Muayad 1-night trip
Posted 2 days ago
Lyttos Beach - All Inclusive
Marvel Deluxe Rooms

Marvel Deluxe Rooms

8/10 Good
".."
Klee 2-night trip
Posted 3 days ago
Marvel Deluxe Rooms
Sofia Hotel

Sofia Hotel

8/10 Good
"Près de l’aéroport et de l’arrêt d’autobus à proximité 😏"
Stèven 1-night trip
Posted 3 days ago
Sofia Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"It was amazing… from the check in to the golf cart dropping us off to our room… the dinner was amazing and the live entertainment"
Nadia 1-night trip
Posted 4 days ago
Village Heights Resort
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

10/10 Excellent
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
Harry 4-night trip
Posted 10 days ago
Enorme Ammos Beach - Adults Only
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

8/10 Good
"Staff really make this place. Everyone working at Stella is absolutely outstanding! Hardest working individuals, I’ve met and super friendly. Go above and beyond. Food was great, the only thing I would say is the drinks let it down for me personally. Didn’t enjoy any drinks. Also bare in mind how cosy it is if you want to sunbathe on your deck if you have a swim up room. you literally have people sunbathing in front of you as there are no general pool just the swim up pools so people will be swimming past your room, look into it at all times."
Klaudia Roberta 7-night trip
Posted 11 days ago
Stella Island Luxury Resort & Spa - Adults Only
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Susan 5-night trip
Posted 12 days ago
Phāea Cretan Malia, a Member of Design Hotels

Explore a world of travel with Expedia