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

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

Next weekend

In two weeks

2 Star Hotels in Malia

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Malia on Hotels.com. These Malia 2 Star Hotels consistently deliver on quality, location and traveler experience. Last updated on October 11, 2026.

A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

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

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.

1. Malia Mare

Hersonissos

CNY373

CNY439 total

includes taxes & fees

Oct 12 - Oct 13

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

A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

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.

2. Theo Star Beach Hotel

Malia Old Town

CNY469

CNY549 total

includes taxes & fees

Oct 17 - Oct 18

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 modern bedroom with a bed, a desk, a chair, a staircase, and a view of the outdoors.

A modern living room with a sofa, a coffee table, and a TV. There is a large window with a view of the city and the sea.

3. Notos Heights Hotel & Suites

Malia

CNY640

CNY744 total

includes taxes & fees

Oct 17 - Oct 18

An outdoor café with tables and chairs, surrounded by potted plants and decorative lighting.

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

A hotel room with two beds, a TV, a desk with a lamp, and a view of the outdoors.

4. Mila Malia Studios Hotel

Hersonissos

CNY453

CNY531 total

includes taxes & fees

Oct 13 - Oct 14

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

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

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

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

5. Parthenis Beach Suites by the Sea

Hersonissos

CNY637

CNY740 total

includes taxes & fees

Oct 27 - Oct 28

A bedroom with a bed, bedside table, and a view of the outdoors.

A bedroom with two beds, a wooden nightstand, a potted plant, and a view of the outdoors.

A hotel reception area with a wooden reception desk, a green armchair, a small table with a plant, and a framed picture on the wall.

A room with a wooden chair, a bookshelf, and a potted plant.

6. Charm Hotel Hersonissos

Hersonissos

CNY366

CNY432 total

includes taxes & fees

Oct 12 - Oct 13

A resort with a swimming pool, lounge chairs, and a building with balconies.

A bedroom with a bed, a nightstand, a window with curtains, and an air conditioning unit.

A bar area with a green tiled backsplash, wooden stools, and hanging pendant lights.

A balcony with a table and two glasses of a beverage, overlooking a pool area with trees and outdoor seating.

7. Portokali Apartments

Hersonissos

CNY341

CNY404 total

includes taxes & fees

Oct 12 - Oct 13

A hotel room with two beds, a large window with curtains, a mirror, a wooden door, and a small table with a chair.

A compact kitchen with a dining table, a small refrigerator, and a wooden cabinet.

A bedroom with a bed, bedside tables, a wooden chair, a dining table with fruit and glasses, and a painting on the wall.

A modern bathroom with a glass-enclosed shower, a white sink, and a black vanity.

8. Erofili Apartments

Hersonissos

CNY386

CNY455 total

includes taxes & fees

Oct 12 - Oct 13

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

A breakfast table with a variety of food items, including fruits, pastries, and a vase with flowers.

A room with a view of the sea, a wooden desk with a plant, a decorative item, and a couch with a cushion.

A spacious living area with a large brown sofa, a dining table with chairs, and a view of the ocean through large windows.

9. Kronos Hotel

Heraklion

CNY408

CNY469 total

includes taxes & fees

Nov 6 - Nov 7

A balcony with a pool, sun loungers, and a table with drinks and a vase of flowers.

A room with a bed, a bedside table, a window with curtains, a door, and a wall with a decorative pattern.

A room with a blue wall, a white bed with blue curtains, a white table set for dining, and a wall decoration.

A living room with a sofa, a coffee table with decorative items, a staircase, and a wall-mounted lamp.

10. Piskopiano Village

Hersonissos

CNY209

CNY253 total

includes taxes & fees

Oct 12 - Oct 13

A poolside area with two lounge chairs, a table with a book and a cup, and a view of the sea and hills.

A bedroom with a bed, a chair, a view of the ocean, and a stone wall.

A room with a bed, a wooden wardrobe, a chair, a table with a bottle and fruit, and a view of the sea and mountains through a glass door.

11. Elounda Heights - Adults Only

Agios Nikolaos

CNY745

CNY861 total

includes taxes & fees

Oct 21 - Oct 22

