Malia Extended Stay 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

Check dates for Malia hotels

Extended Stay Hotels in Malia

Plānis Str Urban Suites by Semavi

17 Koroneou Heraklion

$37 nightly

$43 total

Jan 5 - Jan 6, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

A stay at Plānis Str Urban Suites by Semavi places you in the heart of Heraklion, within a 15-minute walk of Heraklion Port and Heraklion Town Hall.

Free WiFi

Air conditioning

Nana Golden Beach - All Inclusive

Limenas Hersonissou Hersonissos Crete

Located in Hersonissos, Nana Golden Beach - All Inclusive is by the sea, within a 5-minute drive of Aquaworld Aquarium and Port of Hersonissos.

Pool

Hot Tub

Village Heights Resort

Hersonissos Hersonissos Crete Island

Located in Hersonissos, Village Heights Resort is within a 10-minute drive of Crete Golf Club and Star Beach Water Park.

Pool

Hot Tub

Elounda Gulf Villas by Sandglass

Elounda Agios Nikolaos Crete Island

Located in Agios Nikolaos, Elounda Gulf Villas by Sandglass is within a 5-minute drive of Alykes of Elounda and Elounda Windmills.

Pool

Hot Tub

Candia Park Village

Agios Nikolaos Agios Nikolaos Crete Island

Located in Agios Nikolaos, Candia Park Village is by the sea, within a 5-minute drive of Agios Nikolaos Archaeological Museum and Ammoúdi.

Pool

Kitchen

Porto Maltese Boutique Estate

I. Koundourou 9 Agios Nikolaos Crete Island

Located in Agios Nikolaos, Porto Maltese Boutique Estate is near the beach, within a 5-minute walk of Port of Agios Nikolaos and Folk Museum.

Pet friendly

Free WiFi

Mirage Studios

81 Dimokratias Street Hersonissos Crete

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

Pool

Kitchen

Rainbow Apartments

Irinis 70 Hersonissos Crete Island

When you stay at Rainbow Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

Kalimera Village

8, Lyktou Street Hersonissos Crete Island

When you stay at Kalimera Village in Hersonissos, you'll be near the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Kitchen

Amazones Village Suites

Lyktou 10 Road Hersonissos Crete Island

When you stay at Amazones Village Suites in Hersonissos, you'll be connected to the convention center, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Pet friendly

Koutouloufari Village Holiday Club

4, Alexi Minoti Street Hersonissos Crete Island

Located in Hersonissos, Koutouloufari Village Holiday Club is in the mountains, a 3-minute drive from Port of Hersonissos and 7 minutes from Crete Golf Club.

Pool

Kitchen

Asterias Village Resort

59 Europis Street Hersonissos Crete Island

With a stay at Asterias Village Resort in Hersonissos, you'll be within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Hot Tub

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.