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

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

This weekend

Next weekend

Where to stay in Malia?

A multi-level pool area with various seating arrangements and a central water feature.

A modern restaurant interior with a long counter, hanging pendant lights, and various plants.

An outdoor lounge area with a stage, seating, and a pool.

A bedroom with a large bed, a round mirror, a small table with a vase, and a view of a pool and lounge area.

1. Stella Island Luxury Resort & Spa - Adults Only

Hersonissos

$262

$302 total

includes taxes & fees

Nov 5 - Nov 6

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

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

A hotel room with a bed, a desk, a TV, and a large sliding glass door leading to a balcony with a view of the beach.

2. Royal & Imperial Belvedere Resort - All inclusive

Hersonissos

$143

$174 total

includes taxes & fees

Oct 20 - Oct 21

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 poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

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

Hersonissos

$172

$200 total

includes taxes & fees

Nov 3 - Nov 4

An outdoor terrace with tables and chairs, overlooking a rocky coastline and clear blue waters.

A clear blue pool with a bridge, sun loungers, umbrellas, and a view of the sea.

An aerial view of a resort with a large central pool, multiple sun loungers, and umbrellas arranged around the pool area.

An aerial view of a beach with rows of umbrellas and lounge chairs, a clear blue sea, and a sandy shore.

4. Creta Maris Resort - All Inclusive

Hersonissos

$219

$266 total

includes taxes & fees

Oct 23 - Oct 24

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

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

A gym with cardio machines, a rowing machine, and a TV screen displaying a hotel advertisement.

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

5. Palmera Beach - Adults Only

Hersonissos

$68

$81 total

includes taxes & fees

Nov 2 - Nov 3

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

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

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

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

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

Hersonissos

$53

$77 total

includes taxes & fees

Oct 31 - Nov 1

A resort with a large swimming pool, sun loungers, and a view of the sea.

A pathway lined with palm trees and a stone wall leading to a body of water.

An aerial view of a resort with multiple swimming pools, beachfront areas, and well-lit buildings.

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

7. Nana Golden Beach - All Inclusive

Hersonissos

$382

$452 total

includes taxes & fees

Oct 21 - Oct 22

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

A table set for a meal with a view of the sea, a man in a suit, and two stone sculptures.

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

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

8. Abaton Island Resort & Spa

Hersonissos

$280

$335 total

includes taxes & fees

Oct 20 - Oct 21

A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

A beach with a straw umbrella and white lounge chairs.

A long dining area with tables and chairs facing a large window overlooking the ocean.

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

9. Enorme Ammos Beach - Adults Only

Hersonissos

$164

$203 total

includes taxes & fees

Oct 22 - Oct 23

A swimming pool with lounge chairs and umbrellas, surrounded by a tiled deck.

A modern dining area with white tables and wicker chairs, a central decorative metal structure, and a ceiling light fixture.

An outdoor cafe with tables and chairs, covered by a pergola with hanging lights.

A modern living room with a sofa, a coffee table, and a large potted plant.

10. Anastasia Hotel Stalis by GHH

Hersonissos

$47

$59 total

includes taxes & fees

Oct 20 - Oct 21

An outdoor seating area with tables and chairs, a pool, and a fruit basket.

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

A children's play area with colorful chairs and tables, wooden shelves with toys, and murals on the walls.

A modern bedroom with a large bed, a bathroom with a marble sink, and a view of the sea.

11. Agapi Beach Resort - Premium All Inclusive

Malevizi

$191

$221 total

includes taxes & fees

Nov 3 - Nov 4

An aerial view of a resort with multiple swimming pools, a central building with a dome, and a beach area.

A multi-level atrium with arched windows, a central open space, and a staircase.

A bedroom with a bed, a desk, a chair, a dresser, a TV, and a balcony with a view of the sea.

An outdoor seating area with stone walls and a view of the sea.

12. Mitsis Selection Laguna

Hersonissos

$189

$232 total

includes taxes & fees

Oct 28 - Oct 29

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.

13. Creta Blue Boutique Hotel

Hersonissos

$82

$105 total

includes taxes & fees

Oct 31 - Nov 1

A modern hotel pool area with tiered seating and a view of the surrounding buildings.

An aerial view of a beach resort with multiple sun loungers, umbrellas, a swimming pool, and a small building.

