The 10 best cheap hotels in Malia, Greece | Booking.com
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, 175 reviews
Price from
US$40.83
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.

L
Lidiya
From
Greece
A brand new renovated place all the staff is so friendly and made us to feel like home the place is magic and the sunset is wonderful also you can take your vegetables from the garden there thanks for the amazing stay
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 117 reviews
Price from
US$140.11
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.

h
harpreet
From
Canada
Fantastic staff that went out of their way to accommodate our needs. They were polite, respectful and entertaining. We had 3 rooms all spacious and clean, with balconies and view of the pool. Food onsite was fantastic, drinks available always, pool toys for the kids. Location was fantastic, restaurants in walking distance (10mins max) and authentic food. Local shopping and bars within 10mins to 20mins. Beach was a 20min walk. The grounds were maintained everyday, green grass, beautiful trees and quiet location away from the hustle and bustle. Some nights the partying went on until 2-3 am, but never a disturbance. Plenty of sun beds which are setup and put away everyday.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 189 reviews
Price from
US$58.12
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.

A
Annemieke
From
Netherlands
The reception at the appartment was outstanding, helpfull and friendly. The room was clean, spacious and wel equipped. The pool area was super and organised. We would come again when in malia We hope to see you in Dordrecht sometime! Annemieke en Remco
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 196 reviews
Price from
US$101.44
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.

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, 221 reviews
Price from
US$51.78
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
Irina
From
Finland
This was our 4th visit to this excellent hotel. Everything is as always at the highest level. The breakfasts are excellent, the staff is impeccable, cleanliness, comfort, entertainment program every evening, here we got everything we need for an unforgettable vacation. The hotel's territory is stunningly decorated, like a medieval city surrounded by a garden of Eden. There is clean sand on the beach, comfortable sun beds, beach towels can be changed daily to clean ones. At the exit of the hotel there is a street with shops and taverns where you can eat delicious food and have fun shopping. But the hotel is quiet, as it is separated from the street by a park. I sincerely recommend this hotel, and I would like to come here again with pleasure.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 305 reviews
Price from
US$353.98
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.

R
Richard
From
Netherlands
Staff, location and service perfect !
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 644 reviews
Price from
US$158.50
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.

L
Larissa
From
New Zealand
Oasis in the madness that is Malia. Amazing in every way. We did not eat here but alot of people were and seemed to come back. The strawberry daiquiri is simply amazing and great for a poolside beverage
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 930 reviews
Price from
US$164.37
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.

S
Sarah
From
Ireland
The little studio was perfect for a young couple, comfy bed and fridge to hold our beer 🍻. The host is so lovely and friendly and looked after us well 😊 can't wait to come back!!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 209 reviews
Price from
US$80.83
1 night, 2 adults
Check availability

Lavris Seaside Apartment

Malia

Lavris Seaside Apartment is located in Malia, 20 km from Cretaquarium Thalassocosmos, 30 km from Lake Voulismeni, and 35 km from Heraklion Archaeological Museum.

H
Hannah
From
United Kingdom
The location was perfect for us, and the facilities were perfect.
Scored out of 10, guest rating 10.0
Exceptional - What previous guests thought, 6 reviews
Price from
US$116.56
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

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

  • 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
    Central location
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 18 reviews

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

    From US$213.68 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 125 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.

  • ICandy Sol

    Malia
    Central location
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 61 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, 408 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.0
    Exceptional - What previous guests thought, 3 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,...

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

    From US$146.76 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 79 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$43.44 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 13 reviews

    Boasting a patio with mountain views, a garden and barbecue facilities, Astali Villa can be found in Stalida, close to Stalida Beach and 18 km from Cretaquarium Thalassocosmos.

    From US$387.44 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 119 reviews

    Set amidst a Mediterranean garden full of colourful flowers, the family-run Psaras Apartments lies just 5 metres from the sandy beach of Stalis in Crete.

    From US$91.58 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 250 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$37.57 per night
  • Scored out of 10, guest rating 9.1
    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.

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

Enjoy breakfast in Malia and nearby

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

    Just 50 metres from the sandy beach and the port in Hersonissos, the Star Beach Village features a spacious pool complex with water slides, a children’s playground and free on-site parking facilities.

    From US$207.22 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 1,197 reviews

    Standing on a hill overlooking Hersonissos, Royal & Imperial Belvedere Resort is set within a Cretan garden with lemon, olive and palm trees. It offers 7 swimming pools, and 3 tennis courts.

    From US$197.79 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 21 reviews

    Set 600 metres from Boufos Beach, Castello Boutique Suites by the sea - Adults Only offers 5-star accommodation in Sissi and features a seasonal outdoor swimming pool, a restaurant and a bar.

    From US$449.66 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 131 reviews

    This 5-star resort is situated in the beautiful seaside village of Sissi.

    From US$378.04 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 408 reviews

    Located in Sissi, 300 metres from Boufos Beach, Enorme Santanna Island provides accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$204.64 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 909 reviews

    Esperides Resort Crete, The Authentic Experience is located in the centre of the popular and traditional Koutouloufari Village, just 1 km from Hersonissos.

    From US$241.27 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 456 reviews

    Located in the heart of Hersonissos, just 100 metres from the beach, the 3-star Hotel Sergios offers air-conditioned rooms. The family-run hotel’s pool area offers free sun loungers and parasols.

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

    Situated in Hersonissos, 1 km from Glaros Beach, Deos Luxury Suites - Adults Only features accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a restaurant.

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, 168 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 Resort

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

  • Sunshine Boutique Hotel by Estia

    Cheap hotel in Malia
    Avg. price/night: US$77.96
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 457 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, 291 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
    Avg. price/night: US$68.09
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 265 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

  • 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