Skip to main content

Cheap hotels in Malia

Find the cheap hotels that appeal to you the most

The best cheap hotels in Malia

Check out our pick of great cheap hotels in Malia

Filter by:

Review score

Meramaglia Hotel

Malia

Boasting pool views, Meramaglia Hotel provides accommodation with balcony, around 1.8 km from Ikaros and Kernos Beach.

G
Greg Zakaib
From
Canada
The staff were very friendly and welcomed us as if we were coming to their home. The pool is great and pool staff very attentive to assure you feel welcome. Location is great walking distance to old town and grocery store across street
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 220 reviews
Price from
US$99.12
1 night, 2 adults

Stella Apartments Malia

Malia

Set within 1.7 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos in Malia, Stella Apartments Malia offers accommodation with seating area.

Z
Zimmermann
From
Germany
Stella Apartments was in a perfect location in old town near many good taverns. And a 15 minute walk to the beach. The Apartment was very comfortable and was equipped with everything you need. We really enjoyed our stay there and would definitely come back.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 188 reviews
Price from
US$40.97
1 night, 2 adults

Mila Malia Suites

Malia

Situated in Malia, 2.3 km from Central Malia Beach, Mila Malia Suites has a seasonal outdoor swimming pool, parking on-site and rooms with free WiFi access.

m
michal
From
Israel
The staff was the friendliest, warmest people I've ever met. The place was quiet and relaxing. The location was great - far from the touristic area, so much more quiet and local vibes
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 147 reviews
Price from
US$132.30
1 night, 2 adults

Pyrgos Blue

Malia

Featuring an outdoor pool and private beach area, Pyrgos offers a garden, terrace and free WiFi in public areas. The town of Malia with restaurants and shops is a 10-minute walk away.

J
Jerard
From
Ireland
Absolutely everything but special mention to the hosts who make it all so perfect with their warmth and attention to detail in the accommodation, cleanliness, grounds and locally sourced produce for their menu.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 543 reviews
Price from
US$151.06
1 night, 2 adults

Akrogiali Beach Hotel Apartments

Malia

Within steps from a sandy Blue Flag beach, this seafront complex boasts an outdoor swimming pool and snack bar. The stylish accommodation provides a side or full sea view from their balcony.

E
Elena
From
Italy
I had planned to stay here for only one night. In the end, I stayed for four nights. The room and the facility were very clean, with a peaceful and relaxed atmosphere. A special mention to Elisabetta for her helpfulness and to Loula for the warm welcome
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 413 reviews
Price from
US$111.90
1 night, 2 adults

Sarpidon Apartments

Malia

Offering pool views, Sarpidon Apartments is an accommodation located in Malia, 1.7 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos.

J
Jelena
From
Serbia
We loved it here, it was very clean, modern and well equipped apartment, the lady welcoming us was very pleasant and efficient, responding to our questions promptly. She even offered us an upgrade to a superior suit as it was available, free of charge, for which we're very thankful. The location was good, close to the centre, but away from the crowds. Would gladly return any time.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 192 reviews
Price from
US$58.30
1 night, 2 adults

Dimamiel Malia Inn

Malia

Dimamiel Malia Inn features an infinity pool and a hot tub, as well as accommodation with a kitchenette in Malia, 400 metres from Ikaros and Kernos Beach.

Y
Yaniv
From
Israel
Very friendly host , the hotel is very clean and comfortable.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 204 reviews
Price from
US$101.77
1 night, 2 adults

Villa Mare Monte ApartHotel

Malia

Surrounded by extensive lawns, 800 metres from Malia’s Old Town, Villa Mare Monte offers self-catering accommodation with private balcony and a pool with sun terrace, free sun beds and umbrellas.

G
Gerald
From
Austria
I have been several times to Malia, but this is definitely the best place to stay there. Situated within wonderful gardens at the foot of the hills above Malia with a breathtaking view at the coastline. Extremely neatly and soignée resort, the rooms are a dream. Very familial athmosphere with an amazing friendly team. The heart of this place is the pool and the highlight is the breakfast next to the pool from the well-sorted buffet. Choose this place and you will be excited.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 209 reviews
Price from
US$51.94
1 night, 2 adults

Vergina Apartments & Suites

Malia

