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, 183 reviews
    From
    US$40
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 147 reviews
    From
    US$139
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 193 reviews
    From
    US$62
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 204 reviews
    From
    US$100
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 209 reviews
    From
    US$80
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 374 reviews
    From
    US$89
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 643 reviews
    From
    US$157
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 931 reviews
    From
    US$163
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 215 reviews
    From
    US$80
    1 night, 2 adults
  • Scored out of 10, guest rating 10
    Exceptional - What previous guests thought, 5 reviews
    From
    US$414
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 45 reviews
    From
    US$178
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 7 reviews
    From
    US$178
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 7 reviews
    From
    US$157
    1 night, 2 adults
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 182 reviews
    From
    US$56
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 197 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$41
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 257 reviews
    From
    US$57
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 668 reviews
    From
    US$78
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 909 reviews
    From
    US$142
    1 night, 2 adults
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 179 reviews
    From
    US$88
    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 9.6
Exceptional - What previous guests thought, 147 reviews

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

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

Popular with guests booking holiday rentals in Malia

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 446 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, 668 reviews

Popular with guests booking holiday rentals in Malia

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 278 reviews

Popular with guests booking holiday rentals in Malia

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

Holiday Rentals with swimming pools in Malia and nearby

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

Villa Gio

Malia
Swimming pool
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.

Emerald Hotel

Malia
Swimming pool
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
Swimming pool
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 182 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.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 179 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.6
Fabulous - What previous guests thought, 59 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.6
Good - What previous guests thought, 138 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, 278 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.

Enjoy breakfast in Malia and nearby

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 122 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.75 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 219 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.52 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.

Irene Apartments

Malia
Breakfast options
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 36 reviews

Featuring quiet street views, Irene Apartments provides accommodation with a terrace and a balcony, around 1.4 km from Central Malia Beach.

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.

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.

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

Offering free WiFi, parking on-site and a private beach area, Kostis Parthenis Residence is a holiday home set in Malia, 1.5 km from Central Malia Beach.

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

Located in Malia, in a historic building, 1.6 km from Central Malia Beach, Boutique Cretan house in Old Malia with Jacuzzi is a recently renovated holiday home with a garden and terrace.

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

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.26 per night

Heliotrope Apartments

Stalida
Free cancellation options available
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 268 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.61 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, 32 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$382.65 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.80 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$209.03 per night

ELVIRA LUXURY APT

Piskopiano, Hersonissos
Free cancellation options available
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.71 per night

Sonia Center

Limenas Hersonissou, Hersonissos
Free cancellation options available
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 59 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$168.04 per night

Sonia Center II

Limenas Hersonissou, Hersonissos
Free cancellation options available
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$173.73 per night

Highly rated holiday rentals in Malia and nearby

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 51 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$117.64 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 24 reviews

Situated within the Limenas Hersonissou district in Hersonissos, CITY CENTER VILLA HERSONISOS has air conditioning, a patio, and garden views.

From US$103.36 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 334 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.52 per night

Maela Luxury Suite

Malia
8.0+ review score
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 14 reviews

Situated in Malia, less than 1 km from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos, Maela Luxury Suite offers air conditioning.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 37 reviews

Located in Malia, 1.5 km from Central Malia Beach, Amara Residences by Estia features rooms with inner courtyard views and free WiFi.

Theoni Apartments

Malia
8.0+ review score
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 197 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
8.0+ review score
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.

Mirage Studios

Malia
8.0+ review score
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 202 reviews

Mirage Studios in Malia provides adults-only accommodation with a seasonal outdoor swimming pool, a garden and a bar. A hot tub and a car rental service are available for guests.

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, 909 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, 446 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, 209 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
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 278 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, 209 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
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 278 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
gogless