
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

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 pacha. Indeed, your efforts to get to Sarhos (small winding roads not necessarily well indicated...) 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.

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
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 Sea View Apartment
We stayed for two days. Anthi was flexible with our arrival as our ferry from Santorini was four hours late. The room was clean. Though we didn’t use the pool, other guests seemed to enjoy it. Anthi helped us rent a car at the last minute which helped us visit neighbouring towns. Anthi and Elizabeth were welcoming hosts and made our short stay a warm one.
Hotels with a pool

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.

Pearl Boutique HOTEL
Very nice hotel with swimming pool, lots of deckchairs to rest during the day. The food is good, the staff are great and attentive. Perfect location if you like to party 👌🏻 Thank you again!

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

Sole Mare Seaside apts-Sunset & SeaView Studio 2
Super accommodation; big room with a large bed, with kitchen with eating table, clean bath with hot shower and nice balcony with excellent sea view over the port with the lighthouse and best sunset spot, we were one week here and did enjoy every moment of our stay. It has a lot of entertainment nearby and good restaurants, highly recommended tnx Sonia, our host. We love your place❤️

Fabulous Views Home Away From Home!
When we arrived Eva was incredibly welcoming. She had hired a car for us and he was waiting at the ferry when we arrived. She took our suitcases from us and had them delivered to our room as we had to pop back to town and pay for hired car. The next day she and Harry took us up to the monastery which was incredible. Afterward we stopped at Niki’s Tavern for the MOST AMAZING (and reasonably priced!) lunch. The atmosphere/ambience at Niki’s is not an experience to be missed. The three little villages along the coast are charming and the people so warm and lovely. We had an amazing stay. Thank you Eva and Harry for helping us make some treasured memories.

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

Lazar Lux-Two Bedroom Suite Mountain or Pool View
Booked at short notice on our way through. Checking was made extremely easy with clear instructions and directions
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
Great communication! He went over the top to help us!

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.

Adult Suites with Heated Pool
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