
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

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

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 welcomed me like a pasha. Indeed, your efforts to get to Sarhos (small winding roads not necessarily well signposted...) are frankly rewarded by your hostess. The small houses in which you welcome are charming ... and opening the shutters in the morning, with a view of the garrigue and/or the valley with the olive and vineyards fields, will stick a smile for the whole day. The products of the farm are obviously extra fresh and tasty, and Anastasia and her husband were very good advice (hiking in the canyons, villages, beaches, diving) to discover this central part of the island. The small houses are quite well equipped, including against mosquitoes! Everything is perfectly relaxing :).

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

ELÉA Suites | The 2 Bedroom Suite
We had an amazing time!

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.

ELÉA Suites | Open Plan Suite with Terrace
Such a lovely stay at ELEA suites, would definitely recommend to friends and family and will definitely look to return sometime in the future 🥰

ELÉA Suites | Superior Suite with Balcony
Didn’t actually stay but they were easy to communicate with and polite!

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.

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

Porta - Suite with Terrace & Outdoor Jetted Tub
House is clean and nice! Location is good, walkable to many eateries and a small shopping area. Host is very responsive and there was a little pamphlet on the recommendations in the area. Was super helpful. The parking space right outside will have to depend on your luck. Otherwise the hosts offer another public parking nearby.
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
₹3,462 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
- Serviced apartment rentals Malia
- Flat rentals Malia
- Rentals with a fireplace Malia
- Rentals with pools Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a hot tub Malia
- House rentals Malia
- Rentals with breakfast Malia
- Family-friendly rentals Malia
- Villa rentals Malia
- Aparthotel rentals Malia
- Pet-friendly rentals Malia
- Smoking-friendly rentals Malia
- Rentals with outdoor seating Malia
- Rentals with a patio Malia
- Rentals with beach access Malia
- Apartment rentals 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
- Skaleta Beach
- Melidoni Cave
- Crete Golf Club
- Limanaki Beach
- Fodele Beach
- Meropi Aqua
- Lychnostatis Open Air Museum
- Historical Museum of Crete
- Chani Beach
- Acqua Plus
- Evita Bay
- Museum of Ancient Eleutherna
- Kaki Skala Beach
- Dikteon Andron
- Myrtos Ierapetra