Photo by SilentSpotter
Malia Vacation Rentals
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Vacation Rentals in Malia
Find out more about Malia
Find out more about Malia
Search for holiday rentals in Malia on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Malia using one of the methods below:
- View our selection of featured holiday rentals in Malia
- Use the map to find apartments and other holiday homes in the Malia neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in Malia while they last
Look no further and take a look at our great range of rental properties in Malia!
Recent reviews of Malia properties
Recent reviews of Malia properties

Stella Island Luxury Resort & Spa - Adults Only
5/5 Excellent
"This was a 1 night stay prior to a longer booking, in a basic room. I was also here last year. Don’t be scared of a solo trip, the people are fantastic and you will be made to feel very welcome and not alone.
The guests are hit and miss, some are a bit rowdy, some doing photo shoots the whole time but it’s easy to find some quiet space. Most are couples in their 30s. The rooms are soundproofed, I stayed on a top floor and couldn’t hear any neighbours which was a relief, food is fantastic but large portions. All inclusive is a must so that you can relax and let the wonderful people bring you drinks and snacks. I had a wonderful massage to start my trip, and a meal in the lovely Greek restaurant.
Outside gym has some really cool equipment.
I think the resort is non smoking, which is a relief as many Greek people smoke (there are mostly English people here), there are a lot of vapers.
I travel to 5 star hotels for work, and I cannot say enough good things about the staff here, they are without exception friendly and helpful and in a resort like this, they make the difference between a 5 star trip and a less decent holiday. I will definitely return next year. I also stayed in the grand bungalow which was easily the best hotel room I’ve ever stayed in. I’d advise anyone to book a swim up room at least, to avoid sunbed wars at the pool. "
A verified traveller stayed at Stella Island Luxury Resort & Spa - Adults Only
Posted 2 days ago