Photo by SilentSpotter

Find hotels in Malia from AED 70

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Change your mind

Book hotels with free cancellation

Go beyond your typical stay in Malia

Ocean view

Family friendly

Compare 3,628 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"

"My partner and I just returned from a wonderful 11 nights stay and we cannot wait to come back already. The staff are so welcoming and friendly and nothing is too much to ask of them. The hotel is modern and kept spotlessly clean. Our room was also cleaned every day and came with a flatscreen TV and aircon included. All of the staff were fantastic, always polite and happy. Big thank you to Kat and Vagelis for making us feel like family :) see you soon"

AED 209 total

includes taxes & fees

7 Apr - 8 Apr

Serves breakfast, brunch, and happy hour

"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "

AED 194 total

includes taxes & fees

1 Apr - 2 Apr

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

"Staff were amazing and friendly (especially Aaron and Craig). They made us all feel very safe and welcomed and were a laugh. "

AED 128 total

includes taxes & fees

4 Apr - 5 Apr

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

"Excellent hotel very clean with many dining options and close by shops even though we came end of season and it was quiet we very much enjoyed our stay hope to return soon "

AED 123 total

includes taxes & fees

5 Apr - 6 Apr

Superior Triple Room | Desk, free cribs/infant beds, free WiFi, bed sheets

"Absolutely stunning location, very friendly and helpful staff. Breakfast location is breathtaking, definitely coming back!"

AED 205 total

includes taxes & fees

6 Apr - 7 Apr

"Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much"

AED 88 total

includes taxes & fees

4 Apr - 5 Apr

Outdoor pool, pool umbrellas, sun loungers

"One of the best places at malia. Feels like family and home due to the attention of staff. They are very kind and welcoming. They have a very nice place named Dorsia for food which is a must go. "

"Room was fine and hosts were friendly enough, you have to pay for air conditioning however, the pool closes way too early and drinks at their bar are over priced."

AED 118 total

includes taxes & fees

6 Apr - 7 Apr

"J'avais réservé pour Ilios appartement et j'avais ma confirmation. Arrivés: pas de place pour nous, nous sommes accueillis au Ilios hotel. C'est un endroit où les jeunes vont pour faire le party et moi j'arrive avec ma famille! Les jeunes buvaient, se criaient d'une chambre à l'autre et la musique était très forte. Je vais voir à l'accueil pour trouver une solution: personne ne peut m'aider car les responsables sont partis!!???? J'ai du monter le ton pour avoir du service et une solution. ...

AED 96 total

includes taxes & fees

6 Apr - 7 Apr

Outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

"A small group of modern appartments in a rural location with a great pool and stunning views. 20 min walk from village with good restaurants and shops. Staff are very pleasant and helpful. Going breakfast available. The walk back from the village is steep but a taxi was 5 Euros. If you get the exact Google Maps location it is not difficult to find. "

AED 358 total

includes taxes & fees

15 Mar - 16 Mar

"This property is a hidden gem in you want to visit the sites in the area. Much better than staying in the city as it's gorgeous, comfortable, spacious property with terrific value for dollar. "

AED 552 total

includes taxes & fees

5 Apr - 6 Apr

"This was the loveliest place we stayed. It's rural and the views are amazing. It is simple, quiet and relaxing and the staff are amazing and really made our stay special. They have a small menu for guests and the food is EXCELLENT! We will stay here again even longer next time we are in Crete."

AED 268 total

includes taxes & fees

9 Mar - 10 Mar

"It was a nice building and room. Newly renovated or constructed. Check in and check out were easy. Felt safe. "

AED 276 total

includes taxes & fees

6 Apr - 7 Apr

"Check in was really good, two staff members were very helpful, cheery and smiled. Rooms are very clean, beds are amazing, lovely shower. Breakfast was excellent and great to be able to take breakfast at 7am before leaving for Port. Staff helpful with travel questions and arranging taxi. Also helped with laundry cleaning and providing the service for cheap €12. Amazing staff member on check out, same as check in, greeted with a smile and very helpful arranging a taxi to Port. "

AED 302 total

includes taxes & fees

9 Mar - 10 Mar

Minibar, in-room safe, individually decorated, individually furnished

