Photo by SilentSpotter
Search Vacation Homes in Malia
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 473 Vacation Homes in Malia with updated reviews, rates, and availability.

Relaxation in this house with the sound of the sea
Relaxation in this house with the sound of the sea
9.2 out of 10, Wonderful, (5)

New and Colorful Studio Near Airport and Beach in Heraklion
New and Colorful Studio Near Airport and Beach in Heraklion
4.0 out of 10, (6)

Aikanto Residence
Aikanto Residence
10.0 out of 10, Exceptional, (1)

Superior Studio for 2 persons, Socrates Hotel
Superior Studio for 2 persons, Socrates Hotel
10.0 out of 10, Exceptional, (2)
The price is AED 167
AED 167 total
includes taxes & fees
8 May - 9 May

Filia's Traditional House, old town in Heraklion
Filia's Traditional House, old town in Heraklion
The price is AED 354
AED 429 total
includes taxes & fees
8 May - 9 May

Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites
Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites
9.0 out of 10, Wonderful, (2)
The price is AED 200
AED 200 total
includes taxes & fees
8 May - 9 May

Anopolis Heraklion: Villa Fabrica - the old olives' press.
Anopolis Heraklion: Villa Fabrica - the old olives' press.
10.0 out of 10, Exceptional, (124)

Villa Lato - Villa with private pool and yard
Villa Lato - Villa with private pool and yard
10.0 out of 10, Exceptional, (9)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Other property types in Malia

Kastro Beach Apartments
Kastro Beach Apartments
8.4 out of 10, Very Good, (15)

Theo Star Beach Hotel
Theo Star Beach Hotel
9.2 out of 10, Wonderful, (5)
The price is AED 339
AED 394 total
includes taxes & fees
8 May - 9 May

Sarpidon Apartments
Sarpidon Apartments
8.6 out of 10, Excellent, (10)
The price is AED 97
AED 119 total
includes taxes & fees
12 May - 13 May
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent reviews of Malia hotels
Recent reviews of Malia hotels

Mitsis Rinela Beach
5/5 Excellent
"We had a fantastic two-week stay at Mitsis Rinela in summer 2024! From the moment we arrived, the experience exceeded our expectations. We were pleasantly surprised with a complimentary upgrade to a room with access to a shared pool, which really elevated our holiday experience. The room was spotless and well-maintained throughout our stay.
The staff were incredibly friendly and welcoming, always ready to help with a smile. We especially enjoyed the evening entertainment—it added a lovely touch to our nights and created a great atmosphere around the resort.
The dining options were another highlight. In addition to the main buffet, there were several à la carte restaurants offering a nice variety of cuisines. One thing to note is that these restaurants require advance booking. Unfortunately, we weren’t aware of this at first, so we missed the chance to use our full quota of reservations. It would have been helpful to get a heads-up about that upon arrival.
Overall, though, Mitsis Rinela offered a beautiful and relaxing getaway with great amenities, top-notch service, and memorable moments. We would definitely love to return!"
A verified traveler stayed at Mitsis Rinela Beach
Posted 3 days ago