
Hotel holiday rentals in Malia
Find and book unique hotels on Airbnb
Top-rated hotels in Malia
Guests agree: These hotels are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia hotels
Family-Friendly hotels

Studio with swimming pool and view!
Amazing house and host. The apartment is very clean and comfortable. Far-away from the noise. I love it, highly recommend it

Villa Angela 2 persons apartment
I had a very nice time at Villa Angela. Manolis is a great host and you find everything as described. There are supermarkets and restaurants in walking distance. You can also take a walk through olive tree gardens directly to a small beach. Thanks Manolis for everything!

Heraklion Old Port Apartments (C3)
Very nice apartment. Spacious. Responsive host, friendly helpful check in. Would recommend. Only stayed one night so we could catch an early morning ferry. Wish we could have stayed longer.

Traditional Cottage
Anastasia m'a accueilli comme un pacha. Effectivement, vos efforts pour vous rendre à Sarhos (petites routes sinueuses pas forcément bien indiquées...) sont franchement récompensés par votre hôtesse. Les petites maisons dans lesquelles ont vous accueille sont charmantes ... et l'ouverture des volets le matin, avec vue sur la garrigue et/ou la vallée avec les champs d'oliviers et de vignes, vous collera un sourire pour toute la journée. Les produits de la ferme sont évidemment extra frais et goûteux, et Anastasia et son mari ont été de très bon conseil (rando dans les canyons, villages, plages, plongée) pour découvrir cette partie centrale de l'île. Les petites maisons sont assez bien équipées, y compris contre les moustiques ! Le tout est parfaitement relaxant :).

Dora apartments , Studio with garden view
Honestly, this place looked better in person than in the photos! We absolutely loved the place! It was a bit difficult navigating the narrow roads but par for the course in Greece. Would come back here!

Velissarios Hotel Room
The room was very nice and clean. The hotel is very easy to find on the main road. I would like to recommend staying in this place.

Deluxe Mini Suite(2 persons) Shared Pool +BB Opposite of central Beach of Malia
Nice stay, a lot of food places and shops at walking distance. Heraklion is also pretty close, clean(has room service), nice pool, staff was very helpful and breakfast was also tasty.

Marie Melie apt.10
Nous avons séjourné 2 nuits. La résidence est très agréable, calme , superbement paysagée. Je n’ai pas aimé Malia mais j’ai beaucoup aimé me retrouver chez Mary Melie. La piscine est grande la déco est superbe .
Hotels with a pool

Sole Mare seaside apts. Side seaview apt-4
We had an amazing stay at Athanasios’s place,the 1 bed apartment was very clean and well maintained,the bed was incredibly comfortable.We also had a beautiful view of the sea right from our balcony. Sonia the reservation manager went above and beyond to make our stay pleasant and comfortable! It’s a perfect location as you can reach the beach within 5 minutes by foot and all the shops and restaurants are just around the corner. Thank you Athanasios and Sonia for making us feel at home.Highly recommend,will definitely book again!

Entrance level renovated studio with sea& poolview
Eva and her husband are the loveliest people, you are greeted with open arms by Eva and have a good chat. The accommodation is 5 star with everything you need. Eva and her husband where very helpful in many cases such as the walk to Lidl was great but the shopping we done was too much for us to walk back so Eva’s husband offered to pick us up! Our overall stay was amazing both too far from shops and rentals. This place is perfect for a quiet place to head off to and for the beautiful scenery. If you want to get around and visit places there is public transport but I would recommend renting a car or an ATV as this is what we did for our stay. I would recommend this place to anyone for one of the most beautiful get aways! Thank you Eva and your husband for everything and Gloria and I hope to see you again!

ELÉA Suites | The 3 Bedroom Suite
Wir hatten eine tolle Zeit. Wer mit kleinen Kindern reist, findet am Pool viel Spielzeug, das man auch mit zum Strand mitnehmen darf. Giannis und seine Familie sind sehr zuvorkommend und helfen immer bei Bedarf. Das Frühstück ist sehr lecker und die Unterkunft jeden Cent wert. Wir kommen gerne wieder und empfehlen das 3 Zimmer Apartment für Familien gerne weiter!

ELÉA Suites | Suite with Balcony
Nous avons passé un merveilleux séjour chez Giannis. Nous avons pu nous reposer, profiter de la piscine, des délicieux repas proposés. L'accueil a été super, leurs conseils pour les restaurants alentours parfaits. Nous avons même pu profiter de leur service de massage. Merci infiniment pour votre accueil chaleureux.

RODI BLUE APPARTMENTS
Deuxième fois à Heraklion et nous sommes reparti ici car c’était super ! Petit gâteau de bienvenue super!! Merci beaucoup pour votre accueil

