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

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

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

Go beyond your typical stay in Malia

Pet friendly

Villa

Pool

Apartment

Spa

Spa pool

Family friendly

Apart hotel

Resort

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels

An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.

A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

1. Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Shayna

NZ$356

includes taxes & fees

2 Nov - 3 Nov

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.

An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.

A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

2. Maria Rousse

Hersonissos

Geoff

NZ$95

includes taxes & fees

8 Oct - 9 Oct

A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

A modern reception area with a curved counter, blue sofa, and small tables.

A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.

3. Kristalli Hotel Apartments

Hersonissos

James

NZ$109

includes taxes & fees

8 Oct - 9 Oct

A pool area with lounge chairs and a view of the sea.

A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

A breakfast buffet with fruits, yogurt, and cereal.

A modern outdoor seating area with wicker chairs and a bar counter.

4. Minois Hotel - Adults Only

Malia Old Town

Sierra

NZ$169

includes taxes & fees

19 Oct - 20 Oct

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

A modern living room with a bed, a sofa, a dining table, and a kitchen area.

A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

A bathroom with a stone wall, a mirror, and a wooden vanity.

5. Sarpidon Apartments

Malia Old Town

Helena

NZ$62

includes taxes & fees

26 Oct - 27 Oct

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

A view of palm trees and pink bougainvillea flowers against a twilight sky.

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

6. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

Jaden

NZ$137

includes taxes & fees

31 Oct - 1 Nov

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

A landscaped garden with palm trees, a stone wall, and a view of the sea.

An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.

A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

7. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

Marek Witold

NZ$297

includes taxes & fees

6 Nov - 7 Nov

A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

A hotel with outdoor seating, stone walls, and multiple balconies.

An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.

8. Malia Mare

Hersonissos

Mohamed

NZ$89

includes taxes & fees

10 Oct - 11 Oct

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

A spacious living area with a glass coffee table, modern furniture, and a view of the street.

A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.

A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.

9. Happy Days Studios

Hersonissos

Dragos

NZ$46

includes taxes & fees

1 Nov - 2 Nov

A modern hotel room with a large bed, a view of the city, and a balcony with chairs.

A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.

A paved walkway leading to a building with satellite dishes, surrounded by greenery and trees.

A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.

10. Mila Malia Suites

Hersonissos

Kevin

NZ$205

includes taxes & fees

13 Oct - 14 Oct

A balcony with a table set for two, overlooking a beach and the sea.

A modern hotel with a pool, sun loungers, and umbrellas.

A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

A balcony with a view of the sea, a hot tub, and blue lounge chairs.

11. Pyrgos Blue

Hersonissos

Rachel

NZ$166

includes taxes & fees

27 Oct - 28 Oct

A table set for a meal with a view of the sea.

A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.

A hotel room with two beds, a TV, and a view of the beach.

Two cocktails on a white table with a view of the ocean.

12. Theo Star Beach Hotel

Malia Old Town

jannick

NZ$135

includes taxes & fees

8 Oct - 9 Oct

A swimming pool with a bar area and seating, surrounded by mountains.

A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

A bedroom with a bed, a bedside table, a bench, and a view of the outside.

13. Melissa Apartments, Studios & Suites

Hersonissos

James

NZ$78

includes taxes & fees

9 Oct - 10 Oct

A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

A long dining area with tables and chairs facing a large window overlooking the ocean.

A beach with a straw umbrella and white lounge chairs.

A hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.

14. Enorme Ammos Beach - Adults Only

Hersonissos

Harry

NZ$438

includes taxes & fees

18 Oct - 19 Oct

A poolside area with wicker furniture, umbrellas, and a pool.

A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.

A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.

A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.

15. Stelios Gardens

Hersonissos

Stine

NZ$75

includes taxes & fees

7 Nov - 8 Nov

A beachside lounge with a view of the sea, stone walls, and umbrellas.

A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.

A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.

A beachside bar with wooden furniture and a view of the ocean.

16. High Beach Hotel

Hersonissos

Roderick

NZ$340

includes taxes & fees

6 Nov - 7 Nov

A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.

A bathroom with a wooden vanity, a large mirror, and a potted plant.

A bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.

A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

17. SunVillage Boutique Hotel

Hersonissos

James

NZ$130

includes taxes & fees

8 Oct - 9 Oct

A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.

A hotel room with a bed, a desk with a coffee maker, a chair, a table with drinks, a large window with a view of the ocean, and a balcony with a view of the ocean.

An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.

18. Alexander Beach Hotel & Village Resort

Hersonissos

daniel

NZ$258

includes taxes & fees

24 Oct - 25 Oct

A modern building with a sign reading "24 SEVEN BOUTIQUE."

A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

An underground church with stone walls, a red door, and a staircase leading to a small altar area.

A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.

19. 24 Seven Boutique Hotel

Hersonissos

Caroline

NZ$142

includes taxes & fees

8 Oct - 9 Oct

A hot tub area with a view of the sea and a tree.

A modern living room with a sofa, a coffee table, and a TV. There is a large window with a view of the city and the sea.

A modern kitchen with white cabinetry, a dining area with white chairs, and a grey sofa with striped pillows.

A modern bedroom with a bed, a desk, a chair, a staircase, and a view of the outdoors.

20. Notos Heights Hotel & Suites

Malia

Iasmi-Matthildi

NZ$199

includes taxes & fees

14 Oct - 15 Oct

View all properties

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

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

8.6/10 (84 reviews)

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

See properties

Palace of Malia

8.4/10 (326 reviews)

Discover this archaeological site, where the culture of the ancient Minoans can be seen in palace halls, artefact-filled storerooms and ritualistic monuments.

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

Top Malia Hotel Reviews

Recent Reviews in Malia

Marvel Deluxe Rooms

10/10 Excellent

"Emplacement très propre avec terrasse au toit, petit déjeuner complet et délicieux. Personnel très accueillant et sympathique."

Creta Maris Resort - All Inclusive

10/10 Excellent

"The staff are absolutely amazing, every experience we have had was professional, helpful and they are always so kind! The room was always cleaned, thankfully because sand followed us everywhere! The view was absolutely beautiful!"

Aquila Atlantis Hotel

8/10 Good

"The room was spacious and spotlessly clean. The bed was very comfortable. Everything worked well and house keeping was very fast to deliver wash cloths. The included breakfast was excellent. The entire staff were helpful, pleasent and overall great. A very good value for the price and location."

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent

"Loved everything about the property."

Sofia Hotel

10/10 Excellent

"Helpful and friendly staff, decent hotel overall."

Mirabello Hotel

10/10 Excellent

"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"

Enorme Infinity Elounda - Adults Only

10/10 Excellent

"One of the best hotels we have stayed at"

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent

"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."

More cheap accommodation in Malia

Piskopiano Village

Europe street 37 Hersonissos Heraklion

NZ$67

10 Oct - 11 Oct

includes taxes & fees

8.4/10 Very good! (29 reviews)

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island

NZ$94

3 Nov - 4 Nov

includes taxes & fees

8.6/10 Excellent! (414 reviews)

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island

NZ$125

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (653 reviews)

El Greco Hotel

4, Street 1821 Heraklion Crete Island

NZ$160

11 Oct - 12 Oct

includes taxes & fees

7.4/10 Good! (819 reviews)

Iro Hotel

178 El. Venizelou Hersonissos Crete Island

Get rates

7.6/10 Good! (34 reviews)

ICandy Sol

Odissea Eliti Hersonissos

Get rates

6.6/10 (12 reviews)

Find out more about Malia

Top reasons to visit Malia

Stunning Beaches: Malia boasts beautiful beaches with crystal-clear waters, perfect for sunbathing and swimming.
Cultural Exploration: Discover historic churches and local attractions that showcase Crete's rich heritage.
Thrilling Activities: Enjoy exciting adventures at nearby water parks and golf courses for a fun-filled experience.
Charming Village Atmosphere: Malia offers a friendly vibe, ideal for families and couples seeking romance.
Diverse Accommodations: Choose from a range of hotels and aparthotels that cater to all travellers’ needs.

