Search for Cheap Deals on4 Star Hotels in Malia Old Town
Photo by Simon Cummings
Check Last Minute Malia Old Town Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured 4 Star Malia Old Town Hotels

The price is $76 per night from Apr 3 to Apr 4
$76
includes taxes & fees
Apr 3 - Apr 4
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

Fully refundableReserve now, pay when you stay
The price is $111 per night from Apr 12 to Apr 13
$111
includes taxes & fees
Apr 12 - Apr 13
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located ...

The price is $153 per night from Apr 25 to Apr 26
$153
includes taxes & fees
Apr 25 - Apr 26
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Save an average of 15% on thousands of hotels when you're signed in

Fully refundableReserve now, pay when you stay
The price is $98 per night from Apr 3 to Apr 4
$98
includes taxes & fees
Apr 3 - Apr 4
Stay at this 4-star beach hotel in Hersonissos. Enjoy free parking, 2 outdoor pools, and room service. Popular attractions Star Beach Water Park and Ekklisia ...

The price is $83 per night from Apr 24 to Apr 25
$83
includes taxes & fees
Apr 24 - Apr 25
Stay at this 4-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Stalis Beach ...

The price is $101 per night from Apr 16 to Apr 17
$101
includes taxes & fees
Apr 16 - Apr 17
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...

The price is $144 per night from Apr 1 to Apr 2
$144
includes taxes & fees
Apr 1 - Apr 2
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Star Beach Water Park and Stalis Beach are ...

Stay at this 4-star beach aparthotel in Agios Nikolaos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Ammoúdi and Agios Nikolaos Archaeological ...

Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Malia Beach and Stalis Beach ...

The price is $131 per night from Apr 24 to Apr 25
$131
includes taxes & fees
Apr 24 - Apr 25
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located ...

Fully refundableReserve now, pay when you stay
The price is $119 per night from Apr 12 to Apr 13
$119
includes taxes & fees
Apr 12 - Apr 13
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park ...

Stay at this 4-star hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Ammoúdi and Agios Nikolaos Archaeological ...
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.
Popular Malia Old Town Hotels
- Sofia Hotel
- Stella Island Luxury Resort & Spa - Adults Only
- Mitsis Rinela Beach
- Creta Maris Resort - All Inclusive
- Mitsis Laguna Resort and Spa
- Elounda Palm Hotel
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Galaxy Hotel Iraklio
- Lyttos Beach - All Inclusive
- Abaton Island Resort & Spa
- Phāea Cretan Malia, a Member of Design Hotels
Top Attractions in Malia Old Town
- Hotels near Heraklion Port (18.54 mi)
- Hotels near Stalis Beach (1.81 mi)
- Hotels near Star Beach Water Park (3.67 mi)
- Hotels near Palace of Knossos (16.96 mi)
- Hotels near Malia Beach (0.77 mi)
- Hotels near Port of Hersonissos (4.86 mi)
- Hotels near Crete Golf Club (5.82 mi)
- Hotels near Convention Centre Creta Maris (5.26 mi)
- Hotels near Plaka Beach (14.94 mi)
- Hotels near Knossos Archaeological Site (17.03 mi)
- Hotels near Spinalonga (15.55 mi)
- Hotels near Alternative Crete (2.52 mi)
- Hotels near Sarandaris Beach (5.65 mi)
- Hotels near Aquaworld Aquarium (4.79 mi)
- Hotels near Acqua Plus Water Park (5.49 mi)
- Hotels near Port of Agios Nikolaos (15.86 mi)
- Hotels near Lake Voulismeni (15.7 mi)
- Hotels near Elounda Windmills (15.47 mi)
- Hotels near Palace of Malia (1.11 mi)
- Hotels near Watercity Waterpark (12.12 mi)
Nearby Cities
- Hersonissos Hotels (6.35 mi)
- Greek Islands Hotels (110.51 mi)
- Heraklion Hotels (18.97 mi)
- Agios Nikolaos Hotels (15.73 mi)
- Ierapetra Hotels (24.54 mi)
- Elounda Hotels (14.76 mi)
- Malia Hotels (0.15 mi)
- Agios Nikolaos Town Hotels (15.66 mi)
- Hersonissos Centre Hotels (4.48 mi)
- Archanes-Asterousia Hotels (21.83 mi)
- Stalida Hotels (1.82 mi)
- Analipsi Hotels (7.45 mi)
Recommended cities for you
- London Hotels
- Paris Hotels
- Rome Hotels
- Barcelona Hotels
- Amsterdam Hotels
- Berlin Hotels
- Venice Hotels
- Istanbul Hotels
- Madrid Hotels
- Dublin Hotels
- Lisbon District Hotels
- Prague Hotels
- Milan Hotels
- Vienna Hotels
- Munich Hotels
- Edinburgh Hotels
- Athens Hotels
- Hamburg Hotels
- Budapest Hotels
- Copenhagen Hotels
Car Rentals Near Malia Old Town
- Car rentals in Hersonissos
- Car rentals in Greek Islands
- Car rentals in Heraklion
- Car rentals in Agios Nikolaos
- Car rentals in Ierapetra
- Car rentals in Elounda
- Car rentals in Malia
- Car rentals in Agios Nikolaos Town
- Car rentals in Hersonissos Centre
- Car rentals in Archanes-Asterousia
- Car rentals in Stalida
- Car rentals in Analipsi
- Car rentals in Minoa Pediada
- Car rentals in Sissi
- Car rentals in Koutouloufari
- Car rentals in Kokkini Chani