Malia Beach
Visit Malia Beach
Things to do

Heraklion Archaeological Museum Ticket & Audio Guide
£25
per adult

Hersonissos: Rent A Boat - No License Required
£138
per traveller

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
£26
per adult
100% of travellers recommend

Crete: Day Trip to Agios Nikolaos and Spinalonga Island
£36
per adult
90% of travellers recommend

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
£30
per adult
Plan a trip to see Malia Beach
Price found within the past 48 hours. Click for updated prices.

Paralos Kosta Alímia
Price was £2,341, price is now £1,117 per person
£1,117
per person
1 Sept - 8 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (47 reviews)
Hotel was lovely, staff were really friendly and very helpful nothing was too much trouble. Check in was seamless with a welcome drink and hot towels upon arrival. Rooms were spotless and a nice size many with a sea view. The sun beds were very comfortable and plenty for everyone even though some people still felt the need to reserve first thing in the morning.
A big shout out to Aphrodite in the restaurant in the evenings she was so friendly and went out of her way to assist with menu and gluten free options.
All in all a lovely stay and would recommend to stay here for a lovely relaxing break.
Reviewed on 8 Jun 2026

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Price was £2,492, price is now £1,156 per person
£1,156
per person
15 Aug - 22 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (143 reviews)
The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star it was fine. If you compare it to any reputable 5 star or even 4 star it’s a very disappointing experience.
Reviewed on 27 Dec 2025
Tours & day trips
See all 21 activities
Horseback Riding at Finikia Mountain & Lunch from Heraklion
Activity duration is 5 hours
10.0 out of 10 with 10 reviews
Free cancellation available
Adventure & outdoor
See all 7 activities
Malia: Quad 4x4 Safari, Cave, Off-Road, Meal & HotelTransfer
Activity duration is 5 hours
10.0 out of 10 with 3 reviews
Free cancellation available
Private & custom tours
See all 3 activities
Crete: Malia, Potamos Beach, and Sissi Tuk Tuk Tour
Activity duration is 1 hour
Free cancellation available
Water activities
See all 3 activities
Malia: Booze Cruise Boat Party with Live Dj
Activity duration is 4 hours
5.8 out of 10 with 6 reviews
Free cancellation available
Stay near popular Malia Beach attractions
Top Hotel Deals

Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island

High Beach Hotel
Almyrolakos Hersonissos Crete Island

Stelios Gardens
Almyrolakos Hersonissos

Sirens Beach and Village - All Inclusive
Malia Hersonissos Crete Island

Aeolos Beach Resort
Nik. Grammatikaki St. Hersonissos Crete Island

Pyrgos Blue
Pyrgou St. Hersonissos Crete Island

Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island

Primavera Beach Hotel
Dimokratias 145 Hersonissos Crete
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
- 3 Star Hotels in Malia
- 4 Star Hotels in Malia
- 5 Star Hotels in Malia
- 5 Star Hotels in Sissi
- Hotels near Alternative Crete
- Casa Blu
- Creta Maris Resort
- Phāea Cretan Malia
- Gouves Water Park Holiday Resort
- Mitsis Selection Rinela
- Royal & Imperial Belvedere Resort
- The Island
- Koutouloufari Hotels
- Hotels near Malia Beach
- B&B in Malia
- Hostels in Malia
- All-Inclusive Hotels in Malia
- Beach Resorts & in Malia
- Cheap Hotels in Malia
- Family-Friendly Hotels in Malia
- Gay-Friendly Hotels in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Airport Transfers in Malia
- Hotels with Gym in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Spa Hotels in Malia
- Wedding Hotels in Malia
- Malia Hotels
- Pensions in Malia
- Villas in Malia
- Mochos Hotels
- Hotels near Palace of Malia
- All-Inclusive Hotels in Sissi
- Beach Resorts & in Sissi
- Family-Friendly Hotels in Sissi
- Hotels with Restaurant in Sissi
- Sissi Hotels
- Adults Only Resorts & in Stalida
- All-Inclusive Hotels in Stalida
- Beach Resorts & in Stalida
- Gay-Friendly Hotels in Stalida
- Stalida Hotels
- Hotels near Stalis Beach
- Acqua Plus Water Park
- Agios Konstantinos Holidays
- Alternative Crete
- Analipsi Holidays
- Anissaras Holidays
- Aquaworld Aquarium
- Crete Golf Club
- Ekklisia Agios Konstantinos
- Gouves Holidays
- Hersonissos Holidays
- Koutouloufari Holidays
- Visit Koutouloufari
- Labyrinth Park
- Visit Limenas Chersonisou
- All inclusive Holiday Packages Malia
- Malia Holidays
- Visit Malia
- Milatos Holidays
- Visit Mochos
- Old Hersonissos Holidays
- Palace of Malia
- Piskopiano Holidays
- Port of Hersonissos
- Potamos Beach
- Sarakino
- Sarandaris Beach
- Sissi Mini Golf
- Sissi Holidays
- Visit Sissi
- St. Paraskevi Church
- Stalida Holidays
- Visit Stalida
- Stalis Beach
