Perfectly located in down town Malia and just a 2-minute walk from the sandy beach, Vergina Studios - Apartments offers basic and clean accommodation with free WiFi access.

L
Lillian
From
Australia
Really friendly staff, we had such a great stay. Location was perfect, bed comfortable, large balcony and great pool.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 373 reviews
Price from
US$110.13
1 night, 2 adults

Ikaros Beach, Luxury Resort & Spa - Adults Only

Malia

Commanding an enviable location in Stalida, the Ikaros Beach Luxury Resort & Spa offers a private sandy beach, 4 swimming pools and delicate dishes of Greek and International cuisines.

I
Ihor
From
Canada
Food, sea, room, restaurants, location
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 330 reviews
Price from
US$420.85
1 night, 2 adults
All cheap hotels in Malia

Top picks for Malia hotels

Explore our most popular hotels in Malia

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 200 reviews
    From
    US$106
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 203 reviews
    From
    US$85
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 209 reviews
    From
    US$52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 413 reviews
    From
    US$112
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 669 reviews
    From
    US$79
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 67 reviews
    From
    US$79
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 244 reviews
    From
    US$94
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 911 reviews
    From
    US$129
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 935 reviews
    From
    US$165
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 423 reviews
    From
    US$66
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 215 reviews
    From
    US$81
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 285 reviews
    From
    US$103
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 144 reviews
    From
    US$60
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 373 reviews
    From
    US$110
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 188 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 543 reviews
    From
    US$151
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 192 reviews
    From
    US$58
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 287 reviews
    From
    US$65
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 426 reviews
    From
    US$106
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 125 reviews
    From
    US$72
    1 night, 2 adults

Filter by:

Review score

Meramaglia Hotel

Malia

Boasting pool views, Meramaglia Hotel provides accommodation with balcony, around 1.8 km from Ikaros and Kernos Beach.

G
Greg Zakaib
From
Canada
The staff were very friendly and welcomed us as if we were coming to their home. The pool is great and pool staff very attentive to assure you feel welcome. Location is great walking distance to old town and grocery store across street
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 220 reviews
Price from
US$99.12
1 night, 2 adults

Stella Apartments Malia

Malia

Set within 1.7 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos in Malia, Stella Apartments Malia offers accommodation with seating area.

Z
Zimmermann
From
Germany
Stella Apartments was in a perfect location in old town near many good taverns. And a 15 minute walk to the beach. The Apartment was very comfortable and was equipped with everything you need. We really enjoyed our stay there and would definitely come back.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 188 reviews
Price from
US$40.97
1 night, 2 adults

Mila Malia Suites

Malia

Situated in Malia, 2.3 km from Central Malia Beach, Mila Malia Suites has a seasonal outdoor swimming pool, parking on-site and rooms with free WiFi access.

m
michal
From
Israel
The staff was the friendliest, warmest people I've ever met. The place was quiet and relaxing. The location was great - far from the touristic area, so much more quiet and local vibes
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 147 reviews
Price from
US$132.30
1 night, 2 adults

Pyrgos Blue

Malia

Featuring an outdoor pool and private beach area, Pyrgos offers a garden, terrace and free WiFi in public areas. The town of Malia with restaurants and shops is a 10-minute walk away.

J
Jerard
From
Ireland
Absolutely everything but special mention to the hosts who make it all so perfect with their warmth and attention to detail in the accommodation, cleanliness, grounds and locally sourced produce for their menu.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 543 reviews
Price from
US$151.06
1 night, 2 adults

Akrogiali Beach Hotel Apartments

Malia

Within steps from a sandy Blue Flag beach, this seafront complex boasts an outdoor swimming pool and snack bar. The stylish accommodation provides a side or full sea view from their balcony.

E
Elena
From
Italy
I had planned to stay here for only one night. In the end, I stayed for four nights. The room and the facility were very clean, with a peaceful and relaxed atmosphere. A special mention to Elisabetta for her helpfulness and to Loula for the warm welcome
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 413 reviews
Price from
US$111.90
1 night, 2 adults

Sarpidon Apartments

Malia

Offering pool views, Sarpidon Apartments is an accommodation located in Malia, 1.7 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos.

