Skip to main content

Holiday Rentals in Malia

Find the holiday rentals that appeal to you the most

The best holiday rentals in Malia

Check out our pick of great holiday rentals in Malia

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 181 reviews
    From
    US$40
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 143 reviews
    From
    US$138
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 193 reviews
    From
    US$57
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 206 reviews
    From
    US$100
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 214 reviews
    From
    US$51
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 927 reviews
    From
    US$162
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 215 reviews
    From
    US$85
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 44 reviews
    From
    US$177
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 7 reviews
    From
    US$177
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 7 reviews
    From
    US$156
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 179 reviews
    From
    US$56
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 199 reviews
    From
    US$46
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 139 reviews
    From
    US$40
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 258 reviews
    From
    US$57
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 670 reviews
    From
    US$77
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 902 reviews
    From
    US$142
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 178 reviews
    From
    US$87
    1 night, 2 adults
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 101 reviews
    From
    US$131
    1 night, 2 adults
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 271 reviews
    From
    US$45
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 287 reviews
    From
    US$131
    1 night, 2 adults

Most booked holiday rentals in Malia and surroundings in the past month

See all

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Enjoy breakfast in Malia and nearby

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.53 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.15 per night

Orion Apartments

Malia
Breakfast options
Scored out of 10, guest rating 6.1
Pleasant - What previous guests thought, 25 reviews

Located 1.5 km from Central Malia Beach, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni, Orion Apartments provides accommodation situated in Malia.

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.

Villa Gio

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

Napoleon

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

Le Palme

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

Situated just less than 1 km from Central Malia Beach, Le Palme provides accommodation in Malia with access to a seasonal outdoor swimming pool, a garden, as well as luggage storage space.

These holiday rentals in Malia and nearby have options with free cancellation

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$123.73 per night

Heliotrope Apartments

Stalida
Free cancellation options available
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 262 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$29.49 per night

Anixiatiko Villa

Stalida
Free cancellation options available
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 16 reviews

Boasting air-conditioned accommodation with a patio, Anixiatiko Villa is set in Stalida. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking.

From US$399.54 per night

Xenia Stalis Apartments

Stalida
Free cancellation options available
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.48 per night

Junior suite by the beach Stalida

Stalida
Free cancellation options available
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 30 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$176.35 per night

Krassopsychia Apartments

Krásion
Free cancellation options available
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 331 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$109.34 per night

Apartments Gonies - Afroditi

Goníai
Free cancellation options available
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 30 reviews

Located in Goníai, 25 km from Cretaquarium Thalassocosmos and 40 km from Heraklion Archaeological Museum, Apartments Gonies - Afroditi provides air-conditioned accommodation with a balcony and free...

From US$72.56 per night

Apartments Gonies - Artemis

Goníai
Free cancellation options available
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 32 reviews

Boasting air-conditioned accommodation with a balcony, Apartments Gonies - Artemis is situated in Goníai. There is an in-house restaurant, plus free private parking and free WiFi are available.

Highly rated holiday rentals in Malia and nearby

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 50 reviews

Situated 46 km from Heraklion Archaeological Museum, 47 km from Venetian Walls and 48 km from The Palace of Knossos, Stefanis Guest House features accommodation located in Krásion.

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

Situated in Hersonissos and only 1.2 km from Glaros Beach, Villa Melivia features accommodation with mountain views, free WiFi and free private parking.

From US$432.49 per night
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 74 reviews

In the Koutouloufari district of Hersonissos, close to Glaros Beach, Athinais Suites features a garden and a washing machine.

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

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

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

Set in Hersonissos, 1.5 km from Limenas Hersonissou Beach and 13 km from Cretaquarium Thalassocosmos, ELVIRA LUXURY APT offers air conditioning.

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

Situated right in the heart of Hersonissos, 100 metres from Limenas Hersonissou Beach and 12 km from Cretaquarium Thalassocosmos, Sonia Center features air-conditioned accommodation with a balcony and...

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

In the heart of Hersonissos, set within a short distance of Limenas Hersonissou Beach and Aquaworld Aquarium, Sonia Center II offers free WiFi, air conditioning and household amenities such as an oven...

From US$191.62 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 327 reviews

