Compare Pet Friendly Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Pet Friendly Hotels

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 Pet Friendly Hotels

Emerald Hotel

Emerald Hotel

1 out of 5
Eleytheriou Venizelou 94 Hersonissos
When you stay at this aparthotel in Hersonissos, you'll be near the beach, a 3-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
Golden Sun

Golden Sun

Machis Kritis 24 Hersonissos Crete Island
With a stay at Golden Sun, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Apollo City

Apollo City

Friksou Tsagkaraki 11, Malia Hersonissos Crete
When you stay at Apollo City in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Newcastle Studios

Newcastle Studios

Omirou 30 Hersonissos Crete Island
Located in Hersonissos, Newcastle Studios is in the entertainment district, a 3-minute drive from Palace of Malia and 8 minutes from Star Beach Water Park.
Irida Apartments by Estia

Irida Apartments by Estia

59, Mattheou Zachariadi Hersonissos Heraklion
When you stay at Irida Apartments by Estia in Hersonissos, you'll be by the sea, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive

4 out of 5
Beach Road Hersonissos Crete Island
$201 nightly
The price is $240 total per night
$240 total
Sep 27 - Sep 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Sentido Kyknos Beach Adults Only - All inclusive in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia.
Stonewell

Stonewell

Beach Road, Grammatikakis Street Hersonissos
With a stay at Stonewell, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Villa Contessa by Checkin

Villa Contessa by Checkin

Fragkaki 12 Hersonissos Crete
With a stay at Villa Contessa by Checkin in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
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,931 hotels
Lowest Price
$240
Highest Price
$240
Popular hotels
Emerald Hotel, Golden Sun, Apollo City, Newcastle Studios, Irida Apartments by Estia, Sentido Kyknos Beach Adults Only - All inclusive, Stonewell, Villa Contessa by Checkin

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
Posted 6 hours ago
CheapTickets Verified Review
"Great location near old town. Staff was amazing professional and extremely helpful."
A verified traveler stayed at GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel