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

Hotels with a Gym in Malia

City, hotel name, or address

Dates

Travelers

I'm traveling for business

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

Hotels with a Gym 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 modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

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 white sofa, a coffee table, and a dining area with chairs and a table.

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

Hersonissos

$172

$199 total

includes taxes & fees

Nov 1 - Nov 2

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

A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

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

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

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

Hersonissos

$53

$77 total

includes taxes & fees

Oct 31 - Nov 1

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

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

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

3. Ikaros Beach Resort & Spa - Adults Only

Hersonissos

$135

$158 total

includes taxes & fees

Nov 5 - Nov 6

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

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.

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

4. High Beach Hotel

Hersonissos

$142

$166 total

includes taxes & fees

Nov 8 - Nov 9

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

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

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

5. Alexander Beach Hotel & Village Resort

Hersonissos

$112

$144 total

includes taxes & fees

Oct 25 - Oct 26

A clear blue pool with a wooden archway and a covered seating area.

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

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

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

6. Sirens Beach and Village - All Inclusive

Hersonissos

$172

$207 total

includes taxes & fees

Oct 19 - Oct 20

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

A room with a sofa, a chair, and a bed. There is a glass door leading to a balcony with a view of the sea and a building.

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

7. High Beach White

Hersonissos

$183

$212 total

includes taxes & fees

Nov 2 - Nov 3

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

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

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.

8. Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

$98

$115 total

includes taxes & fees

Nov 7 - Nov 8

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

A modern hotel room with a large bed, a sitting area, a bathtub, and a view of the ocean.

A modern hotel lobby with a staircase, large windows, and a seating area with white sofas and a coffee table.

A beach with two wooden lounge chairs and a woven beach umbrella.

9. Abaton Island Resort & Spa

Hersonissos

$244

$295 total

includes taxes & fees

Oct 22 - Oct 23

A clear blue pool with lounge chairs and umbrellas, a palm tree, and a view of the ocean.

A balcony with a view of the sea, a table with chairs, and a bed in the foreground.

A modern two-story building with a pool, located near the sea.

A spacious outdoor dining area with wicker furniture and a bar counter.

10. Enorme Santanna Island - Premium All Inclusive

Agios Nikolaos

$236

$284 total

includes taxes & fees

Oct 20 - Oct 21

An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

A bar area with wicker chairs, a round table, and a wall-mounted shelf with bottles.

A bedroom with a large bed, a nightstand with a lamp, a vase, and a framed picture.

A pool area with lounge chairs and umbrellas, surrounded by trees and a building.

11. Village Heights Resort

Hersonissos

$66

$92 total

includes taxes & fees

Oct 24 - Oct 25

A poolside area with lounge chairs and a large umbrella, overlooking a clear blue pool and distant hills.

An outdoor dining table with breakfast items, surrounded by chairs, set against a scenic view of hills and trees.

A spacious dining area with multiple tables and chairs, large windows with views of greenery, and a central serving area.

A modern hotel with a swimming pool, surrounded by greenery and mountains.

12. Crete Golf Club Hotel

Hersonissos

$209

$255 total

includes taxes & fees

Oct 11 - Oct 12

A modern room with a large sliding glass door leading to a balcony with two sun loungers and a table.

A hotel room with a bed, a TV mounted on the wall, a black console table, and a view of the ocean through sheer curtains.

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

A modern hotel lobby with a reception desk, seating area, and large windows offering views of the outdoors.

13. Castello Boutique Resort & Spa - Adults Only

Agios Nikolaos

$88

$105 total

includes taxes & fees

Nov 6 - Nov 7

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the sea.

A restaurant with tables and chairs, overlooking a pool and palm trees.

A balcony with a view of the sea, two green chairs, and a round wooden table.

A hotel room with a bed, a desk, a chair, a TV, and a view of the ocean.

14. Blue Sea Beach Affiliated by Melia

Hersonissos

$163

$203 total

includes taxes & fees

Oct 22 - Oct 23

A modern hotel pool area with lounge chairs and umbrellas, a bar, and a view of mountains.

A bar area with a green bar counter, black bar stools, and overhead pendant lights.

A person standing near a palm tree, wearing a hat and a pink top, with a black bag.

A restaurant with stone walls, large windows, and outdoor tropical plants. Tables are set with wine glasses and plates.

15. Angela Suites Boutique Hotel

Agios Nikolaos

$88

$116 total

includes taxes & fees

Oct 22 - Oct 23

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

An aerial view of a beach with rows of sun loungers and umbrellas, clear blue water, and palm trees.

An indoor dining area with multiple tables and chairs, ceiling fans, and hanging plants.

A hotel with a rooftop pool, a beach view, and a poolside lounge area.

16. Enorme Infinity Beach ex Infinity Blue

Hersonissos

$61

$81 total

includes taxes & fees

Oct 10 - Oct 11

A modern pool area with a clear view of the ocean, surrounded by glass walls and contemporary architecture.

A modern hotel room with a large bed, a desk, and a view of the ocean.

A poolside area with lounge chairs and a table, overlooking the ocean.

A waterfront property with multiple covered areas and a river.

17. Nana Princess Suites, Villas & Spa

Hersonissos

$558

$652 total

includes taxes & fees

Oct 26 - Oct 27

A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and a mountain in the background.

A breakfast buffet with various pastries, fruits, and beverages.

A modern reception area with a white reception desk, two pendant lights, and a potted plant.

A modern bar area with a stone countertop, bar stools, and hanging wicker chandeliers.

18. Mitos Village

Hersonissos

$52

$71 total

includes taxes & fees

Oct 22 - Oct 23

A table set for breakfast with a view of the ocean.

A hotel room with a large bed, two bedside tables with lamps, a wooden desk with a TV, and a balcony with a view of the sea.

A hotel hallway with wooden floors, patterned walls, and wall-mounted lanterns.

A pool with clear blue water and a person standing by the edge.

19. Vasia Resort and SPA, Sissi, Crete

Agios Nikolaos

$220

$267 total

includes taxes & fees

Oct 18 - Oct 19

A nighttime swimming pool with lounge chairs and palm trees.

A modern multi-story building with a stone facade, a paved driveway, and a landscaped garden with a large tree.

A nighttime view of a hotel entrance with stone steps leading to a covered area, palm trees, and a lit building in the background.

A modern outdoor seating area with a wooden table and wicker chairs, overlooking a stone wall and a bedroom with a bed and a nightstand.

20. King Minos Retreat Resort & Spa

Hersonissos

$123

$157 total

includes taxes & fees

Oct 11 - Oct 12

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