
Hotel holiday rentals in Malia
Find and book unique hotel rentals on Airbnb
Top-rated hotel rentals in Malia
Guests agree: these hotel rentals 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 hotel rentals in Malia
Family-friendly hotel rentals

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.

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.

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 .

Porto Sisi Cozy Apartment
Es war alles traumhaft, die Aussicht von meinem Zimmer, die wunderschöne Architektur des Hotels mit Blumen und Pflanzen überall, der Pool direkt am Meer und die Gastgeberin war wirklich ausgesprochen freundlich und hilfsbereit und hatte tolle Tips für Restaurants und Bars in Sisi. Ich komme sehr gerne wieder!

Upper Floor with breakfast
une demeure d'exception où il fait bon vivre dans un cadre magnifique. Maria nous a préparé d'excellents petits déjeuners. La situation au centre de l'île nous a permis de découvrir des sites inoubliables.

Spiros-Soula Family Sea View Apartments w/ Pool RR
Franchement top (sauf les moustiques) sinon tout a été parfait ! On a adoré !!! On recommande à 100%
Hotel rentals with a pool

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!

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

ELÉA Suites | The 2 Bedroom Suite
Schöne Wohnung aber besonders hervorzuheben ist das Team. Man fühlt sich total gut aufgehoben. Nur zu empfehlen!

Sea Vessel 2
Wir waren absolut positiv überrascht. Insgesamt nur 12 Zimmer, wobei unser Zimmer im 1. Stock einen traumhaften Blick über die gesamte Bucht bot. Wir konnten sogar Sonnenaufgänge beobachten. Der Pool ist sehr sauber, Liegen und Sonnenschirme waren ausreichend. Es ist sehr ruhig, kein Verkehrslärm oder laute Bars in der unmittelbaren Umgebung... trotzdem genügend Restaurants, Cafes, Supermärkte, Souvenirshops fußläufig zu erreichen. Es gibt eine Bimmelbahn, die u.a. auch den Hafen und andere Strände anfährt. In der kleinen gemütlichen Bar steht der absolut liebe und aufmerksame Besitzer persönlich hinter der Theke und hat uns mit selbst kreierten Cocktails verwöhnt. Absolut empfehlenswert👍👍👍 Einziges Manko: zu wenig Ablagemöglichkeiten für Kleidung und Koffer. Da wir nur 4 Nächte dort waren, haben wir das gerne in Kauf genommen. Wir würden definitiv wieder dort buchen👌🫶👍

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
Hotel rentals 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.

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

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.

Two Bedroom Suite with Private Pool & Garden View
Gio was amazing at acommodating our every need and questions we had about the area or other information. The place was amazing - we can’t recommendt it more!

Relaxed Balcony View
Nice room with everything you need. The bed was very hard, I made it softer with the 2 duvet that are in re cupboard next to the bed. Close to the busstop (really cheap) and the "strip"😉 you are just about in-between. Loved my stay
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
₹3,471 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
Wifi availability
50 properties include access to wifi
Destinations to explore
- Pet-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Apartment rentals Malia
- Family-friendly rentals Malia
- Rentals with pools Malia
- Rentals with beach access Malia
- House rentals Malia
- Rentals with a patio Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Rentals with outdoor seating Malia
- Flat rentals Malia
- Villa rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with breakfast Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Malia
- Serviced apartment 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
- Kokkini Chani-Rinela
- Skaleta Beach
- Melidoni Cave
- Crete Golf Club
- Fodele Beach
- Historical Museum of Crete
- Meropi Aqua
- Limanaki Beach
- Lychnostatis Open Air Museum
- Chani Beach
- Museum of Ancient Eleutherna
- Evita Bay
- Acqua Plus
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach