Photo by Antje Te

Find Pet-friendly Hotels in Malia

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Pet-friendly Hotels

Our top choices for Malia pet-friendly hotels

Terrace/patio
Rooftop loft with an amazing view

Rooftop loft with an amazing view

Rooftop loft with an amazing view
Malia
7.0 out of 10, Good, (2)
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
United States
Eriko F.
The price is ￥12,621
￥20,852 total
includes taxes & fees
Dec 15 - Dec 16
Rooftop loft with an amazing view
Breakfast, lunch and dinner served
Lato Boutique Hotel

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1001)
"Lovely room and view. Great location and good breakfast "
United States
Kris
Lato Boutique Hotel
View from property
Villa Archanes

Villa Archanes

Villa Archanes
Archanes-Asterousia
9.6 out of 10, Exceptional, (46)
"Very pleasant accommodating. stunning property in great location."
Australia
Michael
Villa Archanes
Restaurant
Lato Annex Boutique Rooms

Lato Annex Boutique Rooms

Lato Annex Boutique Rooms
Heraklion
8.6 out of 10, Excellent, (76)
"A comfortable hotel with helpful staff and a superb buffet breakfast. The room was modern and comfortable; everything worked. The only fly in the ointment was a certain amount of street noise, especially at the weekend, from loud young people outside (and sometimes from other guests inside) – basically the soundproofing could be better especially when this is quite a new building. "
United Kingdom
Richard
Lato Annex Boutique Rooms
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel
4.0 star property
Heraklion
8.4 out of 10, Very Good, (1000)
"Great hotel. "
Canada
Andrew Bastarache
The price is ￥9,608
￥11,487 total
includes taxes & fees
Dec 15 - Dec 16
Capsis Astoria Heraklion Hotel
Double Room | View from room
Porto Maltese Boutique Estate

Porto Maltese Boutique Estate

Porto Maltese Boutique Estate
1.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (48)
"Booked the honeymoon suite. Fantastic room - very central, clean and with gorgeous views over the harbour. One thing I need to mention is the mattress, which we found to be too soft, unfortunately. Other than that, a brilliant choice for a stay in Agios Nikolaos ❤️❤️"
Ireland
Maria
Porto Maltese Boutique Estate
Superior Room, Sea View | In-room safe, blackout drapes, soundproofing, iron/ironing board
Vespera City Hotel

Vespera City Hotel

Vespera City Hotel
3.0 star property
Heraklion
9.4 out of 10, Exceptional, (25)
"A very small hotel we chose because of easy access to the port. Perfect for a short stay. "
United States
Toni
Vespera City Hotel
Seasonal outdoor pool
Ble Island

Ble Island

Ble Island
Hersonissos
9.4 out of 10, Exceptional, (13)
"Christina the host was so friendly, the location was great we loved eating locally and walking to coffee."
United States
Nathan
The price is ￥7,828
￥10,810 total
includes taxes & fees
Dec 15 - Dec 16
Ble Island
Front of property - evening/night
Hotel Olympic

Hotel Olympic

Hotel Olympic
3.0 star property
Heraklion
7.8 out of 10, Good, (305)
"Our go to hotel for over 12 years"
United States
zak
Hotel Olympic
Deluxe Double Room, Outdoor Jacuzzi Sea View | Premium bedding, in-room safe, desk, blackout drapes
Naiades Marina Hotel

Naiades Marina Hotel

Naiades Marina Hotel
3.0 star property
Agios Nikolaos
8.8 out of 10, Excellent, (125)
"It was ok"
Australia
Simon
The price is ￥12,050
￥13,993 total
includes taxes & fees
Dec 15 - Dec 16
Naiades Marina Hotel
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.
View all properties

Top Malia Hotel Reviews

Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa

10/10 Excellent
"beautiful "
Cheyanne 3-night trip
Posted 3 weeks ago
Knossos Beach Bungalows Suites Resort & Spa
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food options, the grill and the salad bars were excellent. The causal dining options were also great with a range of family friendly food available. Having a separate bar area from the entertainment means you can choose a more peaceful spot in the evening, or get involved in the fun. The pools are fab - a 50 metre pool on holiday! Even when it was busy it didn't feel busy. Plenty of sunbeds available around the pools or on the peaceful sun terrace. Theres not a lot to walk to nearby and the local beaches are taken up by sunbeds from the bars, but we'd recommend a walk into Koutouloufari for a look round the shops or a drink in the evening."
Helen 7-night trip
Posted 3 months ago
Royal & Imperial Belvedere Resort - All inclusive

Explore a world of travel with Expedia

Frequently asked questions

What's the best pet-friendly accommodation in Malia?
Sentido Kyknos Beach Adults Only is a top property for people traveling with their pets, and offers 2 restaurants and free WiFi for its human guests. Other good options for you and your pet include Sunshine Boutique Hotel and Stella Maria.
How many pet-friendly hotels are there in Malia?
Frolic with your furry friend at one of Expedia's 15 Malia accommodations that accept pets.
What's the best time of year to travel to Malia with my pet?
When you're traveling with pets, keeping track of the weather can make the trip safe and fun for everyone. The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to see and do with your pet in Malia?
Known for its waterfront, Malia has lots to offer visitors. See the local sights and visit Malia Beach and Palace of Malia. While you're there, make sure you don't miss Potamos Beach.