
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

Double Apartment Sea View

Nikos Apartments-1 Bedroom Apartment Garden View

Dora apartments , Studio with garden view

Velissarios Hotel Room

Marie Melie apt.10

Executive Top Floor Villa with Sea View

Porto Sisi Cozy Apartment

Single Room - Marvel Deluxe Rooms Heraklion
Hotels with a pool

Pearl Boutique HOTEL

SISI BREEZE HOTEL

Seaview Bungalow in Crete Greece

ELÉA Suites | Open Plan Suite with Terrace

The Nest Resort -2Bedroom Sea View Villa with Pool

RODI BLUE APPARTMENTS

Diamond Beach Appts and Studios

Garden Room - All Inclusive - Adults 16+
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

Vin Dimora Suites - Vino Rose

Private Pool Sea View Suite with Breakfast

Majestic Suite w/Thermal Private Pool, Adults Only

Spacious Aegean Studio - 150m from beach - Stalida
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
$117 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
- Pyrgos Kallistis Holiday rentals
- Mykonos 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
- Villa rentals Malia
- Rentals with a fireplace Malia
- Condo rentals Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Smoking-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with breakfast Malia
- Rentals with a patio Malia
- Pet-friendly rentals Malia
- Rentals with outdoor seating Malia
- Apartment rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Serviced apartment rentals Malia
- Rentals with beach access Malia
- House rentals Malia
- Rentals with pools Malia
- Hotel rentals Greece
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Crete Golf Club
- Lychnostatis Open Air Museum
- Meropi Aqua
- Museum of Ancient Eleutherna
- Fodele Beach
- Limanaki Beach
- Dikteon Andron
- Chani Beach
- Historical Museum of Crete
- Evita Bay
- Acqua Plus
- Paralia Kato Zakros
- Kaki Skala Beach
- Aghia Fotia Beach
- Kokkini Chani-Rinela
- Bali Beach