Compare Arcade Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Arcade Hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Malia Arcade Hotels

Bella Elena

5, Omirou Street Hersonissos

When you stay at Bella Elena in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Malia Beach.

Pool

Parking included

Creta Verano Hotel

183 Eleutheriou Venizelou Street Hersonissos Crete Island

$75 nightly

$87 total

Jun 17 - Jun 18

Total with taxes and fees

Located in Hersonissos, Creta Verano Hotel is within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete

When you stay at Dessole Malia Beach in Hersonissos, you'll be on the beach, a 1-minute drive from Malia Beach and 8 minutes from Stalis Beach.

High Beach Hotel

Almyrolakos Hersonissos Crete Island

$341 nightly

$406 total

Jun 27 - Jun 28

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, a 1-minute drive from Malia Beach and 8 minutes from Star Beach Water Park.

Mila Malia Studios Hotel

Grammatikaki Str Hersonissos Crete Island

$124 nightly

$143 total

Jul 15 - Jul 16

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

A stay at Mila Malia Studios Hotel places you in the heart of Hersonissos, a 3-minute drive from Palace of Malia and 7 minutes from Star Beach Water Park.

Hotel Matheo Villas & Suites

1 Theodoros Savidis str. Hersonissos Crete Island

$163 nightly

$197 total

Jun 18 - Jun 19

Total with taxes and fees

When you stay at Hotel Matheo Villas & Suites in Hersonissos, you'll be next to a golf course, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island

$324 nightly

$386 total

Jul 9 - Jul 10

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

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.

Malia Bay Beach Hotel & Bungalows

101 Malia Hersonissos Crete Island

$137 nightly

$167 total

Jun 18 - Jun 19

Total with taxes and fees

When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 10-minute drive of Malia Beach and Star Beach Water Park.

Melissa Apartments, Studios & Suites

21 Kyprou Street Hersonissos Crete Island

$56 nightly

$66 total

Jun 19 - Jun 20

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at Melissa Apartments, Studios & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Notos Heights Hotel & Suites

Pavlou Mela Malia Crete

$109 nightly

$127 total

Jun 29 - Jun 30

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at Notos Heights Hotel & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Breakfast included

Primavera Beach Hotel

Dimokratias 145 Hersonissos Crete

Located in Hersonissos, Primavera Beach Hotel is by the sea, a 2-minute drive from Palace of Malia and 14 minutes from Acqua Plus Water Park.

Villa Anna

Eirinis 48 Hersonissos Crete Island

With a stay at Villa Anna, you'll be centrally located in Hersonissos, a 3-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach.

Don't see what you're looking for?

See all available properties in Malia

View all properties

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.

Malia hotels essential information

Accommodation	3,871 hotels
Lowest Price	$66
Highest Price	$406
Popular hotels	Bella Elena, Creta Verano Hotel, Dessole Malia Beach, High Beach Hotel, Mila Malia Studios Hotel , Hotel Matheo Villas & Suites, Ikaros Beach Resort & Spa - Adults Only, Malia Bay Beach Hotel & Bungalows, Melissa Apartments, Studios & Suites, Notos Heights Hotel & Suites, Primavera Beach Hotel, Villa Anna

Most Recent Malia Hotel Reviews

Creta Maris Resort - All Inclusive

5 out of 5

Posted 7 days ago

CheapTickets Verified Review

"Great location, family holiday and we had a great time"

A verified traveler stayed at Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

4 out of 5

Posted 8 days ago

CheapTickets Verified Review

"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths are its location and amenities. It was easy to walk to many of Heraklion's attractions, restaurants, and the waterfront, making it a good base for exploring the city. The property is modern, well-maintained, and offers the services and facilities you would expect from a larger hotel. Our room was clean, comfortable, and spacious enough for our needs. The staff was professional and helpful throughout our stay, and check-in and check-out were both smooth and efficient. For travelers looking for a full-service hotel in a central location, Aquila Atlantis is a solid choice. It may not offer the charm, history, or personalized feel of a boutique property, but it delivers what it promises: a comfortable stay, good service, and a convenient location for exploring Heraklion. Overall, we enjoyed our stay and would recommend it to visitors who prefer a larger hotel experience or need a convenient base before exploring the rest of Crete."

