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

Enorme Ammos Beach
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia · 1.08 km from centre

9.2

 

803 review

Breakfast available

Located in Malia, a few steps from Central Malia Beach, Enorme Ammos Beach provides accommodations with a restaurant, free private parking and a bar. Featuring a tour desk, this property also provides guests with an outdoor pool. The property has a 24-hour front desk, airport transportation, room service and free WiFi throughout the property.

The hotel will provide guests with air-conditioned rooms with a desk, a coffee machine, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Each room includes an electric tea pot, while selected rooms contain a balcony and others also offer sea views. Guest rooms include a closet.

Guests at Enorme Ammos Beach can enjoy a buffet breakfast.

Cretaquarium Thalassocosmos is 13 miles from the accommodation, while Lake Voulismeni is 18 miles away. Heraklion International Airport is 18 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
These properties may not be in the centre of Malia, but are nearby and match your search.
Primary image
Alexander Beach Hotel & Village Resort
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia, Hersonissos · 1.83 km from centre

9.0

 

211 review

Breakfast available

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This beach hotel is 1.1 mi (1.8 km) from Malia Beach and 1.9 mi (3.1 km) from Palace of Malia.

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

Hotel in Malia, Hersonissos · 1.58 km from centre

8.6

 

81 review

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park. This beach hotel is 1 mi (1.7 km) from Malia Beach and 1.8 mi (2.9 km) from Palace of Malia.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Phāea Cretan Malia, a Member of Design Hotels
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia, Hersonissos · 1.54 km from centre

9.0

 

314 review

Breakfast available

Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach. This beach hotel is 3 mi (4.8 km) from Stalis Beach and 6.3 mi (10.1 km) from Aquaworld Aquarium.

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

Hotel in Stalida, Hersonissos · 2.72 km from centre

8.6

 

46 review

When you stay at I Resort Beach Hotel & Spa in Hersonissos, you'll be on the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This beach hotel is 1.7 mi (2.7 km) from Malia Beach and 2.5 mi (4 km) from Palace of Malia.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Cactus Royal Resort & Spa
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Hersonissos · 2.32 km from centre

9.2

 

54 review

Breakfast available

When you stay at Cactus Royal Resort & Spa in Hersonissos, you'll be on the beach, a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This all-inclusive hotel is 1.4 mi (2.3 km) from Malia Beach and 2.2 mi (3.6 km) from Palace of Malia.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Grecotel Meli Palace
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

All-inclusive resort in Sissi, Agios Nikolaos · 3.62 km from centre

8.6

 

77 review

Breakfast available

When you stay at Grecotel Meli Palace in Agios Nikolaos, you'll be by the sea, within a 15-minute drive of Star Beach Water Park and Stalis Beach. This all-inclusive property is 1.4 mi (2.2 km) from Palm Bay Beach and 1.5 mi (2.4 km) from Malia Ruins.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Eurohotel Katrin Hotel & Bungalows
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Hersonissos · 3.49 km from centre

7.0

 

6 review

When you stay at Eurohotel Katrin Hotel & Bungalows in Hersonissos, you'll be near the beach, within a 5-minute drive of Star Beach Water Park and Stalis Beach. This all-inclusive hotel is 2.2 mi (3.5 km) from Lychnostatis and 2.4 mi (3.8 km) from Malia Beach.

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

Hotel in Stalida, Hersonissos · 2.38 km from centre

7.8

 

18 review

Breakfast available

When you stay at Cactus Beach Hotel in Hersonissos, you'll be connected to the convention center, a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This all-inclusive hotel is 1.5 mi (2.4 km) from Malia Beach and 2.3 mi (3.7 km) from Palace of Malia.

Compare price on Booking.com
Compare price on Booking.com
Room
Malia Bay Beach Hotel & Bungalows
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia, Hersonissos · 1.92 km from centre

7.2

 

14 review

Breakfast available

When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 0.3 mi (0.5 km) from Potamos Beach and 0.3 mi (0.5 km) from Palace of Malia.

Compare price on Booking.com
Compare price on Booking.com
Eurohotel Katrin Hotel & Bungalows
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Stalís · 3.54 km from centre

8.4

 

18 review

Breakfast available

Eurohotel Katrin Hotel & Bungalows has a garden, terrace, a restaurant and bar in Stalís. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk. The hotel features an outdoor swimming pool, fitness center, karaoke and a kids' club.

At the hotel, each room includes a closet. Complete with a private bathroom equipped with free toiletries, guest rooms at Eurohotel Katrin Hotel & Bungalows have a flat-screen TV and air conditioning, and selected rooms contain a balcony. The rooms will provide guests with a fridge.

Buffet and American breakfast options are available at the accommodation.

Eurohotel Katrin Hotel & Bungalows has a playground. You can play table tennis at the hotel, and the area is popular for cycling.

Stalida Beach is a 3-minute walk from Eurohotel Katrin Hotel & Bungalows, while Cretaquarium Thalassocosmos is 11 miles from the property. Heraklion International Airport is 16 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Malia Bay Beach Hotel & Bungalows
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia · 1.92 km from centre

7.6

 

115 review

Located in Malia, a few steps from Tropical Beach, Malia Bay Beach Hotel & Bungalows has accommodations with an outdoor swimming pool, free private parking, a garden and a shared lounge. With free WiFi, this 4-star hotel has a terrace and a bar. Some accommodations at the property have a balcony with a city view.

The breakfast offers buffet, continental or American options. At the hotel you'll find a restaurant serving Greek, Italian and Japanese cuisine. Vegetarian and gluten-free options can also be requested.

