
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
We stayed 2 nights. The residence is very pleasant, quiet , superbly landscaped. I didn't like Malia but really enjoyed being at Mary Melie's place. The pool is big the decor is beautiful .

Porto Sisi Cozy Apartment
Loved our stay at Porto Sisi! Anthi is a very accommodating and responsive host and the apartment was comfortably appointed and fantastically located near the centre of town, just on the water. Would definitely recommend.

Upper Floor with breakfast
Great view and delicious breakfast

Spiros-Soula Family Sea View Apartments w/ Pool RR
Honestly great (except mosquitoes) otherwise everything was perfect! We loved it!!! We recommend it 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
We had a beautiful stay, everything was perfect. The staff were lovely and very helpful. Thank you so much.

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
We had an amazing time!

Sea Vessel 2
We were absolutely positively surprised. A total of only 12 rooms, with our room on the 2nd floor offered a fantastic view over the entire bay. We could even watch sunrises. The pool is very clean, loungers and parasols were sufficient. It is very quiet, no traffic noise or loud bars in the immediate vicinity... yet enough restaurants, cafes, supermarkets, souvenir shops are within walking distance. There is a little train that also stops at the harbor and other beaches. In the small cozy bar, the absolutely lovely and attentive owner personally stands behind the counter and spoiled us with self-created cocktails. Absolutely recommended👍👍👍 The only drawback: too little storage space for clothes and suitcases. Since we were only there 4 nights, we were happy to accept that. We would definitely book there again👌🫶👍

ELÉA Suites | Suite with Balcony
We had a wonderful stay at Giannis's. We were able to rest, enjoy the pool, the delicious meals offered. The hosting was great, their tips for the perfect restaurants around. We were even able to enjoy their massage service. Thank you so much for your warm welcome.

RODI BLUE APPARTMENTS
Thank you Αικατερινη for a wonderful stay! Maybe we’ll see you again next year 😃

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
Great communication! He went over the top to help us!

Vin Dimora Suites - Vino Rose
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
- Villa rentals Malia
- Rentals with pools Malia
- Serviced apartment rentals Malia
- Rentals with beach access Malia
- Rentals with a patio Malia
- Aparthotel rentals Malia
- Flat rentals Malia
- Family-friendly rentals Malia
- Smoking-friendly rentals Malia
- House rentals Malia
- Rentals with a fireplace Malia
- Rentals with outdoor seating Malia
- Rentals with breakfast Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Apartment rentals Malia
- Pet-friendly rentals Malia
- Rentals with a hot tub Malia
- Rentals with a washing machine and dryer 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
- Melidoni Cave
- Skaleta Beach
- Crete Golf Club
- Meropi Aqua
- Limanaki Beach
- Lychnostatis Open Air Museum
- Historical Museum of Crete
- Fodele Beach
- Chani Beach
- Acqua Plus
- Evita Bay
- Museum of Ancient Eleutherna
- Kaki Skala Beach
- Dikteon Andron
- Myrtos Ierapetra