Compare Hotels with Restaurants in Malia

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

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 Hotels with Restaurants

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17 Hersonissos Crete Island

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

PEZOULA Hersonissos Crete

$96 nightly

$126 total

Jun 21 - Jun 22

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Ikaros Beach Resort & Spa - Adults Only

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

$350 nightly

$415 total

Jul 18 - Jul 19

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.

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

$285 nightly

$341 total

Jun 18 - Jun 19

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

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.

On private beach

Pool

Villa Mare Monte

2 Kondilaki Hersonissos Crete Island

$40 nightly

$48 total

Jun 28 - Jun 29

Total with taxes and fees

When you stay at Villa Mare Monte in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Palace of Malia.

Socrates Hotel Malia Beach

Malia Hersonissos Crete Island

$198 nightly

$228 total

Jul 2 - Jul 3

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at Socrates Hotel Malia Beach in Hersonissos, you'll be by the sea, a 5-minute drive from Stalis Beach and 6 minutes from Malia Beach.

Pool

Breakfast included

Phāea Cretan Malia, a Member of Design Hotels

Emmanouil Tsagaraki Hersonissos Crete

$330 nightly

$393 total

Jun 22 - Jun 23

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

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.

SunVillage Boutique Hotel

Emmanouil Tsagaraki Hersonissos Crete Island

$83 nightly

$96 total

Jun 25 - Jun 26

Total with taxes and fees

With a stay at SunVillage Boutique Hotel, you'll be centrally located in Hersonissos, a 1-minute drive from Malia Beach and 9 minutes from Stalis Beach.

Pool

Spa

Kristalli Hotel Apartments

Pavlou Mela St. Hersonissos Crete Island

$91 nightly

$106 total

Jul 11 - Jul 12

Total with taxes and fees

With a stay at Kristalli Hotel Apartments in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Carolina Mare - All inclusive

MALIA, Malia Crete

When you stay at Carolina Mare - All inclusive in Hersonissos, you'll be on the beach, within a 10-minute drive of Malia Beach and Star Beach Water Park.

Kalypso Hotel

Ariadnes 5 Malia Crete Island

$419 nightly

$488 total

Jul 18 - Jul 19

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

When you stay at Kalypso Hotel in Hersonissos, you'll be in the historical district, a 2-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Philoxenia Hotel & Spa

Emmanouil Tsagkaraki Hersonissos Crete Island

With a stay at Philoxenia Hotel & Spa, you'll be centrally located in Hersonissos, a 1-minute drive from Malia Beach and 8 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	$48
Highest Price	$488
Popular hotels	Aegean Sky Hotel & Suites, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Ikaros Beach Resort & Spa - Adults Only, Alexander Beach Hotel & Village Resort, Villa Mare Monte, Socrates Hotel Malia Beach, Phāea Cretan Malia, a Member of Design Hotels, SunVillage Boutique Hotel, Kristalli Hotel Apartments, Carolina Mare - All inclusive, Kalypso Hotel, Philoxenia Hotel & Spa

Most Recent Malia Hotel Reviews

Enorme Infinity Beach ex Infinity Blue

5 out of 5

Posted 3 hours ago

CheapTickets Verified Review

"Beautiful hotel , try lovely friendly staff , dining was very good , rooms were spacious and cleaned everyday, pool was lovely and sunbeds were very comfortable Would recommend highly for a great stay in Crete"

A verified traveler stayed at Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Elounda - Adults Only

5 out of 5

Posted 8 hours ago

CheapTickets Verified Review

"Stylish rooms, friendly staff, excellent facilities, room with jacuzzi, bottle of prosecco on arrival, spacious and inviting pool area, good variety breakfast. Golf carts available for steep hill. 20-30 min walk to all restaurants in Elounda - pavement & lit at night along road. Big car park."

A verified traveler stayed at Enorme Infinity Elounda - Adults Only

Aquila Atlantis Hotel

4 out of 5

Posted 9 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 13 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

More to Explore in Malia

Flights to Malia

Flights from Malia

Malia Vacations

Compare Hotels with Restaurants in Malia

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

Check dates for Malia hotels

Featured Malia Hotels with Restaurants

Aegean Sky Hotel & Suites

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Ikaros Beach Resort & Spa - Adults Only

Alexander Beach Hotel & Village Resort

Villa Mare Monte

Socrates Hotel Malia Beach

Phāea Cretan Malia, a Member of Design Hotels

SunVillage Boutique Hotel

Kristalli Hotel Apartments

Carolina Mare - All inclusive

Kalypso Hotel

Philoxenia Hotel & Spa

Malia hotels essential information

Most Recent Malia Hotel Reviews

Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Elounda - Adults Only

Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

Stella Island Luxury Resort & Spa - Adults Only

Elounda Mare Relais & Chateaux Hotel

More to Explore in Malia

Top Picks