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
Machis Kritis 24 Hersonissos Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...

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

Newcastle Studios
Omirou 30 Hersonissos Crete Island
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
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 ...

Sentido Kyknos Beach Adults Only - All inclusive
Beach Road Hersonissos Crete Island
Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.

Stonewell
Beach Road, Grammatikakis Street Hersonissos
Stay at this guesthouse in Hersonissos. Enjoy free parking, a ferry terminal shuttle (surcharge), and daily housekeeping. Popular attractions Malia Beach and ...
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,706 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Emerald Hotel, Golden Sun, Newcastle Studios, Irida Apartments by Estia, Sentido Kyknos Beach Adults Only - All inclusive, Stonewell, Villa Contessa by Checkin |
Recent Malia hotel reviews by fellow wanderers

Enorme Infinity Beach ex Infinity Blue
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"This hotel is wonderful. The food is really tastey, they have lots of variety to cater for everyone. The hotel is lovely and the staff are all really nice. It’s in a perfect location, you can walk to the beach or to some local shops or to the harbour. We didn’t need to leave the area, everything we needed was there! I gave a 4 for cleaning on the basis that some of the cleaners just pushed the dirt around, I wasn’t really sure what they were doing and we had a garden room and you could smell the pipes on some days. Other than that it was lovely."
A verified traveller stayed at Enorme Infinity Beach ex Infinity Blue
Explore More Ways to Travel with Travelocity
- Agios Konstantinos Hotels
- Avdou Hotels
- Gouves Hotels
- Casino Resorts & in Hersonissos
- Hersonissos Hotels
- Pet Friendly Hotels in Koutouloufari
- Koutouloufari Hotels
- Hotels near Labyrinth Park
- All Inclusive Resorts & in Malia
- Cheap Hotels in Malia
- Spa Resorts & in Malia
- Hotel Wedding Venues Hotels in Malia
- Malia Hotels
- Piskopiano Hotels
- Sissi Hotels

