Cheap all-inclusive hotels in Malia

Head to Malia, a Cretan resort known for its golden sandy beaches and lively nightlife, and choose an all-inclusive hotel. You can explore the ancient remains while enjoying delicious local food.

All filters
Board All Inclusive Half Board Breakfast Flights included Full Board Category 5 stars 4 stars 3 stars Location By the sea Seaside Overall rating Excellent : 90/100 and + Very good : 80/100 and + Good : 70/100 and + For families Adults only Kids' club Entertainment Accommodation type Resort hotel Hotel with kids' club Holiday village Facilities Pool Air conditioning Spa Outdoor playground Paddling pool Indoor pool Pool with waterslides Indoor play area Free Wi-Fi
Clear all Show holidays
Loading...
Map All filters
All inclusive

89 holidays at an all-inclusive hotel in Malia

Malia Map 4.8 Tripadvisor rating 4,8/5
  • Beach: 400m
  • 3 pools
All-inclusive highlight

This hotel stands out for dining without buffets or queues, with refined à la carte cuisine and very attentive service.

Malia Map 4.7 Tripadvisor rating 4,7/5 9.6 Booking rating 9,6/10
  • By the sea
  • 2 pools
  • Play area
  • Spa
All-inclusive highlight

The premium all-inclusive is part of the Nana brand, with a large private bay and a recent upgrade to the resort.

Malia Map 4.7 Tripadvisor rating 4,7/5 9.2 Booking rating 9,2/10
  • By the sea
  • 3 pools
  • Play area
  • Spa
All-inclusive highlight

The ultra all-inclusive stands out in a small adults-only collection, with reserved sunloungers for certain room categories.

Malia Map 4.7 Tripadvisor rating 4,7/5 9.2 Booking rating 9,2/10
  • By the sea
  • 2 pools
  • Spa
All-inclusive highlight

The 12+ concept is the main draw: a renovated seafront hotel, entertainment and an easy stay without an overly family-heavy atmosphere.

Half Board £££Breakfast £££
Malia Map 4.7 Tripadvisor rating 4,7/5 9.2 Booking rating 9,2/10
  • By the sea
  • 2 pools
  • Play area
  • Children's pool
  • Kids' club 4-12 years
All-inclusive highlight

At the Agapi buffet, half board gives families a taste of Crete, with local flavours and choices designed for all ages.

All Inclusive £££
Malia Map 4.5 Tripadvisor rating 4,5/5 9.0 Booking rating 9,0/10
  • By the sea
  • 3 pools
  • Entertainment team
  • Spa
  • Kids' club 4-12 years
All-inclusive highlight

The all-inclusive works like a true premium family resort by the sea, with full facilities, a waterpark and plenty of easy-to-enjoy extras.

Malia Map 4.7 Tripadvisor rating 4,7/5 9.0 Booking rating 9,0/10
  • Beach: 450m
  • 5 pools
  • Pool with waterslides
  • Entertainment team
  • Play area
  • Children's pool
  • Spa
  • Kids' club 13-17 years
All-inclusive highlight

Several restaurants, family fast food at the waterpark and meals facing the sea give the all-inclusive a very welcome variety.

Malia Map 4.7 Tripadvisor rating 4,7/5 9.0 Booking rating 9,0/10
  • Beach: 1km
  • 4 pools
  • Pool with waterslides
  • Entertainment team
  • Play area
  • Spa
All-inclusive highlight

Its all-inclusive benefits from a brand-new resort with an on-site waterpark, designed as a true family resort rather than an ordinary hotel.

All Inclusive £££Breakfast £££
Malia Map 4.7 Tripadvisor rating 4,7/5 9.0 Booking rating 9,0/10
  • Beach: 5km
  • 4 pools
  • Entertainment team
  • Play area
  • Spa
  • Kids' club 3-12 years
All-inclusive highlight

When the all-inclusive is on offer, the selling point is clear: an award-winning Cretan corner at breakfast and à la carte lunch or dinner by the pool.

Malia Map 4.6 Tripadvisor rating 4,6/5 9.2 Booking rating 9,2/10
  • Beach: 750m
  • 1 pool
All-inclusive highlight

A small, recently built resort, the rocky landscape of southern Crete and extras already taken care of: the package is clearly geared towards hassle-free relaxation.

All Inclusive £££
Malia Map 4.1 Tripadvisor rating 4,1/5 8.8 Booking rating 8,8/10
  • Beach: 550m
  • 1 pool
  • Spa