A seaside terrace with outdoor seating and a view of the ocean.

A balcony with a lounge chair, a small table, and a hot tub.

14. Akasha Beach Hotel & Spa

Hersonissos

$160

$198 total

includes taxes & fees

Oct 21 - Oct 22

A water park with multiple slides and a pool area, surrounded by trees and a view of the sea.

An outdoor dining area with wooden tables and chairs, a stone wall with framed pictures, and a hanging light fixture.

A modern building with a wooden deck, stone wall, and glass panels.

A modern interior with a wooden ceiling, a bar area with shelves, wicker chairs, and a dining table.

15. Arminda Hotel & Spa

Hersonissos

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

An aerial view of a resort with multiple swimming pools, beachfront umbrellas, and a variety of hotel buildings.

An outdoor dining area with tables and chairs, a pergola structure, and palm trees.

A restaurant with wooden tables and chairs, red lanterns, and traditional Chinese architectural elements.

16. Lyttos Beach - All Inclusive

Hersonissos

$144

$167 total

includes taxes & fees

Nov 17 - Nov 18

A spacious indoor dining area with round tables and wicker chairs, featuring a large glass ceiling and a view of the outdoors.

A hotel entrance with a sign reading "Star Beach Village" and palm trees in the foreground.

A wooden deck with lounge chairs and umbrellas overlooking the ocean at sunset.

17. Star Beach Village and Water Park

Hersonissos

$119

$146 total

includes taxes & fees

Oct 21 - Oct 22

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

A sauna room with a wooden interior, a digital thermometer, and a small table with candles.

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

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.

18. Semiramis Village

Hersonissos

$63

$83 total

includes taxes & fees

Oct 31 - Nov 1

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 hotel room with a bed, a desk, a chair, and a view of the ocean.

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.

19. Alexander Beach Hotel & Village Resort

Hersonissos

$124

$158 total

includes taxes & fees

Oct 23 - Oct 24

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

Two stone-built structures with open doorways, surrounded by a stone-paved area and sparse vegetation.

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

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

20. Village Heights Resort

Hersonissos

$73

$100 total

includes taxes & fees

Oct 23 - Oct 24

View all properties

Get last-minute hotel deals in Malia and save more

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$229 off

$62

per night

$174 total

includes taxes & fees

Alexander Beach Hotel & Village Resort

Hersonissos

$128

per night

$324 total

includes taxes & fees

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

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

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

A hotel room with a bed, a laptop, a desk, and a chair.

Meropi Hotel

Malia Old Town

$41 off

$77

per night

$198 total

includes taxes & fees

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

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

A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.

High Beach Hotel

Hersonissos

$65 off

$262

per night

$631 total

includes taxes & fees

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

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

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.

Sirens Beach and Village - All Inclusive

Hersonissos

$112 off

$168

per night

$405 total

includes taxes & fees

A beachside bar with lounge chairs and a sunset view.

A beach with thatched umbrellas, sun loungers, and a clear blue sea.

A bar area with stools and a counter, overlooking a body of water.

A modern hotel with multiple balconies, palm trees, and a well-maintained lawn.

Aeolos Beach Resort

Hersonissos

$18 off

$82

per night

$197 total

includes taxes & fees

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

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

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

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

$62 off

$116

per night

$286 total

includes taxes & fees

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.

A beach with wooden lounge chairs and thatched umbrellas.

High Beach White

Hersonissos

$106 off

$212

per night

$517 total

includes taxes & fees

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

A hotel room with a bed, desk, and a view of a pool.

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

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

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

$120 off

$112

per night

$277 total

includes taxes & fees

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$237 off

$57

per night

$164 total

includes taxes & fees

High Beach Hotel

Hersonissos

$79 off

$224

per night

$543 total

includes taxes & fees

Meropi Hotel

Malia Old Town

$41 off

$77

per night

$198 total

includes taxes & fees

Sirens Beach and Village - All Inclusive

Hersonissos

$112 off

$168

per night

$405 total

includes taxes & fees

Aeolos Beach Resort

Hersonissos

$11 off

$48

per night

$121 total

includes taxes & fees

High Beach White

Hersonissos

$91 off

$183

per night

$450 total

includes taxes & fees

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

$100 off

$122

per night

$300 total

includes taxes & fees

A poolside area with wicker furniture, umbrellas, and a pool.

