Book pet-friendly hotels in Malia

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

Golden Sun Boutique

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 Malia Beach are located ...
Emerald Hotel

Emerald Hotel

1 out of 5
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

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 Stalis Beach and Malia Beach are located ...
Newcastle Studios

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

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 Malia Beach are located ...
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
Beach Road, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach ...
Stonewell

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

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 Stalis Beach and Malia 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,827 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

Recent Malia hotel reviews by fellow wanderers

Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We frequently stay at this hotel. It is excellent. All the staff are professional and friendly. The rooms have recently been renovated and have walk in showers which are excellent. "
A verified traveller stayed at Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel