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

Find Beach Hotels in Malia

  • 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 availability on Malia Beach Hotels

Tonight
Sep 27 - Sep 28
Tomorrow
Sep 28 - Sep 29
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Malia beach hotels

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 hotel room with a bed, a desk, and a view of the outdoors.

1. Maria Rousse

Maria Rousse
Hersonissos
  • Blissful beach days await with two sparkling pools, friendly staff, and a relaxing coastal escape just minutes from Malia Beach.
NT$1,318
NT$1,670 total
includes taxes & fees
Oct 10 - Oct 11
Maria Rousse
A beach with numerous sun umbrellas and lounge chairs, a flag, and a clear view of the sea and distant mountains.
A poolside area with lounge chairs, a swimming pool, and a view of the sea.
A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.
A breakfast buffet with fruits, yogurt, and cereal.

2. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
  • Coastal serenity meets sun-drenched adventure at this adults-only retreat, just minutes from pristine beaches and exciting water parks.
NT$2,859
NT$3,328 total
includes taxes & fees
Oct 8 - Oct 9
Minois Hotel - Adults Only
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.
An outdoor dining area with a long table, chairs, and a chef at the counter.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Sun-kissed paradise with private sandy beach access, three sparkling pools, and tranquil Mediterranean ambiance for ultimate relaxation.
NT$5,764
NT$7,105 total
includes taxes & fees
Oct 11 - Oct 12
Phāea Cretan Malia, a Member of Design Hotels
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 balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.
A bathroom with a round mirror, a white sink, and a towel rack.

4. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
  • Relax by the sea with easy beach access and a poolside retreat at this coastal aparthotel.
NT$1,004
NT$1,215 total
includes taxes & fees
Oct 7 - Oct 8
Sarpidon Apartments
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 multi-story modern building with balconies, a paved pathway, and a well-maintained lawn.
A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

5. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
NT$1,501
NT$1,781 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments
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 patio with a brick oven, potted plants, and a white wall.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

6. Malia Mare

Malia Mare
Hersonissos
NT$1,348
NT$1,607 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
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 balcony with sun loungers, a table with a towel, and a view of the beach and ocean.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.

7. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Relax on the shoreline at this idyllic retreat, just steps from Malia Beach with ocean-view dining and poolside refreshments.
NT$2,788
NT$3,246 total
includes taxes & fees
Oct 15 - Oct 16
Pyrgos Blue
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 coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.
A stone wall with a sign that reads "Mare Moni."
A buffet with various food items including fruits, pastries, and bread.

8. Villa Mare Monte

Villa Mare Monte
Hersonissos
  • Coastal retreat with mini golf and a seasonal pool just minutes from Stalis Beach, where sand and waves await.
NT$1,801
NT$2,123 total
includes taxes & fees
Sep 29 - Sep 30
Villa Mare Monte
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.
An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.
A bathroom with a wooden vanity, a large mirror, and a potted plant.
A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

9. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
NT$1,865
NT$2,195 total
includes taxes & fees
Oct 2 - Oct 3
SunVillage Boutique Hotel
A pool area with palm trees, lounge chairs, and a mountain view.
An outdoor patio area with stone arches, wooden tables, and pool tables.
A wooden dining table with chairs, large windows, and a view of a swimming pool and greenery outside.
A modern bathroom with a glass-enclosed shower, a white sink, and a mirror above it.

10. Yiannis Manos

Yiannis Manos
Hersonissos
  • Bask in the Greek sun at this beachside retreat, just minutes from Stalis Beach and Star Beach Water Park, with poolside cocktails waiting.
NT$1,466
NT$1,741 total
includes taxes & fees
Sep 28 - Sep 29
Yiannis Manos
View all properties

Choose what matters most at beach hotels in Malia

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Malia

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
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.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

Maria Rousse

Maria Rousse
Hersonissos
NT$1,318
NT$1,670 total
includes taxes & fees
Oct 10 - Oct 11
Maria Rousse
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.

Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
NT$1,501
NT$1,781 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments
A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A breakfast buffet with fruits, yogurt, and cereal.
A modern outdoor seating area with wicker chairs and a bar counter.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
NT$2,859
NT$3,328 total
includes taxes & fees
Oct 8 - Oct 9
Minois Hotel - Adults Only
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 hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.
A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
NT$1,004
NT$1,215 total
includes taxes & fees
Oct 7 - Oct 8
Sarpidon Apartments
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 patio with a brick oven, potted plants, and a white wall.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

Malia Mare

Malia Mare
Hersonissos
NT$1,348
NT$1,607 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
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 coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.
A hotel room with a bed, towels, a shower, and a view of the sea.
A buffet with various food items including fruits, pastries, and bread.

Villa Mare Monte

Villa Mare Monte
Hersonissos
NT$1,801
NT$2,123 total
includes taxes & fees
Sep 29 - Sep 30
Villa Mare Monte
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.
An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.
A bathroom with a wooden vanity, a large mirror, and a potted plant.
A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
NT$1,865
NT$2,195 total
includes taxes & fees
Oct 2 - Oct 3
SunVillage Boutique Hotel
A poolside area with wicker furniture, umbrellas, and a pool.
A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.
A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.

Stelios Gardens

Stelios Gardens
Hersonissos
NT$1,441
NT$1,713 total
includes taxes & fees
Oct 1 - Oct 2
Stelios Gardens
A swimming pool with a bar area and seating, surrounded by mountains.
A bar area with stools and a pool.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.
A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
NT$1,104
NT$1,402 total
includes taxes & fees
Oct 8 - Oct 9
Melissa Apartments, Studios & Suites
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".
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.

Happy Days Studios

Happy Days Studios
Hersonissos
NT$829
NT$1,016 total
includes taxes & fees
Oct 3 - Oct 4
Happy Days Studios
View all properties

Beach hotels with free breakfast in Malia

A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A breakfast buffet with fruits, yogurt, and cereal.
A modern outdoor seating area with wicker chairs and a bar counter.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
NT$2,859
NT$3,328 total
includes taxes & fees
Oct 8 - Oct 9
Minois Hotel - Adults Only
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 patio with a brick oven, potted plants, and a white wall.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

Malia Mare

Malia Mare
Hersonissos
NT$1,348
NT$1,607 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare
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 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.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
NT$5,764
NT$7,105 total
includes taxes & fees
Oct 11 - Oct 12
Phāea Cretan Malia, a Member of Design Hotels
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A beach with a straw umbrella and white lounge chairs.
A poolside area with lounge chairs and tables, overlooking the sea.
A long dining area with tables and chairs facing a large window overlooking the ocean.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
NT$5,862
NT$7,216 total
includes taxes & fees
Oct 3 - Oct 4
Enorme Ammos Beach - Adults Only
A modern building with a sign reading "24 SEVEN BOUTIQUE."
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.
A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
NT$2,383
NT$2,785 total
includes taxes & fees
Sep 27 - Sep 28
24 Seven Boutique Hotel
A table set for a meal with a view of the sea.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
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.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
NT$2,265
NT$2,651 total
includes taxes & fees
Oct 1 - Oct 2
Theo Star Beach Hotel
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.
A hotel room with a bed, a desk, a chair, and a view of the ocean.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
NT$3,615
NT$4,658 total
includes taxes & fees
Oct 18 - Oct 19
Alexander Beach Hotel & Village Resort
A balcony with a table and chairs, overlooking a cityscape with mountains and palm trees.
A kitchen with a wooden cabinet, a sink, and a wall-mounted light fixture.
A bedroom with a bed, a large window, a ceiling light, and a wall-mounted TV.
A round wooden table with various dishes and glasses of wine, surrounded by patterned cushions and a decorative plant.

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
NT$2,059
NT$2,416 total
includes taxes & fees
Oct 1 - Oct 2
Drossia Residenza Boutique Hotel Malia
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.
A hotel room with a bed, a laptop, a desk, and a chair.

Meropi Hotel

Meropi Hotel
Malia Old Town
NT$2,831
NT$3,585 total
includes taxes & fees
Oct 13 - Oct 14
Meropi Hotel

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
NT$1,584
NT$1,876 total
includes taxes & fees
Oct 5 - Oct 6
Creta Verano Hotel
View all properties

4-star beach hotels in Malia

A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.
A hotel room with a bed, a laptop, a desk, and a chair.

Meropi Hotel

Meropi Hotel
Malia Old Town
NT$2,831
NT$3,585 total
includes taxes & fees
Oct 13 - Oct 14
Meropi 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.

Solimar Ruby

Solimar Ruby
Hersonissos
NT$4,346
NT$5,310 total
includes taxes & fees
Oct 1 - Oct 2
Solimar Ruby
A swimming pool with lounge chairs and palm trees at sunset.
A courtyard with palm trees, outdoor seating, and a building with glass walls.
A hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.
A coastal hotel with multiple buildings, a pool area, and a view of the sea.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
NT$4,607
NT$5,606 total
includes taxes & fees
Oct 21 - Oct 22
Malia Bay Beach Hotel & Bungalows
A clear blue pool with a wooden archway and a covered seating area.
A hotel with a pool, palm trees, and a view of the ocean.
An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.
An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
NT$5,409
NT$6,520 total
includes taxes & fees
Oct 19 - Oct 20
Sirens Beach and Village - All Inclusive
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A poolside area with bar seating, umbrellas, and palm trees.
A hotel room with a bed, desk, and a view of a pool.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
NT$3,925
NT$4,830 total
includes taxes & fees
Oct 25 - Oct 26
Sentido Kyknos Beach Adults Only - All inclusive
A wooden covered walkway with a metal railing, surrounded by lush green foliage.
A modern breakfast bar with a central island, surrounded by wooden cabinets and a stone wall backdrop.
A hotel room with a bed, breakfast tray, and a person standing by the bed.
A spacious lobby with a reception desk, wooden chairs, and tables. Large windows allow natural light to fill the area.

Kalypso Hotel

Kalypso Hotel
Malia
NT$8,642
NT$10,200 total
includes taxes & fees
Oct 10 - Oct 11
Kalypso Hotel
A modern outdoor seating area with a table and chairs, surrounded by plants and decorative lighting.
A buffet table with various food items and condiments.
A buffet setup with various food items and a pool in the background.
A modern kitchen with a large island, pendant lights, and a view of the sky through large windows.

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
NT$33,315
NT$38,308 total
includes taxes & fees
Sep 28 - Sep 29
Sunshine Boutique 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.
View all properties

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 1 hour 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 14 hours ago
Royal & Imperial Belvedere Resort - All inclusive
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 2 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 5 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 5 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 6 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
Village Heights Resort

Village Heights Resort

10/10 Excellent
"The place is great value for the dollar, the food was good and reasonable and the shuttle back and forth to the town was very convenient."
Jack 3-night trip
Posted 8 days ago
Village Heights Resort

Frequently asked questions

What is Malia like for travelers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveler planning a beach getaway.
What's the best place to stay near the beach in Malia?
Enorme Ammos Beach - Adults Only is a top beachfront hotel offering 2 restaurants and a seasonal outdoor pool, located within a short 1-minute walk of Malia Beach. Other good options to stay near the beach include Alexander Beach Hotel & Village Resort and High Beach Hotel.
How many beach hotels are there in Malia?
Choose from one of Expedia's 22 hotels in Malia for your beachside break.
When's the best time for a beach vacation in Malia?
Plan your trip to the beach with this snapshot of year-round temperatures 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.
What is there to see and do around Malia?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Beach lovers can head straight to Potamos Beach or Stalis Beach for some quality time by the water. Experience the area's swimming and marina, and make time for local attractions like Malia Beach and Palace of Malia. Other things to see and do in the area are Star Beach Water Park and Aquaworld Aquarium.
What's the best way to get to my beach hotel in Malia?
This travel information can help you get to and around your beach accommodation in Malia with ease. If you're looking to fly to Malia, the closest major airport is Nikos Kazantzakis Airport (HER), located 16.7 mi (27 km) from the city center. If you'd like to explore around the area, consider renting a car to take in more sights.