J
Jelena
From
Serbia
We loved it here, it was very clean, modern and well equipped apartment, the lady welcoming us was very pleasant and efficient, responding to our questions promptly. She even offered us an upgrade to a superior suit as it was available, free of charge, for which we're very thankful. The location was good, close to the centre, but away from the crowds. Would gladly return any time.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 192 reviews
Price from
US$58.30
1 night, 2 adults

Dimamiel Malia Inn

Malia

Dimamiel Malia Inn features an infinity pool and a hot tub, as well as accommodation with a kitchenette in Malia, 400 metres from Ikaros and Kernos Beach.

Y
Yaniv
From
Israel
Very friendly host , the hotel is very clean and comfortable.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 204 reviews
Price from
US$101.77
1 night, 2 adults

Villa Mare Monte ApartHotel

Malia

Surrounded by extensive lawns, 800 metres from Malia’s Old Town, Villa Mare Monte offers self-catering accommodation with private balcony and a pool with sun terrace, free sun beds and umbrellas.

G
Gerald
From
Austria
I have been several times to Malia, but this is definitely the best place to stay there. Situated within wonderful gardens at the foot of the hills above Malia with a breathtaking view at the coastline. Extremely neatly and soignée resort, the rooms are a dream. Very familial athmosphere with an amazing friendly team. The heart of this place is the pool and the highlight is the breakfast next to the pool from the well-sorted buffet. Choose this place and you will be excited.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 209 reviews
Price from
US$51.94
1 night, 2 adults

Vergina Apartments & Suites

Malia

Perfectly located in down town Malia and just a 2-minute walk from the sandy beach, Vergina Studios - Apartments offers basic and clean accommodation with free WiFi access.

L
Lillian
From
Australia
Really friendly staff, we had such a great stay. Location was perfect, bed comfortable, large balcony and great pool.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 373 reviews
Price from
US$110.13
1 night, 2 adults

Ikaros Beach, Luxury Resort & Spa - Adults Only

Malia

Commanding an enviable location in Stalida, the Ikaros Beach Luxury Resort & Spa offers a private sandy beach, 4 swimming pools and delicate dishes of Greek and International cuisines.

I
Ihor
From
Canada
Food, sea, room, restaurants, location
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 330 reviews
Price from
US$420.85
1 night, 2 adults
All cheap hotels in Malia

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Malia and surroundings in the past month

See all

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 330 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 423 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 639 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 669 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 465 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 203 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 293 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 413 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 150 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 911 reviews

Enjoy breakfast in Malia and nearby

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 987 reviews

Attractively situated in Hersonissos, Palmera Beach Hotel & Spa - Adults Only features air-conditioned rooms with free WiFi, free private parking and room service.

From US$120.14 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 121 reviews

Situated in Hersonissos, 700 metres from Limenas Hersonissou Beach and 400 metres from the centre, Stella Paradise "by Checkin" Adults Only features air-conditioned accommodation with free WiFi, and a...

From US$54.30 per night

Country Hotel Velani

Avdou
Breakfast options
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 156 reviews

Set in Avdou, 26 km from Cretaquarium Thalassocosmos, Country Hotel Velani offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 218 reviews

A good location for a relaxing getaway in Tzermiádon, Αργουλιάς is an aparthotel surrounded by views of the garden. The property features a garden, bar and parking on-site among other facilities.

From US$92.46 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 3 reviews

Set in Malia, 1.3 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Malia Beelight - Family & Groups offers air conditioning.

Casa Maria

Malia
Breakfast options
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 19 reviews

Located in Malia and only 1.4 km from Central Malia Beach, Casa Maria provides accommodation with mountain views, free WiFi and free private parking.

Hotel Malia Holidays

Malia
Breakfast options
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 127 reviews

Surrounded by a lush garden and around 800 metres from Malia Beach in Crete, Hotel Malia Holidays features a spacious, free-form pool with a sun terrace.

Irene Apartments

Malia
Breakfast options
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 36 reviews

Featuring quiet street views, Irene Apartments provides accommodation with a terrace and a balcony, around 1.4 km from Central Malia Beach.

Stay connected in Malia and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 281 reviews

Set within 200 metres of Stalida Beach and 18 km of Cretaquarium Thalassocosmos, Heliotrope Apartments offers rooms with air conditioning and a private bathroom in Stalida.

From US$21.79 per night
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 11 reviews

Located in Stalida, 700 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos, Atalaya Villa offers air conditioning.

