Search Malia hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Malia hotels

Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is NZ$153
includes taxes & fees
3 Mar - 4 Mar
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is NZ$110
includes taxes & fees
26 Feb - 27 Feb
24 Seven Boutique Hotel
Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NZ$96
includes taxes & fees
26 Mar - 27 Mar
HARMONY HOTEL AND STUDIOS
Outdoor pool, pool umbrellas, pool loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is NZ$152
includes taxes & fees
5 Mar - 6 Mar
Malia Mare
Luxury Comfort Studio

Bedspot Heraklion

Bedspot Heraklion
Heraklion
10.0 out of 10, Exceptional, (1 review)
The price is NZ$141
includes taxes & fees
24 Feb - 25 Feb
Bedspot Heraklion
Studio | Private kitchen

4 Living by Semavi

4 Living by Semavi
Heraklion
10.0 out of 10, Exceptional, (1 review)
"Perfect room and such a nice and beautiful hospitality a la Greek style …Would definitely recommend it and of course we have already booked an other stay to their lovely and state of the art suite 🤗🤗🤗🤗🤗"
Greece
Stereos
The price is NZ$80
includes taxes & fees
24 Feb - 25 Feb
4 Living by Semavi
Exterior

Centro Vero Suites by Omilos Hotels

Centro Vero Suites by Omilos Hotels
Heraklion
8.2 out of 10, Very good, (31 reviews)
"Really nice stay!"
United States
Michael
The price is NZ$121
includes taxes & fees
2 Mar - 3 Mar
Centro Vero Suites by Omilos Hotels
Restaurant

Legacy Gastro Suites

Legacy Gastro Suites
5.0 star property
Heraklion
9.4 out of 10, Exceptional, (110 reviews)
"The staff were amazing & helpful. The room was impressive and very clean. Had all the amenities as advertised. Would definitely stay again. "
Australia
Angelika
Legacy Gastro Suites
Outdoor pool

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is NZ$205
includes taxes & fees
24 Feb - 25 Feb
Aquila Atlantis Hotel
In-room safe, desk, laptop workspace, soundproofing

Porta Suites

Porta Suites
Heraklion
9.8 out of 10, Exceptional, (49 reviews)
"Amenities in room were perfect. Location very good as it is walking distance to a lot of restaurants, shops and other point of interests."
Canada
Claude
Porta Suites
Front of property

The Pal Living in a Concept

The Pal Living in a Concept
Heraklion
9.8 out of 10, Exceptional, (21 reviews)
"Really surprised from the quality of this hotel. One of the best I have stayed over the years. "
Sweden
Stavros
The price is NZ$128
includes taxes & fees
24 Feb - 25 Feb
The Pal Living in a Concept
Seasonal outdoor pool, open 11:00 AM to 8:00 PM, pool umbrellas

Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel
4.0 star property
Heraklion
8.4 out of 10, Very good, (1,000 reviews)
"Great hotel. "
Canada
Andrew Bastarache
The price is NZ$134
includes taxes & fees
25 Feb - 26 Feb
Capsis Astoria Heraklion Hotel
Terrace/patio

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (169 reviews)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
City Experience Suite | Living room

3 Pines Design Living

3 Pines Design Living
Heraklion
10.0 out of 10, Exceptional, (118 reviews)
"As always perfect! Highly recommended "
United Kingdom
Yiannis
The price is NZ$146
includes taxes & fees
2 Mar - 3 Mar
3 Pines Design Living
Restaurant

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (75 reviews)
"Great place to spend a night!"
United States
Peter
The price is NZ$191
includes taxes & fees
24 Feb - 25 Feb
Chapter 02 Gallery Suites
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
9.2 out of 10, Wonderful, (190 reviews)
"Excellent stay"
United Kingdom
Trevor
The price is NZ$110
includes taxes & fees
24 Feb - 25 Feb
Marvel Deluxe Rooms
Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful views and excellent breakfast!"
United States
Nikki
The price is NZ$125
includes taxes & fees
6 Mar - 7 Mar
Lato Boutique Hotel
Beach

Olive Green Hotel

Olive Green Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (500 reviews)
"Nice room, great breakfast, attentive staff, very good location"
United States
Lea
The price is NZ$124
includes taxes & fees
24 Feb - 25 Feb
Olive Green Hotel
Aerial view

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1,001 reviews)
"Decent room, friendly staff "
United States
Rebecca
The price is NZ$238
includes taxes & fees
24 Feb - 25 Feb
Galaxy Hotel Iraklio
Deluxe Suite | Living area

Pagopoieion Suites

Pagopoieion Suites
3.0 star property
Heraklion
9.2 out of 10, Wonderful, (29 reviews)
"Super comfortable room and a delightfully hot shower in a wonderful, walkable location, especially if you’re a night owl. The square outside is hopping until the restaurants close, so be prepared. "
United States
Candace
The price is NZ$163
includes taxes & fees
24 Feb - 25 Feb
Pagopoieion Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Malia attractions

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
See properties