"My husband and I were celebrating our thirtieth year of marriage and this was a highlight of our journey to my dream vacation in Greece. We had a wonderful excursion from Athens and stayed at your amazing property. We took a car two hours away and enjoyed our trip completely stopping at a beach to see the water light by the moon. So much was just wonderful. You should be proud of your property. We also like the approach to be sustainable and it was wonderful to have a car for our few days in...

AED 274 total

includes taxes & fees

9 Mar - 10 Mar

Suite with Terrace & Outdoor Jetted Tub | Private kitchen | Oven, stovetop, coffee/tea maker, electric kettle

"The ground floor apartment has a courtyard and hotub. The suite was super clean. Both reception and cleaning staff were really helpful. There are shops and restaurants all within walking distance. The beach is about 30 mins walk away head to the port and walk right along the front. Would definitely book this property again"

AED 216 total

includes taxes & fees

14 Mar - 15 Mar

Hypo-allergenic bedding, Tempur-Pedic beds, in-room safe

"Was just as good as the first time only better! Upgraded room this time very private and all the amenities. Mike again was a champ at the front desk and can not recommend this place enough!"

AED 174 total

includes taxes & fees

14 Mar - 15 Mar

"Εξαιρετικό δωμάτιο, περιποίηση, καθαριότητα, προσωπικό, πρωινό, τοποθεσία, τιμή. Από τα καλύτερα που έχω μείνει"

AED 265 total

includes taxes & fees

9 Mar - 10 Mar

"Only stayed one night. Staff were helpful. Front desk available 24 hours which is great when you arrive past midnight. "

AED 470 total

includes taxes & fees

19 Mar - 20 Mar

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Malia

Get away to secluded Malia! Enjoy the cocktail bars, spas, and marina.

See all hotels in Malia

Malia Beach Sundown at the Malia Beach Hotel

More cheap stays in Malia

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou, Heraklion, Crete Island

AED 202

AED 232 total

includes taxes & fees

13 Mar - 14 Mar

8.6/10 Excellent! (493 reviews)

Hotels in Malia with star-rating

Stay near popular Malia attractions

Port of Hersonissos

4.5/5(60 reviews)

Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.

Recent reviews of Malia hotels

5/5 Excellent

"Arrived at airport after 1 a m. Walked up to hotel (1.7 km) and had no trouble checking in. Place is lovely and great value."

A verified traveler stayed at Sofia Hotel

Posted 7 days ago

5/5 Excellent

"We traveled as a family: two of us and our 1.5-year-old. The room we stayed in was spacious. The beds were relatively comfortable, and the room was clean and well maintained. The biggest treat was the view. We had a room on the fourth floor with a spectacular view of the bay and the sea beyond. Breakfast was served on the top floor, and the dining area also had a spectacular view of the sea. The breakfast options were some of the best we experienced, including self-made Greek coffee and a self-assembled traditional Cretan meal, a hand juicer to make your own fresh orange juice an loads of other options for food and drinks. In January, the room was a little chilly and slightly humid, and this was an unpleasant combination. But thankfully the heating element worked well enough, and we made it fairly comfortable in the end. The staff were very friendly. There is a small tea/coffee bar on the ground floor which needs to be serviced by the concierge. There is no tea kettle in the room itself! This was probably the only downside for our stay since we would have liked to warm up some of the water for our daughter or had the ability to make tea ourselves. Lastly, there is a laundry business just a few steps away from the hotel. The man who runs the business dropped off our clean laundry at the hotel. So, keep this option in mind as you travel. As a whole, this hotel was excellent. Get a room with a sea view. It is worth it."

A verified traveler stayed at Marin Hotel

Posted 1 month ago

5/5 Excellent