A verified traveler stayed at Aquila Atlantis Hotel

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5

Posted 12 days ago

CheapTickets Verified Review

"My husband and I went to Stella Island for our honeymoon. We had an amazing experience. We stayed in the Grand Overwater Bungalow, which was absolutely beautiful. Staying in that room gives you some perks around the hotel. The food was excellent and felt as though we were at fine dining restaurants for every meal. Truly an amazing hotel and experience. We've already agreed that we would go back for our anniversary. Highly reccomend this hotel if youre looking for a romantic, peaceful and luxurious place to stay in Crete!"

A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only

Elounda Mare Relais & Chateaux Hotel

5 out of 5

Posted 3 weeks ago

CheapTickets Verified Review

"Our first visit to Elounda Mare was in May 1987, and returning again in May 2026 felt like reconnecting with an old friend. The hotel still retains its unique charm, elegance and warm hospitality that made us fall in love with it all those years ago. Everything was spotlessly clean and beautifully maintained, with freshly painted surroundings giving the property a lovely refreshed feel. While some fixtures and fittings would now benefit from an upgrade, this in no way detracted from the wonderfully relaxed and welcoming atmosphere. We stayed in a One Bedroom Superior Suite with the most enchanting view across the stunning Mirabello Bay - waking up to that panorama every morning was truly magical. The staff throughout the hotel were exceptional. Special thanks to the amazing concierge Ioanna, who went above and beyond to help with every request, and to the ever-helpful night receptionist Mikhalis for his kindness and professionalism. It was also a pleasure meeting the interesting new manager, whose enthusiasm for the hotel was very evident. The food and beverage team were excellent throughout our stay. We thoroughly enjoyed the cocktail reception and the delightful Fish Night at the Yacht Club Restaurant. Our favourite dining experience, however, was at the Japanese restaurant Sumosan, which was absolutely outstanding. After 39 years, Elounda Mare still offers timeless charm, genuine warmth and unforgettable views. We very much hope to return soon."

A verified traveler stayed at Elounda Mare Relais & Chateaux Hotel

Enorme Santanna Island

4 out of 5

Posted 3 weeks ago

CheapTickets Verified Review

"⭐⭐⭐⭐ 4/5 We’ve just returned from a stay at Enorme Santanna Island Resort and overall had a lovely holiday, but there were a few things that stopped it from being a full 5-star experience. Starting with the positives — the staff were absolutely amazing throughout our stay. Every member of staff we encountered was friendly, welcoming and always happy to help. The rooms and hotel grounds were spotless and very well maintained. The complex itself is huge, with plenty of space and beautiful sunset views in the evenings. There are three main pools plus additional private pools for selected rooms, which is a great touch. The food overall was excellent. The buffet had a really good selection and the à la carte restaurants were mostly fantastic. The Greek restaurant was excellent and the Asian restaurant was exceptional — easily the highlight of the dining experience. Unfortunately, the Italian à la carte restaurant was a big disappointment. The food was genuinely poor and tasted like frozen food that had simply been reheated, which felt out of place compared to the quality elsewhere. There were also a couple of service issues. One day housekeeping completely missed our room, so I called reception twice to request fresh towels and for the bed to be made. They did eventually make the bed, but then forgot the towels. Not a huge issue, but something that shouldn’t really happen at this level of hotel. The room amenities were also a little underwhelming. There’s no minibar as such"

A verified traveler stayed at Enorme Santanna Island

More to Explore in Malia

Flights to Malia

Flights from Malia

Malia Vacations

Compare Arcade Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Arcade Hotels

Check dates for Malia hotels

Featured Malia Arcade Hotels

Bella Elena

Creta Verano Hotel

Dessole Malia Beach

High Beach Hotel

Mila Malia Studios Hotel

Hotel Matheo Villas & Suites

Ikaros Beach Resort & Spa - Adults Only

Malia Bay Beach Hotel & Bungalows

Melissa Apartments, Studios & Suites

Notos Heights Hotel & Suites

Primavera Beach Hotel

Villa Anna

Malia hotels essential information

Most Recent Malia Hotel Reviews

Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

Enorme Infinity Elounda - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Elounda Mare Relais & Chateaux Hotel

Enorme Santanna Island

More to Explore in Malia

Top Picks