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

Check dates for Malia hotels

Featured Malia Pet Friendly Hotels

Emerald Hotel

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.

Pool

Kitchen

Golden Sun Boutique

Machis Kritis 24 Hersonissos Crete Island

With a stay at Golden Sun Boutique, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

APOLLO CITY HOTEL

11, Frixou Tsagaraki Hersonissos Crete Island

When you stay at APOLLO CITY HOTEL in Hersonissos, you'll be by the sea, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Hot Tub

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.

Pool

Pet friendly

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, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.

Pool

Pet friendly

Sentido Kyknos Beach Adults Only

Beach Road Hersonissos Crete Island

When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia.

Pool

Breakfast included

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.

Pool

Parking included

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.

Pet friendly

Parking 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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Malia hotels essential information

Accommodation	3,754 hotels
Lowest Price
Highest Price
Popular hotels	Emerald Hotel, Golden Sun Boutique, APOLLO CITY HOTEL, Newcastle Studios, Irida Apartments by Estia, Sentido Kyknos Beach Adults Only, Stonewell, Villa Contessa by Checkin