"Our experience at this hotel was nothing short of exceptional! Having enjoyed several all-inclusive holidays in the past, we can confidently say this one stands out as the best by far. The variety of food options was simply incredible—there was so much to choose from that we were spoiled for choice! From an abundance of healthy dishes to excellent vegetarian options, every meal was a delight. Our room was immaculate, chic, and beautifully decorated, with a spacious and modern bathroom that exceeded our expectations. Housekeeping ensured our room was spotless every day, always adding a personal touch with their care and attentiveness. The restaurants provided top-notch service alongside an impressive selection of dishes. Every meal felt like a special occasion, leaving us consistently impressed. The hotel’s location by the sea was breathtaking. Sipping expertly crafted cocktails on the beach while enjoying the serene views was an absolute highlight. The pizza and burger station added a fun and convenient touch that we absolutely loved. If we could give this hotel more than 10 stars, we absolutely would! We're already planning to explore another Mitsis hotel in the future, thanks to this unforgettable experience. A heartfelt thank-you to the entire team for making our stay so remarkable. If we return to Crete, there’s no question—we’ll be back to stay with you again!"

A verified traveler stayed at Mitsis Rinela Beach

Posted 2 months ago

5/5 Excellent

"My husband and I have both traveled internationally but neither of us have ever experienced the type of gracious and considerate hotel staff. Each and every one we encountered was amazing. This was really proven when my husband, who has heart problems, had to be taken to the hospital. They arranged a car to take me (while my husband was in the ambulance) and deliver both of us back home upon release. This was our first visit to Crete, for our 30th anniversary and we could not have been more pleased with our accommodations. "

A verified traveler stayed at GDM Megaron Historical Monument Hotel

Posted 2 months ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels in Malia Neighborhoods

Hotels in Malia Old Town

More Accommodation Types in Malia

Frequently asked questions

Where is the best place to stay in Malia?

Based on our traveler data, Phāea Cretan Malia, a Member of Design Hotels is one of the top choices for your stay. This hotel offers 3 outdoor pools and a full-service spa. Other good options for your visit include Stelios Gardens and Real Palace. See all available top hotels, or vacation rentals in Malia.

What are some of the best vacation home rentals in Malia?

Traditional Houses - Maisonette Anemoni: This vacation home rental near Malia is located on the beach and has a balcony, a garden, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, an oven, and a microwave. See all vacation rentals in Malia.

If I need to cancel my hotel reservation in Malia, will I receive a refund?

Yes! Most hotel bookings are refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.

Where can I learn more about changing or cancelling my trip to Malia?

For more details about picking new dates or cancelling your trip to Malia, click here.

What's the best hotel for a family vacation to Malia?

Phāea Cretan Malia, a Member of Design Hotels is a hotel with 3 outdoor pools and a private beach, and it's a top choice on Expedia for families. Other good choices for your family trip include Sirens Beach and Village - All Inclusive and Akrogiali Beach Hotel Apartments. Attractions in the area like Star Beach Water Park and Aquaworld Aquarium are also fun for kids of all ages. Find more child-friendly accommodations in Malia.

What's the best hotel for a couple visiting Malia?

Malia Mare Hotel is a favorite guesthouse for couples, and features free breakfast and free WiFi. See all romantic hotels in Malia.

What's the best accommodation for an all-inclusive stay in Malia?

Sentido Kyknos Beach Adults Only is an all-inclusive property featuring 2 restaurants and 2 beach bars, and a favorite with Expedia travelers. Other good options for your vacation include High Beach Hotel and Sirens Beach and Village - All Inclusive. See more all-inclusive resorts in Malia.

What is the top LGBTQ-friendly hotel in Malia?

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 2 outdoor pools and a full-service spa. Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only and Laplaya Beach are other good options for your stay.

What's the best pet-friendly accommodation in Malia?

Sentido Kyknos Beach Adults Only is a top property for people traveling with their pets, and offers 2 restaurants and free WiFi for its human guests. Two other good options for you and your pet include Anassa Suites by Estia Adults Only and Malia Holidays Hotel. See more pet-friendly hotel accommodations in Malia.

What's the best hotel to stay near Palace of Malia?

Adjacent to Palace of Malia, Cretan Malia Park a Member of Design Hotels is one of the top choices for your stay based on our traveler data, and this 5-star hotel offers 3 outdoor pools and a full-service spa. Other good choices close by include Olympus Studios and Olympus Studios Afrodite.

What about the best place to stay near Malia Ruins?

One of the top choices for your stay is Cretan Malia Park a Member of Design Hotels, located a short 0.9 mi (1.4 km) from Malia Ruins, and this 5-star hotel offers 3 outdoor pools and a full-service spa. Grecotel Meli Palace - All Inclusive and Malia Bay Beach Hotel & Bungalows are two other good choices in the immediate area.

