Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Malia Apartment Hotel

See all 120 Hotels in Malia
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Malia
3.5 out of 5.0
4.2 out of 5 (46 reviews)
Excellent hotel we loved it!From reading reviews, meeting some very happy previous stayers on our flight out our expectations were high. Panos & his team did not disappoint us. After a poor transfer (not related to the hotel) we arrived very late, hours later thn anticipated. The owner & his staff we still waiting to greet ...
  Sep 3, 2017
Golden Bay Hotel

Golden Bay Hotel

10 Grammatikaki, Malia
2.5 out of 5.0
5.0 out of 5 (2 reviews)
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Pirgou 1, Malia
2.5 out of 5.0
4.5 out of 5 (8 reviews)
Nice aparthotel with a sea viewIt was a family trip, we chose to stay in a junior suite which had a big terrace. Nice accomodation, close to a few sandy beaches, good room amenities.
  Sep 23, 2017
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
5.0 out of 5.0
4.6 out of 5 (69 reviews)
Excellent hotelWonderful hotel, lovely facilities and great staff. The villa was amazing.
  Oct 17, 2017
SunVillage Boutique Hotel

SunVillage Boutique Hotel

Emmanouil Tsagaraki, Malia
3.5 out of 5.0
4.4 out of 5 (36 reviews)
Amazing hotelThis is a fab hotel in a perfect location - a few minutes walk to the beach and to shops and restaurants. The hotel is gorgeous. Huge and lovely rooms. It has a really nice pool area and bar. Highly recommended!
 Sarah Oct 22, 2013

Recently booked Apartment Hotel in Malia

Ikaros Beach Resort & Spa
5.0 out of 5.0
Last booking: 8 hours ago

Pocket Guide: Apartment Hotel in Malia

Search for hotels in Malia on Expedia. You can easily find your hotels in Malia using one of the methods below:

  • View our selection of featured hotels in Malia
  • Use the map to find hotels in the Malia neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last