All-inclusive highlight

Its appeal lies in an adults-only city all-inclusive in Agios Nikolaos, with a simple buffet and a central location close to Ammos Beach.

Malia Map 4.7 Tripadvisor rating 4,7/5 8.9 Booking rating 8,9/10
  • By the sea
  • 3 pools
  • Entertainment team
  • Spa
All-inclusive highlight

With themed buffets, special evenings, snacks, ice cream and drinks served from 10am to midnight, the package fully embraces the resort spirit.

You've viewed 12 of 89 results
See more places to stay
We rank accommodation by guest reviews and give priority to all-inclusive and full-board options.

Best hotels with a baby club for under-3s

TUI BLUE Elounda Breeze Resort TUI BLUE Elounda Breeze Resort Malia, Greece • 5-star hotel 4.2 Note Tripadvisor 4,2/5 8.1 Note Booking 8,1/10
One week from £964
View offer
Elounda Gulf Villas by Sandglass Elounda Gulf Villas by Sandglass Malia, Greece • 5-star hotel 4.6 Note Tripadvisor 4,6/5 9 Note Booking 9/10
One week from £994
View offer

Best hotels with a kids' club for 3 to 6-year-olds

Creta Maris Resort Creta Maris Resort Malia, Greece • 5-star hotel 4.6 Note Tripadvisor 4,6/5 9.1 Note Booking 9,1/10
One week from £1,017
View offer
Mediterraneo Hotel Mediterraneo Hotel Malia, Greece • 4-star hotel 3.6 Note Tripadvisor 3,6/5 8.3 Note Booking 8,3/10
One week from £547
View offer
Eri Beach & Village Hotel Eri Beach & Village Hotel Malia, Greece • 4-star hotel 3.1 Note Tripadvisor 3,1/5 6.6 Note Booking 6,6/10
One week from £456
View offer

Best hotels with a kids' club for 7 to 12-year-olds

Sirens Beach Village Sirens Beach Village Malia, Greece • 4-star hotel 4.1 Note Tripadvisor 4,1/5 8.6 Note Booking 8,6/10
One week from £745
View offer
Blue Sea Beach Resort Blue Sea Beach Resort Malia, Greece • 4-star hotel 4.3 Note Tripadvisor 4,3/5
One week from £1,154
View offer
Mediterraneo Hotel Mediterraneo Hotel Malia, Greece • 4-star hotel 3.6 Note Tripadvisor 3,6/5 8.3 Note Booking 8,3/10
One week from £547
View offer

Best hotels with a teens' club from age 13

Sirens Beach Village Sirens Beach Village Malia, Greece • 4-star hotel 4.1 Note Tripadvisor 4,1/5 8.6 Note Booking 8,6/10
One week from £745
View offer
Hôtel Lyttos Beach Resort Hôtel Lyttos Beach Resort Malia, Greece • 5-star hotel 4.7 Note Tripadvisor 4,7/5 9 Note Booking 9/10
One week from £878
View offer
Hôtel Mitsis Selection Laguna Hôtel Mitsis Selection Laguna Malia, Greece • 5-star hotel 4.6 Note Tripadvisor 4,6/5 9 Note Booking 9/10
One week from £1,601
View offer

Number of hotels with a kids' club (by children's age)

2
1 year
2
2 years
5
3 years
49
4 years
49
5 years
50
6 years
50
7 years
50
8 years
50
9 years
50
10 years
50
11 years
47
12 years
15
13 years
15
14 years
15
15 years
15
16 years
15
17 years

All-inclusive hotels nearby in Malia

Crete Map to 62.8km in Malia 4.8 Tripadvisor rating 4,8/5 8.8 Booking rating 8,8/10
  • By the sea
  • 2 pools
  • Entertainment team
  • Play area
  • Children's pool
  • Kids' club 4-12 years
All-inclusive highlight

Full board at the buffet, afternoon snacks and unlimited local drinks until 11pm make for a simple, practical all-inclusive.

Heraklion Map to 20.3km in Malia 4.8 Tripadvisor rating 4,8/5 9.1 Booking rating 9,1/10
  • By the sea
  • 2 pools
  • Pool with waterslides
  • Entertainment team
  • Play area
  • Children's pool
  • Spa
  • Kids' club 4-11 years
All-inclusive highlight

