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

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

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.

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.

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

Hersonissos

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

$171

$199 total

includes taxes & fees

Nov 1 - Nov 2

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

A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.

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.

2. Minois Hotel - Adults Only

Malia Old Town

Near the beach
Seasonal outdoor pool

$97

$113 total

includes taxes & fees

Oct 19 - Oct 20

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.

3. Maria Rousse

Hersonissos

Near the beach
2 outdoor pools

$42

$53 total

includes taxes & fees

Oct 16 - Oct 17

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

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

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

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

4. Theo Star Beach Hotel

Malia Old Town

On the beach
Beach loungers
Seasonal outdoor pool

$70

$82 total

includes taxes & fees

Oct 17 - Oct 18

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 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.

5. Pyrgos Blue

Hersonissos

Near the beach
Outdoor pool

$85

$99 total

includes taxes & fees

Oct 22 - Oct 23

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

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.

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

6. Sarpidon Apartments

Malia Old Town

Seasonal outdoor pool

$31

$38 total

includes taxes & fees

Oct 30 - Oct 31

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.

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

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

$135

$158 total

includes taxes & fees

Nov 4 - Nov 5

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 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

$35

$45 total

includes taxes & fees

Oct 31 - Nov 1

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

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

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

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

9. High Beach Hotel

Hersonissos

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

$171

$199 total

includes taxes & fees

Nov 8 - Nov 9

A beach with a straw umbrella and white lounge chairs.

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.

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

10. Enorme Ammos Beach - Adults Only

Hersonissos

On private beach
Beach bar
Beach loungers
Seasonal outdoor pool

$163

$203 total

includes taxes & fees

Oct 22 - Oct 23

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

A modern bathroom with a marble countertop, a round mirror, a vase with dried flowers, and a shower area with a handheld showerhead.

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.

11. Stelios Gardens

Hersonissos

Near the beach
Beach loungers
Seasonal outdoor pool

$45

$53 total

includes taxes & fees

Oct 16 - Oct 17

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

A hotel room with a bed, a mirror, a window with curtains, and a view of the city.

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.

12. Golden Bay Apartments-Garden Haven

Hersonissos

Near the beach
Outdoor pool

$73

$86 total

includes taxes & fees

Oct 17 - Oct 18

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.

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

An outdoor patio with a brick oven, potted plants, and a white wall.

13. Malia Mare

Hersonissos

Outdoor pool

$56

$66 total

includes taxes & fees

Oct 19 - Oct 20

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

A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.

A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.

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

14. Meropi Hotel

Malia Old Town

All-inclusive rates
Seasonal outdoor pool

$87

$111 total

includes taxes & fees

Oct 21 - Oct 22

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

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

A poolside area with lounge chairs and a canopy.

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

15. Notos Heights Hotel & Suites

Malia

Beach towels
Seasonal outdoor pool

$106

$123 total

includes taxes & fees

Oct 16 - Oct 17

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

A round table with a bottle, glasses, and tomatoes on a balcony overlooking a pool and the sea.

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

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

16. Parthenis Beach Suites by the Sea

Hersonissos

On the beach
Beachfront dining
Beach loungers
Seasonal outdoor pool

$95

$110 total

includes taxes & fees

Oct 17 - Oct 18

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 pool area with lounge chairs and a bar, overlooking a body of water.

17. Aeolos Beach Resort

Hersonissos

Near the beach
Beach loungers
2 outdoor pools

$48

$60 total

includes taxes & fees

Oct 16 - Oct 17

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

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.

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

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

18. Socrates Hotel Malia Beach

Hersonissos

Beach towels
Seasonal outdoor pool

$80

$93 total

includes taxes & fees

Oct 16 - Oct 17

A beach with a clear sky and sun shining.

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

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

A modern hotel room with a large bed, a potted plant, and a balcony with a pool view.

19. Mila Malia Suites

Hersonissos

Seasonal outdoor pool

$108

$126 total

includes taxes & fees

Oct 18 - Oct 19

An aerial view of a beach with clear water, a sandy shore, and gentle waves.