A table with breakfast items and a view of the sea.

A beach with umbrellas, a rocky shoreline, and buildings in the background.

A buffet setup with various food items and a central decorative lamp.

An entrance with a glass door, a reception desk, and a green wall inside.

12. Kitro Beach Hοtel

Agios Nikolaos

CNY371

CNY436 total

includes taxes & fees

Oct 23 - Oct 24

A balcony with a view of the sea and palm trees.

A view from a window overlooking a coastal area with buildings, palm trees, and a clear sky.

The entrance of Knossos Building with glass doors, a marble staircase, and potted plants.

A clear blue pool with lounge chairs and yellow umbrellas.

13. Kassavetis Center - Hotel Studios & Apartments

Hersonissos

CNY327

CNY387 total

includes taxes & fees

Oct 12 - Oct 13

An outdoor café with tables and chairs, overlooking a body of water with a boat and buildings in the background.

A hotel room with two beds, a desk, a chair, and a small table.

A modern bar area with a wooden counter, stools, and a kitchen in the background.

A modern kitchen with a wooden counter, white chairs, and a coffee machine.

14. Hotel Polydoros

Agios Nikolaos

CNY462

CNY528 total

includes taxes & fees

Nov 1 - Nov 2

A balcony with a table and chairs, a potted plant, and a view of buildings.

A hotel with a sign indicating it is a "HOTEL MARABELLO" located on a narrow street with parked cars and a motorcycle.

A modern hotel room with a sofa, a small table, a bed with pillows, and a nightstand.

A modern kitchen with a checkered floor, wooden bar stools, and a countertop with jars.

15. Mirabello Hotel

Heraklion

CNY330

CNY379 total

includes taxes & fees

Nov 1 - Nov 2

A coastal town with a beach, buildings, and rocky shoreline.

A modern living room with striped sofas, a white coffee table, and a kitchen area in the background.

A balcony with a view of the sea and mountains, a pool, and a building with green shutters.

A spacious living room with a sofa, a coffee table with a plant, and a kitchen area in the background.

16. Mare Hotel Apartments

Agios Nikolaos

CNY461

CNY538 total

includes taxes & fees

Oct 18 - Oct 19

A beach with umbrellas and lounge chairs, a view of the ocean, and a distant mountain.

A balcony with a table and chairs, overlooking a landscape with vegetation and distant mountains.

A modern two-story building with a flat roof, large windows, and a balcony.

A bedroom with a bed, two windows, a door leading to an outdoor balcony, and a framed picture on the wall.

17. Dialinas Apartments

Agios Nikolaos

CNY462

CNY540 total

includes taxes & fees

Oct 17 - Oct 18

A bedroom with a large mirror, a bed, bedside tables, and a potted plant.

A modern bar area with white and red bar stools, large windows offering a city view, and a balcony with a view of the mountains.

A balcony with red chairs, a clear view of the sea, and buildings in the background.

A modern kitchen with dark cabinets, a dishwasher, and a stove. There is a dining area with a wooden table and chairs.

18. Ikaros Art Hotel

Agios Nikolaos

CNY429

CNY502 total

includes taxes & fees

Oct 12 - Oct 13

A coastal hotel with a rocky shoreline, clear blue waters, and a view of mountains in the background.

A balcony with a table, two chairs, and a bottle of wine.

A modern living room with a marble floor, a sofa, armchairs, a coffee table, and a bookshelf.

A spacious indoor area with multiple seating arrangements, including round tables and chairs, and a bar area with a counter and stools.

19. El Greco Hotel

Agios Nikolaos

CNY353

CNY416 total

includes taxes & fees

Oct 20 - Oct 21

A harbor with boats docked, a stone wall, and a castle-like structure in the background.

A spacious lobby with a glass table centerpiece, a staircase, and a view of the outdoor seating area.

A spacious lobby with a glass partition, a seating area with tables and chairs, and a bar with a view of the outdoors.

A conference room with two sofas, a round table with a vase of flowers, a bookshelf, and a desk with a computer and speakers.

20. El Greco Hotel

Heraklion

CNY512

CNY598 total

includes taxes & fees

Oct 12 - Oct 13

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