Search for Cheap Deals on4 Star Hotels in Malia Old Town
Photo by Simon Cummings
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 $112 per night from Apr 3 to Apr 4
$112
includes taxes & fees
Apr 3 - Apr 4
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 ...

Fully refundableReserve now, pay when you stay
The price is $69 per night from Mar 27 to Mar 28
$69
includes taxes & fees
Mar 27 - Mar 28
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 ...

The price is $154 per night from Apr 22 to Apr 23
$154
includes taxes & fees
Apr 22 - Apr 23
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

The price is $95 per night from Apr 3 to Apr 4
$95
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 $191 per night from Apr 1 to Apr 2
$191
includes taxes & fees
Apr 1 - Apr 2
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 ...

The price is $94 per night from Mar 24 to Mar 25
$94
includes taxes & fees
Mar 24 - Mar 25
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 ...

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 ...

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 $62 per night from Apr 20 to Apr 21
$62
includes taxes & fees
Apr 20 - Apr 21
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Palace of Knossos and Dinosauria Park ...

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 ...

The price is $83 per night from Apr 21 to Apr 22
$83
includes taxes & fees
Apr 21 - Apr 22
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 $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 ...
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
- Creta Maris Resort - All Inclusive
- Mitsis Rinela Beach
- Mitsis Laguna Resort and Spa
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Elounda Palm Hotel
- 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