A modern bedroom with a large bed, a TV on the wall, and a view of the ocean through a sliding door.

A modern apartment with a glass balcony, a small pool, and a dining area with white furniture.

A balcony with a pool, lounge chairs, and a view of the beach and ocean.

20. Akrogiali Beach Hotel Apartments

Hersonissos

On the beach
Beach bar
Beach loungers
Seasonal outdoor pool

$71

$86 total

includes taxes & fees

Oct 20 - Oct 21

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 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

$171

$199 total

includes taxes & fees

Nov 1 - Nov 2

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

Theo Star Beach Hotel

Malia Old Town

$70

$82 total

includes taxes & fees

Oct 17 - Oct 18

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

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

Sarpidon Apartments

Malia Old Town

$31

$38 total

includes taxes & fees

Oct 30 - Oct 31

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

A breakfast buffet with fruits, yogurt, and cereal.

A beach with umbrellas and people sunbathing.

Minois Hotel - Adults Only

Malia Old Town

$97

$113 total

includes taxes & fees

Oct 19 - Oct 20

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

$42

$53 total

includes taxes & fees

Oct 16 - Oct 17

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

Pyrgos Blue

Hersonissos

$85

$99 total

includes taxes & fees

Oct 22 - Oct 23

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

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

High Beach Hotel

Hersonissos

$171

$199 total

includes taxes & fees

Nov 8 - Nov 9

Melissa Apartments, Studios & Suites

Hersonissos

$35

$45 total

includes taxes & fees

Oct 31 - Nov 1

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

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

$163

$203 total

includes taxes & fees

Oct 22 - Oct 23

Notos Heights Hotel & Suites

Malia

$106

$123 total

includes taxes & fees

Oct 16 - Oct 17

View all properties

Beach hotels with free breakfast in Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$171

$199 total

includes taxes & fees

Nov 1 - Nov 2

Theo Star Beach Hotel

Malia Old Town

$70

$82 total

includes taxes & fees

Oct 17 - Oct 18

Minois Hotel - Adults Only

Malia Old Town

$97

$113 total

includes taxes & fees

Oct 19 - Oct 20

Malia Mare

Hersonissos

$56

$66 total

includes taxes & fees

Oct 19 - Oct 20

High Beach Hotel

Hersonissos

$171

$199 total

includes taxes & fees

Nov 8 - Nov 9

Notos Heights Hotel & Suites

Malia

$106

$123 total

includes taxes & fees

Oct 16 - Oct 17

Enorme Ammos Beach - Adults Only

Hersonissos

$163

$203 total

includes taxes & fees

Oct 22 - Oct 23

Aeolos Beach Resort

Hersonissos

$48

$60 total

includes taxes & fees

Oct 25 - Oct 26

Creta Verano Hotel

Hersonissos

$49

$58 total

includes taxes & fees

Oct 22 - Oct 23

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

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

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

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.

Alexander Beach Hotel & Village Resort

Hersonissos

$119

$153 total

includes taxes & fees

Oct 30 - Oct 31

View all properties

4-star beach hotels in Malia

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.

A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.

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

Solimar Ruby

Hersonissos

$135

$164 total

includes taxes & fees

Oct 16 - Oct 17

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

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

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

A hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.

Malia Bay Beach Hotel & Bungalows

Hersonissos

$143

$174 total

includes taxes & fees

Oct 26 - Oct 27

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.

A hotel room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.

An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.

Sirens Beach and Village - All Inclusive

Hersonissos

$172

$207 total

includes taxes & fees

Oct 19 - Oct 20

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

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.

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

Kalypso Hotel

Malia

A hotel room with a bed, a laptop, a desk, and a chair.

Meropi Hotel

Malia Old Town

$87

$111 total

includes taxes & fees

Oct 19 - Oct 20

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

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

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

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

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

$98

$115 total

includes taxes & fees

Nov 7 - Nov 8

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

About the destination

Malia is a relaxing city where you can spend time visiting the marina. Why not take time to see places like Malia Beach and Palace of Malia? There's plenty more to see, including sights like Potamos Beach.