
Vacation rentals in Malia beach
Find and book unique accommodations on Airbnb
Top-rated vacation rentals in Malia beach
Guests agree: these stays are highly rated for location, cleanliness, and more.
4 of 12 items showing
1 of 3 pages
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia beach vacation rentals
Other great vacation rentals in Malia beach

Cottage in Malia
4.9 out of 5 average rating, 21 reviewsCoastal cottage studio in Malia port

Apartment in Malia
4.72 out of 5 average rating, 54 reviewsSemiramis Apts Malia Adults Only 13+ by Estia

Apartment in Malia
5 out of 5 average rating, 3 reviewsAmmos Katikies
Top guest favorite

Apartment in Malia
5 out of 5 average rating, 13 reviewsLavris Seaside Apartment
Guest favorite

Apartment in Malia
4.8 out of 5 average rating, 45 reviewsLotus Studio Coral
Guest favorite

Apartment in Malia
4.76 out of 5 average rating, 21 reviewsHarakiano Apts 1
Guest favorite

Cottage in Malia
4.91 out of 5 average rating, 35 reviewsVilla Petros , Luxe Villa met privé zwembad.

Villa in Heraklion
5 out of 5 average rating, 3 reviewsAquarella: Stunning Villa with Pool, Steps to Sea