Photo by Antje Te

Search Malia hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Top hotels and accommodation in Malia

Stelios Gardens

Hersonissos
8.6 out of 10, Excellent, (95)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is NZ$60
includes taxes & fees
21 Nov - 22 Nov
Stelios Gardens

Happy Days Studios

Hersonissos
8.2 out of 10, Very good, (44)
"Location & service."
Canada
Dragos
The price is NZ$43
includes taxes & fees
25 Nov - 26 Nov
Happy Days Studios

Malia Mare

2.0 star property
Hersonissos
8.8 out of 10, Excellent, (31)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is NZ$135
includes taxes & fees
21 Nov - 22 Nov
Malia Mare

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (141)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is NZ$158
includes taxes & fees
23 Nov - 24 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

PEARL BOUTIQUE Hotel

Hersonissos
4.0 out of 10, (4)
"Wirklich nicht so wie die Fotos es darstellen. Laute Klimaanlage, lauter Kühlschrank. ...das Personal war bemüht... Die Liegen am Pool restaurierungsbedürftig. Vielleicht unser Fehler eine Unterkunft im Vergnügungsviertel zu buchen. "
Germany
Rolf
PEARL BOUTIQUE Hotel

Cozy Studio #1

Malia Old Town
The price is NZ$181
includes taxes & fees
21 Nov - 22 Nov
Cozy Studio #1

Cozy Studio 2

Malia
The price is NZ$171
includes taxes & fees
21 Nov - 22 Nov
Cozy Studio 2

Aquila Atlantis Hotel

5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1001)
"The breakfast was one of the best across all the hotels I have been in around the world."
United States
Smarth
The price is NZ$170
includes taxes & fees
30 Nov - 1 Dec
Aquila Atlantis Hotel

Atrion Hotel

3.0 star property
Heraklion
9.0 out of 10, Wonderful, (845)
"The breakfast was outstanding!"
United States
Marilyn
The price is NZ$150
includes taxes & fees
25 Nov - 26 Nov
Atrion Hotel

GDM Megaron Historical Monument Hotel

5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1002)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is NZ$246
includes taxes & fees
28 Nov - 29 Nov
GDM Megaron Historical Monument Hotel

Olive Green Hotel

4.0 star property
Heraklion
9.4 out of 10, Exceptional, (496)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
Olive Green Hotel

Sofia Hotel

3.0 star property
Nea Alikarnassos
8.4 out of 10, Very good, (940)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is NZ$110
includes taxes & fees
21 Nov - 22 Nov
Sofia Hotel

Capsis Astoria Heraklion Hotel

4.0 star property
Heraklion
8.4 out of 10, Very good, (1000)
"Great hotel. "
Canada
Andrew Bastarache
The price is NZ$137
includes taxes & fees
28 Nov - 29 Nov
Capsis Astoria Heraklion Hotel

Galaxy Hotel Iraklio

5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1001)
"Wonderful hotel and staff, lovely pool, great food. "
United States
Lars
The price is NZ$219
includes taxes & fees
21 Nov - 22 Nov
Galaxy Hotel Iraklio

Dimargio Luxury Hotel & Spa

5.0 star property
Heraklion
9.6 out of 10, Exceptional, (43)
"This was a truly outstanding place to stay in Heraklion. The location was perfect, the staff are amazing and the rooms are upscale. Everything was perfect, would definitely stay here again and recommend this place, 10/10! "
Canada
Alana
The price is NZ$249
includes taxes & fees
29 Nov - 30 Nov
Dimargio Luxury Hotel & Spa

Marvel Deluxe Rooms

Nea Alikarnassos
9.2 out of 10, Wonderful, (186)
"The rooms we got were really nice, very clean and comfortable. The airport noise can be loud, but it didn't really bother us. Very close to the airport, which made it convenient for our early morning flight. "
Canada
Marie
The price is NZ$111
includes taxes & fees
25 Nov - 26 Nov
Marvel Deluxe Rooms

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (42)
"Clean and convenient "
Australia
Mark
The price is NZ$218
includes taxes & fees
5 Dec - 6 Dec
Rocca A Mare Heraklion - Handwritten Collection

Lato Boutique Hotel

4.0 star property
Heraklion
8.8 out of 10, Excellent, (1001)
"Lovely room and view. Great location and good breakfast "
United States
Kris
Lato Boutique Hotel

Legacy Gastro Suites

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (108)
"Fourth stay - loved it."
United Kingdom
John
Legacy Gastro Suites

Metropole Urban Hotel

4.0 star property
Heraklion
9.2 out of 10, Wonderful, (279)
"The staff was lovely and the area and location close to everything was very convenient "
United States
Tyler
The price is NZ$145
includes taxes & fees
8 Dec - 9 Dec
Metropole Urban Hotel
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.
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 accommodation in Malia

Frequently asked questions

Where is the best place to stay in Malia?
Pyrgos Blue is a favourite property for Expedia customers. This hotel offers a restaurant and an outdoor pool. Other top choices based on reviews include Pyrgos Beach Hotel Apartments and Dedalos 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 Kernos Beach and Sirens Beach and Village - All Inclusive. 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 Sentido Kyknos Beach Adults Only 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?
Sentido Kyknos Beach Adults Only is a top property for people travelling with their pets, and offers 2 restaurants and free WiFi for its human guests. Two other good options for you and your pet include Sunshine Boutique Hotel and Stella Maria. See more pet-friendly hotel accommodations in Malia.
What's the best place to stay to stay near the beach in Malia?
High Beach Hotel is a top beachfront hotel offering 3 outdoor pools and free buffet breakfast, located within a short 1-minute walk of Malia Beach . Other good choices to stay near the beach include Phāea Cretan Malia, a Member of Design Hotels and Ikaros Beach Resort & Spa - Adults Only. See more stays near the beach in Malia.
What's the best high-end place to stay in Malia?
High Beach Hotel is a luxury hotel with a full-service spa and 3 outdoor pools, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Phāea Cretan Malia, a Member of Design Hotels and Ikaros Beach Resort & Spa - Adults Only are two other upscale options for your stay. Find more luxury hotels in Malia.
What are some hotels with pools in Malia?
Casa Malena is a top guest house with a seasonal outdoor pool, free WiFi and free self-parking. Other choices that offer an on-site pool include Ibiscus Hotel Malia and Amara Seaside by Estia. View all hotels with pools in Malia.
What is the best spa hotel in Malia?
High Beach Hotel is a top beach spa hotel featuring 3 pools, a fitness centre, a hair salon and a bar. Enjoy a facial, body scrub or body wrap at the on-site spa. Other popular spa hotels in Malia include Phāea Cretan Malia, a Member of Design Hotels and Ikaros Beach Resort & Spa - Adults Only. 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 251 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