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

Resorts and Hotels with Spas 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

Resorts and Hotels with Spas in Malia

A spacious lobby with a reception desk, a seating area, and a large mirror reflecting the space.

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

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.

1. Stelios Gardens

Hersonissos

Full-service spa
Massages
Near the beach

$46

$54 total

includes taxes & fees

Oct 2 - Oct 3

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

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

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.

2. Pyrgos Blue

Hersonissos

Massages
Outdoor pool
Near the beach

$88

$103 total

includes taxes & fees

Oct 16 - Oct 17

A woman in a white dress standing at the entrance of a white gazebo with potted plants, overlooking a body of water.

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

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

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

3. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

Full-service spa
Massages
Steam room
Sauna
On private beach

$160

$199 total

includes taxes & fees

Oct 20 - Oct 21

A bathroom with a wooden vanity, a sink, and a window with blinds.

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

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

Hersonissos

Massages
3 outdoor pools
Near the beach
Breakfast included

$195

$239 total

includes taxes & fees

Oct 10 - Oct 11

A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.

A bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.

A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

A bathroom with a wooden vanity, a large mirror, and a potted plant.

5. SunVillage Boutique Hotel

Hersonissos

Full-service spa
Massages
Couples treatment rooms
Near the beach

$59

$70 total

includes taxes & fees

Oct 2 - Oct 3

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

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

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.

6. Meropi Hotel

Malia Old Town

Massages
Breakfast included

$90

$113 total

includes taxes & fees

Oct 17 - Oct 18

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

A view of palm trees and pink bougainvillea flowers against a twilight sky.

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

7. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

Steam room
Sauna

$72

$99 total

includes taxes & fees

Oct 13 - Oct 14

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 room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.

A terrace with white tables and chairs, overlooking a beach and the sea.

8. Alexander Beach Hotel & Village Resort

Hersonissos

Full-service spa
Massages
Steam room
Sauna
On private beach
Breakfast included

$114

$147 total

includes taxes & fees

Oct 18 - Oct 19

A modern hotel lobby with a reception desk, seating area, and large windows.

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

A beach with a straw umbrella and white lounge chairs.

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

9. Enorme Ammos Beach - Adults Only

Hersonissos

Full-service spa
On private beach
Breakfast included

$212

$259 total

includes taxes & fees

Oct 18 - Oct 19

A beachside lounge area with sun loungers, a bottle of champagne, and two glasses on a wooden table.

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

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

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

10. High Beach Hotel

Hersonissos

Full-service spa
Massages
Steam room
Sauna
On the beach
All-inclusive

$241

$292 total

includes taxes & fees

Oct 24 - Oct 25

A person relaxing on a wooden deck with a view of the sea.

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

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.

11. Notos Heights Hotel & Suites

Malia

Full-service spa
Massages
Couples treatment rooms
Near the beach
Breakfast included

$87

$101 total

includes taxes & fees

Oct 1 - Oct 2

A room with a bed, curtains, and a palm tree.

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.

A hotel with a pool, palm trees, and a view of the ocean.

12. Sirens Beach and Village - All Inclusive

Hersonissos

Massages
3 outdoor pools
On the beach
All-inclusive

$171

$206 total

includes taxes & fees

Oct 19 - Oct 20

An interior with a reception desk, arched ceiling, and a plant.

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

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.

13. Malia Bay Beach Hotel & Bungalows

Hersonissos

Massages
On private beach
Breakfast included

$146

$177 total

includes taxes & fees

Oct 21 - Oct 22

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.

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

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

14. Socrates Hotel Malia Beach

Hersonissos

Massages
Breakfast included

$114

$132 total

includes taxes & fees

Oct 1 - Oct 2

A modern bathroom with a bathtub, a wooden vanity, a large mirror, and a view of the pool and beach.

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

A balcony with two white sun loungers, a pool, and a view of the beach and ocean.

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

15. Parthenis Beach Suites by the Sea

Hersonissos

Massages
On the beach

$131

$151 total

includes taxes & fees

Oct 11 - Oct 12

A beach with clear waters, a sandy shore, and a white building on a small island.

A bedroom with a large bed, a chair, a red shelf, and a sliding glass door leading to an outdoor area.

A clear blue pool with steps leading into it, surrounded by a wooden deck and a white wall.

A modern two-story house with a balcony, large windows, and a well-lit entrance.

16. Le MichELe luxury apartments - Adults Only