Malia Bay Beach Hotel & Bungalows has a playground.

Speaking German, Greek and English at the reception, staff are always on hand to help.

Cretaquarium Thalassocosmos is 14 miles from the accommodation, while Lake Voulismeni is 17 miles away. Heraklion International Airport is 19 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Alai, Crete, a Tribute Portfolio Resort
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Hersonissos · 3.11 km from centre

8.6

 

79 review

Breakfast available

Located in Hersonissos, Alai, Crete, a Tribute Portfolio Resort is by the sea, just a 4-minute walk from Stalis Beach and a 4-minute drive from Star Beach Water Park. This beach hotel is 2.7 mi (4.4 km) from Malia Beach and 2.7 mi (4.4 km) from Palace of Malia.

Compare price on Booking.com
Compare price on Booking.com
Sentido Kyknos Beach Adults Only
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Resort in Malia · 1.74 km from centre

8.5

 

85 review

Located 20 mi east of Heraklion International Airport, between Malia and Stalida, this is a 4-star holiday resort that attracts thousands of visitors every summer.

The resort has a warm reception hall with a comfortable lobby, a large swimming pool, pool bar, restaurant and 2 tennis courts. For taking it easy under the sun, just 656 feet away is one of the most beautiful beaches on the island.

The rates indicated are all-inclusive. Please inquire further at reception upon arrival.

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

All-inclusive resort in Malia, Hersonissos · 1.72 km from centre

8.4

 

51 review

Breakfast available

When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia. This all-inclusive property is 3.2 mi (5.2 km) from Star Beach Water Park and 4.4 mi (7.2 km) from Port of Hersonissos.

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

Hotel in Stalida, Hersonissos · 2.70 km from centre

8.6

 

11 review

With a stay at Kostas Apartments, you'll be centrally located in Hersonissos, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 1.9 mi (3.1 km) from Malia Beach and 2.7 mi (4.3 km) from Lychnostatis.

Compare price on Booking.com
Compare price on Booking.com
Kernos Beach Hotel & Bungalows
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia · 1.83 km from centre

8.1

 

74 review

Kernos Beach Hotel & Bungalows is located on a secluded long white sandy beach in Malia. It offers 2 freshwater swimming pools and 2 tennis courts. Free WiFi is provided throughout.

Surrounded by extensive gardens with walking paths, the 4-star hotel disposes 287 rooms, bungalows and suites, including 25 with waterfront position. Each is fitted with air conditioning, TV with satellite channels and bathroom with hairdryer.

At the main restaurant, American buffet breakfast, 4-course lunch and dinner are served. The seafront Fish Restaurant offers a wide range of seafood and fish delicacies for lunch. The Tavernaki Snack-Bar offers a variety of snacks, salads and grilled food. The Kafenion serves traditional Greek coffee or ouzo. Hot and cold beverages are served at The Cafeteria.

The Crete Golf Club is located 7.5 mi from the Kernos Beach Hotel. The front desk can arrange reduced fees.

Compare price on Booking.com
Compare price on Booking.com
Eurohotel Katrin Suites
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Stalís · 2.66 km from centre

10.0

 

3 review

Featuring a bar, Eurohotel Katrin Suites is located in Stalís in the Crete region, a 5-minute walk from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi. The property has a year-round outdoor pool, fitness center, sauna and garden.

At the hotel, rooms contain a balcony. Complete with a private bathroom equipped with a hairdryer, the rooms at Eurohotel Katrin Suites have a flat-screen TV and air conditioning, and certain rooms are equipped with a terrace. All guest rooms will provide guests with a fridge.

The accommodation offers a buffet or American breakfast.

At Eurohotel Katrin Suites guests are welcome to use a hot tub.

Lake Voulismeni is 20 miles from the hotel, while Heraklion Archaeological Museum is 20 miles away. Heraklion International Airport is 16 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Cactus Royal Spa & Resort Adults Only
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Stalís · 3.09 km from centre

8.6

 

42 review

On a beach in Stalís, this 5-star hotel features 3 freshwater pools and a poolside bar with a terrace. Recreational facilities include a Turkish bath, sauna and a fitness center.

Featuring private balconies or terraces, all spacious rooms at Cactus Royal Spa & Resort Adults Only include large windows and elegant furniture. Each comes with individually controlled air conditioning and satellite TV.

Guests can join an aerobic class or have a relaxing massage. Water sports are available at the beach and there is a separate swimming pool for children. For a quiet afternoon, there is a TV room with fireplace.

The Cactus Royal Spa & Resort Adults Only hotel is between Agios Nikolaos and the capital Heraklion. It is 22 miles from Nikos Kazantzakis Airport and private parking is available on site.

Compare price on Booking.com
Compare price on Booking.com
Horizon Beach
Full StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Stalida, Stalís · 3.33 km from centre

8.2

 

181 review

Breakfast available

Located in Stalís, a few steps from Stalida Beach, Horizon Beach provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a private beach area. Featuring a shared lounge, this property also welcomes guests with a restaurant, a water park and a terrace. The property has a 24-hour front desk, airport transportation, a concierge service and free WiFi.

Selected rooms here will provide you with a kitchenette with a fridge, a microwave and a stovetop.

Buffet and continental breakfast options are available at the hotel.

Horizon Beach offers 4-star accommodations with a sauna and playground.

Cretaquarium Thalassocosmos is 11 miles from the accommodation, while Heraklion Archaeological Museum is 20 miles away. Heraklion International Airport is 16 miles from the property.

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