Holiday Rentals in Malia
Find the holiday rentals that appeal to you the most
Holiday Rentals for every style
Find the right holiday rental for you in Malia
The best holiday rentals in Malia
Check out our pick of great holiday rentals in Malia
Filter by:
Review score
Stella Apartments Malia
Set within 1.7 km of Central Malia Beach and 21 km of Cretaquarium Thalassocosmos in Malia, Stella Apartments Malia offers accommodation with seating area.
Mila Malia Suites
Situated in Malia, 2.3 km from Central Malia Beach, Mila Malia Suites has a seasonal outdoor swimming pool, parking on-site and rooms with free WiFi access.
Blue Sky Apartments
Set just 21 km from Cretaquarium Thalassocosmos, Blue Sky Apartments offers accommodation in Malia with access to a garden, a shared lounge, as well as full-day security.
Pyrgos Blue
Featuring an outdoor pool and private beach area, Pyrgos offers a garden, terrace and free WiFi in public areas. The town of Malia with restaurants and shops is a 10-minute walk away.
Akrogiali Beach Hotel Apartments
Within steps from a sandy Blue Flag beach, this seafront complex boasts an outdoor swimming pool and snack bar. The stylish accommodation provides a side or full sea view from their balcony.
Sunshine Garden Apts
Situated in Malia and only 400 metres from Ikaros and Kernos Beach, Sunshine Garden Apts features accommodation with sea views, free WiFi and free private parking.
Dimamiel Malia Inn
Dimamiel Malia Inn features an infinity pool and a hot tub, as well as accommodation with a kitchenette in Malia, 400 metres from Ikaros and Kernos Beach.
Melissa Apartments, Studios & Suites
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...
Villa Mare Monte ApartHotel
Surrounded by extensive lawns, 800 metres from Malia’s Old Town, Villa Mare Monte offers self-catering accommodation with private balcony and a pool with sun terrace, free sun beds and umbrellas.
Vergina Apartments & Suites
Perfectly located in down town Malia and just a 2-minute walk from the sandy beach, Vergina Studios - Apartments offers basic and clean accommodation with free WiFi access.
Most booked holiday rentals in Malia and surroundings in the past month
Popular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 8.3Very good - What previous guests thought, 254 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 9.1Superb - What previous guests thought, 369 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 9.3Superb - What previous guests thought, 457 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 8.4Very good - What previous guests thought, 260 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 8.5Very good - What previous guests thought, 54 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 9.2Superb - What previous guests thought, 642 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 8.5Very good - What previous guests thought, 870 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 9.0Superb - What previous guests thought, 934 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 8.7Fabulous - What previous guests thought, 662 reviewsPopular with guests booking holiday rentals in Malia
Scored out of 10, guest rating 8.5Very good - What previous guests thought, 550 reviews
These holiday rentals in Malia and nearby have options with free cancellation
Le Palme
MaliaFree cancellation options availableScored out of 10, guest rating 8.7Fabulous - What previous guests thought, 169 reviewsSituated 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.12 per nightKostis Parthenis Residence
MaliaFree cancellation options availableScored out of 10, guest rating 9.7Exceptional - What previous guests thought, 8 reviewsOffering 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$236.18 per nightDanaides
MaliaFree cancellation options availableScored out of 10, guest rating 7.6Good - What previous guests thought, 141 reviewsDanaides has a seasonal outdoor swimming pool, garden, a shared lounge and bar in Malia.
From US$87.46 per nightNatali Apartments by Estia
MaliaFree cancellation options availableScored out of 10, guest rating 8.9Fabulous - What previous guests thought, 266 reviewsSituated 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$67.81 per nightHappy Days
MaliaFree cancellation options availableScored out of 10, guest rating 8.4Very good - What previous guests thought, 260 reviewsSituated 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.65 per nightGolden Bay Hotel Apartments
MaliaFree cancellation options availableScored out of 10, guest rating 7.8Good - What previous guests thought, 116 reviewsOffering 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$114.58 per nightParthenis Hotel & Suites
MaliaFree cancellation options availableScored out of 10, guest rating 8.5Very good - What previous guests thought, 550 reviewsSet 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$146.73 per nightIcons Sea of Crete
MaliaFree cancellation options availableScored out of 10, guest rating 9.4Superb - What previous guests thought, 8 reviewsSituated 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$227.99 per night
Enjoy breakfast in Malia and nearby
Theo Star Beach Hotel
MaliaBreakfast optionsScored out of 10, guest rating 8.5Very good - What previous guests thought, 870 reviewsSet 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.25 per nightParadise Hotel-Apartments
StalidaBreakfast optionsScored out of 10, guest rating 8.3Very good - What previous guests thought, 44 reviewsFeaturing 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
StalidaBreakfast optionsScored out of 10, guest rating 7.6Good - What previous guests thought, 38 reviewsFeaturing 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$91.78 per nightNikos Apartments
StalidaBreakfast optionsScored out of 10, guest rating 8.3Very good - What previous guests thought, 87 reviewsFeaturing 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$97.75 per nightAngela Studios Apartments
SissiBreakfast optionsScored out of 10, guest rating 8.8Fabulous - What previous guests thought, 62 reviewsAngela Studios Apartments offers a hot tub and a hammam, as well as accommodation with a kitchenette in Sissi, 500 metres from Boufos Beach.
From US$107.57 per nightMarni Village
Koutouloufari, HersonissosBreakfast optionsScored out of 10, guest rating 9.2Superb - What previous guests thought, 181 reviewsSituated 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$75.90 per nightGalaxy Suites Boutique Resort
Koutouloufari, HersonissosBreakfast optionsScored out of 10, guest rating 9.3Superb - What previous guests thought, 15 reviews1.2 km from Glaros Beach, Galaxy Suites Boutique Resort is a recently renovated 5-star holiday park in Hersonissos, featuring rooms with free WiFi and infinity pool.
From US$274.76 per nightSundance Apartments & Suites
Koutouloufari, HersonissosBreakfast optionsScored out of 10, guest rating 9.1Superb - What previous guests thought, 83 reviewsSituated 1.1 km from Glaros Beach, Sundance Apartments & Suites offers 3-star accommodation in Hersonissos and has a seasonal outdoor swimming pool, a garden and a bar.
From US$108.74 per night
Highly rated holiday rentals in Malia and nearby
Sergiani Garden Hotel Apartments
Stalida8.0+ review scoreScored out of 10, guest rating 8.7Fabulous - What previous guests thought, 59 reviewsFeaturing 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$81.94 per nightLatania Apartments
Stalida8.0+ review scoreScored out of 10, guest rating 9.3Superb - What previous guests thought, 37 reviewsLocated within 400 metres of Stalida Beach and 18 km of Cretaquarium Thalassocosmos in Stalida, Latania Apartments features accommodation with seating area.
From US$85.35 per nightTalise I Modern & Luxury Suite just 2 minutes from the beach
Stalida8.0+ review scoreScored out of 10, guest rating 8.4Very good - What previous guests thought, 10 reviewsSet 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$162.52 per nightLaskas Apartment
Stalida8.0+ review scoreScored out of 10, guest rating 9.0Superb - What previous guests thought, 79 reviewsFeaturing 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.11 per nightSoleil Rooms and Suites
Stalida8.0+ review scoreScored out of 10, guest rating 9.3Superb - What previous guests thought, 256 reviewsFeaturing 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
Stalida8.0+ review scoreScored out of 10, guest rating 9.1Superb - What previous guests thought, 117 reviewsSet 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.20 per nightHeliotrope Apartments
Stalida8.0+ review scoreScored out of 10, guest rating 8.4Very good - What previous guests thought, 246 reviewsSet 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.57 per night4S Beach Superior Apartments
Stalida8.0+ review scoreScored out of 10, guest rating 9.9Exceptional - What previous guests thought, 87 reviewsSet 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$192.68 per night
FAQ about holiday rentals in Malia
Holiday rentals that guests love in Malia
- Avg. price/night: US$101.25Scored out of 10, guest rating 8.5Very good - What previous guests thought, 870 reviews- Location (on the beach) - Quiet and relaxing area of Malia village - Lunch was goodGuest review byJan OttoFamily with young children
- Scored out of 10, guest rating 9.3Superb - What previous guests thought, 457 reviewsIt 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 byBillyYoung couple
- Scored out of 10, guest rating 9.4Superb - What previous guests thought, 13 reviewsLovely 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 byEmilyFamily with young children
- Scored out of 10, guest rating 9.0Superb - What previous guests thought, 222 reviewsThis 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 byfionaPeople with friends
- Avg. price/night: US$28.65Scored out of 10, guest rating 8.4Very good - What previous guests thought, 260 reviewsIn 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 byAnthonyYoung couple
- Scored out of 10, guest rating 9.0Superb - What previous guests thought, 222 reviewsVilla 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 byVSolo traveller
- Avg. price/night: US$28.65Scored out of 10, guest rating 8.4Very good - What previous guests thought, 260 reviewsAs 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 byjanetYoung couple