What's the best place to stay near the beach in Malia?

Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 11-minute walk of Potamos Beach. Other good choices for your stay near the beach include High Beach Hotel and Alexander Beach Hotel & Village Resort. See more stays near the beach in Malia.

What's the best high-end hotel in Malia?

Phāea Cretan Malia, a Member of Design Hotels is a luxury hotel with a private beach and 3 restaurants, and it's a popular choice for Expedia travelers looking for an elegant place to stay. High Beach Hotel and Alexander Beach Hotel & Village Resort are two other upscale options for your stay. Find more luxury hotels in Malia.

What are some hotels with pools in Malia?

Maria Rousse is a top hotel with 2 outdoor pools, a children's pool, and 2 pool bars. Other choices that offer an onsite pool include Pyrgos Beach Hotel Apartments and Malia Bay Beach Hotel & Bungalows. View all hotels with pools in Malia.

What is the best spa hotel in Malia?

Phāea Cretan Malia, a Member of Design Hotels is a top beachfront spa hotel featuring 3 pools, 3 restaurants, a 24-hour fitness center, and outdoor tennis courts. Treat yourself to a facial, deep-tissue massage, or body wrap at The Cute Spa. Other popular spa hotels in Malia include Stelios Gardens and High Beach Hotel. See all spa hotels in Malia.

What's the best hotel in Malia with a water park on-site or close by?

Aegean Sky Hotel & Suites is a popular hotel featuring water park access, an outdoor pool, and a restaurant. You'll find Star Beach Water Park within 7 minutes by car. Check out all hotels with or near waterparks in Malia.

What's the best hotel for staying near Nikos Kazantzakis Airport (HER)?

Sofia Hotel is a popular 3-star hotel featuring free extended parking and a restaurant. It's located a short 0.8 mi (1.2 km) from Nikos Kazantzakis Airport. Other options close to the airport are Pasiphae Hotel and Life Boutique Hotel.

What is staying in Malia like?

Visitors to Malia are sure to enjoy the waterfront. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 266 hotels and other accommodations to choose from. Find out more about Malia.

What are the top places to visit in Malia?

The picturesque setting of Malia Beach and Potamos Beach exemplify the area's natural beauty. Additionally, you might want to add Palace of Malia to your itinerary. Check out what more to see and do in Expedia's Malia guide.

What's the seasonal weather like in Malia?

The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.

Find hotels in Malia from AED 70

Plan, book, stay with confidence

Go beyond your typical stay in Malia

Check prices for these dates

Filter by

Compare 3,628 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Theo Star Beach Hotel

Theo Star Beach Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel

Mila Malia Studios Hotel

Mila Malia Studios Hotel

Sarpidon Apartments

Sarpidon Apartments

Stelios Gardens

Stelios Gardens

Pleasure Beach Hotel

Pleasure Beach Hotel

Happy Days Studios

Happy Days Studios

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea

Golden Sun Boutique

Golden Sun Boutique

Le Palme

Le Palme

Eliathos Hillside Retreat

Eliathos Hillside Retreat

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

Scalarea Estate Residences

Scalarea Estate Residences

GD Gallery Suites

GD Gallery Suites

Castello City Hotel

Castello City Hotel

3 Pines Design Living

3 Pines Design Living

Porta Suites

Porta Suites

Kipos Boutique Suites

Kipos Boutique Suites

Artion City Boutique Hotel

Artion City Boutique Hotel

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

Learn more about Malia

More cheap stays in Malia

More cheap stays in Malia

Kronos Hotel

Hotels in Malia with star-rating

Hotels in Malia with star-rating

Stay near popular Malia attractions

Stay near popular Malia attractions

Port of Hersonissos

Recent reviews of Malia hotels

Recent reviews of Malia hotels

Sofia Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels in Malia Neighborhoods

Stay near popular Malia attractions

More Hotel Options in Malia

More Accommodation Types in Malia

Hotels near Malia Airports

Malia Hotels by Brand

Other Hotels near Malia, Hersonissos

Explore more hotels

Frequently asked questions