Malia Beach

4.5/5 (4 reviews)
Why not spend a lazy afternoon at Malia Beach during your trip to Malia? Wander the marina in this relaxing area.
See properties

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

See all hotels in Malia
At Malia, Crete Island
Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so."
Jacqueline 2-night trip
Posted 2 days ago
Aquila Atlantis Hotel

More cheap accommodation in Malia

El Greco Hotel

El Greco Hotel

4, Street 1821 Heraklion Crete Island
The price is NZ$106 per night from 1 Mar to 2 Mar
NZ$106
1 Mar - 2 Mar
includes taxes & fees
7.2/10 Good! (776 reviews)

Frequently asked questions

Where is the best place to stay in Malia?
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa is a favourite property for Expedia customers. This hotel offers a restaurant and an outdoor pool. Other top choices based on reviews include High Beach Hotel and Phāea Cretan Malia, a Member of Design Hotels. See all available top hotels, or vacation rentals in Malia.
What are some of the best holiday rentals that Malia has to offer?
Elia Woodstone Houses: This holiday home rental outside of Malia is located in the historical district, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of games. Our travellers also rate Casa Nicholas as a favourite home for rent in Malia. See all vacation rentals in Malia.
If I need to cancel my hotel reservation in Malia, will I receive a refund?
Yes! Most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.
What's the best family accommodation in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a hotel with 3 outdoor pools and a private beach, and it's a top choice on Expedia for families. Other good options for your stay with the children include Sirens Beach and Village - All Inclusive and Kernos Beach. Also, attractions in the area such as Star Beach Water Park and Aquaworld Aquarium are fun for children of all ages. Find more child-friendly accommodations in Malia.
What's the best place to stay for a romantic holiday in Malia?
Malia Mare Hotel is a favourite hotel for couples, and features free breakfast and free WiFi. See all romantic hotels in Malia.
What's the best accommodation for an all-inclusive stay in Malia?
High Beach Hotel is an all-inclusive hotel featuring 3 outdoor pools and a full-service spa, and a favourite with Expedia travellers. Other good options for your holiday include Sirens Beach and Village - All Inclusive and Sentido Kyknos Beach Adults Only. See more all-inclusive resorts in Malia.
What's the best LGBTQ-friendly place to stay in Malia?
Ikaros Beach Resort & Spa - Adults Only is a top LGBTQ-friendly hotel that features 4 outdoor pools and a full-service spa. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa and Cloud 9 Hotel Shisha & Cocktail Bar - Adults Only are two other good choices for your holiday. See all available hotels listed as LGBTQ-friendly in Malia.
What's the best dog-friendly hotel in Malia?
Sunshine Boutique Hotel is a top hotel for people travelling with their pets, and offers a full-service spa and free WiFi for its human guests. Two other good options for you and your pet include Sentido Kyknos Beach Adults Only and Newcastle Studios. See more pet-friendly hotel accommodations in Malia.
What's the best place to stay to stay near the beach in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 12-minute walk of Potamos Beach . Other good choices to stay near the beach include High Beach Hotel and Sirens Beach and Village - All Inclusive. See more stays near the beach in Malia.
What's the best high-end place to stay in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a luxury hotel with a private beach and 3 restaurants, and it's a popular choice for Expedia travellers looking for an elegant place to stay. High Beach Hotel and Alexander Beach Hotel & Village Resort are two other upscale options for your stay. Find more luxury hotels in Malia.
What are some hotels with pools in Malia?
Casa Malena is a top guest house with a seasonal outdoor pool, free WiFi and free self-parking. Other choices that offer an on-site pool include Amara Seaside by Estia and Maria Rousse. View all hotels with pools in Malia.
What is the best spa hotel in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a top beachfront spa hotel featuring 3 pools, 3 restaurants, a 24-hour fitness centre and outdoor tennis courts. Treat yourself to a facial, deep-tissue massage or body wrap at The Cute Spa. Other popular spa hotels in Malia include High Beach Hotel and Sirens Beach and Village - All Inclusive. See all spa hotels in Malia.
What's the most popular hotel in Malia with a water park on site or close by?
Aegean Sky Hotel & Suites is a popular hotel, featuring water park access, an outdoor pool and a restaurant. You'll find Star Beach Water Park within 7 minutes by car.
What is staying in Malia like?
Visitors to Malia will definitely enjoy the marina. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 267 hotels and other accommodation options to choose from. Find out more about Malia.
What are the top places to visit in Malia?
The picturesque setting of Malia Beach and Potamos Beach exemplify the area's natural beauty. Additionally, you might want to add Palace of Malia to your itinerary. Take a look at what more there is to see and do in Expedia's Malia guide.
What's the seasonal weather like in Malia?
The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.

Explore a world of travel with Expedia