A modern bathroom with a large mirror, a built-in sink, and a toilet.

A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.

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

Stelios Gardens

Hersonissos

$45

per night

$52 total

includes taxes & fees

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.

A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".

A spacious living area with a glass coffee table, modern furniture, and a view of the street.

Happy Days Studios

Hersonissos

$23

per night

$27 total

includes taxes & fees

A resort with a swimming pool, palm trees, and modern buildings at twilight.

A swimming pool surrounded by palm trees and modern buildings with outdoor seating areas.

A modern restaurant with a bar area, seating for guests, and a visible kitchen in the background.

A modern living room with a sofa set, a coffee table with breakfast items, and a view through a window with curtains.

Meropi Hotel & Apartments

Hersonissos

A pool area with lounge chairs, a bar, and a covered seating area.

A multi-story building with balconies, surrounded by well-maintained grass and palm trees.

A spacious living room with a stone wall, a wooden coffee table, two sofas, a striped armchair, and a door leading outside.

A living room with a sofa, a coffee table with flowers, a TV on a stand, and a window with a view of greenery.

Manolis Apartments

Hersonissos

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

A room with a wooden shelf, a round mirror, and a light fixture.

A reception area with a check-in counter, a reception desk, a potted plant, a small table with a basket, and a patterned floor.

A balcony with a white railing, a small table with chairs, and potted plants.

Mistral Hotel - Adults Only

Hersonissos

An aerial view of a coastal town with a beach, buildings, and boats.

Altis Hotel

Malia

A swimming pool with palm trees and lounge chairs.

A hotel room with a bed, a small desk with a kettle, a chair, and a view of the outdoors.

A kitchen with wooden cabinets, a double sink, a stove, a microwave, and a refrigerator.

A bedroom with a bed, bedside table, and a dresser.

Nikos Hotel

Hersonissos

A modern hotel complex with multiple buildings, outdoor seating areas, and a well-maintained garden.

A room with a table, chair, hammock, and wall art.

A poolside area with lounge chairs, a pool, and a building with a brick facade.

A hotel room with two beds, a dining table with fruit, and a view of the outside.

Golden Bay Apartments-garden Haven

Hersonissos

A hotel with a swimming pool, outdoor seating, and a mountain backdrop.

A resort with multiple swimming pools, a central circular pool, and a parking area.

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

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

Noverian Scenic Crete 5 Hilltop Villa Resort &spa

Hersonissos

An outdoor seating area with stone arches, tables, and chairs overlooking the sea.

A hotel room with a bed, a television, a balcony with a view of the sea, and a decorative light fixture.

A balcony with a table, a chair, and a glass of orange juice, overlooking a beach and the sea.

A coastal view with a chair and a table in the foreground, a rocky outcrop with a structure in the middle distance, and a cityscape in the background.

Pyrgos Malia

Hersonissos

You can also stay at hotels with a spa in Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$172

$200 total

includes taxes & fees

Nov 3 - Nov 4

A balcony with a table set for two, overlooking a beach and the sea.

A balcony with a view of the sea, a hot tub, and blue lounge chairs.

A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.

Pyrgos Blue

Hersonissos

$86

$100 total

includes taxes & fees

Oct 20 - Oct 21

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$53

$77 total

includes taxes & fees

Oct 31 - Nov 1

Enorme Ammos Beach - Adults Only

Hersonissos

$164

$203 total

includes taxes & fees

Oct 22 - Oct 23

Stelios Gardens

Hersonissos

$45

$53 total

includes taxes & fees

Oct 20 - Oct 21

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

A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

A bar area with wicker chairs and a view of the ocean.

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

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

$135

$158 total

includes taxes & fees

Nov 5 - Nov 6

High Beach Hotel

Hersonissos

$172

$199 total

includes taxes & fees

Nov 8 - Nov 9

A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.

A bathroom with a wooden vanity, a large mirror, and a potted plant.

A bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.

A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

SunVillage Boutique Hotel

Hersonissos

$62

$73 total

includes taxes & fees

Oct 20 - Oct 21

Meropi Hotel

Malia Old Town

$88

$111 total

includes taxes & fees

Oct 21 - Oct 22

A hot tub area with a view of the sea and a tree.

A poolside area with lounge chairs and a canopy.

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.

