Find hotels in Malia from ¥4,363

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malia hotels

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (103 reviews)
"Nice facilities, food was good."
United Kingdom
Ugur
The price is ¥30,791
¥37,702 total
includes taxes & fees
Apr 1 - Apr 2
Ikaros Beach Resort & Spa - Adults Only

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (36 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is ¥22,267
¥28,023 total
includes taxes & fees
Apr 2 - Apr 3
High Beach Hotel

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is ¥9,896
¥11,603 total
includes taxes & fees
Apr 1 - Apr 2
Mila Malia Suites

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
2.0 star property
Malia
8.6 out of 10, Excellent, (130 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
United Kingdom
Alexis
The price is ¥6,634
¥7,899 total
includes taxes & fees
Apr 6 - Apr 7
Notos Heights Hotel & Suites

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is ¥4,717
¥5,723 total
includes taxes & fees
Apr 2 - Apr 3
Sarpidon Apartments

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7 reviews)
"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!"
United States
Esther
The price is ¥7,621
¥9,020 total
includes taxes & fees
Apr 1 - Apr 2
Theo Star Beach Hotel

Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very Good, (44 reviews)
"Location & service."
Canada
Dragos
The price is ¥3,520
¥4,363 total
includes taxes & fees
Apr 1 - Apr 2
Happy Days Studios

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
"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 "
United Kingdom
Zsombor
The price is ¥7,018
¥8,335 total
includes taxes & fees
Apr 2 - Apr 3
Mila Malia Studios Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is ¥8,672
¥9,939 total
includes taxes & fees
Mar 16 - Mar 17
24 Seven Boutique Hotel

Le Palme

Le Palme
Hersonissos
6.4 out of 10, (5 reviews)
"Super location. Although I have visited I can imagine how busy the "
United Kingdom
Bo
Le Palme

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is ¥11,706
¥13,568 total
includes taxes & fees
Mar 16 - Mar 17
Ela Mare Hotel

Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only

Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only
Hersonissos
4.6 out of 10, (11 reviews)
"Hello, I do not recommend it to anyone. After 2 days I had to leave the place because it is horrible, it does not look like the photos, it is not good at all, do not go to that place, it is dirty and very humid and they charged me 8 euros per night, which was included in the price. "
United Kingdom
Jose Miguel Cotuy
The price is ¥7,628
¥9,574 total
includes taxes & fees
Apr 15 - Apr 16
Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is ¥7,949
¥9,301 total
includes taxes & fees
Mar 16 - Mar 17
HARMONY HOTEL AND STUDIOS

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (96 reviews)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is ¥5,973
¥7,149 total
includes taxes & fees
Apr 1 - Apr 2
Stelios Gardens

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is ¥11,795
¥14,124 total
includes taxes & fees
Mar 19 - Mar 20
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is ¥12,849
¥14,683 total
includes taxes & fees
Mar 17 - Mar 18
Malia Mare

Mitsis Selection Rinela

Mitsis Selection Rinela
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (588 reviews)
"Great food, fabulous staff and amazing facilities "
Canada
Matt
The price is ¥32,517
¥37,657 total
includes taxes & fees
Mar 27 - Mar 28
Mitsis Selection Rinela

Legacy Gastro Suites

Legacy Gastro Suites
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (110 reviews)
"The staff were amazing & helpful. The room was impressive and very clean. Had all the amenities as advertised. Would definitely stay again. "
Australia
Angelika
The price is ¥18,501
¥23,797 total
includes taxes & fees
Apr 10 - Apr 11
Legacy Gastro Suites

Atlantica Caldera Palace - All Inclusive

Atlantica Caldera Palace - All Inclusive
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (87 reviews)
"Amazing stay at this resort- the swim up room was a definite must have! The food and staff were also amazing!"
Canada
Stephanie
The price is ¥25,944
¥32,198 total
includes taxes & fees
Apr 4 - Apr 5
Atlantica Caldera Palace - All Inclusive

Mitsis Royal Mare

Mitsis Royal Mare
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (178 reviews)
"We had an amazing holiday at Mitsis Royal Mare. The resort it’s beautiful, relaxing time and great food. "
United Kingdom
Alexandru-Cristian
The price is ¥20,207
¥25,683 total
includes taxes & fees
Apr 3 - Apr 4
Mitsis Royal Mare
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Vacation Rentals in Malia

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

Stay near popular Malia attractions

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.

At Malia, Crete Island
Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

More cheap stays in Malia

Frequently asked questions

Where is the best place to stay in Malia?
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa is a favorite property for Expedia customers. This hotel offers a restaurant and an outdoor pool. Other top choices based on reviews include Phāea Cretan Malia, a Member of Design Hotels and Maria Rousse. See all available top hotels, or vacation rentals in Malia.
What are some of the best vacation home rentals in Malia?
Elia Woodstone Houses: This vacation home rental near Malia is located in the historical district and has a terrace, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. You and your friends and family can relax into your vacation with amenities like a selection of games. 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 Kernos Beach. 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 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 favorite with Expedia travelers. Other good options for your vacation include Sirens Beach and Village - All Inclusive and Sentido Kyknos Beach Adults Only. 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 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 other good options for your stay. See all available hotels listed as LGBTQ-friendly in Malia.
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 Malia Holidays Hotel and Newcastle Studios. 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 12-minute walk of Potamos Beach. Other good choices for your stay near the beach include High Beach Hotel and Enorme Ammos Beach. 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 Enorme Ammos Beach 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 Amara Seaside by Estia 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 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 High Beach Hotel and Enorme Ammos Beach. 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 263 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.