Well situated in Hersonissos, Skipper Beachfront Suites offers a continental breakfast and free WiFi. The property features sea and garden views, and is 200 metres from Limenas Hersonissou Beach.

From US$92.13 per night

Holiday Rentals with swimming pools in Malia and nearby

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

Situated within the Old Town Hersonissos district in Hersonissos, Luxury Villa Marelina has air conditioning, a balcony, and mountain views.

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

Boasting a patio with garden views, a seasonal outdoor swimming pool and a garden, Melissa Apartments, Studios & Suites can be found in Malia, close to Central Malia Beach and 21 km from Cretaquarium...

Hermes Hotel

Malia
Swimming pool
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 58 reviews

Situated 1.3 km from Ikaros and Kernos Beach, Hermes Hotel offers 3-star accommodation in Malia and has a garden, a bar and a shared lounge.

Danaides

Malia
Swimming pool
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 136 reviews

Danaides has a seasonal outdoor swimming pool, garden, a shared lounge and bar in Malia.

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

Situated within 1.4 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos, Natali Apartments by Estia features rooms with air conditioning and a private bathroom in Malia.

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

Situated just 1.4 km from Central Malia Beach, Theoni Apartments features accommodation in Malia with access to a seasonal outdoor swimming pool, a garden, as well as a housekeeping service.

Frixos Hotel

Malia
Swimming pool
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 139 reviews

1.2 km from Ikaros and Kernos Beach in Malia, Frixos Hotel offers accommodation with access to a hot tub, spa facilities and fitness room.

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

With mountain views, Danelis Studios & Apartments is located in Malia and has a restaurant, full-day security, bar, garden, children's playground and year-round outdoor pool.

FAQ about holiday rentals in Malia

Holiday rentals that guests love in Malia

See all
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 902 reviews
- Location (on the beach) - Quiet and relaxing area of Malia village - Lunch was good
Guest review by
Jan Otto
Family with young children
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 444 reviews
It was a good location away from the strip, easy access to the main beaches and villages. Lots of food locations around, food at the hotel was good and tasty. Although we only tried to the club sandwich. The pool was also good and we really liked how the access to the water front/ beach was part of the hotel. We would stay here again and perfect for anyone. Lastly when we went it was very hot weather and aircon in the room was perfect.
Guest review by
Billy
Young couple
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 14 reviews
Lovely clean and neat villa. We particularly liked the outdoor facilities, with the pool, sun loungers and parasol, table and lovely grass meaning we could enjoy the sun. Comfy beds. The kids didn’t want to leave to sight see! The beach is only a short walk, and great for rock pooling. Sandy beaches also just down the road. Just far enough outside Malia to be quiet, but with easy access to restaurants.
Guest review by
Emily
Family with young children
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 214 reviews
This is our second time visiting villa mare monte , and the reason we wanted to come back to Crete ,was because of this amazing place , The owner and staff are absolutely awesome .
Guest review by
fiona
People with friends
Avg. price/night: US$26.60
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 271 reviews
In a good location in the old village,quiet at night and kept secure by Dimitris.Well looked after by all the family,Fay,Georgia,Chris,Eva,Spiros and the kids Yiannis and Eva,oh and Thanos.Thank you to you all for a great time.Good facilities and a great atmosphere, very helpful with anything you need, nothing too much trouble.Have to mention the cleaners, lovely ladies who are very thorough and efficient,thank you.Good food menu and all cooked fresh by Mum Eva,again whatever you want when you want.Overall a great stay.
Guest review by
Anthony
Young couple
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 214 reviews
Villa Monte Mare is a lovely place surrounded by a beautiful garden. I really enjoyed swimming in the pool and looking at the rocks and moutains above the hotel. There is also a nice view on the sea from balconies. I appreciate that it is quiet place in contrast to the noisy center of Malia. All the staff, especially Elektra and a British lady at the bar, are very nice and helpful. Their breakfasts and dinners are fresh and tasty, they also have very good wines.
Guest review by
V
Solo traveller
Avg. price/night: US$26.60
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 271 reviews
As the name says "Happy Days" and that is exactly how to describe these apartments. Staff excellent in helping anyway they can,food home made 😋, apartments are clean and modern . An ideal place to stay ,in the old village of Malia , exceptional value for money . Will definitely return.
Guest review by
janet
Young couple