Malia Hotel & Accommodation Deals 2026 from NZ$80 - Fully Refundable Options

Our top choices for Malia hotels

On the beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Shanti

includes taxes & fees

28 June - 29 June

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...

Maximus

includes taxes & fees

7 July - 8 July

Enorme Ammos Beach

Hersonissos

Stefan

includes taxes & fees

15 June - 16 June

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

Hersonissos

Salwa Galeb

includes taxes & fees

23 June - 24 June

Sirens Beach and Village - All Inclusive

Hersonissos

GIANLUCA

includes taxes & fees

11 June - 12 June

Pyrgos Blue

Hersonissos

Michael

includes taxes & fees

11 June - 12 June

Shower, free toiletries, hair dryer, towels

Nuevo Malia Suite

Hersonissos

Thomas

includes taxes & fees

21 June - 22 June

Meropi Hotel

Malia Old Town

ECEM

includes taxes & fees

12 June - 13 June

Aku Suites with private pools

Malia

includes taxes & fees

28 June - 29 June

Breakfast, lunch, dinner and brunch served

Parthenis Beach Suites by the Sea

Hersonissos

My Location

includes taxes & fees

21 June - 22 June

W Suites by Estia

Hersonissos

On the beach, sun-loungers, beach umbrellas

Aeolos Beach Resort

Hersonissos

Cloete

includes taxes & fees

22 June - 23 June

Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

HERMES HOTEL MALIA

Malia

includes taxes & fees

18 June - 19 June

Diamond Suite Beachfront | View from room

High Beach Hotel

Hersonissos

Kim

includes taxes & fees

13 June - 14 June

Mila Malia Suites

Hersonissos

Kevin

includes taxes & fees

13 June - 14 June

Dimamiel Malia Inn

Hersonissos

Vignesh

includes taxes & fees

11 June - 12 June

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

Maria Rousse

Hersonissos

Natalie

includes taxes & fees

11 June - 12 June

Kristalli Hotel Apartments

Hersonissos

James

includes taxes & fees

15 June - 16 June

24 Seven Boutique Hotel

Hersonissos

Caroline

includes taxes & fees

13 June - 14 June

Outdoor pool, pool umbrellas, pool loungers

Solimar Ruby

Hersonissos

Anonymous traveller

includes taxes & fees

14 June - 15 June

View all properties

Holiday Rentals in Malia

Villa

Minoan Villas

Malia

"Ist ideal für Leute, die abschalten und auch Ausblick mit Pool genießen wollen. Die Kommunikation lief einwandfrei und man hat sich direkt wohl gefühlt. Für den ein oder anderen könnten paar Sachen fehlen (Spülung der Toilette dauert, Waschmaschine), aber das sind wirklich nur Kleinigkeiten. Würde jederzeit wieder dahin!"

Aparthotel

Kastro Beach Apartments

Hersonissos

"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime "

Aparthotel

Superior Apartment, 2 Bedrooms | View from room

Socrates Hotel Malia Beach

Hersonissos

"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"

Aparthotel

Theo Star Beach Hotel

Malia Old Town

"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!"

Aparthotel

Parthenis Beach Suites by the Sea

Hersonissos

"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."

Apartment

Arvacay Luxury home

Malia Old Town

"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...

See all holiday rentals

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

Sign in

Sign up, it's free

Stay near popular Malia attractions

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.

See properties

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

See all hotels in Malia

Aerial view of Elafonissi beach on Crete island with azure clear water, Greece, Europeof Elafonissi beach on Crete island with azure clear water, Greece, Europe

Top Malia Hotel Reviews

Creta Maris Resort - All Inclusive

10/10 Excellent

"Great location, family holiday and we had a great time"

Aquila Atlantis Hotel

8/10 Good

"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths are its location and amenities. It was easy to walk to many of Heraklion's attractions, restaurants, and the waterfront, making it a good base for exploring the city. The property is modern, well-maintained, and offers the services and facilities you would expect from a larger hotel. Our room was clean, comfortable, and spacious enough for our needs. The staff was professional and helpful throughout our stay, and check-in and check-out were both smooth and efficient. For travelers looking for a full-service hotel in a central location, Aquila Atlantis is a solid choice. It may not offer the charm, history, or personalized feel of a boutique property, but it delivers what it promises: a comfortable stay, good service, and a convenient location for exploring Heraklion. Overall, we enjoyed our stay and would recommend it to visitors who prefer a larger hotel experience or need a convenient base before exploring the rest of Crete."

Atrion Hotel

10/10 Excellent

