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
GiedriusBu
From
Lithuania
Everything was perfect from the very beginning: staff very polite, met us with welcome homemade lemonade, very good apartment with kids with separate room, cleaning staff also very polite and did very good job every day, very comfortable beds and pillows. Good selection of breakfast, also drinks, snacks and food. Pool was big and amazing, nice view to mountains. Efcharisto to all the members: Andriana, Ari, Maria, Aleksandra, Johnny and all others ;) perfect stay and we will come back ;)
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 220 reviews
Price from
US$109.40
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.

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.44
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
Mira
From
Finland
Calm, beautiful location with good quality breakfast. The owner Viki made us feel very welcomed throughout the whole stay. All of the staff members were helpful and nice. Lovely pool area. Highly recommend!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 134 reviews
Price from
US$138.74
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.

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.2
Superb - What previous guests thought, 187 reviews
Price from
US$57.55
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$100.45
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.

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, 214 reviews
Price from
US$51.27
1 night, 2 adults

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.

R
Ruxandra
From
Romania
This resort is amazing, with its beautiful cretan architecture, the palm trees, the bougainvilleas, the alleys. Very accomodating main restaurant, clean, friendly staff, incredible food. Rooms are impeccably clean, comfortable beds.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 308 reviews
Price from
US$350.52
1 night, 2 adults

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.

M
Michael
From
Cyprus
Fab location within walking distance of bars cafes etc but also a lttle set back so not noisy. Beautiful setting, very up market pool and pool furniture Staff were lovely and the room very pleasant
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 647 reviews
Price from
US$156.95
1 night, 2 adults

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.

j
justine
From
South Africa
Drossia palms was stunning, very comfortable, and the staff were amazing, I just wish we had stayed a bit longer.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 926 reviews
Price from
US$162.76
1 night, 2 adults

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.

D
Denisa
From
Romania
Great location, close to beach, supermarkets, clubs . The hotel is very traditional, you have a kitchenette to use and in front of the room there are plenty of flowers and plants giving you a very special mediteraneean vibe. The staff is very helpful, friendly and they make you feel like home.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 213 reviews
Price from
US$85.38
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 8.6
Fabulous - What previous guests thought, 209 reviews

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 444 reviews

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 140 reviews

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 79 reviews

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

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.

From US$124.40 per night
Scored out of 10, guest rating 9.1
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$47.09 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 260 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.51 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.89 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$542.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.34 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.76 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.84 per night

Enjoy breakfast in Malia and nearby

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,001 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.49 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.81 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 106 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$204.16 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 221 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.61 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.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.

Arvacay Luxury Home

Malia
Breakfast options
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.

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

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

Napoleon

Malia
Central location
Scored out of 10, guest rating 9.0
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.

Emerald Hotel

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

Set within 1.6 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos, Emerald Hotel provides rooms with air conditioning and a private bathroom in Malia.

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

Vagelis Apartments Malia in Malia provides adults-only accommodation with a seasonal outdoor swimming pool, a garden and a bar. This 2-star aparthotel offers a lift and luggage storage space.

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

Set in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni, Malias essences ΙΙ offers air conditioning.

FAQ about cheap hotels in Malia

Cheap hotels that guests love in Malia

See all
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
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 788 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, 462 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.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
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 276 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 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
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 146 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
gogless