4 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

4 Star Hotels in Malia

A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.

A spacious lobby with a large blue sofa, patterned armchairs, and a pool table.

An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.

A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.

Solimar Ruby

Hersonissos

$139

$170 total

includes taxes & fees

Oct 3 - Oct 4

A balcony with wicker chairs, a table with fruit and a bottle, and a view of the sea and cityscape.

A hot tub with multiple jets, surrounded by stone steps and a stone wall.

A pool area with lounge chairs and a view of the mountains.

A rooftop pool area with lounge chairs and umbrellas, surrounded by a modern building with multiple rooms.

Hotel Matheo Villas & Suites

Hersonissos

$88

$100 total

includes taxes & fees

Oct 4 - Oct 5

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

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

A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.

A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.

Meropi Hotel

Malia Old Town

$115

$143 total

includes taxes & fees

Sep 22 - Sep 23

A swimming pool with lounge chairs and palm trees at sunset.

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

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

A hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.

Malia Bay Beach Hotel & Bungalows

Hersonissos

$176

$212 total

includes taxes & fees

Sep 27 - Sep 28

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.

An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.

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

Sirens Beach and Village - All Inclusive

Hersonissos

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

An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

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

A poolside area with bar seating, umbrellas, and palm trees.

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

$200

$239 total

includes taxes & fees

Oct 4 - Oct 5

A wooden covered walkway with a metal railing, surrounded by lush green foliage.

A poolside area with a stone wall, a wooden lounge chair, a cushioned chair, and a red-framed window.

A hotel room with a bed, breakfast tray, and a person standing by the bed.

A spacious lobby with a reception desk, wooden chairs, and tables. Large windows allow natural light to fill the area.

Kalypso Hotel

Malia

$278

$328 total

includes taxes & fees

Oct 1 - Oct 2

A modern hotel lobby with a reflective floor, a central seating area, and a view of the building's interior.

A spa area with a hot tub, tiled walls, and potted orchids.

A spacious lobby with a polished marble floor, a central seating area, and a view of the sea through large windows.

An outdoor seating area with a fire pit, a covered patio, and a view of the sea.

Grecotel Meli Palace

Agios Nikolaos

$302

$354 total

includes taxes & fees

Oct 2 - Oct 3

A balcony with a view of the sea, two chairs, and a palm tree.

A resort with a swimming pool, outdoor seating, and a view of the mountains.

A coastal building with a stone pathway, lush greenery, and a view of the sea.

A poolside area with lounge chairs and umbrellas, reflecting the sky and water.

Maritimo Beach Hotel

Agios Nikolaos

$115

$143 total

includes taxes & fees

Sep 29 - Sep 30

A spacious indoor swimming pool with stone walls and wooden beams.

A gym with wooden floors, exercise equipment, and a large mirror.

A beach with two wooden lounge chairs and a white umbrella, positioned on the sand facing the ocean.

A modern living room with a large window, a sofa, a dining table, and a bookshelf.

Cook's Club Hersonissos Crete

Hersonissos

$116

$144 total

includes taxes & fees

Oct 3 - Oct 4

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

A hotel room with a desk, chair, and a small table with a cup and a book.

A hot tub with a view of the sea, lounge chairs, and potted plants.

A spacious living area with a large sofa, a coffee table, and a dining table. There are potted plants and a stone pillar.

Mila Sissi Bay Hotel

Agios Nikolaos

$107

$134 total

includes taxes & fees

Oct 3 - Oct 4

A dining table with chairs and a view of the ocean at dusk.

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

A bar area with a long counter, bar stools, and a large screen displaying content.

A balcony with a view of the sea, a table with fruits, glasses, and a hat.

Palmera Beach - Adults Only

Hersonissos

$122

$150 total

includes taxes & fees

Oct 3 - Oct 4

A rooftop terrace with outdoor seating, palm trees, and a view of the sea.

A beach with multiple umbrellas labeled "Cactus Beach," sun loungers, and a few boats in the water.

A poolside area with sun loungers, a bar, and a pool with a water feature.

A modern bar area with wooden chairs and tables, a visible bar counter, and a view of the street outside.

Cactus Beach Hotel

Hersonissos

$176

$212 total

includes taxes & fees

Oct 3 - Oct 4

A poolside area with a view of the sea, a woman in a white dress, and outdoor furniture.

A modern buffet with a variety of food options, a stone wall, and hanging light fixtures.

A person sitting at a table with a cup and sunglasses, wearing a hat, with a clear view of the sky.

A hotel room with a large sliding glass door leading to a balcony with a view of the ocean.

Golden Bee Lifestyle

Hersonissos

$126

$155 total

includes taxes & fees

Oct 1 - Oct 2

A hotel room with a large bed, a dining table, and a view of the ocean.

An aerial view of a swimming pool with two people relaxing on the edge.

An outdoor seating area with tables and chairs, a bar with a blue-lit counter, and a view of the sunset through the window.

A beach with rows of sun loungers and a stone wall.

MARI KRISTIN Beach Hotel - Adults Only

Hersonissos

$82

$105 total

includes taxes & fees

Oct 3 - Oct 4

A swimming pool with lounge chairs and umbrellas, surrounded by trees and a view of the sea.

A buffet area with various food options, a seating area with tables and chairs, and a modern interior design with large windows and decorative plants.

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

A spacious lobby with a checkered floor, white sofas, and a wall with a geometric pattern.

Semiramis Village

Hersonissos

$91

$115 total

includes taxes & fees

Sep 9 - Sep 10

A modern bathroom with a large sink, a mirror, and a view of a balcony with outdoor furniture.

A balcony with a hot tub, a chair, and a view of mountains and greenery.

Enorme Epavli Urban Living

Hersonissos

$160

$193 total

includes taxes & fees

Oct 3 - Oct 4

A modern rooftop terrace with a palm tree, a bar area, and a view of the cityscape.

A modern hotel with a rooftop pool area, multiple lounge chairs, and a glass-enclosed pool.

A modern hotel with a reception area, a staircase, and a pool area.

Axel Beach Crete - Adults Only

Hersonissos

$70

$92 total

includes taxes & fees

Oct 3 - Oct 4

A hot tub with a wooden bowl containing towels, overlooking a body of water.

A modern kitchen with a buffet setup, including various food items and utensils.

A staircase leading to a balcony overlooking the sea, with a view of a building with a white facade and a red-tiled roof.

A hotel room with a bed, a desk, a chair, a small table, a potted plant, and a view of the sea.

Castello Village Resort

Agios Nikolaos

$74

$95 total

includes taxes & fees

Oct 3 - Oct 4

A clear blue swimming pool with a covered seating area and a view of the ocean.

An outdoor dining area with wicker chairs and a round table set for two, overlooking a coastal view with palm trees and buildings.

A modern resort with a pool area, outdoor seating, and white buildings with balconies.

A hillside property with multiple white buildings, a swimming pool, and outdoor seating areas.

Creta Blue Boutique Hotel

Hersonissos

$131

$161 total

includes taxes & fees

Sep 16 - Sep 17

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 4 Star Hotels in Malia on el.hotels.com