Notos Heights Hotel & Suites

Malia

$107

$124 total

includes taxes & fees

Oct 20 - Oct 21

View all properties

Go beyond your typical stay in Malia

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

Learn more about Malia

Notable for its waterfront, Malia features attractions such as Malia Beach and Palace of Malia. This relaxing city has something for everyone including sights like Potamos Beach within a secluded setting.

See all hotels in Malia

Check out reviews of Malia hotels guests love

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

A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

A breakfast buffet with fruits, yogurt, and cereal.

A beach with umbrellas and people sunbathing.

Minois Hotel - Adults Only

Malia Old Town

10/10 Exceptional

This hotel is one of those places where you immediately feel like part of the family when you stay here. Everyone is so incredibly friendly, knows who you are and gives amazing recommendations for things to do and restaurants to visit. The place is so clean and beautiful, breakfast is amazing and it’s just enough off the beaten path to avoid a ton of beach tourists coming in and out. It has a really exclusive feel while being super homely at the same time. Highly recommend staying here!

Sabrina

Pyrgos Blue

Hersonissos

10/10 Exceptional

Absolutely wonderful!!! HIGHLY RECOMMEND!!! Manos and his staff went above and beyond to make sure EVERYONE took care of us. We felt like royalty!!! Rent a car and you are centrally located on the island to almost drive anywhere. ONLY downside, if you are NOT a party goer, the beach bar about one hundred meters away, when live DJ was there, thumped a little too long into the night. Other than that, zero complaints. Also, did a private tour with Kostas, at Stagikas Grand Prestige Tours, who made...

Frederick

A swimming pool with a bar area and seating, surrounded by mountains.

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

A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

Melissa Apartments, Studios & Suites

Hersonissos

10/10 Exceptional

Thay

Enorme Ammos Beach - Adults Only

Hersonissos

10/10 Exceptional

Steven

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

10/10 Exceptional

We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. We had a few days where the wind meant no swimming at the beach was allowed. No big deal but something to be aware of. Mezze and Mouries restaurant had great food. The breakfast options are also great....

Brandon

Alexander Beach Hotel & Village Resort

Hersonissos

10/10 Exceptional

Just loved it! I wasn’t sure when I booked. I thought it might be too big for this boutique hotel lover, but The Alexander did not disappoint. Warm and friendly staff, lovely ocean/beach and gardens in picturesque groupings of small clusters of rooms which are all easily accessible to the central hotel and dining areas. Half board featured a staggering array of buffet options at breakfast and dinner including fresh fruits and vegetables and Greek dishes as well as other supporting ethnic dishes....

Pamela

A beachside restaurant with outdoor seating, tables, and umbrellas, 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.

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

Parthenis Beach Suites by the Sea

Hersonissos

10/10 Exceptional

My Location

High Beach Hotel

Hersonissos

10/10 Exceptional

Petra

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

A modern bedroom with a large bed, a TV on the wall, and a view of the ocean through a sliding door.

A modern, compact room with a sofa, a dining area, and a view of the sea.

An aerial view of a beach with clear water, a sandy shore, and gentle waves.

Akrogiali Beach Hotel Apartments

Hersonissos

10/10 Exceptional

Amy

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

10/10 Exceptional

Mohamd Dubayyan

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

10/10 Exceptional

It's just great resort. The location is great. The facilities are wonderful. We were a couple on vacation and first when I've seeing the kid guests I thought it would be noisy. But The resort is very well planned - it felt like not crowded at all. There were plools for kids and just great SPA for adults. It has 4 or 5 restaurants on the territory of the resort - so you don't need (or actually you don't want) to go anywhere else. There's a direct access to the sea with good sand beach....

Anna

A hotel room with a view of a swimming pool, palm trees, and a gazebo.

A modern bathroom with a large stone basin, a handheld showerhead, and a view of a pool and building outside.

A modern hotel room with a bed, a hanging light fixture, a shower area, and a view of the outside.

A well-lit garden pathway with palm trees and flowering plants, leading to a building with a white fence and a mountain in the background.

Socrates Hotel Malia Beach

Hersonissos

10/10 Exceptional

Mike

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 stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.

Malia Mare

Hersonissos

10/10 Exceptional

Dean

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

A modern living room with a bed, a sofa, a dining table, and a kitchen area.

A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.

