
Hotel holiday rentals in Malia
Find and book unique hotel rentals on Airbnb
Top-rated hotel rentals in Malia
Guests agree: these hotel rentals 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 hotel rentals in Malia
Family-friendly hotel rentals

Villa Angela 2 persons apartment

Heraklion Old Port Apartments (C3)

Traditional Cottage

Dora apartments , Studio with garden view

Velissarios Hotel Room

Deluxe Mini Suite(2 persons) Shared Pool +BB Opposite of central Beach of Malia

Marie Melie apt.10

Porto Sisi Cozy Sea View Apartment
Hotel rentals with a pool

Entrance level renovated studio with sea& poolview

ELÉA Suites | The 3 Bedroom Suite

Studio with swimming pool and view!

Pearl Boutique HOTEL

Sea Vessel 2

RODI BLUE APPARTMENTS

ELÉA Suites | 4 Separate Suites with Pool at ELÉA

Diamond Beach Appts and Studios
Hotel rentals with a patio

Adult Suites with Heated Pool

Double Room | Casa Di Veneto

The Nest Resort-Deluxe Room with Balcony & SeaView

Beachfront Room | NAMI Seaside

Spacious Aegean Studio - 150m from beach - Stalida

Charming Studio with City View - AVRA

Beach Walk Luxury Suites - Junior Suite

Dia Apartments - Standard Studio Garden View
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
€ 35 before taxes and fees
Total number of reviews
870 reviews
Rentals with a pool
40 properties have a pool
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Wifi availability
50 properties include access to wifi
Destinations to explore
- Rentals with outdoor seating Malia
- Villa rentals Malia
- Rentals with pools Malia
- Rentals with breakfast Malia
- Flat rentals Malia
- House rentals Malia
- Smoking-friendly rentals Malia
- Pet-friendly rentals Malia
- Serviced apartment rentals Malia
- Rentals with a fireplace Malia
- Apartment rentals Malia
- Rentals with beach access Malia
- Family-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a hot tub Malia
- Aparthotel rentals Malia
- Rentals with a patio Malia
- Rentals with a washing machine and dryer 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
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Kokkini Chani-Rinela
- Melidoni Cave
- Skaleta Beach
- Crete Golf Club
- Meropi Aqua
- Fodele Beach
- Limanaki Beach
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Chani Beach
- Acqua Plus
- Evita Bay
- Museum of Ancient Eleutherna
- Dikteon Andron
- Myrtos Ierapetra
- Kaki Skala Beach