Book pet-friendly hotels in Malia from CA $276

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Malia Pet Friendly Hotels

Sentido Kyknos Beach Adults Only

Beach Road Hersonissos Crete Island

Free cancellation

Reserve now, pay when you stay

CA $229

CA $276 total

Jun 3 - Jun 4

includes taxes & fees

Book a stay at this all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach ...

Golden Sun Boutique

Machis Kritis 24 Hersonissos Crete Island

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located ...

Emerald Hotel

Eleytheriou Venizelou 94 Hersonissos

Get rates

Book a stay at this business-friendly aparthotel in Hersonissos. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...

APOLLO CITY HOTEL

11, Frixou Tsagaraki Hersonissos Crete Island

Get rates

Stay at this guesthouse in Hersonissos. Enjoy an outdoor pool, breakfast (surcharge), and a sauna. Popular attractions Malia Beach and Stalis Beach are located ...

Newcastle Studios

Omirou 30 Hersonissos Crete Island

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular ...

Irida Apartments by Estia

59, Mattheou Zachariadi Hersonissos Heraklion

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free WiFi, an outdoor pool, and a nightclub. Popular attractions Stalis Beach and Star Beach Water Park are located ...

Stonewell

Beach Road, Grammatikakis Street Hersonissos

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free parking, a ferry terminal shuttle (surcharge), and daily housekeeping. Popular attractions Malia Beach and ...

Villa Contessa by Checkin

Fragkaki 12 Hersonissos Crete

Get rates

Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Malia Beach and Stalis Beach are located ...

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.

Pet lovers shouldn't miss the chance to visit Malia, a quaint city known for its cocktail bars and spas, as well as attractions like Palace of Malia and Spinalonga Castle. Take your pick from Travelocity's 11 pet-friendly hotels and accommodations in Malia and bring your doggy along!

How to Wander Wisely in Malia with Your Pet

Enjoy top attractions like Stalis Beach, Sissi Mini Golf, and Lychnostatis.
Other things to see include Star Beach Water Park, Sarakino, and St. Paraskevi Church.
For vet care, KTHNIATPEIO, ΚΤΗΝΙΑΤΡΕΙΟ - VET CLINIC, and Vetcare Κτηνιατρική Μέριμνα Κρήτης are located in the area.

Malia hotels essential information

Accommodation	3,825 hotels
Lowest Price	CA $276
Highest Price	CA $276
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