Search Malia hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malia hotels

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is NZ$100
includes taxes & fees
9 May - 10 May
Ela Mare Hotel

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (367 reviews)
"great hotel"
United Kingdom
daniel
The price is NZ$472
includes taxes & fees
21 Apr - 22 Apr
Phāea Cretan Malia, a Member of Design Hotels

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very good, (22 reviews)
"Bello e curato all'esterno ma internamente non molto bene la pulizia"
Italy
GIANLUCA
The price is NZ$344
includes taxes & fees
2 May - 3 May
Sirens Beach and Village - All Inclusive

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (103 reviews)
"Nice facilities, food was good."
United Kingdom
Ugur
The price is NZ$448
includes taxes & fees
28 Apr - 29 Apr
Ikaros Beach Resort & Spa - Adults Only

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
Netherlands
Rik
The price is NZ$227
includes taxes & fees
2 May - 3 May
Malia Bay Beach Hotel & Bungalows

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is NZ$277
includes taxes & fees
2 May - 3 May
Alexander Beach Hotel & Village Resort

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is NZ$103
includes taxes & fees
1 May - 2 May
Aeolos Beach Resort

Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (44 reviews)
"Location & service."
Canada
Dragos
The price is NZ$50
includes taxes & fees
2 May - 3 May
Happy Days Studios

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is NZ$161
includes taxes & fees
27 Apr - 28 Apr
Parthenis Beach Suites by the Sea

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
United Kingdom
Anonymous traveller
The price is NZ$294
includes taxes & fees
1 May - 2 May
Solimar Ruby

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (41 reviews)
"Just perfect, second stay this year 😎"
United Kingdom
Joanne
The price is NZ$79
includes taxes & fees
5 May - 6 May
Maria Rousse

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (36 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is NZ$399
includes taxes & fees
24 Apr - 25 Apr
High Beach Hotel

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (96 reviews)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is NZ$82
includes taxes & fees
28 Apr - 29 Apr
Stelios Gardens

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is NZ$59
includes taxes & fees
2 May - 3 May
Sarpidon Apartments

High Beach White

High Beach White
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9 reviews)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
United Kingdom
Lisa
The price is NZ$346
includes taxes & fees
16 Apr - 17 Apr
High Beach White

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is NZ$106
includes taxes & fees
10 Apr - 11 Apr
Theo Star Beach Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is NZ$111
includes taxes & fees
21 Apr - 22 Apr
24 Seven Boutique Hotel

Casa Maria

Casa Maria
Hersonissos
The price is NZ$328
includes taxes & fees
2 May - 3 May
Casa Maria

Meropi Hotel

Meropi Hotel
4.0 star property
Malia Old Town
7.0 out of 10, Good, (6 reviews)
"Amazing experience. Very good staff and foods. Privet pool was excellent. Thanks for everything."
Turkey
ECEM
The price is NZ$193
includes taxes & fees
2 May - 3 May
Meropi Hotel

Le Palme

Le Palme
Hersonissos
6.4 out of 10, (5 reviews)
"Super location. Although I have visited I can imagine how busy the "
United Kingdom
Bo
The price is NZ$57
includes taxes & fees
2 May - 3 May
Le Palme
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.

Holiday Rentals in Malia

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Malia attractions

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.

Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

More cheap accommodation in Malia

Frequently asked questions

Where is the best place to stay in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a favourite property for Expedia customers. This hotel offers 3 outdoor pools and a full-service spa. Another top choice for your visit based on reviews is Notos Heights Hotel & Suites. See all available top hotels, or vacation rentals in Malia.
What are some of the best holiday rentals that Malia has to offer?
Elia Woodstone Houses: This holiday home rental outside of Malia is located in the historical district, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of games. See all vacation rentals in Malia.
If I need to cancel my hotel reservation in Malia, will I receive a refund?
Yes! Most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.
What's the best family accommodation in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a hotel with 3 outdoor pools and a private beach, and it's a top choice on Expedia for families. Other good options for your stay with the children include Sirens Beach and Village - All Inclusive and Kernos Beach. Also, attractions in the area such as Star Beach Water Park and Aquaworld Aquarium are fun for children of all ages. Find more child-friendly accommodations in Malia.
What's the best place to stay for a romantic holiday in Malia?
Malia Mare Hotel is a favourite hotel for couples, and features free breakfast and free WiFi. See all romantic hotels in Malia.
What's the best accommodation for an all-inclusive stay in Malia?
High Beach Hotel is an all-inclusive hotel featuring 3 outdoor pools and a full-service spa, and a favourite with Expedia travellers. Other good options for your holiday include Sirens Beach and Village - All Inclusive and Sentido Kyknos Beach Adults Only. See more all-inclusive resorts in Malia.
What's the best LGBTQ-friendly place to stay in Malia?
Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 4 outdoor pools and a full-service spa. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa and Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only are two other good choices for your holiday. See all available hotels listed as LGBTQ-friendly in Malia.
What's the best dog-friendly hotel in Malia?
Mila Malia Suites is a top dog-friendly guest house, and offers a restaurant along with free WiFi for its human guests. Two other good options for you and your pet include Sentido Kyknos Beach Adults Only and Malia Holidays Hotel. See more pet-friendly hotel accommodations in Malia.
What's the best place to stay to stay near the beach in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 12-minute walk of Potamos Beach . Other good choices to stay near the beach include High Beach Hotel and Enorme Ammos Beach. See more stays near the beach in Malia.
What's the best high-end place to stay in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a luxury hotel with a private beach and 3 restaurants, and it's a popular choice for Expedia travellers looking for an elegant place to stay. High Beach Hotel and Enorme Ammos Beach are two other upscale options for your stay. Find more luxury hotels in Malia.
What are some hotels with pools in Malia?
Maria Rousse is a top hotel with 2 outdoor swimming pools, a children's pool and 2 pool bars. Other choices that offer an on-site pool include Pyrgos Beach Hotel Apartments and Malia Bay Beach Hotel & Bungalows. View all hotels with pools in Malia.
What is the best spa hotel in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a top beachfront spa hotel featuring 3 pools, 3 restaurants, a 24-hour fitness centre and outdoor tennis courts. Treat yourself to a facial, deep-tissue massage or body wrap at The Cute Spa. Other popular spa hotels in Malia include High Beach Hotel and Enorme Ammos Beach. See all spa hotels in Malia.
What's the most popular hotel in Malia with a water park on site or close by?
Aegean Sky Hotel & Suites is a popular hotel, featuring water park access, an outdoor pool and a restaurant. You'll find Star Beach Water Park within 7 minutes by car.
What is staying in Malia like?
Visitors to Malia will definitely enjoy the marina. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 265 hotels and other accommodation options to choose from. Find out more about Malia.
What are the top places to visit in Malia?
The picturesque setting of Malia Beach and Potamos Beach exemplify the area's natural beauty. Additionally, you might want to add Palace of Malia to your itinerary. Take a look at what more there is to see and do in Expedia's Malia guide.
What's the seasonal weather like 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.

Explore a world of travel with Expedia