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

Anissa Tiny Garden Loft

Anissaras (Near Malia)

Set in Anissaras, 600 metres from Anissaras Main Beach and 11 km from Cretaquarium Thalassocosmos, Anissa Tiny Garden Loft offers air-conditioned accommodation with a patio and free WiFi.

D
Diogenis
From
United Kingdom
Beautiful loft fully equipped Excellent location Friendly and helpful hosts
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 9 reviews
Check availability

Alpha Seaview Luxury Suite by Estia

Hersonissos (Near Malia)

Right in the heart of Hersonissos, situated within a short distance of Limenas Hersonissou Beach and Aquaworld Aquarium, Alpha Seaview Luxury Suite by Estia offers free WiFi, air conditioning and...

m
mattia
From
Italy
Wonderfum apt, full service, great location, easy park, many services at 1min walking, lovely host
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 7 reviews
Check availability

Exclusive suite

Hersonissos (Near Malia)

In the heart of Hersonissos, set within a short distance of Limenas Hersonissou Beach and Aquaworld Aquarium, Exclusive suite offers free WiFi, air conditioning and household amenities such as a...

D
Daniel
From
Czech Republic
Well located accommodation. My flight was really late and I did not have any problem for the checkin thanks to the owner. Checkout was also without any problem. We had plenty of towels and beddings. Perfect for a long stay.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 6 reviews
Check availability

Santa Veneranda Suites "by Checkin"

Ayía Paraskeví (Near Malia)

Located in Ayía Paraskeví and with Cretaquarium Thalassocosmos reachable within 29 km, Santa Veneranda Suites "by Checkin" provides a shared lounge, non-smoking rooms, free WiFi throughout the...

V
Viktoriia
From
Switzerland
This place is truly special. The hosts are very kind and always helpful. The rooms are cozy and very comfortable. Breakfast is fresh, tasty, and full of local flavors. If you're looking for a quiet, unique spot in Crete, this is it.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 6 reviews
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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

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

Popular with guests booking cheap hotels in Malia

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 646 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, 267 reviews

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$124.24 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 76 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.03 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 259 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.48 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.80 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.26 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.24 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.53 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.66 per night

Enjoy breakfast in Malia and nearby

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,010 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.35 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.74 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$161.98 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$203.91 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.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.

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.

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.

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

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, 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 8.9
Fabulous - What previous guests thought, 16 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.

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, 275 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 Hersonissos

Flexible on where to stay? Look up cheap hotels in nearby Hersonissos, not too far from Malia.

Cheap hotels in Greece

Pack a bigger bag and see more of the country.

Hotels near Heraklion International Airport

Perfect for a late arrival or early departure.

Cheap hotels in Heraklio Town

Try another destination popular with our guests.

Cheap hotels in Chania Town

Try another destination popular with our guests.

Cheap hotels in Athens

Discover another destination in Greece.

Cheap hotels in Thessaloniki

Take a look at cheap hotels in Thessaloniki and explore more of Greece.

Cheap hotels in Crete

Extend your search and explore the surrounding area.

Cheap hotels in Greek Islands

Extend your search and explore the surrounding area.