"Atrion was an excellent location for us!! We found the staff to be overwhelmingly friendly and helpful, from the Front Desk to the breakfast and housekeeping staff. The hotel was clean and well-maintained and was very comfortable. Importantly, there were several power outlets as well. The safe was newer and was very easy to operate. I would gladly return and have no hesitation in recommending it highly. A huge “Thank You” to all the staff at Hotel Atrion!!"

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"My husband and I went to Stella Island for our honeymoon. We had an amazing experience. We stayed in the Grand Overwater Bungalow, which was absolutely beautiful. Staying in that room gives you some perks around the hotel. The food was excellent and felt as though we were at fine dining restaurants for every meal. Truly an amazing hotel and experience. We've already agreed that we would go back for our anniversary. Highly reccomend this hotel if youre looking for a romantic, peaceful and luxurious place to stay in Crete!"

More cheap accommodation in Malia

Your Memories Hotel

Kato Gouves Hersonissos Crete Island

NZ$107

14 June - 15 June

includes taxes & fees

Frequently asked questions

Where is the best place to stay in Malia?

Based on our traveller 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 Enorme Ammos Beach and High Beach Hotel. See all available top hotels, or vacation rentals in Malia.

What are some of the best holiday rentals that Malia has to offer?

Traditional Homes of Crete: This holiday home rental outside of Malia is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a coffee maker. Make the most of garden in this rental home to help you unwind. See all vacation rentals in Malia.

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

Yes! Most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.

What's the best family accommodation in 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 options for your stay with the children include Sirens Beach and Village - All Inclusive and Kernos Beach. Also, attractions in the area such as Star Beach Water Park and Aquaworld Aquarium are fun for children of all ages. Find more child-friendly accommodations in Malia.

What's the best place to stay for a romantic holiday in Malia?

Malia Mare Hotel is a favourite hotel 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?

High Beach Hotel is an all-inclusive hotel featuring 3 outdoor pools and a full-service spa, and a favourite with Expedia travellers. Other good options for your holiday include Solimar Ruby and Sirens Beach and Village - All Inclusive. See more all-inclusive resorts in Malia.

What's the best LGBTQ-friendly place to stay in Malia?

Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 4 outdoor pools and a full-service spa. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa and Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only are two other good choices for your holiday. See all available hotels listed as LGBTQ-friendly in Malia.

What's the best dog-friendly hotel in Malia?

Mila Malia Suites is a top dog-friendly guest house, and offers a restaurant along with free WiFi for its human guests. Two other good options for you and your pet include Sentido Kyknos Beach Adults Only and Sunshine Boutique Hotel. See more pet-friendly hotel accommodations in Malia.

What's the best place to stay 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 12-minute walk of Potamos Beach . Other good choices to stay near the beach include Enorme Ammos Beach and High Beach Hotel. See more stays near the beach in Malia.

What's the best high-end place to stay 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 travellers looking for an elegant place to stay. Enorme Ammos Beach and High Beach Hotel are two other upscale options for your stay. Find more luxury hotels in Malia.

What are some hotels with pools in Malia?

Malia Bay Beach Hotel & Bungalows is a top hotel with a children's pool, an infinity pool and a private beach. Other choices that offer an on-site pool include Maria Rousse and Pyrgos Beach Hotel Apartments. 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 centre 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 Enorme Ammos Beach and High Beach Hotel. See all spa hotels in Malia.

What's the most popular 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.

What is staying in Malia like?

Visitors to Malia will definitely enjoy the marina. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 275 hotels and other accommodation options 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. Take a look at what more there is 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.

Explore a world of travel with Expedia

Hersonissos Holiday Rentals

Search Malia hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Malia

Check prices for these dates

Filter by

Our top choices for Malia hotels

Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach

Alexander Beach Hotel & Village Resort

Sirens Beach and Village - All Inclusive

Pyrgos Blue

Nuevo Malia Suite

Meropi Hotel

Aku Suites with private pools

Parthenis Beach Suites by the Sea

W Suites by Estia

Aeolos Beach Resort

HERMES HOTEL MALIA

High Beach Hotel

Mila Malia Suites

Dimamiel Malia Inn

Maria Rousse

Kristalli Hotel Apartments

24 Seven Boutique Hotel

Solimar Ruby

Holiday Rentals in Malia

Minoan Villas

Stay near popular Malia attractions

Potamos Beach

Learn more about Malia

Top Malia Hotel Reviews

Creta Maris Resort - All Inclusive

More cheap accommodation in Malia

Your Memories Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app