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

This weekend

Next weekend

5 best 2 Star Hotels in Malia at a glance

Malia Mare — 2-star hotel in Hersonissos. Guest rating: 9.0/10 — Wonderful.
Theo Star Beach Hotel — 2-star hotel in Malia Old Town. Guest rating: 9.0/10 — Wonderful.
Mila Malia Studios Hotel — 2-star hotel in Hersonissos. Guest rating: 9.0/10 — Wonderful.
Notos Heights Hotel & Suites — 2-star hotel in Malia. Guest rating: 8.6/10 — Excellent.
Parthenis Beach Suites by the Sea — 2-star hotel in Hersonissos. Guest rating: 9.4/10 — Exceptional.

2 Star Hotels in Malia

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

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

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.

Malia Mare

Hersonissos

$68

$77 total

includes taxes & fees

Sep 5 - Sep 6

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

A hotel room with two beds, a TV, and 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 modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

Theo Star Beach Hotel

Malia Old Town

$113

$131 total

includes taxes & fees

Sep 2 - Sep 3

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

Mila Malia Studios Hotel

Hersonissos

$83

$96 total

includes taxes & fees

Sep 22 - Sep 23

A hot tub area with a view of the sea and mountains, surrounded by outdoor seating and a pergola.

A modern hotel room with a balcony, a bed, a desk, a TV, and a staircase leading to an outdoor area.

A modern kitchen with white cabinetry, a dining area with white chairs, and a grey sofa with striped pillows.

A modern living room with a large TV, comfortable seating, and a view of the city and sea.

Notos Heights Hotel & Suites

Malia

$127

$147 total

includes taxes & fees

Sep 1 - Sep 2

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

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

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

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

Parthenis Beach Suites by the Sea

Hersonissos

$236

$271 total

includes taxes & fees

Aug 25 - Aug 26

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

A spacious dining area with high ceilings and arched doorways, featuring a green wall with artwork, wooden chairs, and a potted plant.

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.

Charm Hotel Hersonissos

Hersonissos

$68

$80 total

includes taxes & fees

Sep 1 - Sep 2

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

A bar area with stools, a counter with bottles, and a sign reading "Schweppes".

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.

Portokali Apartments

Hersonissos

$68

$80 total

includes taxes & fees

Sep 19 - Sep 20

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 bed, a bedside table, a window with curtains, a door, and a wall with a decorative pattern.

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

Piskopiano Village

Hersonissos

$52

$62 total

includes taxes & fees

Sep 21 - Sep 22

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

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

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

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

Erofili Apartments

Hersonissos

$50

$59 total

includes taxes & fees

Sep 14 - Sep 15

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

A clear blue pool with lounge chairs and yellow umbrellas.

A coastal town with a beach area featuring sun loungers and umbrellas, boats on the water, and a mix of modern and traditional buildings.

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

Kassavetis Center - Hotel Studios & Apartments

Hersonissos

$52

$52 total

includes taxes & fees

Sep 17 - Sep 18

A hotel room with a bed, a balcony with a view, and a window with a plant decoration.

A swimming pool with a view of a city and mountains in the background.

A coastal cityscape with a clear view of the sea, palm trees, and a road leading to a marina.

A multi-story building with balconies, surrounded by palm trees and bougainvillea.

Lato Hotel

Agios Nikolaos

$87

$102 total

includes taxes & fees

Sep 21 - Sep 22

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 spacious living area with a large brown sofa, a dining table with chairs, and a view of the ocean through large windows.

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

Kronos Hotel

Heraklion

$89

$104 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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

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

Mirabello Hotel

Heraklion

$68

$80 total

includes taxes & fees

Aug 25 - Aug 26

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

Elounda Heights - Adults Only

Agios Nikolaos

$143

$165 total

includes taxes & fees

Aug 29 - Aug 30

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

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

A beachfront hotel with multiple balconies, outdoor seating, and a visible sign for the "KITRO BEACH HOTEL".

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

Kitro Beach Hοtel

Agios Nikolaos

$73

$86 total

includes taxes & fees

Aug 29 - Aug 30

A balcony with a view of the sea, a table with a bottle and glass, and a chair with a yellow cloth.

A modern hotel lobby with patterned sofas, a white coffee table, and large windows offering views of the street.

A hallway with a blackboard displaying greetings in multiple languages.

A swimming pool with tiled edges, surrounded by white lounge chairs and umbrellas, with buildings and greenery in the background.

Iro Hotel

Hersonissos

$85

$99 total

includes taxes & fees

Sep 2 - Sep 3

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

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.

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

Hotel Polydoros

Agios Nikolaos

$128

$148 total

includes taxes & fees

Aug 25 - Aug 26

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 multi-story building with balconies overlooking a coastal area.

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

Mare Hotel Apartments

Agios Nikolaos

$133

$154 total

includes taxes & fees

Sep 24 - Sep 25

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

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.

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

Dialinas Apartments

Agios Nikolaos

$87

$102 total

includes taxes & fees

Sep 23 - Sep 24

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

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

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 living room with a sofa, yellow armchairs, a dining table, and a balcony with a view.

Ikaros Art Hotel

Agios Nikolaos

$92

$107 total

includes taxes & fees

Sep 9 - Sep 10

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

More ways to book

Book 2 Star Hotels in Malia on el.hotels.com