Beach Hotels in Malia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Beach Hotels in Malia

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Malia on Hotels.com. These Malia Beach Hotels consistently deliver on quality, location and traveler experience. Last updated on October 19, 2026.

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 bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

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

Hersonissos

Near the beach
Beach bar
Beach loungers
All-inclusive rates
3 outdoor pools

CNY1,151

CNY1,337 total

includes taxes & fees

Nov 2 - Nov 3

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

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

A balcony with a view of the ocean, a pool area with lounge chairs, and a table with drinks.

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

2. Theo Star Beach Hotel

Malia Old Town

On the beach
Beach loungers
Seasonal outdoor pool

CNY470

CNY551 total

includes taxes & fees

Oct 20 - Oct 21

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

A balcony with sun loungers, a table with a towel, and a view of the beach and ocean.

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.

3. Pyrgos Blue

Hersonissos

Near the beach
Outdoor pool

CNY572

CNY666 total

includes taxes & fees

Oct 20 - Oct 21

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 bathroom with a round mirror, a white sink, and a towel rack.

A balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.

4. Sarpidon Apartments

Malia Old Town

Seasonal outdoor pool

CNY209

CNY252 total

includes taxes & fees

Oct 22 - Oct 23

A beach with numerous sun umbrellas and lounge chairs, a flag, and a clear view of the sea and distant mountains.

A breakfast buffet with fruits, yogurt, and cereal.

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

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

5. Minois Hotel - Adults Only

Malia Old Town

Near the beach
Seasonal outdoor pool

CNY594

CNY691 total

includes taxes & fees

Oct 21 - Oct 22

A beach with a straw umbrella and white lounge chairs.

A poolside area with lounge chairs and tables, overlooking the sea.

A balcony with a view of the sea, two chairs, and a table with cups.

A seaside dining table set with white dishes, utensils, and a menu, overlooking a rocky shoreline.

6. Enorme Ammos Beach - Adults Only

Hersonissos

On private beach
Beach bar
Beach loungers
Seasonal outdoor pool

CNY1,096

CNY1,361 total

includes taxes & fees

Oct 22 - Oct 23

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

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

A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".

A bar area with a long counter, multiple stools, a refrigerator, and a menu board.

7. Happy Days Studios

Hersonissos

Seasonal outdoor pool

CNY172

CNY211 total

includes taxes & fees

Oct 20 - Oct 21

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

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

A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

8. Melissa Apartments, Studios & Suites

Hersonissos

Outdoor pool

CNY246

CNY310 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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

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

9. Malia Mare

Hersonissos

Outdoor pool

CNY373

CNY440 total

includes taxes & fees

Oct 20 - Oct 21

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

A beachside terrace with a view of the sea, lounge chairs, umbrellas, and a table with drinks.

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

A beach view from a balcony with lounge chairs, umbrellas, and a table with drinks.

10. High Beach Hotel

Hersonissos

On the beach
Beach bar
Beach loungers
All-inclusive
3 outdoor pools

CNY1,147

CNY1,333 total

includes taxes & fees

Nov 8 - Nov 9

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

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 terrace with white tables and chairs, overlooking a beach and the sea.

11. Alexander Beach Hotel & Village Resort

Hersonissos

On private beach
Beach bar
Beach loungers
4 outdoor pools

CNY830

CNY1,058 total

includes taxes & fees

Oct 23 - Oct 24

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 poolside area with lounge chairs and a canopy.

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

12. Notos Heights Hotel & Suites

Malia

Beach towels
Seasonal outdoor pool

CNY713

CNY827 total

includes taxes & fees

Oct 20 - Oct 21

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

A modern bathroom with a large mirror, a built-in sink, and a toilet.

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

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

13. Stelios Gardens

Hersonissos

Near the beach
Beach loungers
Seasonal outdoor pool

CNY299

CNY356 total

includes taxes & fees

Oct 20 - Oct 21

A beach with a resort in the background, including a building with a balcony and palm trees.

A bar area with wicker chairs and a view of the ocean.

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

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

14. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

On private beach
Beach bar
Beach loungers
All-inclusive rates
4 outdoor pools

CNY905

CNY1,057 total

includes taxes & fees

Nov 4 - Nov 5

A terrace with a stone pathway, potted plants, and outdoor seating under a wooden pergola.

A buffet with various food items, including fruits, vegetables, and bread.

A multi-story hotel with balconies, a swimming pool, and solar panels.

A pool area with lounge chairs, a covered seating area, and a view of buildings in the background.

15. Golden Bay Apartments-Garden Haven

Hersonissos

Near the beach
Outdoor pool

CNY574

CNY668 total

includes taxes & fees

Oct 20 - Oct 21

A beach with thatched umbrellas, sun loungers, and a clear blue sea.

A beachside bar with lounge chairs and a sunset view.

A bar area with stools and a counter, overlooking a body of water.

A modern hotel with multiple balconies, palm trees, and a well-maintained lawn.

16. Aeolos Beach Resort

Hersonissos

Near the beach
Beach loungers
2 outdoor pools

CNY321

CNY403 total

includes taxes & fees

Oct 25 - Oct 26

A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.

A modern bathroom with a glass shower enclosure, a white toilet, and a large sink with a mirror.

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.

17. Meropi Hotel

Malia Old Town

All-inclusive rates
Seasonal outdoor pool

CNY588

CNY745 total

includes taxes & fees

Oct 21 - Oct 22

A hotel room with a view of a swimming pool, palm trees, and a gazebo.

A bathroom with a stone basin, a showerhead, and a view of a pool and outdoor seating.

A modern bathroom with a large stone basin, a handheld showerhead, and a view of a pool and building outside.

A well-lit garden pathway with palm trees and flowering plants, leading to a building with a white fence and a mountain in the background.

18. Socrates Hotel Malia Beach

Hersonissos

Beach towels
Seasonal outdoor pool

CNY535

CNY624 total

includes taxes & fees

Oct 20 - Oct 21

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.

19. SunVillage Boutique Hotel

Hersonissos

Near the beach
Seasonal outdoor pool

CNY416

CNY488 total

includes taxes & fees

Oct 20 - Oct 21

A beachside hotel room with a bed, a blue towel, and a view of the ocean.

A swimming pool with lounge chairs and palm trees at sunset.

A coastal hotel with multiple buildings, a pool area, and a view of the sea.

A courtyard with palm trees, outdoor seating, and a building with glass walls.

20. Malia Bay Beach Hotel & Bungalows

Hersonissos

On private beach
Beach loungers
All-inclusive rates

See more properties

Discover your perfect beach hotel in Malia

Pool

Breakfast included

4 stars

5 stars

All-inclusive

Beach hotels with pools in Malia

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

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

A beach with umbrellas and people sunbathing.

Minois Hotel - Adults Only

Malia Old Town

CNY594

CNY691 total

includes taxes & fees

Oct 26 - Oct 27

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

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

CNY1,151

CNY1,337 total

includes taxes & fees

Nov 2 - Nov 3

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

Pyrgos Blue

Hersonissos

CNY572

CNY666 total

includes taxes & fees

Oct 20 - Oct 21

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

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.

A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.

Maria Rousse

Hersonissos

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

Theo Star Beach Hotel

Malia Old Town

CNY470

CNY551 total

includes taxes & fees

Oct 20 - Oct 21

A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

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

High Beach Hotel

Hersonissos

CNY1,495

CNY1,814 total

includes taxes & fees

Oct 24 - Oct 25

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 hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.

Enorme Ammos Beach - Adults Only

Hersonissos

CNY1,096

CNY1,361 total

includes taxes & fees

Oct 22 - Oct 23

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

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

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

CNY905

CNY1,057 total

includes taxes & fees

Nov 4 - Nov 5

A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

A beachside lounge area with sun loungers and tables, some with candles, overlooking the ocean.

A modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.

A hotel room with a bed, a view of a pool area, and a dining table with chairs.

Parthenis Beach Suites by the Sea

Hersonissos

CNY422

CNY495 total

includes taxes & fees

Oct 31 - Nov 1

Golden Bay Apartments-Garden Haven

Hersonissos

CNY574

CNY668 total

includes taxes & fees

Oct 20 - Oct 21

View all properties

Beach hotels with free breakfast in Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

CNY1,151

CNY1,337 total

includes taxes & fees

Nov 2 - Nov 3

Minois Hotel - Adults Only

Malia Old Town

CNY594

CNY691 total

includes taxes & fees

Oct 26 - Oct 27

Theo Star Beach Hotel

Malia Old Town

CNY470

CNY551 total

includes taxes & fees

Oct 20 - Oct 21

High Beach Hotel

Hersonissos

CNY1,495

CNY1,814 total

includes taxes & fees

Oct 24 - Oct 25

Enorme Ammos Beach - Adults Only

Hersonissos

CNY1,096

CNY1,361 total

includes taxes & fees

Oct 22 - Oct 23

Golden Bay Apartments-Garden Haven

Hersonissos

CNY574

CNY668 total

includes taxes & fees

Oct 20 - Oct 21

Malia Mare

Hersonissos

CNY373

CNY440 total

includes taxes & fees

Oct 20 - Oct 21

A round table with two white wicker chairs, a book, and a hat on it.

Meropi Hotel

Malia Old Town

CNY588

CNY745 total

includes taxes & fees

Oct 21 - Oct 22

Notos Heights Hotel & Suites

Malia

CNY713

CNY827 total

includes taxes & fees

Oct 20 - Oct 21

A modern hotel room with a large sliding glass door leading to a patio with a pool and outdoor furniture.

A modern hotel room with a bed, a hanging light fixture, a shower area, and a view of the outside.

Socrates Hotel Malia Beach

Hersonissos

CNY535

CNY624 total

includes taxes & fees

Oct 20 - Oct 21

View all properties

4-star beach hotels in Malia

Meropi Hotel

Malia Old Town

CNY588

CNY745 total

includes taxes & fees

Oct 21 - Oct 22

A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.

A spacious lobby with a large blue sofa, patterned armchairs, and a pool table.

An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

A buffet table with various food items, including olives, cheeses, and bread.

Solimar Ruby

Hersonissos

Malia Bay Beach Hotel & Bungalows

Hersonissos

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 outdoor dining area with wooden tables and chairs, overlooking a pool and beach.

An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.

Sirens Beach and Village - All Inclusive

Hersonissos

A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.

A hotel room with a bed, desk, and a view of a pool.

A poolside area with bar seating, umbrellas, and palm trees.

An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

CNY657

CNY769 total

includes taxes & fees

Nov 1 - Nov 2

A wooden covered walkway with a metal railing, surrounded by lush green foliage.

A poolside area with a stone wall, a wooden lounge chair, a cushioned chair, and a red-framed window.

A spacious lobby with a reception desk, wooden chairs, and tables. Large windows allow natural light to fill the area.

A hotel room with a bed, breakfast tray, and a person standing by the bed.

Kalypso Hotel

Malia

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 landmarks in Malia

Potamos Beach

Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Malia Beach, Stalis Beach, and Palm Bay Beach.

See properties

Malia Beach

8.6/10 (84 reviews)

If you can't wait to get to the beach, you might enjoy a trip to Malia Beach located 0.6 mi (1 km) from central Malia. Enjoy the sunset by the shore at Potamos Beach, Stalis Beach, and Palm Bay Beach.

See properties

Palace of Malia

8.4/10 (326 reviews)

Palace of Malia is just one of the landmarks located 1 mi (1.6 km) from central Malia, so you might want to stop by for a few pics during your trip. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.

See properties

Keep exploring

Book Beach Hotels in Malia on el.hotels.com