A bathroom with a stone wall, a mirror, and a wooden vanity.

Sarpidon Apartments

Malia Old Town

10/10 Exceptional

michael

SunVillage Boutique Hotel

Hersonissos

10/10 Exceptional

Anonymous traveler

Notos Heights Hotel & Suites

Malia

10/10 Exceptional

The Notos Heights was not yet open so we were put up in a suite in the Socrates, near the beach. However, we really felt the need to make a high recommendation to the Staff who are owners of both sites. They did everything possible to satisfy us, including tracking us down when we were lost in town. Breakfast was made-to-order by Stella, and eaten poolside. The room was very tastefully decorated and the kitchen was fully outfitted, plus the views from the 2 patios were beautiful. But mostly,...

Mickey B.

Frequently Asked Questions

What hotels do travelers recommend in Malia?

Guests like Phāea Cretan Malia, a Member of Design Hotels, Alexander Beach Hotel & Village Resort and Enorme Ammos Beach - Adults Only.

Where can I get free parking at my hotel in Malia?

These hotels offer the perk of free parking: Alexander Beach Hotel & Village Resort, High Beach White and Litsa Studios. You can see all 31 choices on our site.

Can I book a refundable hotel in Malia?

If you're looking for the flexibility to change your travel plans to Malia, most accommodations offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.

Where can I stay in Malia if I want a vacation rental instead of a traditional hotel?

You'll find 10 vacation homes on our site. You can also book one of 37 apartments or 38 villas.

What will the weather in Malia be like during my vacation?

The warmest months in Malia are usually August and July with an average temp of 77°F. January and February are the chilliest months when the average temp is 55°F. The rainiest months are January and February.

Why should I book my Malia hotel through Hotels.com?

There are plenty of reasons to book your Malia travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

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

Where to stay in Malia?

1. Stella Island Luxury Resort & Spa - Adults Only

2. Royal & Imperial Belvedere Resort - All inclusive

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

4. Creta Maris Resort - All Inclusive

5. Palmera Beach - Adults Only

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

7. Nana Golden Beach - All Inclusive

8. Abaton Island Resort & Spa

9. Enorme Ammos Beach - Adults Only

10. Anastasia Hotel Stalis by GHH

11. Agapi Beach Resort - Premium All Inclusive

12. Mitsis Selection Laguna

13. Creta Blue Boutique Hotel

14. Akasha Beach Hotel & Spa

15. Arminda Hotel & Spa

16. Lyttos Beach - All Inclusive

17. Star Beach Village and Water Park

18. Semiramis Village

19. Alexander Beach Hotel & Village Resort

20. Village Heights Resort

Get last-minute hotel deals in Malia and save more

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Alexander Beach Hotel & Village Resort

Meropi Hotel

High Beach Hotel

Sirens Beach and Village - All Inclusive

Aeolos Beach Resort

Malia Bay Beach Hotel & Bungalows

High Beach White

Sentido Kyknos Beach Adults Only - All inclusive

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

High Beach Hotel

Meropi Hotel

Sirens Beach and Village - All Inclusive

Aeolos Beach Resort

High Beach White

Sentido Kyknos Beach Adults Only - All inclusive

Stelios Gardens

Happy Days Studios

Meropi Hotel & Apartments

Manolis Apartments

Mistral Hotel - Adults Only

Altis Hotel

Nikos Hotel

Golden Bay Apartments-garden Haven

Noverian Scenic Crete 5 Hilltop Villa Resort &spa

Pyrgos Malia

You may also like hotels with pools in Malia

Sarpidon Apartments

Minois Hotel - Adults Only

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Happy Days Studios

Theo Star Beach Hotel

Stelios Gardens

Melissa Apartments, Studios & Suites

Pyrgos Blue

Aeolos Beach Resort

SunVillage Boutique Hotel

You can also stay at hotels with a spa in Malia

Phāea Cretan Malia, a Member of Design Hotels

Pyrgos Blue

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Enorme Ammos Beach - Adults Only

Stelios Gardens

Ikaros Beach Resort & Spa - Adults Only

High Beach Hotel

SunVillage Boutique Hotel

Meropi Hotel

Notos Heights Hotel & Suites

Go beyond your typical stay in Malia

Top landmarks in Malia

Potamos Beach

Malia Beach

Palace of Malia