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

Show hotels on map

Filter by:

Review score

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.

L
Laszlo
From
Hungary
Excellent location to join old town local community as well as close enough to all necessary shops and also in a walking distance to Mália beach! Landlord family knows how to support a great relaxing vacation time and always supportive! Danke Sehr ;)
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 179 reviews
Price from
US$40.36
1 night, 2 adults
Check availability

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
Mark
From
Malta
The property was very clean and conveniently located. The pool was well-maintained and enjoyable. The area is peaceful and quiet, yet nightlife is just a short walk away. The hosts were extremely kind and welcoming, and they assisted us with all our requests.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 134 reviews
Price from
US$138.49
1 night, 2 adults
Check availability

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.

K
Kiera
From
United Kingdom
Loved the apartments, the bar had every drink/food u could ever need and the staff took the time to get to know you and were extremely welcoming.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 187 reviews
Price from
US$57.44
1 night, 2 adults
Check availability

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.

T
Teodora
From
Serbia
We enjoyed our stay here to the fullest! Location is amazing as well as the property. The best part is for sure the staff that made us feel welcomed and made our holiday better with their great recommendations! :)
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 204 reviews
Price from
US$100.26
1 night, 2 adults
Check availability

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.

M
Mariya
From
Ukraine
That's a fantastic hotel with careful hosts who not only helped us in the hotel but also advised the best places around - they made our trip :)))) Thank them so much! :))))))) And the hotel was surrounded by flowers - lovely)))
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 215 reviews
Price from
US$51.18
1 night, 2 adults
Check availability

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.

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 377 reviews
Price from
US$78.91
1 night, 2 adults
Check availability

Ikaros Beach, Luxury Resort & Spa - Adults Only

Hotel in 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, 308 reviews
Price from
US$349.88
1 night, 2 adults
Check availability

Parthenis Beach, Suites by the Sea

Malia

Parthenis Beach is situated on the beach front in Malia. All suites have a balcony, with panoramic views of the Aegean Sea. There is free Wi-Fi and free parking.

C
Clemens
From
Austria
Relaxed atmosphere, aesthetically pleasing facilities, located directly at a beautiful spot on the beach. Dinner was amazing.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 646 reviews
Price from
US$156.66
1 night, 2 adults
Check availability

Drossia Palms Hotel and Nisos Beach Suites

Malia

Drossia Palms Hotel and Nisos Beach Suites is a beautiful complex set amidst delightful gardens with palm trees and located 150 metres from the Malia beach.

S
Sjors
From
Saudi Arabia
Everything is amazing. Such a peaceful haven while right off the main road. Rooms, although a bit tiny, very recently decorated up to a high standard. Pool is fantastic, love the jet spray buttons. Besides the product, the staff are fantastic, especially Kristina.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 927 reviews
Price from
US$162.46
1 night, 2 adults
Check availability

Mila Malia Studios Hotel

Malia

Comprising a garden and a bar, Mila Malia Studios Hotel is a recently renovated accommodation in Malia situated close to Ikaros and Kernos Beach.

A
Arnar Loftsson
From
Iceland
Fedon the owner is working hard and friendly man and tried his very best to give good service. That is most important of all, when you staying in a hotel.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 213 reviews
Price from
US$85.22
1 night, 2 adults
Check availability
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

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

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

    Talise II Modern & Luxury Suite just 2 minutes from the beach is a beachfront property situated in Stalida, 400 metres from Stalida Beach and 19 km from Cretaquarium Thalassocosmos.

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

    Featuring water sports facilities and views of garden, Laskas Apartment is a recently renovated apartment located in Stalida, 600 metres from Stalida Beach.

    From US$35.39 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 258 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$23.79 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 50 reviews

    Xenia Stalis Apartments is located in Stalida, a few steps from Stalida Beach, 18 km from Cretaquarium Thalassocosmos, and 32 km from Heraklion Archaeological Museum.

    From US$77.75 per night
  • Scored out of 10, guest rating 9.7
    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$541.93 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 9 reviews

    Boasting air-conditioned accommodation with a private pool, garden view and a terrace, Beautiful Villa with a private pool! is situated in Heraklion.

    From US$80.19 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$187.41 per night
  • Scored out of 10, guest rating 10
    Exceptional - What previous guests thought, 7 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$141.57 per night

Enjoy breakfast in Malia and nearby

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

    Attractively located in the centre of Hersonissos, Sea Breeze Hotel features air-conditioned rooms, a garden, free WiFi and a shared lounge.

    From US$86.34 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,017 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$114.28 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$50.71 per night

  • Country Hotel Velani

    Avdou
    Breakfast options
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 159 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.

    From US$109.66 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 105 reviews

    Crete Golf Club Hotel is situated at The Crete Golf Club, an 18-hole Championship course in Hersonissos, 1.8 km from Aquaworld Aquarium and features a seasonal outdoor swimming pool. 2 km from...

    From US$236.73 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 220 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$86.45 per night

  • Set in Hersonissos, less than 1 km from Anissaras Main Beach, Aloe Boutique Hotel Powered By Anissa offers accommodation with free bikes, free private parking, a seasonal outdoor swimming pool and a...

    From US$220.51 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.

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

  • Casa Maria

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

    Offering garden views, Casa Maria is an accommodation located in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni.

  • 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.

  • Arvacay Luxury Home

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

    Located in Malia, 1.3 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Arvacay Luxury Home provides air-conditioned accommodation with a balcony and free WiFi.

  • Scored out of 10, guest rating 7.5
    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.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 409 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 10
    Exceptional - What previous guests thought, 4 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, 123 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.

FAQ about cheap hotels in Malia

Cheap hotels that guests love in Malia

See all

  • Stelios Residence Apartments

    Cheap hotel in Malia
    Scored out of 10, guest rating 9.2
    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

  • Enorme Ammos Beach

    Cheap hotel in Malia
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 785 reviews
    Very clean, wonderful staff, great location
    Guest review by
    Shyrlee
    Young couple

  • Sunshine Boutique Hotel by Estia

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 461 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

  • Anna Maria

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 289 reviews
    The property was lovely in a great location for us and very clean.
    Guest review by
    Cameron-Barr
    Group

  • Natali Apartments by Estia

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 274 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

  • Oasis Studios

    Cheap hotel in Malia
    Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 139 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

  • 24 Seven Boutique Hotel

    Cheap hotel in Malia
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 147 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

Research, refine and make plans for your whole trip

Cheap hotels in Crete

Widen your search and check out the best cheap hotels in the surrounding area.

Cheap hotels in Greek Islands

Extend your search and explore the surrounding area.

Cheap hotels in Athens

Discover another destination in Greece.

Cheap hotels in Thessaloniki

Discover another destination in Greece.

Cheap hotels in Greece

Pack a bigger bag and see more of the country.

Cheap hotels in Hersonissos

Find more hotels in a city close to Hersonissos.

Cheap hotels in Heraklio Town

Want to extend your trip or still just browsing? Try Heraklio Town, also popular with our guests!

Cheap hotels in Chania Town

Try another destination popular with our guests.

Villas in Malia

More great accommodation options for your trip.