A waterpark, family activities and an integrated kids' club give the all-inclusive real value for easy holidays with young children.

Heraklion Map to 36.5km in Malia 4.7 Tripadvisor rating 4,7/5 8.9 Booking rating 8,9/10
  • Beach: 500m
  • 3 pools
All-inclusive highlight

The all-inclusive offers a good balance of experience and price: cocktails at the beach or pool bar, a beach club and the quality Sentido atmosphere.

Heraklion Map to 15.5km in Malia 4.7 Tripadvisor rating 4,7/5 8.7 Booking rating 8,7/10
  • By the sea
  • 3 pools
All-inclusive highlight

The all-inclusive clearly aims high: seafood, grills, themed nights, house cocktails and drinks included at a 5-star adults-only hotel.

Crete Map to 62.4km in Malia 4.4 Tripadvisor rating 4,4/5 7.9 Booking rating 7,9/10
  • Beach: 1km
  • 1 pool
All-inclusive highlight

An open bar, snacks available 24 hours a day and a small, quiet resort format make your stay particularly flexible day to day.

Heraklion Map to 43.7km in Malia 8.4 Booking rating 8,4/10
  • Beach: 1km
  • 1 pool
  • Play area
  • Children's pool
  • Spa
All-inclusive highlight

Access to the various bars and restaurants, a relaxed family atmosphere and a no-frills approach make the package easy to get on with.

Heraklion Map to 42.4km in Malia 4.2 Tripadvisor rating 4,2/5 9.2 Booking rating 9,2/10
  • By the sea
  • 4 pools
  • Entertainment team
  • Play area
  • Children's pool
  • Spa
  • Kids' club 13-16 years
All-inclusive highlight

Surrounded by the sea on three sides, the resort feels truly panoramic, made even better by the snacks, the bars and the all-inclusive package.

Half Board (cheaper)
Heraklion Map to 15.2km in Malia 4.4 Tripadvisor rating 4,4/5 8.2 Booking rating 8,2/10
  • Beach: 400m
  • 1 Indoor pool
  • Play area
  • Children's pool
  • Spa
All-inclusive highlight

The exclusive Sensus area keeps a more private atmosphere, while you can also enjoy the facilities of the neighbouring Aelius.

Crete Map to 71.7km in Malia 4.4 Tripadvisor rating 4,4/5 8.9 Booking rating 8,9/10
  • Beach: 650m
  • 6 pools
  • Pool with waterslides
  • Entertainment team
  • Play area
  • Children's pool
  • Spa
  • Kids' club 13-16 years
All-inclusive highlight

An aquapark, kids' dining, free snacks, the Agreco farm and a mini zoo give this package a rare richness for families.

Heraklion Map to 35.1km in Malia 4.5 Tripadvisor rating 4,5/5 8.9 Booking rating 8,9/10
  • By the sea
  • 4 pools
  • Entertainment team
  • Play area
  • Children's pool
  • Spa
  • Kids' club 13-17 years
All-inclusive highlight

Branded drinks served at the table, carefully prepared Cretan cuisine and a genuine local identity give the Premium All Inclusive a more upmarket feel than average.

Heraklion Map to 34.5km in Malia 4.5 Tripadvisor rating 4,5/5 9.0 Booking rating 9,0/10
  • By the sea
  • 4 pools
  • Entertainment team
  • Play area
  • Spa
All-inclusive highlight

At this lively adults-only hotel, 3 restaurants, a seafront taverna, sport, padel and evening events make for a very vibrant all-inclusive.

Heraklion Map to 47.8km in Malia 4.5 Tripadvisor rating 4,5/5 8.6 Booking rating 8,6/10
  • Beach: 500m
  • 2 pools
  • Pool with waterslides
  • Entertainment team
  • Play area
  • Kids' club 4-12 years
All-inclusive highlight

Included access to the waterpark, with 6 pools and 7 waterslides, gives real strength to a stay on this quiet beach.

Most popular destinations with all-inclusive hotels

Ibiza Ibiza

Ibiza offers coves, beaches and lively hotels. Children enjoy the pools, boat trips and activities by the water.

more
Sunny Beach Sunny Beach

Sunny Beach offers long beaches, lively hotels and waterparks. It's an easy choice for a very family-friendly all-inclusive holiday.

more
That email address doesn't look right. Please check it.
Thank you! We've just sent you an email to confirm your sign-up.