
Hotel vacation 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.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia hotel rentals
Family-friendly hotel rentals

Heraklion Old Port Apartments (C3)

Villa Angela 2 persons apartment

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

Upper Floor with breakfast
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

ELÉA Suites | The 2 Bedroom Suite

Sea Vessel 2

ELÉA Suites | Suite with Balcony

ELÉA Suites | Superior Suite with Balcony
Hotel rentals with a patio

The Nest Resort-Deluxe Room with Balcony & SeaView

Beachfront Room | NAMI Seaside

Vin Dimora Suites - Vino Rose

AVENA Mandarin Suite

Spacious Aegean Studio - 150m from beach - Stalida

Charming Studio with City View - AVRA

Luana Monte - studio with teracce view

Two Bedroom Suite with Private Pool & Garden View
Quick stats about hotel rentals in Malia
Total rentals
50 properties
Nightly prices starting at
ﺩ.ﺇ147 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
- House rentals Malia
- Apartment rentals Malia
- Rentals with outdoor seating Malia
- Villa rentals Malia
- Kid-friendly rentals Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a fireplace Malia
- Smoking-friendly rentals Malia
- Rentals with a patio Malia
- Rentals with a hot tub Malia
- Rentals with pools Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a washer and dryer Malia
- Condo rentals Malia
- Rentals with beach access Malia
- Pet-friendly rentals Malia
- Serviced apartment rentals 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
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Skaleta Beach
- Limanaki Beach
- Meropi Aqua
- Fodele Beach
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Crete Golf Club
- Chani Beach
- Evita Bay
- Museum of Ancient Eleutherna
- Acqua Plus
- Dikteon Andron
- Kaki Skala Beach