Find great hotels in and around Malia

When visiting Malia, you'll discover a diverse selection of accommodations, from family-friendly hotels to luxurious aparthotels. Enjoy the perfect beach getaway or an adventurous holiday experience in this vibrant destination. With top-notch facilities and services, Malia hotels cater to every traveller’s needs, ensuring a memorable stay in beautiful Crete.

Phāea Cretan Malia, a Member of Design Hotels: This 5-star hotel, rated 9.2 out of 10, embodies a family-friendly beach holiday experience. Located directly on the shores of Malia, Phāea Cretan Malia offers a perfect blend of relaxation and fun for all ages. Families will appreciate amenities such as a dedicated children’s club, supervised childcare, and a shared playground, ensuring that younger guests are entertained. The hotel’s elegant design and commitment to quality service create a welcoming atmosphere, making it an ideal choice for those seeking a memorable family vacation.
Harma Boutique Hotel: Just 6.4km from Malia, this 4-star boutique hotel boasts a guest rating of 8.2 out of 10. Harma Boutique Hotel is known for its unique decor and artistic touches, providing a luxurious escape for discerning travellers. Each room features thoughtfully chosen artworks, creating an intimate and stylish environment. Guests can indulge in a relaxing atmosphere while enjoying the personalised service that boutique hotels are known for. It’s a great option for those looking to immerse themselves in a more curated vacation experience.
Abaton Island Resort & Spa: Rated 9.4 out of 10, this 5-star resort is situated just 4.8km from Malia and offers an exciting blend of beach relaxation and adventure. With direct beach access, Abaton Island Resort provides numerous recreational activities like snorkeling, hiking, and horseback riding nearby. Families can benefit from convenient childcare services and an arcade game room, making it suitable for guests of all ages. This resort strikes a balance between adventure and comfort, appealing to those wanting both relaxation and exploration during their stay.

Where to stay in Malia

Malia, a charming village in Crete, offers a delightful blend of beach relaxation and cultural exploration. Families can enjoy a friendly atmosphere, while couples can find romantic spots to unwind. With its authentic Cretan hospitality, Malia invites you to experience the local vibe, from secluded beaches to lively neighbourhoods. Just a stone's throw away, nearby cities enhance your holiday with recreation and stunning island scenery, ensuring a memorable escape in this beautiful corner of Greece.

Hersonissos: Hersonissos is a vibrant city located on the northern coast of Crete, where Malia is situated. This bustling destination attracts visitors year-round, although the peak season runs from June to August. Hersonissos is famed for its beautiful beaches, outdoor activities, and family-friendly experiences. You can enjoy thrilling adventures at the local water park, play a round of golf, or simply relax by the marina. With its lively atmosphere, Hersonissos is perfect for those seeking both relaxation and excitement.
Stalida: Only a short distance of 3.2km from Malia, Stalida is a charming village that captivates tourists with its beautiful beach and cultural experiences. The village sees a surge of visitors between July and September, making it an ideal time for family beach outings or exploring local historic sites. Stalida is perfect for those who enjoy watching sunrises and swimming in clear waters. This quaint village offers a laid-back vibe, making it a great spot for a peaceful getaway while still being close to the action of Malia.
Mochos: Nestled 4.8km away from Malia, Mochos is a picturesque village known for its stunning landscapes and outdoor experiences. This village also experiences peak visitor numbers from July to September. Mochos is less commercialised, providing a more authentic Cretan experience, with local spas for relaxation and rejuvenation. The proximity to beautiful beaches and the dock port allows for easy access to various water activities. Mochos is perfect for those looking to unwind and connect with nature while exploring the rich culture of Crete.

Things to do in Malia

Shopping

In Malia, you can explore local shops for unique souvenirs and gifts. If you're up for a drive, head to the Creta Mall in Hersonissos, about 12.9km away, featuring a variety of international brands and local products.