Hersonissos

Massages
2 hot tubs
On the beach

$124

$562 total

includes taxes & fees

Oct 24 - Oct 25

A modern reception area with a wooden reception desk, a potted plant, and a large window.

A balcony with a view of the ocean, a glass table with a drink, and a chair.

A beach with wooden lounge chairs and thatched umbrellas.

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

17. High Beach White

Hersonissos

Full-service spa
Massages
Steam room
Sauna
On the beach

$193

$237 total

includes taxes & fees

Oct 24 - Oct 25

A modern interior with a curved sofa, a wooden desk, and pendant lighting.

A modern interior with a large window, a kitchen area, and a seating area.

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.

18. Sunshine Boutique Hotel

Hersonissos

Full-service spa
Massages
Sauna

$1,056

$1,214 total

includes taxes & fees

Sep 28 - Sep 29

A lobby with a stone wall, a reception desk, a television, and brown upholstered furniture.

A pool area with lounge chairs and thatched umbrellas.

A restaurant with multiple dining tables and chairs, large windows offering a view of the ocean, and a warm interior with wooden beams and hanging lights.

A building with a sign reading "Cactus Royal Spa & Resort" with a palm tree in front.

19. Cactus Royal Resort & Spa

Hersonissos

Full-service spa
Massages
Steam room
Sauna
On the beach
All-inclusive

$178

$219 total

includes taxes & fees

Oct 23 - Oct 24

A modern hotel entrance with a glass door, potted plants, a reception desk, and a hanging light fixture.

A hotel with multiple buildings, outdoor seating, and a pool area.

A dining table with wicker chairs and a view of the sea.

A modern house with a rooftop infinity pool, a terrace with seating, and a view of a mountainous landscape.

20. The Nest Resort

Hersonissos

Full-service spa
Massages
Steam room
Sauna
Breakfast included

$124

$144 total

includes taxes & fees

Oct 17 - Oct 18

See more properties

Discover your perfect spa hotel in Malia

Pool

Breakfast included

Hot tub

5 stars

4 stars

Spa hotels with pools in Malia

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$72

$99 total

includes taxes & fees

Oct 13 - Oct 14

A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.

Pyrgos Blue

Hersonissos

$88

$103 total

includes taxes & fees

Oct 16 - Oct 17

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

Meropi Hotel

Malia Old Town

$90

$113 total

includes taxes & fees

Oct 17 - Oct 18

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

A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.

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

Stelios Gardens

Hersonissos

$46

$54 total

includes taxes & fees

Oct 2 - Oct 3

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

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

$160

$199 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

High Beach Hotel

Hersonissos

$241

$292 total

includes taxes & fees

Oct 24 - Oct 25

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

Hersonissos

$114

$147 total

includes taxes & fees

Oct 18 - Oct 19

SunVillage Boutique Hotel

Hersonissos

$59

$70 total

includes taxes & fees

Oct 2 - Oct 3

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

A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$195

$239 total

includes taxes & fees

Oct 10 - Oct 11

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

Hersonissos

$212

$259 total

includes taxes & fees

Oct 18 - Oct 19

View all properties

Spa hotels with free breakfast in Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$195

$239 total

includes taxes & fees

Oct 10 - Oct 11

Meropi Hotel

Malia Old Town

$90

$113 total

includes taxes & fees

Oct 17 - Oct 18

High Beach Hotel

Hersonissos

$241

$292 total

includes taxes & fees

Oct 24 - Oct 25

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$72

$99 total

includes taxes & fees

Oct 13 - Oct 14

Enorme Ammos Beach - Adults Only

Hersonissos

$212

$259 total

includes taxes & fees

Oct 18 - Oct 19

Alexander Beach Hotel & Village Resort

Hersonissos

$114

$147 total

includes taxes & fees

Oct 18 - Oct 19

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

Notos Heights Hotel & Suites

Malia

$87

$101 total

includes taxes & fees

Oct 1 - Oct 2

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

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

Socrates Hotel Malia Beach

Hersonissos

$114

$132 total

includes taxes & fees

Oct 20 - Oct 21

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

Malia Bay Beach Hotel & Bungalows

Hersonissos

$146

$177 total

includes taxes & fees

Oct 21 - Oct 22

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.

Sirens Beach and Village - All Inclusive

Hersonissos

$171

$206 total

includes taxes & fees

Oct 19 - Oct 20

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