The 10 best holiday rentals in Malia, Greece | Booking.com
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.4
    Superb - What previous guests thought, 175 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 113 reviews
    From
    US$140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 189 reviews
    From
    US$58
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 194 reviews
    From
    US$101
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 173 reviews
    From
    US$89
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 221 reviews
    From
    US$52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 641 reviews
    From
    US$158
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 933 reviews
    From
    US$164
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 207 reviews
    From
    US$81
    1 night, 2 adults
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 5 reviews
    From
    US$417
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 42 reviews
    From
    US$179
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 reviews
    From
    US$179
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 8 reviews
    From
    US$158
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 84 reviews
    From
    US$123
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 172 reviews
    From
    US$57
    1 night, 2 adults
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 194 reviews
    From
    US$46
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 150 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 266 reviews
    From
    US$58
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 666 reviews
    From
    US$78
    1 night, 2 adults
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 876 reviews
    From
    US$143
    1 night, 2 adults

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

See all

Highly rated holiday rentals in Malia and nearby

  • Laskas Apartment

    Stalida
    8.0+ review score
    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.34 per night
  • Psaras Apartments

    Stalida
    8.0+ review score
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 117 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.37 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 249 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.48 per night
  • Anixiatiko Villa

    Stalida
    8.0+ review score
    Scored out of 10, guest rating 9.4
    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.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 49 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.0
    Superb - What previous guests thought, 91 reviews

    Boasting sea views, Diamond Beach Apts & Studios provides accommodation with balcony, around 400 metres from Stalida Beach.

    From US$43.34 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 33 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$219.04 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 47 reviews

    Set 400 metres from Stalida Beach, Veneto Sea View Apartments in Stalida offers rooms with air conditioning and free WiFi.

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$146.42 per night
  • Krassopsychia Apartments

    Krásion
    Free cancellation options available
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 319 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$83.52 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$210.84 per night
  • Asterias Village

    Piskopiano, Hersonissos
    Free cancellation options available
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 134 reviews

    Asterias Village is a family-run hotel offering Cretan hospitality in Piskopiano village, only 1 kilometre from the picturesque Hersonissos Port.

    From US$116.43 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 3 reviews

    Set in Hersonissos and only 1.6 km from Limenas Hersonissou Beach, Hersonisos - Sleeps 15 - Parking - Pool - Garden offers accommodation with sea views, free WiFi and free private parking.

    From US$553.60 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$112.45 per night
  • Sonia Center

    Limenas Hersonissou, Hersonissos
    Free cancellation options available
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 63 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$172.07 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...

Enjoy breakfast in Malia and nearby

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

    Situated 100 metres from the scenic Koutouloufari village, Marni is a luxurious village-style complex overlooking the Hersonissos bay. It has 3 swimming pools and a tennis court.

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

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 216 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$113.62 per night
  • Orion Apartments

    Malia
    Breakfast options
    Scored out of 10, guest rating 5.7
    Passable - 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.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 144 reviews

    Situated just less than 1 km from Central Malia Beach, Irida Aparthotel Malia by Estia features accommodation in Malia with access to a garden, a bar, as well as full-day security.

  • Napoleon

    Malia
    Breakfast options
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 15 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.

FAQ about holiday rentals in Malia

Holiday rentals that guests love in Malia

See all
  • Avg. price/night: US$95.11
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 876 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, 455 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.4
    Superb - What previous guests thought, 13 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, 221 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$28.70
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 260 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, 221 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$28.70
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 260 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