Recreation

Experience the serene atmosphere at Euphoria Spa, where you can indulge in rejuvenating treatments and massages tailored to your needs. For outdoor relaxation, explore the beautiful beaches or partake in yoga sessions overlooking the stunning Mediterranean Sea.

Adventure

In Malia, explore the beautiful beaches with thrilling water sports like jet skiing and parasailing. Venture into the nearby mountains for hiking and breathtaking views, or join a boat tour to discover secluded coves and snorkelling spots along the stunning coastline of Crete.

Nightlife

Malia boasts a vibrant nightlife scene, with venues like the famous Club 22, known for its lively atmosphere and top DJs. The Strip offers numerous bars and clubs, catering to various tastes, while beachfront lounges provide a more relaxed vibe to unwind after a night of dancing.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in and around Malia

Malia, located in Hersonissos, Crete, is perfect for beach, outdoor, and cultural vacations. Visitors can explore stunning beaches, fascinating caves, and historic churches. The area offers a variety of attractions that cater to those seeking sun-soaked relaxation and cultural experiences. Be sure to check out Malia Beach and other top attractions for an unforgettable holiday filled with adventure and local charm.

Malia Beach: Enjoy the vibrant beach vibes at Malia Beach, a popular spot known for its golden sands and crystal-clear waters. Relax under the sun, take a dip in the Mediterranean Sea, or indulge in local cafes and bars along the shoreline.
Dikteon Cave: Embark on an outdoor adventure at Dikteon Cave, located about 12.9km from Malia. This mystical cave is steeped in mythology and offers stunning rock formations and a sense of exploration as you delve into its depths.
Ekklisia Agios Konstantinos: Experience the rich culture at Ekklisia Agios Konstantinos, a charming church situated 14.5km from Malia. Admire its beautiful architecture and serene surroundings, making it a perfect spot for reflection and appreciation of local heritage.

Best time to go to Malia

The best time to visit Malia can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Malia falls in August, when visitor numbers are moderately high and weather is sunny with no rain. The coolest average temperature in Malia falls in January, visitor numbers are average and weather is mostly sunny with light rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	53.2°F (11.8°C)	Light Rain	Mostly Sunny	Average	Moderately Low
February	54.1°F (12.3°C)	Light Rain	Mostly Sunny	Average	Moderately Low
March	56.1°F (13.4°C)	No Rain	Mostly Sunny	Average	Average
April	61.5°F (16.4°C)	No Rain	Sunny	Average	Average
May	68.4°F (20.2°C)	No Rain	Sunny	Average	Average
June	74.7°F (23.7°C)	No Rain	Sunny	Moderately High	Moderately High
July	78.6°F (25.9°C)	No Rain	Sunny	Moderately High	Moderately High
August	78.8°F (26.0°C)	No Rain	Sunny	Moderately High	Moderately High
September	75.2°F (24.0°C)	No Rain	Sunny	Average	Average
October	68.7°F (20.4°C)	No Rain	Sunny	Moderately Low	Average
November	62.8°F (17.1°C)	No Rain	Mostly Sunny	Moderately Low	Average
December	56.7°F (13.7°C)	No Rain	Mostly Sunny	Moderately Low	Moderately Low

The nearest major airports for your trip to Malia

Flying into Malia is convenient with three major airports nearby. HERaklion Airport (HER-Nikos Kazantzakis) is the closest, located 27.4km away, with excellent hotel options like Aquila Atlantis Hotel and Stella Island Luxury Resort & Spa, ensuring easy access to the airport. Thira Airport (JTR-Santorini National) is 123.9km from Malia, offering luxurious stays at Volcano View Hotel Santorini and The Majestic Hotel. Chania Airport (CHQ-Ioannis Daskalogiannis), also 123.9km away, features top-notch accommodations like Kiani Beach Resort Family and Lagon Life Spirit Boutique Hotel. Each airport has efficient transport services to facilitate a smooth arrival.

Frequently asked questions

What is the best area to stay in Malia?

The best area to stay in Malia is along the Malia Beach Road, which runs parallel to the coastline.This area is the main visitor hub, offering easy access to the beach and a wide selection of hotels, restaurants, and shops. It's a lively stretch, particularly in the evenings, with options ranging from casual eateries to more upscale dining. The road itself is well-lit and easy to navigate on foot.For couples looking for a relaxed beach holiday, staying directly on or very near Malia Beach Road is ideal. You'll find plenty of beachfront hotels with direct access to the sand and sea, superb for sunbathing and swimming. Many establishments offer comfortable loungers and parasols, allowing you to spend your days by the water without hassle. The convenience of having dining and entertainment options within a short walk means you won't need to travel far to enjoy your evenings.Travellers seeking a balance between beach access and a slightly quieter setting might consider hotels a short walk back from the immediate beachfront, still within easy reach of Malia Beach Road.

When is the best time to go to Malia?

The best time to go to Malia for pleasant weather and a buzzing atmosphere is from late May to early October.For those looking for the full Malia experience, including the busiest nightlife and warmest weather, July and August are ideal. During these months, the resort is at its liveliest, with all beach clubs, bars, and restaurants operating at full capacity. The average daily temperature is around 26-28°C, superb for days spent by the sea or pool.If you prefer a slightly more relaxed trip with warm temperatures but fewer crowds, late May, June, or September are excellent choices. The weather is still reliably sunny and warm, with average temperatures in the low to mid-20s, making it comfortable for exploring the area or enjoying the beaches without the peak season rush.

Where can I find the best nightlife in Malia?

Malia's nightlife is concentrated in a few key areas, each offering a distinct experience. You'll find most of the action along the main strip and in the Old Town.The main strip, known simply as "The Strip," is where you'll find the majority of Malia's larger clubs and bars. It's a lively area with many venues playing dance music, pop, and R&B. Most places here stay open until the early hours. You'll find a high concentration of bars and clubs along Dimokratias Street.For a slightly different feel, venture into Malia's Old Town. While not as overtly boisterous as the main strip, the Old Town offers a selection of more traditional tavernas and a few quieter bars. These spots often have outdoor seating and provide a more relaxed setting for drinks and conversation.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Malia.

How can I save on a hotel booking in Malia with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Malia hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Malia?

Prices for hotels in Malia often vary, but you can find a great deal from NZ$46 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

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

Property class

Guest rating

Our top choices for Malia hotels

1. Phāea Cretan Malia, a Member of Design Hotels

2. Maria Rousse

3. Kristalli Hotel Apartments

4. Minois Hotel - Adults Only

5. Sarpidon Apartments

6. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

7. Ikaros Beach Resort & Spa - Adults Only

8. Malia Mare

9. Happy Days Studios

10. Mila Malia Suites

11. Pyrgos Blue

12. Theo Star Beach Hotel

13. Melissa Apartments, Studios & Suites

14. Enorme Ammos Beach - Adults Only

15. Stelios Gardens

16. High Beach Hotel

17. SunVillage Boutique Hotel

18. Alexander Beach Hotel & Village Resort

19. 24 Seven Boutique Hotel

20. Notos Heights Hotel & Suites

Stay near popular Malia attractions

Potamos Beach

Malia Beach

Palace of Malia

Learn more about Malia

Top Malia Hotel Reviews

Recent Reviews in Malia

Marvel Deluxe Rooms

Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

Phāea Cretan Malia, a Member of Design Hotels

Royal & Imperial Belvedere Resort - All inclusive

Sofia Hotel

Mirabello Hotel

Enorme Infinity Elounda - Adults Only

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

More cheap accommodation in Malia

Piskopiano Village

Mirabello Hotel

Kronos Hotel

El Greco Hotel

Iro Hotel

ICandy Sol

Find out more about Malia

Top reasons to visit Malia

Find great hotels in and around Malia

Where to stay in Malia

Things to do in Malia

Find the best attractions in and around Malia

Best time to go to Malia

The nearest major airports for your trip to Malia

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app