ELÉA Suites | 4 Separate Suites with Pool at ELÉA
Honestly the best host you could ask for, responds almost instantly through text messages, very helpful at his desk as well and a great guy! 10/10

Lazar Lux-Two Bedroom Suite Mountain or Pool View
Die Lazar Lux Apartments waren das Highlight unserer Ferien. Ruhige Gegend, schöne Poolanlage und gemütliche Apartments machten den Aufenthalt sehr angenehm. Auch Sonderwünsche wurden erfüllt. Ich werde gerne wiederkommen.

Lazar Lux Suites-Junior Suite with Private Terrace
Wir waren zwei Übernachtungen in der wunderschönen Unterkunft. Das Zimmer war etwas kleiner, aber super schön eingerichtet mit einem kleinen Außenbereich. es war alles vorhanden und die Anlage am Pool war wunderschön. Es war nicht viel los und wir konnten richtig entspannen. fußläufig kann man das Meer erreichen, wunderschönen Bucht und tolle Restaurants! Wir haben unseren Aufenthalt sehr genossen! liebe Grüße Marina und Michael
Hotels with a patio

Double Room | Casa Di Veneto
We really enjoyed our stay at Casa di Veneto. The room is very well decorated and the bed is very soft. The owners responded quickly to all our requests and the Wifi was very good. We undoubtedly recommend this place.

Beachfront Room | NAMI Seaside
Wenn man zur Unterkunft kommt, überwältigt einen sofort der direkte Meerblick – so lässt sich der Urlaub perfekt beginnen. Das Zimmer war für uns ideal, und auch die Kommunikation mit Antonis verlief immer einwandfrei. Wir sind mehr als zufrieden mit unserem Aufenthalt in dieser Unterkunft, können sie mit gutem Gewissen weiterempfehlen und würden jederzeit wiederkommen. Auch das angrenzende Restaurant war perfekt. Vielen Dank für alles! 😊

Vin Dimora Suites - Vino Roze
Very nice apartment, very clean and equipped with all the necessary appliances (full kitchen, coffee machine, oven, etc...). The village is quiet and in a strategic position to access the "highway" leading to all the major cities of the island. The owner is really helpful and always available. The apartment also comprises a nice swimming pool (shared with other two apartments). It is surely worth the price and I will surely recommend it.

The Nest Resort - 4Bedroom Villa with Pool
Perfect stay - we will come again! Thank you so much!

Spacious Aegean Studio - 150m from beach - Stalida
absolutely beautiful! stayed her for 4 nights and everything was 20 minute walk from the hotel. We had a small issue with the toilet not flushing but found a little hack to get it working. lovely area, all the staff were very friendly and joking away with us. Even though the place was busy, the pool wasnt crowded and we were there in July! 100% recommended.

Charming Studio with City View - AVRA
Our room was very clean and comfortable! This location also has a lot to do from walking distance and many adventurous options within an hours drive

Dia Apartments - Standard Studio Garden View
Schöne Anlage sehr gepflegt, faire Preise, einfacher schneller check in, unkompliziert , Kücheneinrichtung spärlich, Internet nur in den öffentlichen Bereichen, gutes Preisleistungsverhältnis

Luana Monte - studio with teracce view
Sanela’s place was perfect for a peaceful escape from the city, nice and close to the beach and amenities. She was such an amazing host and I couldn’t recommend staying with her enough! Clean comfy beds, great shower and kitchen. Pool and private lounging space outside was the cherry on top! Would stay with Sanela again in a heartbeat.
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
$67 NZD before taxes and fees
Total number of reviews
870 reviews
Rentals with a pool
40 properties have a pool
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Wi-Fi availability
50 properties include access to Wi-Fi
Destinations to explore
- Aparthotel rentals Malia
- Apartment rentals Malia
- Rentals with pools Malia
- Smoking-friendly rentals Malia
- Rentals with a patio Malia
- Condo rentals Malia
- Rentals with a fireplace Malia
- Rentals with outdoor seating Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Kid-friendly rentals Malia
- Rentals with beach access Malia
- House rentals Malia
- Rentals with breakfast Malia
- Pet-friendly rentals Malia
- Serviced apartment rentals Malia
- Rentals with a hot tub Malia
- Rentals with a washing machine and dryer Malia
- Villa rentals Malia
- Hotel rentals Greece
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Skaleta Beach
- Kokkini Chani-Rinela
- Crete Golf Club
- Limanaki Beach
- Historical Museum of Crete
- Fodele Beach
- Lychnostatis Open Air Museum
- Meropi Aqua
- Chani Beach
- Museum of Ancient Eleutherna
- Evita Bay
- Acqua Plus
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach