Photo by Antje Te

Find hotels in Malia from ￥8,558

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 4 - Dec 5
Tomorrow
Dec 5 - Dec 6
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Filter by

Guest rating
Guest rating
Star rating

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

Outdoor pool, pool umbrellas, sun loungers
Malia Mare

Malia Mare

2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is ￥10,472
￥11,983 total
includes taxes & fees
Dec 9 - Dec 10
Malia Mare
Breakfast and dinner served
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.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 ￥11,703
￥14,015 total
includes taxes & fees
Dec 7 - Dec 8
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Terrace/patio
Cozy Studio #1

Cozy Studio #1

Malia Old Town
The price is ￥11,184
￥16,410 total
includes taxes & fees
Dec 5 - Dec 6
Cozy Studio #1
Triple Room, Mountain View | Terrace/patio
Lotus Studios

Lotus Studios

Malia Old Town
2.0 out of 10, (1)
"Estafa No estaba disponible el alojamiento El dueño no tiene su hospedaje en esta aplicación "
Colombia
euridice
The price is ￥10,110
￥11,572 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Lotus Studios
Exterior
Cozy Studio 2

Cozy Studio 2

Malia
The price is ￥10,381
￥15,498 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Cozy Studio 2
Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1000)
"The breakfast was one of the best across all the hotels I have been in around the world."
United States
Smarth
The price is ￥11,661
￥13,999 total
includes taxes & fees
Dec 6 - Dec 7
Aquila Atlantis Hotel
Executive Suite, Sea View | View from room
Atrion Hotel

Atrion Hotel

3.0 star property
Heraklion
9.0 out of 10, Wonderful, (848)
"The breakfast was outstanding!"
United States
Marilyn
The price is ￥11,442
￥13,296 total
includes taxes & fees
Dec 18 - Dec 19
Atrion Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Excellent breakfast, and excellent staff "
United States
joseph
The price is ￥15,465
￥17,605 total
includes taxes & fees
Dec 8 - Dec 9
GDM Megaron Historical Monument Hotel
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion 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 ￥9,504
￥11,363 total
includes taxes & fees
Dec 18 - Dec 19
Capsis Astoria Heraklion Hotel
Boating
Olive Green Hotel

Olive Green Hotel

4.0 star property
Heraklion
9.4 out of 10, Exceptional, (498)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
Olive Green Hotel
Daily buffet breakfast (EUR 8 per person)
Sofia Hotel

Sofia Hotel

3.0 star property
Nea Alikarnassos
8.4 out of 10, Very Good, (941)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is ￥8,398
￥9,833 total
includes taxes & fees
Dec 28 - Dec 29
Sofia Hotel
Lunch, dinner served; Greek cuisine, garden views
Dimargio Luxury Hotel & Spa

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 ￥21,263
￥24,933 total
includes taxes & fees
Dec 15 - Dec 16
Dimargio Luxury Hotel & Spa
Exterior detail
Galaxy Hotel Iraklio

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 ￥16,816
￥19,870 total
includes taxes & fees
Dec 7 - Dec 8
Galaxy Hotel Iraklio
Breakfast, lunch and dinner served
Lato Boutique Hotel

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
Junior Suite Panoramic Sea View | Balcony view
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (43)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is ￥15,734
￥18,637 total
includes taxes & fees
Dec 5 - Dec 6
Rocca A Mare Heraklion - Handwritten Collection
Terrace/patio
Marvel Deluxe Rooms

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 ￥8,210
￥9,437 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Marvel Deluxe Rooms
Restaurant
Legacy Gastro Suites

Legacy Gastro Suites

5.0 star property
Heraklion
9.4 out of 10, Exceptional, (109)
"Fourth stay - loved it."
United Kingdom
John
Legacy Gastro Suites
Deluxe Room with Balcony and City View | View from room
Metropole Urban Hotel

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 ￥10,602
￥12,614 total
includes taxes & fees
Dec 12 - Dec 13
Metropole Urban Hotel
Junior Suite, Hot Tub | Free minibar items, in-room safe, blackout drapes, soundproofing
Dom Boutique Hotel

Dom Boutique Hotel

4.0 star property
Heraklion
9.4 out of 10, Exceptional, (324)
"Great location made walking to several sites easy"
United States
arthur
Dom Boutique Hotel
Restaurant
Lato Annex Boutique Rooms

Lato Annex Boutique Rooms

Heraklion
8.6 out of 10, Excellent, (74)
"Central, close to old town. Awesome location "
Australia
COLIN
Lato Annex Boutique Rooms
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.
View all properties
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

Malia Beach

4.5/5 (4 reviews)
Why not spend a lazy afternoon at Malia 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
At Malia, Crete Island
Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Wonderful"
Nancy 5-night trip
Posted 9 days ago
GDM Megaron Historical Monument Hotel

More cheap stays in Malia

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is ￥7,438 per night from Dec 8 to Dec 9
￥7,438
￥8,558 total
Dec 8 - Dec 9
includes taxes & fees
7.2/10 Good! (774 reviews)

Frequently asked questions

Where is the best place to stay in Malia?
Pyrgos Blue is a favorite 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 High Beach Hotel. See all available top hotels, or vacation rentals in Malia.
What are some of the best vacation home rentals in Malia?
Traditional Homes of Crete: This vacation home rental near Malia is located near the beach and has a fireplace, a terrace, and a barbecue grill 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 the 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 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 Kernos Beach and Sirens Beach and Village - All Inclusive. 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 Sentido Kyknos Beach Adults Only 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 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 Sunshine Boutique Hotel and Stella Maria. 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?
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 for your 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 hotel 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 travelers 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 guesthouse with a seasonal outdoor pool, free WiFi, and free parking. Other choices that offer an onsite pool include Amara Seaside by Estia and Maria Rousse. 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 center, a hair salon, and a bar. Enjoy a facial, body scrub, or body wrap at the onsite 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 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 256 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.

Explore a world of travel with Expedia