From US$458.77 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 31 reviews

Situated 400 metres from Stalida Beach and 17 km from Cretaquarium Thalassocosmos, Junior suite by the beach Stalida in Stalida features air-conditioned accommodation with views of the mountain and...

From US$227.33 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 373 reviews

Boasting a seafront location and unobstructed Cretan Sea views, Skajado Holiday Apartments offers elegantly decorated, self-catering accommodation, just a 5-minute walk from Stalida.

From US$118.26 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 10 reviews

Set in Mokhós, 25 km from Cretaquarium Thalassocosmos, Agali Luxury Stone Suite & Loft offers air-conditioned rooms with free WiFi. With inner courtyard views, this accommodation provides a balcony.

From US$143.70 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 16 reviews

Located in Mokhós, 25 km from Cretaquarium Thalassocosmos and 39 km from Heraklion Archaeological Museum, Eve's house provides air-conditioned accommodation with a terrace and free WiFi.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 3 reviews

Located in Mokhós, 25 km from Cretaquarium Thalassocosmos and 39 km from Heraklion Archaeological Museum, Popi Studio 2, Mochos Square provides air-conditioned accommodation with a terrace and free...

From US$64.19 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 342 reviews

Krassopsychia Apartments features air-conditioned guest accommodation in Krásion, 32 km from Cretaquarium Thalassocosmos, 39 km from Lake Voulismeni and 46 km from Heraklion Archaeological Museum.

From US$111.37 per night

Great access to the city centre. Check these cheap hotels in Malia and nearby

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 27 reviews

Set in Malia, 1 km from Central Malia Beach, Malia Energy by Estia offers air-conditioned rooms with free WiFi. There is a private entrance at the aparthotel for the convenience of those who stay.

ICandy Sol

Malia
Central location
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 62 reviews

Set in Malia, 1.1 km from Central Malia Beach, ICandy Sol offers accommodation with a seasonal outdoor swimming pool, free private parking, a shared lounge and a terrace.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 411 reviews

Situated in Malia, less than 1 km from Central Malia Beach, Ilios Malia Hotel Resort features accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 6 reviews

Situated 1.4 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Pappous & Giagia Central Suites, By IdealStay Experience features free WiFi and units fitted with a kitchen,...

Villa Gio

Malia
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 14 reviews

Set in Malia, 1.6 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Villa Gio offers air-conditioned accommodation with a balcony and free WiFi.

Maria Rousse

Malia
Central location
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 125 reviews

Located in Malia, 1.5 km from Central Malia Beach, Maria Rousse provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 145 reviews

Situated just less than 1 km from Central Malia Beach, Irida Aparthotel Malia by Estia features accommodation in Malia with access to a garden, a bar, as well as full-day security.

Napoleon

Malia
Central location
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 17 reviews

Set in Malia and only 1.7 km from Central Malia Beach, Napoleon offers accommodation with mountain views, free WiFi and free private parking.

FAQ about cheap hotels in Malia

Cheap hotels that guests love in Malia

See all
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 167 reviews
The host was super friendly and very helpfull. The apartment was very clean and the location is perfect.
Guest review by
Jakimovski
People with friends
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 803 reviews
Very clean, wonderful staff, great location
Guest review by
Shyrlee
Young couple
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 460 reviews
Staff were very friendly and helpful. Rooms and hotel was very clean in general and in a great location
Guest review by
Megan
People with friends
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 283 reviews
The property was gorgeous, and had absolutely everything that was needed. The location is ideal with a 10 minute walk to the strip, the staff were also fantastic. Will 100% return 😊
Guest review by
Chloe
Group
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 140 reviews
Excellent hotel, exceeded all my expectations. I was only going to stay for 3 days but decided to stay for another 3. I would like to highlight the friendliness and goodwill of manager Lena and collaborator Mina in all my requests, which are always responded to immediately. The hotel is excellent, spacious, very clean and in an ideal location, close to the beach and Malia's bars and restaurants, as well as supermarkets just a few meters away. I recommend it 100%.
Guest review by
Paulo Roberto
Solo traveller
Avg. price/night: US$72.44
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 144 reviews
literally everything ( location , modern rooms , staff , very clean) . The hotel is spotless . Good value for money.Best place to stay in Malia.
Guest review by
Bogdan
Solo traveller