Malia Accommodation with Pool

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malia

Featured Malia Hotels with Pool

Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

5 out of 5
Pezoula, Hersonissos, Crete Island
When you stay at Royal Heights Resort Villas & Spa in Hersonissos, you'll be in the entertainment district, within a 10-minute drive of Star Beach Water Park ...
Royal Heights Resort Villas & Spa
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is AU$220 per night from 25 Apr to 26 Apr
AU$220
per night
25 Apr - 26 Apr
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 ...
Alexander Beach Hotel & Village Resort
Socrates Hotel

Socrates Hotel

3 out of 5
Malia, Hersonissos, Crete Island
When you stay at Socrates Hotel in Hersonissos, you'll be by the sea, a 5-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.
Socrates Hotel
Save an average of 15% on thousands of hotels when you're signed in
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 2 Apr to 3 Apr
AU$237
per night
2 Apr - 3 Apr
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be a 5-minute drive from Stalis Beach and 6 minutes from Star Beach Water ...
Ikaros Beach Resort & Spa - Adults Only
Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
The price is AU$262 per night from 22 Apr to 23 Apr
AU$262
per night
22 Apr - 23 Apr
Located in Hersonissos, Cretan Malia Park a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach.
Cretan Malia Park a Member of Design Hotels
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

3 out of 5
Pavlou Mela, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 27 Apr to 28 Apr
AU$85
per night
27 Apr - 28 Apr
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.
Notos Heights Hotel & Suites
Real Palace

Real Palace

3 out of 5
19, Agiou Georgiou Street, Hersonissos, Crete Island
When you stay at Real Palace in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Real Palace
Kristalli Hotel Apartments

Kristalli Hotel Apartments

3 out of 5
Pavlou Mela St., Hersonissos, Crete Island
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.
Kristalli Hotel Apartments
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

3 out of 5
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 Star Beach Water Park and Palace of Malia.
Aegean Sky Hotel & Suites
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.

Hotels With Pools In Malia

For those who are one with the water, finding Malia accommodation with a pool is at the top of your requirements—just below sunshine and tiny umbrellas. And while you may not have a personal butler to serve your frosty adult beverages (although it’s probably an option), you will have fresh towels and cool water. Whether you want to channel your inner Michael Phelps or sprawl out on a lounge like a rich socialite (if only you had a yacht!), you know that no escape is complete without a pool.

Heat up with hotel activities, then cool off in the refreshing H2O…or just post up in the pool all day on your favourite alligator floating raft—we won’t judge. You were made for chillin’, and hotels with pools in Malia were made for you. If you do want to get out and about, many accommodation options offer lounges and restaurants or are centrally located near popular shopping, dining and entertainment.

Live the “sun’s out, guns out” lifestyle on your next holiday. You’ll find such a huge variety of Malia hotels with a pool on lastminute.com.au, your toughest choice might be whether you want a swim-up bar or a complimentary cabana. Whatever your inner mermaid (or merman) desires, you’re sure to find it, plus all the best amenities for when you get back to dry land. Practice your swan dive and pack your sunnies and boardies—you’re about to take the plunge into deals that will have you saying, “Ahhh!”

Malia hotels essential information

Accommodation
3,385 hotels
Lowest Price
AU$85
Highest Price
AU$262
Popular hotels
Royal Heights Resort Villas & Spa, Alexander Beach Hotel & Village Resort, Socrates Hotel, Ikaros Beach Resort & Spa - Adults Only, Cretan Malia Park a Member of Design Hotels, Notos Heights Hotel & Suites, Real Palace, Kristalli Hotel Apartments, Aegean Sky Hotel & Suites

Most recent Malia hotel reviews