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

High Beach Resort
Full StarFull StarFull StarFull StarFull Star
[missing: cards.star_rating_info]

Hotel in Malia · 1.05 km from centre

8.9

 

93 reviews

Breakfast available

Located in Malia, a few steps from Central Malia Beach, High Beach Resort has 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, room service and a 24-hour front desk, along with free WiFi throughout the property. The property provides karaoke and a concierge service.

The hotel will provide guests with air-conditioned rooms offering a desk, a coffee machine, a fridge, a safety deposit box, a flat-screen TV and a private bathroom with a shower. The rooms come with an electric tea pot, while some rooms also feature a terrace and others also feature sea views. All rooms feature a closet.

High Beach Resort has a playground. You can play table tennis and darts at the 5-star hotel.

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

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 reviews

Breakfast available

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

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 reviews

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

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.59 km from centre

9.0

 

314 reviews

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 6 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.70 km from centre

8.6

 

46 reviews

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 3.8 mi (6.1 km) from Port of Hersonissos and 1.7 mi (2.8 km) from Malia Beach.

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 reviews

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 4.1 mi (6.6 km) from Port of Hersonissos and 1.5 mi (2.3 km) from Malia Beach.

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.60 km from centre

8.6

 

77 reviews

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 8.4 mi (13.6 km) from Port of Hersonissos and 1.4 mi (2.3 km) from Palm Bay Beach.

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 reviews

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 3.4 mi (5.4 km) from Port of Hersonissos and 2.2 mi (3.5 km) from Lychnostatis.

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 reviews

Breakfast available

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

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.93 km from centre

7.2

 

14 reviews

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 6.7 mi (10.9 km) from Port of Hersonissos and 0.3 mi (0.5 km) from Potamos Beach.

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 reviews

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 reviews

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 reviews

Breakfast available

With a stay at Alai, Crete, a Tribute Portfolio Resort in Hersonissos, you'll be on the beach, just steps 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]

Hotel in Malia · 1.74 km from centre

8.5

 

85 reviews

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 reviews

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 reviews

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 3.9 mi (6.3 km) from Port of Hersonissos and 1.9 mi (3.1 km) from Malia Beach.

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 reviews

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 reviews

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

 

42 reviews

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

 

180 reviews

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.

All rooms come with air conditioning, and some units at the hotel have a balcony.

Buffet and continental breakfast options are available at Horizon Beach.

The accommodation offers 4-star accommodations with a sauna and playground.

Cretaquarium Thalassocosmos is 11 miles from Horizon Beach, 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