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, 174 reviews
    From
    US$41
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 102 reviews
    From
    US$140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 546 reviews
    From
    US$139
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 415 reviews
    From
    US$133
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 115 reviews
    From
    US$54
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 194 reviews
    From
    US$64
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 169 reviews
    From
    US$69
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 223 reviews
    From
    US$52
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 370 reviews
    From
    US$171
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 642 reviews
    From
    US$190
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 937 reviews
    From
    US$164
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 205 reviews
    From
    US$81
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 43 reviews
    From
    US$180
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 reviews
    From
    US$211
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 8 reviews
    From
    US$190
    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.9
    Fabulous - What previous guests thought, 266 reviews
    From
    US$59
    1 night, 2 adults
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 166 reviews
    From
    US$36
    1 night, 2 adults
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 192 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 157 reviews
    From
    US$41
    1 night, 2 adults

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

See all

Enjoy breakfast in Malia and nearby

  • Danaides

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

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

    From US$87.84 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 117 reviews

    Offering a garden and sea view, Golden Bay Hotel Apartments is set in Malia, 21 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni.

    From US$115.09 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 106 reviews

    The family-run Philoxenia Family Hotel Apartments is quietly located in Malia, just 150 metres from the large sandy Malia Beach. It offers an outdoor pool and free Wi-Fi in public areas.

    From US$224.30 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 549 reviews

    Set just a 5 minutes’ walk from the beach and close to Malia, Parthenis Hotel & Suites is an intimate and quiet hotel surrounded by an attractive garden.

    From US$147.38 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 869 reviews

    Set in Malia in the Crete region and Central Malia Beach reachable within 1.1 km, Theo Star Beach Hotel offers accommodation with free WiFi, a children's playground, a private beach area and free...

    From US$101.70 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 44 reviews

    Featuring a seasonal outdoor swimming pool, a garden, and a bar, Paradise Hotel-Apartments provides accommodation in Stalida with free WiFi and inner courtyard views.

  • Remi Apartments

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

    Featuring a sun terrace with a swimming pool, as well as a garden, Remi Apartments is set in Stalida. There is a private entrance at the apartment for the convenience of those who stay.

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

    Minois Boutique Hotel in Stalida provides adults-only accommodation with a garden and a bar. There is an in-house restaurant, plus free private parking and free WiFi are available.

    From US$199.64 per night

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

  • Le Palme

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

    From US$38.28 per night
  • Kostis Parthenis Residence

    Malia
    Free cancellation options available
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 8 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.

    From US$237.22 per night
  • Natali Apartments by Estia

    Malia
    Free cancellation options available
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 266 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.

    From US$68.11 per night
  • Happy Days

    Malia
    Free cancellation options available
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 259 reviews

    Situated 1.7 km from Central Malia Beach and 22 km from Cretaquarium Thalassocosmos, Happy Days features free WiFi and units fitted with a kitchenette and terrace.

    From US$28.77 per night
  • Icons Sea of Crete

    Malia
    Free cancellation options available
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 8 reviews

    Situated in Malia and only 2.5 km from Central Malia Beach, Icons Sea of Crete features accommodation with mountain views, free WiFi and free private parking. 22 km from Cretaquarium Thalassocosmos...

    From US$229 per night
  • Sergiani Garden Hotel Apartments

    Stalida
    Free cancellation options available
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 59 reviews

    Featuring a balcony with mountain views, pool with a view and a garden, Sergiani Garden Hotel Apartments can be found in Stalida, close to Alexander Beach and 19 km from Cretaquarium Thalassocosmos.

    From US$82.30 per night
  • 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$146.79 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 10 reviews

    Set in Stalida, 300 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos, Talise I Modern & Luxury Suite just 2 minutes from the beach offers air conditioning.

    From US$163.23 per night

Highly rated holiday rentals in Malia and nearby

  • Latania Apartments

    Stalida
    8.0+ review score
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 37 reviews

    Located within 400 metres of Stalida Beach and 18 km of Cretaquarium Thalassocosmos in Stalida, Latania Apartments features accommodation with seating area.

    From US$85.73 per night
  • Laskas Apartment

    Stalida
    8.0+ review score
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 80 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$49.32 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 256 reviews

    Featuring a garden and views of sea, Soleil Rooms and Suites is a recently renovated apartment located in Stalida, a few steps from Stalida Beach.

  • Psaras Apartments

    Stalida
    8.0+ review score
    Scored out of 10, guest rating 9.1
    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.60 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 246 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$31.71 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 86 reviews

    Set within a few steps of Stalida Beach and 18 km of Cretaquarium Thalassocosmos, 4S Beach Superior Apartments offers rooms with air conditioning and a private bathroom in Stalida.

    From US$90.42 per night
  • Nikos Apartments

    Stalida
    8.0+ review score
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 88 reviews

    Featuring mountain views, Nikos Apartments features accommodation with patio, around 1.1 km from Stalida Beach. This property offers access to a balcony and free private parking.

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

    Situated in Stalida, 600 metres from Stalida Beach, Ellie Apartments Stalida offers beachfront accommodation and various facilities, such as a garden.

    From US$83.38 per night

FAQ about holiday rentals in Malia

Holiday rentals that guests love in Malia

See all
  • Avg. price/night: US$101.70
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 869 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, 457 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, 223 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.77
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 259 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, 223 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.77
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 259 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