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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Top 5 Beach Hotels in Malia at a glance

Beach Hotels in Malia

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 breakfast buffet with fruits, yogurt, and cereal.
A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
  • Near the beach
  • Seasonal outdoor pool
$110
$127 total
includes taxes & fees
Sep 13 - Sep 14
Minois Hotel - Adults Only
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A bedroom with a bed, a nightstand, a mirror, and a view of the outdoors.
A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

2. Maria Rousse

Maria Rousse
Hersonissos
  • Near the beach
  • 2 outdoor pools
$56
$70 total
includes taxes & fees
Sep 1 - Sep 2
Maria Rousse
A bar area with wooden chairs, a counter with bottles, and a clock on the wall.
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.

3. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$76
$89 total
includes taxes & fees
Sep 19 - Sep 20
24 Seven Boutique Hotel
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 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.

4. Malia Mare

Malia Mare
Hersonissos
  • Outdoor pool
$75
$88 total
includes taxes & fees
Sep 30 - Oct 1
Malia Mare
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 buffet with various food items including meats, eggs, and fruits.
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
  • Outdoor pool
$67
$78 total
includes taxes & fees
Sep 29 - Sep 30
Kristalli Hotel Apartments
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A balcony with a table set for cocktails, a fruit bowl, and a view of a mountain range.
A modern bathroom with a large mirror, a white sink, and a toilet. There are baskets on the wall and a towel rack.
A hotel room with two beds, a dining table with breakfast, and a balcony with a view.

6. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
  • Near the beach
  • Seasonal outdoor pool
$49
$58 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments
A beach with a clear sky and sun shining.
A modern room with a sofa, a TV, a dining area, and a view of the sea.
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.

7. Mila Malia Suites

Mila Malia Suites
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$129
$149 total
includes taxes & fees
Sep 20 - Sep 21
Mila Malia Suites
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 wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
An aerial view of a resort with two swimming pools, surrounded by palm trees and lounge areas.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Near the beach
  • Beach bar
  • Beach loungers
  • All-inclusive rates
  • 3 outdoor pools
$275
$331 total
includes taxes & fees
Sep 14 - Sep 15
Phāea Cretan Malia, a Member of Design Hotels
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 a view of the sea, a hot tub, and blue lounge chairs.
A balcony with sun loungers, a table with a towel, and a view of the beach and ocean.

9. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Near the beach
  • Outdoor pool
$132
$152 total
includes taxes & fees
Sep 2 - Sep 3
Pyrgos Blue

10. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
  • Beach loungers
  • Seasonal outdoor pool
$58
$69 total
includes taxes & fees
Sep 17 - Sep 18
Creta Verano Hotel
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 bedroom with a bed, a bedside table, a bench, and a view of the outside.

11. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
  • Near the beach
  • Outdoor pool
$58
$70 total
includes taxes & fees
Sep 10 - Sep 11
Melissa Apartments, Studios & Suites
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.

12. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
  • On the beach
  • Beach loungers
  • Seasonal outdoor pool
$112
$130 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel
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.

13. Stelios Gardens

Stelios Gardens
Hersonissos
  • Near the beach
  • Beach loungers
  • Seasonal outdoor pool
$63
$74 total
includes taxes & fees
Sep 2 - Sep 3
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 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.

14. Villa Mare Monte

Villa Mare Monte
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$46
$55 total
includes taxes & fees
Sep 10 - Sep 11
Villa Mare Monte
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 hotel room with a bed, a laptop, a desk, and a chair.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.

15. Meropi Hotel

Meropi Hotel
Malia Old Town
  • All-inclusive rates
  • Seasonal outdoor pool
$115
$143 total
includes taxes & fees
Sep 24 - Sep 25
Meropi Hotel
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 poolside area with lounge chairs and tables, overlooking the sea.

16. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
  • On private beach
  • Beach bar
  • Beach loungers
  • Seasonal outdoor pool
$311
$372 total
includes taxes & fees
Sep 26 - Sep 27
Enorme Ammos Beach - Adults Only
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
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.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

17. Solimar Ruby

Solimar Ruby
Hersonissos
  • Near the beach
  • All-inclusive
  • Outdoor pool
$209
$249 total
includes taxes & fees
Sep 26 - Sep 27
Solimar Ruby
A beach with thatched umbrellas, sun loungers, and a clear blue sea.
A pool area with lounge chairs and a bar, overlooking a body of water.
A modern hotel with multiple balconies, palm trees, and a well-maintained lawn.
A beachside bar with lounge chairs and a sunset view.

18. Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
  • Near the beach
  • Beach loungers
  • 2 outdoor pools
$94
$113 total
includes taxes & fees
Sep 2 - Sep 3
Aeolos Beach Resort
A terrace with a stone pathway, potted plants, and outdoor seating under a wooden pergola.
A pool area with lounge chairs, a covered seating area, and a view of buildings in the background.
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.

19. Golden Bay Apartments-Garden Haven

Golden Bay Apartments-Garden Haven
Hersonissos
  • Near the beach
  • Outdoor pool
$122
$141 total
includes taxes & fees
Sep 16 - Sep 17
Golden Bay Apartments-Garden Haven
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 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.

20. Happy Days Studios

Happy Days Studios
Hersonissos
  • Near the beach
  • Seasonal outdoor pool
