Curated Luxury hotel deals in Malia

Search
Add dates
Add dates
1 room, 2 guests
Compare deals on Booking.com

Trusted by over 100,000 travellers every year

back
close
Add dates
Add dates
room 1

Adults

18+
2

Child

0-17
0
Add another room
usp icon

Exclusive member prices

Unlock exclusive member discounts at hundreds of top hotels.

usp icon

The biggest range

Thousands of luxury hotels for you to choose from but all curated for you.

usp icon

The best price

We compare deals and bring you the best price with our price promise.

usp icon

Free cancellation & pay later

A range of fully refundable and pay on arrival luxury and boutique hotels.

Clear filters

Malia

Recommended
Sort by

See the latest prices and deals by choosing your dates

Primary image
Insula Alba Resort & Spa
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi, Hersonissos · 12.52 km from centre

9.2

 

305 reviews

Breakfast available

With a stay at Insula Alba Resort & Spa in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This all-inclusive hotel is 14.2 mi (22.8 km) from Heraklion Port and 9 mi (14.4 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Paralos Venus Suites - Adults Only
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi, Hersonissos · 12.01 km from centre

8.8

 

111 reviews

Located in Hersonissos, Paralos Venus Suites - Adults Only is within a 10-minute drive of Aquaworld Aquarium and Port of Hersonissos. This luxury hotel is 4.9 mi (7.8 km) from Crete Golf Club and 8.6 mi (13.9 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
NEMA Design Hotel & Spa - Adults Only
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi, Hersonissos · 12.39 km from centre

8.6

 

66 reviews

Breakfast available

Located in Hersonissos, NEMA Design Hotel & Spa - Adults Only is within a 10-minute drive of Dinosauria Park and Port of Hersonissos. This beach hotel is 4.3 mi (6.9 km) from Star Beach Water Park and 4.4 mi (7.2 km) from Acqua Plus Water Park.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Stella Island Luxury Resort & Spa - Adults Only
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi, Hersonissos · 12.60 km from centre

9.4

 

295 reviews

With a stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This beach hotel is 13.4 mi (21.6 km) from Heraklion Port and 9.1 mi (14.7 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Vasia Royal Hotel
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Hersonissos · 16.82 km from centre

8.4

 

46 reviews

Breakfast available

When you stay at Vasia Royal Hotel in Hersonissos, you'll be near the beach, within a 15-minute drive of Heraklion Port and Star Beach Water Park. This hotel is 10.9 mi (17.5 km) from Stalis Beach and 11.2 mi (18.1 km) from Palace of Knossos.

Compare price on Booking.com
Compare price on Booking.com
Room
Magda Hotel
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Kato Gouves, Hersonissos · 15.95 km from centre

8.4

 

4 reviews

Breakfast available

Located in Hersonissos, Magda Hotel is in the entertainment district, a 3-minute drive from Dinosauria Park and 9 minutes from Watercity Waterpark. This all-inclusive hotel is 6 mi (9.6 km) from Aquaworld Aquarium and 7.2 mi (11.6 km) from Acqua Plus Water Park.

Compare price on Booking.com
Compare price on Booking.com
Reception
Gouves Water Park Holiday Resort
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Resort in Kato Gouves, Hersonissos · 15.72 km from centre

7.4

 

60 reviews

Breakfast available

Located in Hersonissos, Gouves Water Park Holiday Resort is a 3-minute drive from Dinosauria Park and 10 minutes from Aquaworld Aquarium. This all-inclusive resort is 4.8 mi (7.8 km) from Watercity Waterpark and 7.1 mi (11.5 km) from Labyrinth Park.

Compare price on Booking.com
Compare price on Booking.com
Primary image
St. Constantin Beach Hotel and Spa
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Kato Gouves, Hersonissos · 14.50 km from centre

7.8

 

28 reviews

Breakfast available

Located in Hersonissos, St. Constantin Beach Hotel and Spa is within a 10-minute drive of Convention Centre Creta Maris and Port of Hersonissos. This hotel is 6 mi (9.6 km) from Star Beach Water Park and 6.1 mi (9.8 km) from Acqua Plus Water Park.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sol Marina Beach Crete
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Kato Gouves, Hersonissos · 15.90 km from centre

8.6

 

48 reviews

Breakfast available

With a stay at Sol Marina Beach Crete in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Dinosauria Park. This all-inclusive hotel is 11.3 mi (18.1 km) from Heraklion Port and 11.6 mi (18.7 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Aelius Hotel & Spa
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Hersonissos · 15.58 km from centre

7.8

 

22 reviews

Breakfast available

With a stay at Aelius Hotel & Spa in Hersonissos, you'll be near the airport, within a 15-minute drive of Star Beach Water Park and Dinosauria Park. This family-friendly hotel is 10.9 mi (17.6 km) from Heraklion Port and 10.7 mi (17.3 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Magda Hotel Club
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Kato Gouves, Gouves · 15.96 km from centre

8.8

 

24 reviews

Set in Gouves, 787 feet from Marina Beach, Magda Hotel Club offers accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden. Offering a restaurant, the property also has a shared lounge and a bar. The accommodations provides a 24-hour front desk, airport transfers, a kids' club and free WiFi throughout the property.

At the hotel, all rooms are equipped with a wardrobe. Complete with a private bathroom equipped with a hairdryer, the units at Magda Hotel Club have a flat-screen TV and air conditioning and some rooms come with a terrace. Guest rooms will provide guests with a desk and a kettle.

The accommodations offers a buffet or American breakfast.

Magda Hotel Club offers a children's playground. You can play table tennis, darts and mini-golf at this 4-star hotel, and the area is popular for fishing and snorkeling.

Guests can enjoy playing tennis or sing karaoke, or take advantage of the business center.

Popular points of interest near the hotel include Gournon Beach, American Base Beach and Cretaquarium Thalassocosmos. Heraklion International Airport is 7.5 mi away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Senseana Sea Side Resort & Aquadventure - All Inclusive
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

All-inclusive resort in Analipsi, Hersonissos · 12.60 km from centre

7.4

 

22 reviews

Breakfast available

With a stay at Senseana Sea Side Resort & Aquadventure - All Inclusive in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This all-inclusive property is 14.2 mi (22.9 km) from Heraklion Port and 9 mi (14.5 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Enorme Maya Beach - Adults Only
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Aparthotel in Kato Gouves, Hersonissos · 14.84 km from centre

8.8

 

60 reviews

With a stay at Enorme Maya Beach - Adults Only in Hersonissos, you'll be near the beach, within a 15-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This aparthotel is 11.9 mi (19.1 km) from Heraklion Port and 11.7 mi (18.8 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Asana Hotel
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi, Hersonissos · 12.17 km from centre

8.6

 

3 reviews

Breakfast available

With a stay at Asana Hotel in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This hotel is 13.8 mi (22.1 km) from Heraklion Port and 9 mi (14.5 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hara Ilios Village
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Kato Gouves, Hersonissos · 14.66 km from centre

9.2

 

29 reviews

Breakfast available

With a stay at Hara Ilios Village in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This family-friendly hotel is 11.8 mi (19 km) from Heraklion Port and 12.2 mi (19.6 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Gouves Bay by Omilos Hotels
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Kato Gouves, Hersonissos · 14.92 km from centre

7.0

 

20 reviews

With a stay at Gouves Bay by Omilos Hotels in Hersonissos, you'll be within a 15-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos. This all-inclusive hotel is 11.9 mi (19.2 km) from Heraklion Port and 12.3 mi (19.8 km) from Stalis Beach.

Compare price on Booking.com
Compare price on Booking.com
Nirevel Apartments
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Hersonissos · 14.81 km from centre

9.4

 

81 reviews

Providing quiet street views, Nirevel Apartments in Gouves offers accommodations, a terrace, and a bar. This condo hotel provides free private parking, an elevator, and free Wifi. Guests can make use of the picnic area or the seasonal outdoor pool, or enjoy views of the garden and inner courtyard.

The condo hotel will provide guests with air-conditioned units with a wardrobe, a kettle, a toaster, a fridge, a safety deposit box, a flat-screen TV, a balcony, and a private bathroom with a shower. At the condo hotel, all units are soundproof. At the condo hotel, each unit is equipped with bed linen and towels.

You can prepare your own food in the kitchen before eating in the private dining area, and the condo hotel also offers a snack bar.

Kids pool is also available at the condo hotel, while guests can also relax in the garden.

Gouves Beach is a 11-minute walk from Nirevel Apartments, while Marina Beach is 0.9 miles away. The nearest airport is Heraklion International Airport, 8.1 miles from the accommodation.

Compare price on Booking.com
Compare price on Booking.com
Atlantica Caldera Palace
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Resort in Analipsi, Hersonissos · 11.91 km from centre

8.9

 

195 reviews

Located in Hersonissos, 1.2 miles from Analipsi Beach, Atlantica Caldera Palace provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden. Among the facilities of this property are a restaurant, a kids' club and a shared lounge, along with free WiFi throughout the property. The property features a hot tub, evening entertainment and room service.

The resort will provide guests with air-conditioned rooms with a desk, an electric tea pot, a fridge, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a bath. Guest rooms include a closet.

A buffet breakfast is available at Atlantica Caldera Palace.

The accommodation has a terrace. You can play table tennis and tennis at this 5-star resort, and car rental is available.

Staff at the 24-hour front desk speak German, Greek, English and French.

Cretaquarium Thalassocosmos is 5 miles from Atlantica Caldera Palace, while Heraklion Archaeological Museum is 15 miles away. Heraklion International Airport is 11 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Paralos Venus Suites Adults Only
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi, Hersonissos · 12.01 km from centre

9.4

 

361 reviews

Breakfast available

Paralos Venus Suites is located in the picturesque village of Analipsi and only 656 feet from the beach. It features a garden, sun terrace and two outdoor pools.

The air-conditioned Suites feature a smart TV with satellite channels and ironing facilities. They also include electric kettle and espresso coffee machine. The bathroom comes with a shower and hairdryer. WiFi in rooms is provided free of charge.

Guests can enjoy pool or garden views from their balcony. However some of the Suites offer sea view. They can also use the patio with sun loungers and umbrellas. Alternatively, they can visit the Archaeological or Historical Museums in Heraklion, with Minoan civilization relics.

Paralos Venus Suites is 2.5 mi from the lively city of Hersonissos and 4.3 mi from Thalassocosmos Aquarium. Heraklion Airport is 12 mi away.

Compare price on Booking.com
Compare price on Booking.com
Asana Hotel
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Analipsi · 12.13 km from centre

8.0

 

59 reviews

Asana Hotel features a seasonal outdoor swimming pool, shared lounge, a terrace and restaurant in Analipsi. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. The property provides evening entertainment and a concierge service.

The hotel will provide guests with air-conditioned rooms with a desk, an electric tea pot, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. Guest rooms include a closet.

Guests at Asana Hotel can enjoy a buffet breakfast.

Aposelemis Beach is 1.1 miles from the accommodation, while Analipsi Beach is 1.6 miles away. Heraklion International Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor