Photo by Antje Te

Find 2 Star Hotels in Malia from AED 166

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 2 Star Hotels

Our top choices for Malia 2-star hotels

Front of property
El Greco Hotel

El Greco Hotel

El Greco Hotel
2.0 star property
Heraklion
7.4 out of 10, Good, (796 reviews)
"Clean room, very friendly staff, all the necessary amenities and then some - shower, mini fridge, tv. Be sure to bring a European wall charger!"
United States
Nathan
The price is AED 144
AED 166 total
includes taxes & fees
11 Jan - 12 Jan
El Greco Hotel
Terrace/patio
Mirabello Hotel

Mirabello Hotel

Mirabello Hotel
2.0 star property
Heraklion
8.4 out of 10, Very Good, (377 reviews)
"Staff very helpful, had good balcony view, very close to market and restaurants"
Canada
Bob
Mirabello Hotel
Single Room | Balcony view
Kronos Hotel

Kronos Hotel

Kronos Hotel
2.0 star property
Heraklion
8.8 out of 10, Excellent, (575 reviews)
"Great location. Airport and town, plus ocean view!"
United States
Daniel
The price is AED 244
AED 280 total
includes taxes & fees
19 Jan - 20 Jan
Kronos Hotel
Property grounds
Portokali Apartments

Portokali Apartments

Portokali Apartments
2.0 star property
Hersonissos
8.2 out of 10, Very Good, (21 reviews)
"Fantastic staff! A very welcoming and well kept garden with lawn, trees and flowers. A pub in the garden open till late. "
Sweden
karin
Portokali Apartments
Double or Twin Room | Minibar, iron/ironing board, free WiFi, bed sheets
Asterion Hotel

Asterion Hotel

Asterion Hotel
2.0 star property
Nea Alikarnassos
8.0 out of 10, Very Good, (142 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
Asterion Hotel
Standard Double Room | View from room
Charm Hotel Hersonissos

Charm Hotel Hersonissos

Charm Hotel Hersonissos
2.0 star property
Hersonissos
9.0 out of 10, Wonderful, (14 reviews)
"The hosts are amazing. Very polite, really caring. "
Germany
Darina
Charm Hotel Hersonissos
Beach nearby
Dialinas Apartments

Dialinas Apartments

Dialinas Apartments
2.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (24 reviews)
"The accommodations were so central and comfortable. The apartment was spacious and super clean. Highly recommend this place."
United States
claudia
Dialinas Apartments
Daily continental breakfast (EUR 5 per person)
Athinaikon

Athinaikon

Athinaikon
2.0 star property
Heraklion
7.6 out of 10, Good, (40 reviews)
"Clean room, AC worked well and bed was comfy. Close to the port for catching ferry early and walkable to old town. We didn’t have the breakfast as we left too early, but it was available for 10 euro per person "
Canada
kelsey
The price is AED 201
AED 231 total
includes taxes & fees
10 Feb - 11 Feb
Athinaikon
Standard Studio (Triple) | Desk, iron/ironing board, free cribs/infant beds, free WiFi
ICandy Sol

ICandy Sol

ICandy Sol
2.0 star property
Hersonissos
6.4 out of 10, (11 reviews)
"Very good and nice I love koula they are the best "
Italy
Antonella
ICandy Sol
Family dining
Theo Star Beach Hotel

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
Theo Star Beach Hotel
Outdoor pool, pool umbrellas, sun loungers
Parthenis Beach Suites by the Sea

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
Parthenis Beach Suites by the Sea
Sundeck
Lato Hotel

Lato Hotel

Lato Hotel
2.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (67 reviews)
"All the staff were amazing very friendly and helpful "
United Kingdom
Linda
Lato Hotel
Daily English breakfast (EUR 8 per person)
Kri Kri Village by Estia

Kri Kri Village by Estia

Kri Kri Village by Estia
2.0 star property
Hersonissos
8.6 out of 10, Excellent, (33 reviews)
"Helpful staff and nice beaches close by."
United States
Michael Brian
Kri Kri Village by Estia
Exterior
El Greco Hotel

El Greco Hotel

El Greco Hotel
2.0 star property
Agios Nikolaos
8.0 out of 10, Very Good, (27 reviews)
"All good "
United Kingdom
Nigel
El Greco Hotel
Restaurant
Palm Bay By Estia

Palm Bay By Estia

Palm Bay By Estia
2.0 star property
Agios Nikolaos
8.0 out of 10, Very Good, (1 review)
Palm Bay By Estia
Restaurant
Palm Bay

Palm Bay

Palm Bay
2.0 star property
Agios Nikolaos
Palm Bay
Outdoor pool, pool umbrellas, sun loungers
Your Memories Hotel

Your Memories Hotel

Your Memories Hotel
2.0 star property
Hersonissos
8.4 out of 10, Very Good, (32 reviews)
"The staff make the trip perfect, we would stay there again. "
United States
KEVIN
Your Memories Hotel
Superior Suite with outdoor Hydrojet and Sea View | View from room
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
2.0 star property
Malia
8.6 out of 10, Excellent, (130 reviews)
"Martha at the front desk was so helpful and recommended great restaurants to try - they were fantastic. Katerina at the pool restaurant was so helpful and gregarious took care of all our culinary needs. We will definitely come back and recommend to our friends and family. "
Canada
Steve
Notos Heights Hotel & Suites
Outdoor pool, pool umbrellas, sun loungers
Malia Mare

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Fantastic place. Can’t complain for the money and the family are so hospitable. "
United Kingdom
Eddie
The price is AED 245
AED 280 total
includes taxes & fees
11 Jan - 12 Jan
Malia Mare
View from room
Piskopiano Village

Piskopiano Village

Piskopiano Village
2.0 star property
Hersonissos
8.2 out of 10, Very Good, (27 reviews)
"Clean room, excellent staff, too many steps as I have a knee problem. "
United Kingdom
Trevor Alan
Piskopiano Village
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Malia.
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
The price is AED 201 per night from Jan 21 to Jan 22
AED 201
AED 236 total
21 Jan - 22 Jan
includes taxes & fees
8.4/10 Very Good! (924 reviews)
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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
At Malia, Crete Island
Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

Malia Mare

Malia Mare

10/10 Excellent
"Fantastic place. Can’t complain for the money and the family are so hospitable. "
Eddie 6-night trip
Posted 4 months ago
Malia Mare

Explore a world of travel with Expedia