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

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

Minois Hotel - Adults Only

Malia Old Town

Near the beach
Seasonal outdoor pool

CNY739

CNY857 total

includes taxes & fees

Sep 13 - Sep 14

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 patio area with wicker chairs and a table, overlooking a pool and lounge chairs.

A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

Maria Rousse

Hersonissos

Near the beach
2 outdoor pools

CNY261

CNY336 total

includes taxes & fees

Oct 1 - Oct 2

A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.

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 multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

24 Seven Boutique Hotel

Hersonissos

Near the beach
Seasonal outdoor pool

CNY514

CNY600 total

includes taxes & fees

Sep 19 - Sep 20

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.

Malia Mare

Hersonissos

Outdoor pool

CNY387

CNY457 total

includes taxes & fees

Oct 1 - Oct 2

A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

A multi-story modern building with balconies, a paved pathway, and a well-maintained lawn.

A modern reception area with a curved counter, blue sofa, and small tables.

Kristalli Hotel Apartments

Hersonissos

Outdoor pool

CNY449

CNY527 total

includes taxes & fees

Sep 29 - Sep 30

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.

Sarpidon Apartments

Malia Old Town

Near the beach
Seasonal outdoor pool

CNY250

CNY300 total

includes taxes & fees

Oct 1 - Oct 2

A beach with a clear sky and sun shining.

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

A modern room with a sofa, a TV, a dining area, and a view of the sea.

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

Mila Malia Suites

Hersonissos

Near the beach
Seasonal outdoor pool

CNY865

CNY1,001 total

includes taxes & fees

Sep 20 - Sep 21

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 aerial view of a resort with two swimming pools, surrounded by palm trees and lounge areas.

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 seating area with thatched umbrellas, lounge chairs, and a bar area with a woven basket of fruits.

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

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

CNY1,854

CNY2,227 total

includes taxes & fees

Sep 14 - Sep 15

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 balcony with a view of the sea, a hot tub, and blue lounge chairs.

A modern hotel with a pool, sun loungers, and umbrellas.

Pyrgos Blue

Hersonissos

Near the beach
Outdoor pool

CNY887

CNY1,026 total

includes taxes & fees

Sep 1 - Sep 2

A hotel room with a bed, a TV, a balcony with a view of greenery and buildings, and a window with curtains.

Creta Verano Hotel

Hersonissos

Beach loungers
Seasonal outdoor pool

CNY437

CNY513 total

includes taxes & fees

Sep 18 - Sep 19

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 stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

Melissa Apartments, Studios & Suites

Hersonissos

Near the beach
Outdoor pool

CNY387

CNY472 total

includes taxes & fees

Sep 10 - Sep 11

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.

Theo Star Beach Hotel

Malia Old Town

On the beach
Beach loungers
Seasonal outdoor pool

CNY754

CNY874 total

includes taxes & fees

Sep 2 - Sep 3

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 bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.

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

Stelios Gardens

Hersonissos

Near the beach
Beach loungers
Seasonal outdoor pool

CNY422

CNY495 total

includes taxes & fees

Sep 2 - Sep 3

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.

Villa Mare Monte

Hersonissos

Near the beach
Seasonal outdoor pool

CNY311

CNY369 total

includes taxes & fees

Sep 12 - Sep 13

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

Meropi Hotel

Malia Old Town

All-inclusive rates
Seasonal outdoor pool

CNY1,098

CNY1,328 total

includes taxes & fees

Sep 13 - Sep 14

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 poolside area with lounge chairs and tables, overlooking the sea.

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

Enorme Ammos Beach - Adults Only

Hersonissos

On private beach
Beach bar
Beach loungers
Seasonal outdoor pool

CNY2,096

CNY2,503 total

includes taxes & fees

Sep 26 - Sep 27

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.

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

Solimar Ruby

Hersonissos

Near the beach
All-inclusive
Outdoor pool

CNY1,405

CNY1,678 total

includes taxes & fees

Sep 26 - Sep 27

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

A beachside bar with lounge chairs and a sunset view.

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.

Aeolos Beach Resort

Hersonissos

Near the beach
Beach loungers
2 outdoor pools

CNY599

CNY721 total

includes taxes & fees

Oct 1 - Oct 2

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

Golden Bay Apartments-Garden Haven

Hersonissos

Near the beach
Outdoor pool

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 bar area with a long counter, multiple stools, a refrigerator, and a menu board.

A spacious living area with a glass coffee table, modern furniture, and a view of the street.

Happy Days Studios

Hersonissos

Near the beach
Seasonal outdoor pool

CNY302

CNY359 total

includes taxes & fees

Sep 1 - Sep 2

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

Malia Old Town

CNY250

CNY300 total

includes taxes & fees

Oct 1 - Oct 2

Creta Verano Hotel

Hersonissos

CNY437

CNY513 total

includes taxes & fees

Sep 18 - Sep 19

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

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

Minois Hotel - Adults Only

Malia Old Town

CNY739

CNY857 total

includes taxes & fees

Sep 13 - Sep 14

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

Hersonissos

CNY302

CNY359 total

includes taxes & fees

Sep 1 - Sep 2

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

CNY261

CNY336 total

includes taxes & fees

Oct 1 - Oct 2

Malia Mare

Hersonissos

CNY387

CNY457 total

includes taxes & fees

Oct 1 - Oct 2

Solimar Ruby

Hersonissos

CNY1,405

CNY1,678 total

includes taxes & fees

Sep 26 - Sep 27

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

Hersonissos

CNY449

CNY527 total

includes taxes & fees

Sep 29 - Sep 30

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

Theo Star Beach Hotel

Malia Old Town

CNY754

CNY874 total

includes taxes & fees

Sep 2 - Sep 3

Melissa Apartments, Studios & Suites

Hersonissos

CNY387

CNY472 total

includes taxes & fees

Sep 10 - Sep 11

View all properties

Beach hotels with free breakfast in Malia

Creta Verano Hotel

Hersonissos

CNY437

CNY513 total

includes taxes & fees

Sep 18 - Sep 19

Malia Mare

Hersonissos

CNY387

CNY457 total

includes taxes & fees

Oct 1 - Oct 2

Minois Hotel - Adults Only

Malia Old Town

CNY739

CNY857 total

includes taxes & fees

Sep 13 - Sep 14

Solimar Ruby

Hersonissos

CNY1,405

CNY1,678 total

includes taxes & fees

Sep 26 - Sep 27

Theo Star Beach Hotel

Malia Old Town

CNY754

CNY874 total

includes taxes & fees

Sep 2 - Sep 3

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 cozy interior with a brown sofa, a round table, and two bar stools.

Mila Malia Studios Hotel

Hersonissos

CNY552

CNY644 total

includes taxes & fees

Sep 28 - Sep 29

24 Seven Boutique Hotel

Hersonissos

CNY514

CNY600 total

includes taxes & fees

Sep 19 - Sep 20

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

CNY2,096

CNY2,503 total

includes taxes & fees

Sep 26 - Sep 27

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

Hersonissos

CNY865

CNY1,001 total

includes taxes & fees

Sep 20 - Sep 21

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

Aeolos Beach Resort

Hersonissos

CNY599

CNY721 total

includes taxes & fees

Oct 1 - Oct 2

View all properties

4-star beach hotels in Malia

Solimar Ruby

Hersonissos

CNY1,405

CNY1,678 total

includes taxes & fees

Sep 26 - Sep 27

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 room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.

Sirens Beach and Village - All Inclusive

Hersonissos

CNY1,720

CNY2,037 total

includes taxes & fees

Sep 4 - Sep 5

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

Meropi Hotel

Malia Old Town

CNY1,098

CNY1,328 total

includes taxes & fees

Sep 13 - Sep 14

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

Hersonissos

CNY1,068

CNY1,294 total

includes taxes & fees

Oct 1 - Oct 2

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

Malia Bay Beach Hotel & Bungalows

Hersonissos

CNY1,442

CNY1,720 total

includes taxes & fees

Sep 13 - Sep 14

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.

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

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

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

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

Book Beach Hotels in Malia on el.hotels.com