$40
$45 total
includes taxes & fees
Sep 30 - Oct 1
Happy Days Studios
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 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 desk, a chair, a TV, and a balcony with a view of buildings and trees.
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.

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
$49
$58 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
$58
$69 total
includes taxes & fees
Sep 17 - Sep 18
Creta Verano Hotel
A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A modern outdoor seating area with wicker chairs and a bar counter.
A breakfast buffet with fruits, yogurt, and cereal.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$110
$127 total
includes taxes & fees
Sep 13 - Sep 14
Minois Hotel - Adults Only
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 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.

Happy Days Studios

Happy Days Studios
Hersonissos
$40
$45 total
includes taxes & fees
Sep 30 - Oct 1
Happy Days Studios
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 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

Maria Rousse
Hersonissos
$56
$70 total
includes taxes & fees
Sep 1 - Sep 2
Maria Rousse
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 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.

Malia Mare

Malia Mare
Hersonissos
$75
$88 total
includes taxes & fees
Sep 30 - Oct 1
Malia Mare
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
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.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

Solimar Ruby

Solimar Ruby
Hersonissos
$209
$249 total
includes taxes & fees
Sep 26 - Sep 27
Solimar Ruby
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 buffet with various food items including meats, eggs, and fruits.
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
$67
$78 total
includes taxes & fees
Sep 29 - Sep 30
Kristalli Hotel Apartments
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.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$112
$130 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel
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 bedroom with a bed, a bedside table, a bench, and a view of the outside.

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
$58
$70 total
includes taxes & fees
Sep 10 - Sep 11
Melissa Apartments, Studios & Suites
View all properties

Beach hotels with free breakfast in Malia

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
$58
$69 total
includes taxes & fees
Sep 17 - Sep 18
Creta Verano Hotel
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 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.

Malia Mare

Malia Mare
Hersonissos
$75
$88 total
includes taxes & fees
Sep 30 - Oct 1
Malia Mare
A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A modern outdoor seating area with wicker chairs and a bar counter.
A breakfast buffet with fruits, yogurt, and cereal.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$110
$127 total
includes taxes & fees
Sep 13 - Sep 14
Minois Hotel - Adults Only
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
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.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

Solimar Ruby

Solimar Ruby
Hersonissos
$209
$249 total
includes taxes & fees
Sep 26 - Sep 27
Solimar Ruby
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.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$112
$130 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel
An outdoor café with tables and chairs, surrounded by potted plants and decorative lighting.
A hotel room with two beds, a TV, a desk with a lamp, and a view of the outdoors.
An outdoor cafe with wicker furniture, hanging lights, and a view of the city.
A hotel exterior with a bar named "Drinks & Coffee" and a sign for "Studio's Hotel."

Mila Malia Studios Hotel

Mila Malia Studios Hotel
Hersonissos
$82
$96 total
includes taxes & fees
Sep 28 - Sep 29
Mila Malia Studios Hotel
A bar area with wooden chairs, a counter with bottles, and a clock on the wall.
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
$76
$89 total
includes taxes & fees
Sep 19 - Sep 20
24 Seven Boutique Hotel
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
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.
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
$311
$372 total
includes taxes & fees
Sep 26 - Sep 27
Enorme Ammos Beach - Adults Only
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
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.
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.

Mila Malia Suites

Mila Malia Suites
Hersonissos
$129
$149 total
includes taxes & fees
Sep 20 - Sep 21
Mila Malia Suites
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.
A pool area with lounge chairs and a bar, overlooking a body of water.

Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
$94
$113 total
includes taxes & fees
Sep 2 - Sep 3
Aeolos Beach Resort
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 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.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

Solimar Ruby

Solimar Ruby
Hersonissos
$209
$249 total
includes taxes & fees
Sep 26 - Sep 27
Solimar Ruby
A clear blue pool with a wooden archway and a covered seating area.
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.
A hotel with a pool, palm trees, and a view of the ocean.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$256
$303 total
includes taxes & fees
Sep 4 - Sep 5
Sirens Beach and Village - All Inclusive
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 round table with two white wicker chairs, a book, and a hat on it.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.

Meropi Hotel

Meropi Hotel
Malia Old Town
$115
$143 total
includes taxes & fees
Sep 24 - Sep 25
Meropi Hotel
A balcony with wicker chairs, a table with fruit and a bottle, and a view of the sea and cityscape.
A hot tub with multiple jets, surrounded by stone steps and a stone wall.
A pool area with lounge chairs and a view of the mountains.
A rooftop pool area with lounge chairs and umbrellas, surrounded by a modern building with multiple rooms.

Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
Hersonissos
$135
$154 total
includes taxes & fees
Sep 28 - Sep 29
Hotel Matheo Villas & Suites
A swimming pool with lounge chairs and palm trees at sunset.
A hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.
A courtyard with palm trees, outdoor seating, and a building with glass walls.
A beachside hotel room with a bed, a blue towel, and a view of the ocean.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
$176
$211 total
includes taxes & fees
Sep 27 - Sep 28
Malia Bay Beach Hotel & Bungalows
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 modern hotel lobby with a buffet area, seating, and a reception desk.
A poolside area with bar seating, umbrellas, and palm trees.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
$199
$239 total
includes taxes & fees
Sep 27 - Sep 28
Sentido Kyknos Beach Adults Only - All inclusive
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 Stalis Beach, Potamos 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