
Hotels 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.

Single Room - Marvel Deluxe Rooms Heraklion
Marvel Deluxe Rooms is a brand-new accommodation in an ideal location for visitors who travel for leisure or visitors who are on a business trip. The International Airport of Heraklion is just 1500 meters away from our accommodation. Furthermore, both the city center of Heraklion and the port of Heraklion are 2 kilometers away. The room has a balcony and private bathroom, toiletries, air conditioning, a fridge, a smart flat- screen satellite TV, Free Wi-Fi and every day housekeeping services.

ELÉA | Junior Suite with Private Pool
THE ELÉA CONCEPT Proudly local, enveloped by an idyllic locale and the bearer of the finely Cretan identity, Eléa presents a unique experience of hospitality in every sense, with an “all welcome” attitude. From its slow living aura, carefully aligned with the island’s tempo, in an authentically Cretan ambience, Eléa is a microcosm of the island on which it resides. An accurate and detailed snapshot of Crete where guests are offered ample opportunity to explore, experience & nurture!

Seaview Bungalow in Crete Greece
Overlooking Mirabello Bay, This beachfront hotel featuring contemporary art is 2 km from Lake Voulismeni and 1.4 km from Cretan Olive Oil Farm. Accommodations are in a Seaview Bungalow All provide terraces or balconies, plus minibars, flat-screen TVs, tea, and coffeemakers.Room service is offered 24/7. A breakfast buffet is served in 1 of 4 refined restaurants. Amenities include 3 bars, a spa & direct beach access, an outdoor pool, a fitness center and yoga. Breakfast is included.

Junior Suite|Chapter 02 Gallery Suites
G&D Gallery Suites is a Luxurious Heraklion Hideaway set in the heart of the city. We bring you closer to the energy & spirit of our city. We welcome you to a world of unexpected pleasures. Our Spacious & Elegant Suites are stylish with a meticulous attention to detail. Gallery G&D Gallery Suites overall aesthetic effortlessly blurs the line between indoors and out, as the spacious concept allows guests to constantly interact with the surrounding scenery.

Velissarios Hotel Hersonisos
It is 5 minute walk from the entertainment centers and 100m from the sandy beach. We have a bar, rooms with balcony and private bathroom, and free Wi-Fi in public areas. The members of the staff are pleasant and willing to serve you in order to enjoy your stay here. Its privileged location in the commercial, and business center of the city makes it the ideal choice for quality vacations and an excellent base for unforgettable excursions.

Golden Bay - One Bedroom Apartment
Welcome to Crete! Our Golden Bay Hotel is a modern accommodation totally renovated in 2021, which enjoys a relaxed and pleasant atmosphere and is a good choice for families, couples and those seeking good quality accommodation with an excellent view to the crystal waters of the Aegean Sea. In the ”Golden Bay” you will enjoy the warmth and hospitality for which Cretan people are well renowned.

Single room in the center with Wi-Fi & breakfast
Welcome to the Iraklion Hotel, a 3-star hotel right in the heart of the city. We offer free breakfast, ultra-fast Wi-Fi, a 24-hour front desk and a comfortable lounge bar. All rooms have a private bathroom with hairdryer, free Wi-Fi, air conditioning, flat-screen satellite TV and a balcony. Our friendly staff is appreciated by our guests for their professionalism and kindness.

Beach Walk Luxury Suites - Superior Studio
Beach Walk Luxury Suites is a deluxe complex of Suites an excellent choice for guest that are searching for a point of relaxation and luxury in Ammoudara village. The property is comprised of consists of 12 high end suites with a swimming pool. Our location is ideal as it is situated a stone throw away from the nearest blue flagged sandy beach of Ammoudara.

Deluxe Mini Suite Sea View Shared Pool ( A1 ) +BB
Deluxe Category is a special & new category in Notos Heights Hotel & Suites, with renovated Luxurius Rooms, comfortable and well equipped, feature views of the sea.With balcony, they include all the amenities necessary for an enjoyable stay, including armchairs, Wi-Fi internet access, safe boxes

Marie Melie apt.9
Beautiful apartment for 4 with two separate spaces, bathroom, kitchen, big balcony, ideal for family, couple or friends. With fantastic gardens all over, big swimming pool, it is quiet and close to everything you need. Beaches, restaurants, bars, supermarkets only in 5 minutes walk.

Cozy Room with City View - PNOI
This cozy room is a part of a small luxury hotel complex called Carpe Diem. The mansion hosting Carpe Diem is located at the center of Ano Archanes Village and was built in 1890s. It was completely restored in 2023 with love and respect.

Anesea Hotel - Deluxe Double Room
These elegant rooms are ideal for two and come with balcony or terrace. There's ideal holiday space with a double bed and are located within the main building. The Room comes complete with LCD TV and air conditioning for your comfort.
Popular amenities for Malia hotels
Family-friendly hotels

Amara Seaside Triple Room by Estia

Double Apartment Sea View

Beach Walk Luxury-Junior Suite Pool View JettedTub

Superior Suite|Chapter 02 GallerySuites

Elounda Garden Suite Heated Pool

Charming Studio with City View - AVRA

Beach Walk Luxury Suites - Junior Suite

Anesea City Hotel - Double room
Hotels with a pool

Volta Seaside - 2Bdr Split Lvl, Outdoor Jetted Tub

Aqua Blu Deluxe Double "Adults Only" by Checkin

Beach Walk Luxury Suites - One Bedroom Suite

Standard double room on bb basis

Beach Walk Luxury- One Bedroom Suite Pool View

Luana Monte - studio with teracce view

Marie Melie house

Studio with pool view 1.floor
Hotels with a patio

Beachfront Room | NAMI Seaside

Double Room | House of Veneto

Private Pool Sea View Suite for 5 with Breakfast

Majestic Suite w/Thermal Private Pool, Adults Only

Spacious Aegean Studio - 150m from beach - Stalida

Twin Garden View Studio | Ambelos Aparthotel

Deluxe new studio with garden view

Dia Apartments - Standard Studio Garden View
Quick stats about hotels in Malia

Total holiday rentals
Explore 50 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at $83 NZD per night before taxes and fees

Verified guest reviews
Over 1,020 verified reviews to help you choose

Holiday rentals with a pool
50 properties feature pools

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wi-Fi availability
50 of Malia holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Malia rentals

4.6 Average rating
Malia stays receive an average rating of 4.6 out of 5 from guests
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Mykonos Holiday rentals
- Evvoías Holiday rentals
- Regional Unit of Islands Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- House rentals Malia
- Rentals with breakfast Malia
- Rentals with a hot tub Malia
- Pet-friendly rentals Malia
- Aparthotel rentals Malia
- Condo rentals Malia
- Smoking-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with beach access Malia
- Rentals with a patio Malia
- Rentals with outdoor seating Malia
- Rentals with a fireplace Malia
- Serviced apartment rentals Malia
- Apartment rentals Malia
- Villa rentals Malia
- Rentals with pools Malia
- Hotel rooms Greece
- Crete
- Bali Beach
- Thalassokomos Cretaquarium
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Crete Golf Club
- Melidoni Cave
- Historical Museum of Crete
- Paralia Kato Zakros
- Meropi Aqua
- Lychnostatis Open Air Museum
- Acqua Plus
- Dikteon Andron
- Móchlos
- Nikos Kazantzakis Tomb
- Sfendoni Cave
- Heronissos
- Voulisma
- Vai Beach
- Parko Georgiadi
- Agios Minas Cathedral
- Knossos
- Morosini Fountain




