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

Find hotels in Malia from 831.381 ₫

  • 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
27 Sep - 28 Sep
Tomorrow
28 Sep - 29 Sep
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Malia hotels

A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
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.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
United States
Sierra
2.338.814 ₫
2.721.959 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Minois Hotel - Adults Only
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 spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.
A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.

2. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Geoff
1.099.286 ₫
1.399.443 ₫ total
includes taxes & fees
3 Oct - 4 Oct
Maria Rousse
A modern outdoor seating area with a table and chairs, surrounded by plants and decorative lighting.
A buffet setup with various food items and a pool in the background.
A buffet table with various food items and condiments.
A modern interior with a large window, a kitchen area, and a seating area.

3. Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
United Kingdom
Aratee
Sunshine Boutique Hotel
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".
A spacious living area with a glass coffee table, modern furniture, and a view of the street.

4. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
678.283 ₫
831.381 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Happy Days Studios
A pool area with palm trees, lounge chairs, and a mountain view.
A hammock suspended between trees in a lush garden with a variety of tropical plants.
A reception area with a clear glass entrance, AT&T branding, and potted plants.
A wooden dining table with chairs, large windows, and a view of a swimming pool and greenery outside.

5. Yiannis Manos

Yiannis Manos
Hersonissos
United Kingdom
Samuel
1.198.806 ₫
1.423.984 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Yiannis Manos
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.
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 beach with a clear sky and sun shining.

6. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
2.862.868 ₫
3.318.476 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Mila Malia Suites
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 modern bathroom with a large mirror, a built-in sink, and a toilet.
A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.

7. Stelios Gardens

Stelios Gardens
Hersonissos
Norway
Stine
1.178.808 ₫
1.401.216 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Stelios Gardens
A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.
A swimming pool with a bar area and outdoor seating.
A hotel room with a bed, towels, a shower, and a view of the sea.
A coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.

8. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
1.473.511 ₫
1.736.728 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Villa Mare Monte
A table set for a meal with a view of the sea.
Two cocktails on a white table with a view of the ocean.
A hotel room with two beds, a TV, and a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.

9. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
United States
Esther
1.852.413 ₫
2.168.098 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Theo Star Beach Hotel
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.
A bathroom with a stone wall, a mirror, and a wooden vanity.

10. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
820.956 ₫
993.810 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Sarpidon Apartments
A balcony with a table set for two, overlooking a beach and the sea.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.
A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.

11. Pyrgos Blue

Pyrgos Blue
Hersonissos
United States
Rachel
2.280.433 ₫
2.655.390 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Pyrgos Blue
A modern building with a sign reading "24 SEVEN BOUTIQUE."
A bar area with wooden chairs, a counter with bottles, and a clock on the wall.
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.

12. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
1.949.088 ₫
2.278.161 ₫ total
includes taxes & fees
28 Sept - 29 Sept
24 Seven Boutique Hotel
A beachside bar with lounge chairs and a sunset view.
A bar area with stools and a counter, overlooking a body of water.
A beach with thatched umbrellas, sun loungers, and a clear blue sea.
A modern hotel with multiple balconies, palm trees, and a well-maintained lawn.

13. Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
South Africa
Cloete
1.263.010 ₫
1.585.838 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Aeolos Beach Resort
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
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.
A buffet with various food items including meats, eggs, and fruits.
A modern reception area with a curved counter, blue sofa, and small tables.

14. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
1.227.926 ₫
1.457.135 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Kristalli Hotel Apartments
A swimming pool with blue lounge chairs, a covered seating area, and a building with balconies.
A dining area with a table set for two, a sofa, and a view of a hillside.
A hotel room with a bed, a wooden dresser, a mirror, and a balcony with a table and chairs.
A compact kitchen with wooden cabinets, a dining table with chairs, and a small dining area.

15. Casa Malena

Casa Malena
Hersonissos
Canada
Joyce
1.241.960 ₫
1.473.114 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Casa Malena

16. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
United Kingdom
Joshua
2.046.543 ₫
2.389.110 ₫ total
includes taxes & fees
9 Oct - 10 Oct
Creta Verano Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
A buffet table with various food items, including olives, cheeses, and bread.
A spacious lobby with a large blue sofa, patterned armchairs, and a pool table.
A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.

17. Solimar Ruby

Solimar Ruby
Hersonissos
United Kingdom
Milo
3.555.115 ₫
4.343.300 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Solimar Ruby
A modern living room with a sofa, two round tables, a blue chair, and a potted plant.
A modern living room with a sofa, a glass coffee table, and a blue armchair. There is a large window with a view of the outside.
A modern kitchen with a marble backsplash, a built-in sink, and a dining area with a table set for two.
A modern living room with a sofa, a dining table with chairs, a potted plant, and a kitchen area with a sink and stove.

18. Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
Canada
Mario
2.862.821 ₫
3.318.423 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Arvacay Luxury home
A swimming pool with a bar area and seating, surrounded by mountains.
A bar area with stools and a pool.
A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

19. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
903.308 ₫
1.146.740 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Melissa Apartments, Studios & Suites
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
An outdoor patio with a brick oven, potted plants, and a white wall.
A hotel with outdoor seating, stone walls, and multiple balconies.

20. Malia Mare

Malia Mare
Hersonissos
Germany
Abdullah
1.102.794 ₫
1.314.677 ₫ total
includes taxes & fees
2 Oct - 3 Oct
Malia Mare
View all properties

Holiday Rentals in Malia

Aparthotel
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.
A bathroom with a stone wall, a mirror, and a wooden vanity.

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
"Perfect area exactly what we wanted"
Sarpidon Apartments
Aparthotel
A table set for a meal with a view of the sea.
Two cocktails on a white table with a view of the ocean.
A hotel room with two beds, a TV, and a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
"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!"
Theo Star Beach Hotel
Apartment
A neatly made bed with rolled towels, a wooden wardrobe, a bedside table with a lamp, and a glass shower enclosure.
A modern living room with a grey sofa, a dining area with brown chairs, and a kitchen with white cabinets.
A multi-story hotel with a modern design, featuring balconies and a staircase leading to the entrance.
A modern kitchen with white cabinets, a marble countertop, and a dining area with brown chairs.

Amara Suites and Studios

Amara Suites and Studios
Hersonissos
"Fresh and nice place:)"
Amara Suites and Studios
Aparthotel
A pool area with palm trees, lounge chairs, and a mountain view.
A hammock suspended between trees in a lush garden with a variety of tropical plants.
A reception area with a clear glass entrance, AT&T branding, and potted plants.
A wooden dining table with chairs, large windows, and a view of a swimming pool and greenery outside.

Yiannis Manos

Yiannis Manos
Hersonissos
"Nice place, "
Yiannis Manos
Aparthotel
A hotel room with a bed, a painting, a small table with flowers, and a view through a glass door.
A small, modern room with a wooden dining table and chairs, a gray sofa, and a view of the outdoors through an arched window.
A room with a large arched window overlooking a coastal landscape with vegetation and distant buildings.
A modern bathroom with a white sink, a mirror with integrated lighting, and a wall-mounted towel rack.

Ela Mare Hotel

Ela Mare Hotel
Malia
"Great location: 6 minutes walk from the beach, 10 minutes walk from the bar strip and near so many restaurants ! Lovely service, housekeeping everyday or every 2 days and there is great communication on WhatsApp. The room was lovely, clean, safe and had fantastic AC."
Ela Mare Hotel
Apartment
A modern living room with a sofa, two round tables, a blue chair, and a potted plant.
A modern living room with a sofa, a glass coffee table, and a blue armchair. There is a large window with a view of the outside.
A modern kitchen with a marble backsplash, a built-in sink, and a dining area with a table set for two.
A modern living room with a sofa, a dining table with chairs, a potted plant, and a kitchen area with a sink and stove.

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Arvacay Luxury home
Aparthotel
A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.
A modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.
A beachside lounge area with sun loungers and tables, some with candles, overlooking the ocean.
A hotel room with a bed, a view of a pool area, and a dining table with chairs.

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
Hersonissos
"A bit outdated, our room was directly behind the front desk and cleaning closet so not great to sleep in during the mornings. This info was not disclosed until prior to check in, otherwise room was very big, kept relatively clean."
Parthenis Beach Suites by the Sea
Apartment
A modern hotel room with a large bed, a round bathroom sink, a small side table, and a mirror.
A modern hotel room with a large bed, a small table with a bottle and glasses, and a balcony with a table and chairs.
A modern living room with a sofa, a round coffee table, and a TV mounted on the wall.
A modern kitchen with a central island, built-in oven, and stainless steel cabinets. There are bar stools, a coffee machine, and a hanging light fixture.

Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
"Like I’ve said before this is the best room you can get on the strip. No elaboration necessary."
Nuevo Malia Suite
Aparthotel
A wicker chair and table set under a hanging wicker lamp, with a view of the ocean in the background.
A pool area with lounge chairs and umbrellas, a restaurant, and a sign for Kaste Beach Apartments.
A beach with sun loungers, a clear blue sky, and buildings on a hillside.
A hotel room with two beds, a desk, a TV, and a window with a view of the sea.

Kastro Beach Apartments

Kastro Beach Apartments
Hersonissos
"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime "
Kastro Beach Apartments
Apartment
A beach with rows of blue lounge chairs and umbrellas, a wooden walkway, and a sunset in the background.
A swimming pool with blue water, surrounded by lounge chairs and umbrellas.
An aerial view of a coastal resort with a central swimming pool, beach access, and multiple buildings.
A multi-story hotel with balconies, surrounded by well-maintained gardens and palm trees.

Windmill Apartments 2

Windmill Apartments 2
Hersonissos
Windmill Apartments 2
Apartment
A modern pool area with a clear pool, lounge chairs, and a dining area with a table and chairs.
A modern dining area with a wooden table and wicker chairs, a stone accent wall, and a large potted plant.
A patio area with a table, chairs, and lounge chairs, overlooking a landscaped garden and a sunset view.
A modern building with a stone wall and wooden paneling, a paved walkway, and a view of mountains in the background.

Lakka Suites

Lakka Suites
Hersonissos
"Amazing place. Got everything we need "
Lakka Suites
Villa
A modern villa with multiple bedrooms, a stone courtyard, and a view of the surrounding landscape.
A dining area with a table set for two, a red sofa, and a view of the beach through a glass door.
A cozy living room with stone walls, a sofa, a coffee machine, and a view of the outdoors.
A rooftop pool with wooden deck, lounge chairs, and a pergola overlooking a vineyard and coastline.

Minoan Villas

Minoan Villas
Malia
"Ist ideal für Leute, die abschalten und auch Ausblick mit Pool genießen wollen. Die Kommunikation lief einwandfrei und man hat sich direkt wohl gefühlt. Für den ein oder anderen könnten paar Sachen fehlen (Spülung der Toilette dauert, Waschmaschine), aber das sind wirklich nur Kleinigkeiten. Würde jederzeit wieder dahin!"
Minoan Villas
See all holiday rentals
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)
Find out about the history of Malia when you spend time at Palace of Malia. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
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
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Top Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Staff was very helpful getting car to airport and holding luggage."
McKenzie 1-night trip
Posted 10 hours ago
Aquila Atlantis Hotel
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Food was great"
Luz Maria Henriquez 7-night trip
Posted 1 day ago
Royal & Imperial Belvedere Resort - All inclusive
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

10/10 Excellent
"One of the best hotels we have stayed at"
Eishani Udeshika Premarathna 5-night trip
Posted 2 days ago
Enorme Infinity Elounda - Adults Only
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

10/10 Excellent
"Amazing resort for families , so much activities for the kids from pool to waterpark to a very nice play area in addition to the kids entertainment each evening , we spent 6 days that were extremely awesome , and definitely we are going back again next year"
Mona Abou 5-night trip
Posted 3 days ago
Lyttos Beach - All Inclusive
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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."
Lubos 1-night trip
Posted 4 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"One of the best resorts I have ever visited. From the property, staff, our suite, the service, the smell, attention to details and food; 100/10. My friends and I had an amazing time and did not even explore or utilize all the amenities. Will definitely be back with my spouse."
Elizabeth 2-night trip
Posted 6 days ago
Stella Island Luxury Resort & Spa - Adults Only
Lato Boutique Hotel

Lato Boutique Hotel

10/10 Excellent
"All good no complains close to everything walking distance"
Shooshan 1-night trip
Posted 6 days ago
Lato Boutique Hotel
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
Marek Witold 7-night trip
Posted 7 days ago
Ikaros Beach Resort & Spa - Adults Only
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Everything was perfect"
KUJTIM 4-night trip
Posted 7 days ago
Creta Maris Resort - All Inclusive

More cheap stays in Malia

Piskopiano Village

Piskopiano Village

Europe street 37 Hersonissos Heraklion
680.938 ₫
834.403 ₫ total
8 Oct - 9 Oct
includes taxes & fees
8.4/10 Very good! (29 reviews)
Piskopiano Village
Mirabello Hotel

Mirabello Hotel

20 Theotokopoulou St Heraklion Crete Island
1.216.528 ₫
1.444.161 ₫ total
23 Oct - 24 Oct
includes taxes & fees
8.6/10 Excellent! (412 reviews)
Mirabello Hotel
Iro Hotel

Iro Hotel

178 El. Venizelou Hersonissos Crete Island
1.420.597 ₫
1.676.488 ₫ total
7 Oct - 8 Oct
includes taxes & fees
7.8/10 Good! (32 reviews)
Iro Hotel
El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
1.783.077 ₫
2.089.161 ₫ total
4 Oct - 5 Oct
includes taxes & fees
7.4/10 Good! (815 reviews)
El Greco Hotel
Kronos Hotel

Kronos Hotel

2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
2.055.483 ₫
2.399.289 ₫ total
3 Oct - 4 Oct
includes taxes & fees
8.8/10 Excellent! (649 reviews)
Kronos Hotel
ICandy Sol

ICandy Sol

Odissea Eliti Hersonissos
Get rates
6.6/10 (12 reviews)
ICandy Sol

Hotels in Malia with star rating

Frequently asked questions

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.