Search Resort Hotels in Malia from CA $112

  • 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

Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22
In one month
Dec 4 - Dec 6
In two months
Jan 1 - Jan 3

Our top choices for Malia resorts

A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.

1. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (60 reviews)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
United States
tynesha
The price is CA $112
CA $132 total
includes taxes & fees
Nov 6 - Nov 7
Sentido Kyknos Beach Adults Only - All inclusive
A resort pool area with sun loungers and palm trees.

2. Stella Blue Seaside Resort - All inclusive

Stella Blue Seaside Resort - All inclusive
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (36 reviews)
"Beautiful and clean rooms and facilities. All staff were amazing and so welcoming."
United Kingdom
Soraye
The price is CA $194
CA $225 total
includes taxes & fees
Nov 6 - Nov 7
Stella Blue Seaside Resort - All inclusive
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

3. Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (318 reviews)
"Amazing resort for families , so much activities for the kids from pool to waterpark to a very nice play area in addition to the kids entertainment each evening , we spent 6 days that were extremely awesome , and definitely we are going back again next year"
United States
Mona Abou
The price is CA $186
CA $218 total
includes taxes & fees
Nov 6 - Nov 7
Lyttos Beach - All Inclusive
A modern indoor swimming pool with clear glass walls, a blue pool, and lounge chairs.

4. Stella Village Seaside Hotel - All inclusive

Stella Village Seaside Hotel - All inclusive
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (90 reviews)
"We had the most amazing stay. The rooms are spotless and the staff can kot do enough for u. Food and drink choices far outshine 95% of any other all inclusive I have been to"
United Kingdom
leanne
The price is CA $168
CA $195 total
includes taxes & fees
Nov 6 - Nov 7
Stella Village Seaside Hotel - All inclusive
An infinity pool with palm trees and beach umbrellas, reflecting the surrounding landscape.

5. Daios Cove

Daios Cove
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (269 reviews)
"Fantastic Resort 10/10"
United Kingdom
Neil
The price is CA $505
CA $580 total
includes taxes & fees
Nov 6 - Nov 7
Daios Cove
A swimming pool with lounge chairs and umbrellas, a bar area with large windows, and a view of the sea.

6. Arina Beach Resort - All inclusive

Arina Beach Resort - All inclusive
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (232 reviews)
"Beautiful resorts very accommodating staff and highly recommended"
United Kingdom
Rajesh
The price is CA $178
CA $209 total
includes taxes & fees
Nov 6 - Nov 7
Arina Beach Resort - All inclusive
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

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

See all hotels in Malia
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Top reviews in Malia

A resort pool area with sun loungers and palm trees.
Stella Blue Seaside Resort - All inclusive

Stella Blue Seaside Resort - All inclusive

Stella Blue Seaside Resort - All inclusive
Hersonissos

10/10 Excellent

We had a luxe swim up room, everything was super clean and well kept facilities. Very friendly staff! They set you up with a mobile app upon arrival that was also very helpful if you’re worried about a language gap. The buffet food was very good and you can also pay for à la carte meals at one of four restaurants! So worth the stay
Canada
Ryland
Reviewed July 4, 2026
Stella Blue Seaside Resort - All inclusive

Frequently Asked Questions

How many resorts should I expect to find in Malia?

Choose from Expedia's 6 resort hotels in Malia where you can enjoy onsite spas, spacious rooms, and more.

What can I expect from a resort vacation in Malia?

Longing for a relaxing escape? Indulge in the comforts of a resort, where you can find everything you need for your vacation from tasty dining options to activities and shopping. There are 43 resort hotels in the surrounding area, offering you a range of options that may have the great restaurants or shopping possibilities you're looking for.

What's a favorite resort for my stay in Malia?

Our top-rated resorts near Malia: Royal & Imperial Belvedere Resort - All inclusive - All-inclusive resort less than 10 minutes from Star Beach Water Park. 3.8 mi (6.1 km) from Malia. Features 6 outdoor pools, 6 restaurants, and 3 poolside bars. Creta Maris Resort - All Inclusive - All-inclusive resort. 5.2 mi (8.3 km) from Malia. Has 15 outdoor pools, 7 restaurants, and 5 poolside bars. Lyttos Beach - All Inclusive - All-inclusive resort. 7.2 mi (11.6 km) from Malia. Enjoy the 4 restaurants, 4 bars, and free water park access. Stella Blue Seaside Resort - All inclusive - All-inclusive resort. 8.2 mi (13.1 km) from Malia. Amenities include 2 restaurants, 3 bars, and a full-service spa. Bella Beach - All Inclusive - All-inclusive resort. 7.1 mi (11.4 km) from Malia. Guests love the great beach location. Access to 2 outdoor pools, 3 restaurants, and a full-service spa.

What can I do in Malia?

For some time by the water, you can head to Malia Beach and Potamos Beach. Other attractions in the area include Palace of Malia and Stalis Beach.

What's the seasonal weather like in Malia?

The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.

What's the best way to get to and around Malia?

Fly into Nikos Kazantzakis Airport (HER), which is located 16.7 mi (27 km) away from the heart of the city. If you'd like to venture out around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia