Photo by SilentSpotter

Find hotels in Malia from ¥6,777

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

Our top choices for Malia hotels

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11)
Relax at this stylish hotel with seasonal outdoor pool and poolside bar near Stalis Beach. Grab a bite at the restaurant or unwind with a drink at the bar/lounge. Free WiFi and parking enhance convenience while exploring nearby Star Beach Water Park.

"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is ¥8,263
¥9,474 total
includes taxes & fees
Jan 14 - Jan 15, 2026
24 Seven Boutique Hotel

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)
Set on a hilltop in Hersonissos, this 5-star resort features indoor and outdoor pools with a poolside bar. Guests can unwind with spa treatments or explore nearby Star Beach Water Park and Stalis Beach, just a short drive away.

"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is ¥11,832
¥14,169 total
includes taxes & fees
Dec 15 - Dec 16
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is ¥7,973
¥9,330 total
includes taxes & fees
Jan 3 - Jan 4, 2026
HARMONY HOTEL AND STUDIOS

Cozy Studio #1

Cozy Studio #1
Malia Old Town
The price is ¥11,308
¥16,592 total
includes taxes & fees
Dec 15 - Dec 16
Cozy Studio #1

Cozy Studio 2

Cozy Studio 2
Malia
The price is ¥10,618
¥15,808 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Cozy Studio 2

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,208
¥11,684 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Lotus Studios

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32)
Just minutes from Stalis Beach and Star Beach Water Park, this hotel offers a refreshing outdoor pool, hot tub, and poolside bar. Enjoy convenient free WiFi and parking while unwinding at the bar/lounge or grabbing a quick bite at the snack bar.

"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is ¥10,372
¥11,871 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Malia Mare

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very Good, (942)
Enjoy this hotel's seasonal outdoor pool just minutes from Heraklion's attractions. After a swim, savor meals at the restaurant or refreshments at the poolside bar. With free WiFi, parking, and proximity to Knossos Palace, guests appreciate the attentive staff and convenient airport location.

"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is ¥8,604
¥10,070 total
includes taxes & fees
Dec 19 - Dec 20
Sofia Hotel

Aegean Apartments

Aegean Apartments
Hersonissos
The price is ¥7,409
¥14,268 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Aegean Apartments

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (187)
Discover modern comfort at this centrally located hotel, just minutes from Heraklion Port. A scenic rooftop terrace offers relaxation after exploring nearby attractions, including the historic Palace of Knossos. Friendly staff ensure a memorable Mediterranean escape.

"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 ¥7,818
¥8,992 total
includes taxes & fees
Dec 26 - Dec 27
Marvel Deluxe Rooms

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27)
Relax in this Archanes-Asterousia retreat with 2 outdoor pools and complimentary breakfast. Just a 15-minute drive from Palace of Knossos and near Titakis Winery, this hotel offers free WiFi and parking. Unwind at the bar or café after exploring local attractions.

"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is ¥17,677
¥20,441 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Manili Boutique Suites & Villas

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,568
¥13,443 total
includes taxes & fees
Dec 15 - Dec 16
Atrion Hotel

Candia Suites & Rooms

Candia Suites & Rooms
Heraklion
8.0 out of 10, Very Good, (47)
Tucked in Heraklion, this welcoming hotel puts you just a 15-minute walk from the port and near 18 Anglon Square. Unwind in the peaceful garden or relax on the terrace after exploring local attractions.

"Great proximity to olde towne Herakiilsmeee"
United States
Ken
The price is ¥6,574
¥7,759 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Candia Suites & Rooms

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1000)
Unwind at this sophisticated retreat with an outdoor pool and spa services. Just a short walk to major attractions and Heraklion Port, this luxurious hotel offers a restaurant, bar, and 24-hour fitness center, all praised for exceptional staff and breakfast.

"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is ¥15,110
¥17,933 total
includes taxes & fees
Dec 15 - Dec 16
Aquila Atlantis Hotel

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (74)
Discover a retreat just 5 minutes from Heraklion Port, featuring a full-service spa offering massages, facials, and body scrubs. Enjoy complimentary WiFi and parking while staying close to Manos Hatzidakis Theatre.

"Great place to spend a night!"
United States
Peter
The price is ¥11,311
¥12,968 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Chapter 02 Gallery Suites

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (499)
Immerse yourself in Mediterranean charm at this business-friendly hotel featuring 2 restaurants including 626 all day cafe serving local cuisine. Just a 15-minute walk to Heraklion Port and close to the Archaeological Museum with airport access only 12 minutes away.

"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
The price is ¥10,388
¥12,375 total
includes taxes & fees
Dec 15 - Dec 16
Olive Green Hotel

Porto Maltese Boutique Estate

Porto Maltese Boutique Estate
1.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (48)
Mediterranean charm awaits at this coastal aparthotel with scuba diving opportunities and garden retreats. Located near the Port of Agios Nikolaos and Folk Museum, each apartment offers room service and refrigerators for a comfortable seaside escape.

"Booked the honeymoon suite. Fantastic room - very central, clean and with gorgeous views over the harbour. One thing I need to mention is the mattress, which we found to be too soft, unfortunately. Other than that, a brilliant choice for a stay in Agios Nikolaos ❤️❤️"
Ireland
Maria
Porto Maltese Boutique Estate

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.6 out of 10, Exceptional, (38)
Luxury apartment with free airport shuttle and parking just 3.1 mi from Heraklion Airport. Explore nearby Heraklion Port and Karteros Beach, then unwind in the seasonal pool or your room featuring a kitchen and hydromassage shower.

"Convenient to the airport."
United States
Danna
Marble Luxury Suites

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.6 out of 10, Exceptional, (28)
Immerse in relaxation at these elegant apartments, complete with robes and espresso makers. Wind down in the hot tub after exploring nearby Palace of Knossos and Titakis Winery. Free WiFi and parking enhance your stay in Archanes-Asterousia.

"An amazing clean apartment with all the necessary features, and easy parking. A lovely place to stay in summer or winter. Highly recommended. "
United Kingdom
Yiannis
The price is ¥11,162
¥12,768 total
includes taxes & fees
Dec 15 - Dec 16
Inotropes Boutique Suites - Adults Only

Candia Studios & Rooms

Candia Studios & Rooms
Heraklion
8.4 out of 10, Very Good, (65)
This guesthouse offers complimentary WiFi and parking, just 5 minutes from Heraklion Port. Daily housekeeping ensures a fresh, comfortable stay while exploring nearby Nikos Kazantzakis Museum and other local attractions.

"The couple who I assume to be running the place are so sweet and very kind! They make sure you are very well taken care of, they allowed us to check in early and check out late which was amazing! Would definitely stay again! "
United States
Savannah
The price is ¥6,999
¥8,059 total
includes taxes & fees
Dec 29 - Dec 30
Candia Studios & 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.
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?
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 Dedalos Hotel 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