Compare Hotels with Free Breakfast in Malia

Secret Bargains - Save an extra 10% or more on select Hotels with Free Breakfast

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Malia Hotels with Free Breakfast

Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St. Hersonissos Crete Island
$48 nightly
The price is $60 total per night
$60 total
Oct 29 - Oct 30
Total with taxes and fees
When you stay at Aeolos Beach Resort in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Breakfast included
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
$131 nightly
The price is $166 total per night
$166 total
Oct 23 - Oct 24
Total with taxes and fees
When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
On private beach
Pool
Creta Verano Hotel

Creta Verano Hotel

183 Eleutheriou Venizelou Street Hersonissos Crete Island
Located in Hersonissos, Creta Verano Hotel is within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Breakfast included
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
$172 nightly
The price is $200 total per night
$200 total
Nov 6 - Nov 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 6 minutes from Malia Beach.
Pool
Breakfast included
Dessole Malia Beach

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete
When you stay at Dessole Malia Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Hot Tub
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
$135 nightly
The price is $158 total per night
$158 total
Nov 5 - Nov 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach.
On private beach
Pool
Kernos Beach

Kernos Beach

4 out of 5
Malia Hersonissos Crete Island
When you stay at Kernos Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Spa
Kristalli Hotel Apartments

Kristalli Hotel Apartments

Pavlou Mela St. Hersonissos Crete Island
With a stay at Kristalli Hotel Apartments in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Parking included
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia Hersonissos Crete Island
When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
On private beach
Pool
Malia Mare

Malia Mare

2 out of 5
10 Dimokratias Hersonissos Crete Island
$56 nightly
The price is $66 total per night
$66 total
Oct 23 - Oct 24
Total with taxes and fees
With a stay at Malia Mare in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach.
Pool
Hot Tub
Malia Resort Beach Front Hotel

Malia Resort Beach Front Hotel

Malia Malia Crete Island
When you stay at Malia Resort Beach Front Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Breakfast included
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela Malia Crete
With a stay at Notos Heights Hotel & Suites in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

Malia hotels essential information

Accommodation
3,926 hotels
Lowest Price
$60
Highest Price
$200
Popular hotels
Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Creta Verano Hotel, Phāea Cretan Malia, a Member of Design Hotels, Dessole Malia Beach, Ikaros Beach Resort & Spa - Adults Only, Kernos Beach, Kristalli Hotel Apartments, Malia Bay Beach Hotel & Bungalows, Malia Mare, Malia Resort Beach Front Hotel, Notos Heights Hotel & Suites

Most Recent Malia Hotel Reviews

Sofia Hotel

Sofia Hotel

5 out of 5
Posted 8 hours ago
CheapTickets Verified Review
"very good “airport hotel” as it was close and easy to access the airport itself. A scale in the lobby is very handy to verify your baggage weight, Quite a few tavernas and cafes within a 10-minute stroll. Helpful staff. Would be nice add if an airport shuttle was available. The taxis are a rip off charging 12 Euro to travel a 5 minute ride."
A verified traveler stayed at Sofia Hotel
Sofia Hotel