
Hotel holiday rentals in Malia
Find and book unique hotels on Airbnb
Top-rated hotels in Malia
Guests agree: These hotels are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia hotels
Family-Friendly hotels

Stay 365 Heraklion ApartHotel Executive Suite

Sunsea Studios close to the beach- Mountain view 6

Dora apartments , Studio with garden view

City Lion by Semavi | Two Bedrooms Apartment

SISI BREEZE HOTEL

ELÉA Suites | Open Plan Suite with Terrace

Bed in 12 bed dorm in Heraklion centre

City Lion by Semavi | Executive Two Bedrooms Apt
Hotels with a pool

Pearl Boutique HOTEL

Anassa Suite Private Pool by Estia Adults Only

Basilico Suites Adults Only by Estia

ELÉA Suites | The 2 Bedroom Suite

Vin Dimora Suites - Vino Rose

Penthouse with Sea View & Outdoor Jacuzzi -Cosmeen

Hideaway Boutique hotel with Astonishing Views

ELÉA Suites | Superior Suite with Balcony
Hotels with a patio

Adult Suites with Heated Pool

Luana Monte - room in front of pool

Double Room | Casa Di Veneto

Beachfront Room | NAMI Seaside

Private Pool Sea View Suite with Breakfast

Nikitas with a very nice room in the villa

Majestic Suite w/Thermal Private Pool, Adults Only

Luxury Suite with Private Pool 2
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
$120 NZD before taxes and fees
Total number of reviews
940 reviews
Rentals with a pool
50 properties have a pool
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Wi-Fi availability
50 properties include access to Wi-Fi
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Mykonos Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Regional Unit of Islands Holiday rentals
- Evvoías Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- Rentals with outdoor seating Malia
- Rentals with beach access Malia
- Smoking-friendly rentals Malia
- Rentals with pools Malia
- Rentals with a fireplace Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Apartment rentals Malia
- Aparthotel rentals Malia
- Villa rentals Malia
- Serviced apartment rentals Malia
- Pet-friendly rentals Malia
- Rentals with a hot tub Malia
- Rentals with a washing machine and dryer Malia
- Rentals with breakfast Malia
- Rentals with a patio Malia
- Condo rentals Malia
- House rentals Malia
- Hotel rentals Greece
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Malia Beach
- Crete Golf Club
- Fodele Beach
- Melidoni Cave
- Meropi Aqua
- Lychnostatis Open Air Museum
- Kokkini Chani-Rinela
- Limanaki Beach
- Paralia Kato Zakros
- Dikteon Andron
- Chani Beach
- Evita Bay
- Acqua Plus
- Historical Museum of Crete
- Kaki Skala Beach
- Douloufakis winery
- Lyrarakis Winery