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

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

Next weekend

In two weeks

2 Star Hotels in Malia

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 patio with a brick oven, potted plants, and a white wall.

A hotel with outdoor seating, stone walls, and multiple balconies.

1. Malia Mare

Hersonissos

$44

$50 total

includes taxes & fees

Oct 24 - Oct 25

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

$70

$82 total

includes taxes & fees

Oct 11 - Oct 12

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 poolside area with lounge chairs and a canopy.

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

3. Notos Heights Hotel & Suites

Malia

$96

$111 total

includes taxes & fees

Oct 18 - Oct 19

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

A cozy interior with a brown sofa, a round table, and two bar stools.

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

4. Mila Malia Studios Hotel

Hersonissos

$68

$79 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 hotel room with a bed, a view of a pool area, and a dining table with chairs.

A modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.

5. Parthenis Beach Suites by the Sea

Hersonissos

$95

$110 total

includes taxes & fees

Oct 23 - Oct 24

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

$55

$65 total

includes taxes & fees

Oct 11 - Oct 12

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 balcony with a table and two glasses of a beverage, overlooking a pool area with trees and outdoor seating.

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

7. Portokali Apartments

Hersonissos

$51

$60 total

includes taxes & fees

Oct 11 - Oct 12

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

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.

A compact kitchen with a coffee maker, kettle, and a dining area with a table and chairs.

8. Erofili Apartments

Hersonissos

$58

$68 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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

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

$61

$70 total

includes taxes & fees

Nov 1 - Nov 2

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

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

A room with a balcony, a dining table set with plates and glasses, a sofa, and a view of the sea.

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

10. Piskopiano Village

Hersonissos

$31

$38 total

includes taxes & fees

Oct 11 - Oct 12

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

A room with a wooden desk, a round mirror, a small stool, a round table with chairs, and a large sliding glass door leading to a balcony with a view of the sea and mountains.

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

$111

$129 total

includes taxes & fees

Oct 17 - Oct 18

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

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

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

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

12. Kitro Beach Hοtel

Agios Nikolaos

$55

$65 total

includes taxes & fees

Oct 13 - Oct 14

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

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

A clear blue pool with lounge chairs and yellow umbrellas.

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

13. Kassavetis Center - Hotel Studios & Apartments

Hersonissos

$49

$58 total

includes taxes & fees

Oct 11 - Oct 12

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

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

A stone-walled outdoor area with a tree, steps, and a small building with lights.

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

14. Hotel Polydoros

Agios Nikolaos

$69

$79 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

A lobby with two tufted sofas, a flat-screen TV, a checkered floor, and a reception desk with a cityscape mural.

15. Mirabello Hotel

Heraklion

$49

$57 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

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

$69

$80 total

includes taxes & fees

Oct 19 - Oct 20

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

A room with a large window offering a view of a coastal landscape.

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

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

17. Dialinas Apartments

Agios Nikolaos

$69

$81 total

includes taxes & fees

Oct 17 - Oct 18

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

A modern living room with a sofa, yellow armchairs, a dining table, and a balcony with a view.

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

$64

$75 total

includes taxes & fees

Oct 11 - Oct 12

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

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.

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

19. El Greco Hotel

Agios Nikolaos

$53

$62 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 hotel room with two single beds, a desk, a chair, a lamp, and an air conditioning unit.

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

$77

$89 total

includes taxes & fees

Oct 23 - Oct 24

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