Last-minute hotel deals in Aegean Sea

When you stay at Paralos Lifestyle Beach in Malevizi, you'll be on the beach, within a 15-minute drive of Heraklion Port and Palace of Knossos. This hotel is 0.4 mi (0.6 km) from Ammoudara Beach and 2.1 mi (3.5 km) from Pankritio Stadium.

Facing the beachfront, Enorme Teatro Beach offers 4-star accommodation in Amoudara Herakliou and has a seasonal outdoor swimming pool, garden and terrace. Offering a bar, the property is located within a few steps of Amoudara Beach. The accommodation offers nightclub and room service.

The hotel will provide guests with air-conditioned rooms with a desk, a coffee machine, a fridge, a minibar, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. The rooms are equipped with a kettle, while some rooms also feature a patio and others also feature sea views. All guest rooms feature a wardrobe.

The breakfast offers à la carte, continental or gluten-free options. At Enorme Teatro Beach you will find a restaurant serving Mediterranean, Sushi and international cuisine. Vegetarian, vegan and gluten-free options can also be requested.

Venetian Walls is 6.7 km from the accommodation, while Heraklion Archaeological Museum is 7.8 km away. Heraklion International Airport is 10 km from the property, and the property offers a paid airport shuttle service.

Situated 200 metres from Amoudara Beach, Eleni Palace offers 3-star accommodation in Amoudara Herakliou and has an infinity pool, a garden and a bar. It is set 6.8 km from Venetian Walls and offers a lift. The aparthotel also features free WiFi, free private parking and facilities for disabled guests.

All of the air-conditioned units feature a private bathroom, flat-screen TV, fully equipped kitchen and balcony. Some units have a seating area and/or a patio. All units feature a safety deposit box.

There is a snack bar and lounge.

Kids pool is also available at the aparthotel, while guests can also relax on the sun terrace.

Heraklion Archaeological Museum is 7.8 km from Eleni Palace, while The Palace of Knossos is 12 km from the property. Heraklion International Airport is 10 km away.

A stay at The Santo George Beach Resort places you in the heart of Malevizi, within a 10-minute drive of Historical Museum of Crete and Ammoudara Beach. This beach hotel is 4.4 mi (7.2 km) from Heraklion Town Hall and 4.4 mi (7.2 km) from Heraklion Loggia.

With a stay at Speires in Naxos, you'll be near the beach, within a 15-minute walk of Iraklia Beach and Iraklia Castle. This guest house is 1.2 mi (2 km) from Voreiní Spiliá and 2.1 mi (3.4 km) from Cave of the Sacred Icon of Agios Giannis.

When you stay at Roxani Hotel in Malevizi, you'll be near the beach, within a 15-minute drive of Heraklion Port and Palace of Knossos. This hotel is 0.6 mi (0.9 km) from Ammoudara Beach and 2.3 mi (3.8 km) from Pankritio Stadium.

When you stay at Erivolos Hotel Apartments in Malevizi, you'll be near the beach and 10 minutes by foot from Lygariá Beach. This hotel is 12.1 mi (19.5 km) from Heraklion Port and 13.5 mi (21.8 km) from Palace of Knossos.

Located in Malevizi, Aptera Beach is by the sea, within a 10-minute drive of Natural History Museum of Crete and St. Mark's Basilica. This beach hotel is 1.2 mi (1.9 km) from Ammoudara Beach and 5.1 mi (8.3 km) from Heraklion Archaeological Museum.

When you stay at Yianna Caravel Suites "by Checkin" adults only in Malevizi, you'll be on the beach, within a 15-minute drive of Heraklion Port and Palace of Knossos. This beach hotel is 1.2 mi (1.9 km) from Ammoudara Beach and 2.7 mi (4.4 km) from Pantanassa.

When you stay at Acro Wellness Suites - Adults Only in Malevizi, you'll be on the waterfront, within a 10-minute walk of Mononaftis Beach and Stay Wet. This luxury hotel is 16 mi (25.7 km) from Heraklion Port and 17.4 mi (28 km) from Palace of Knossos.

Located in Malevizi, Arhodiko is on the riverwalk, within a 10-minute drive of Heraklion Loggia and Morosini Fountain. This hotel is 4.8 mi (7.7 km) from Koules Fortress and 4.8 mi (7.7 km) from Heraklion Archaeological Museum.

A stay at Skala Hotel places you in the heart of Ios, steps from Odysseas Elytis Theatre and 8 minutes by foot from Church of Panagia Gremniotissa. This spa aparthotel is 0.8 mi (1.3 km) from Katsivéli and 0.9 mi (1.5 km) from Kolitsáni.

A stay at Parthenon places you in the heart of Ios – a 3-minute drive from Ios Ferry Port and 7 minutes from Yialos Beach. This hotel is 1.6 mi (2.6 km) from Mylopotas Beach and 3.7 mi (5.9 km) from Skarkos.

Located in Malevizi, Eva Mare Hotel & Suites - Adults Only is on the beach, within a 5-minute walk of Psaromoura Beach and Peninsula Private Beach. This beach hotel is 14.5 mi (23.3 km) from Heraklion Port and 15.6 mi (25.1 km) from Palace of Knossos.

When you stay at Lofos Village Hotel in Ios, you'll be near the beach, within a 15-minute walk of Church of Panagia Gremniotissa and Odysseas Elytis Theatre. This hotel is 0.9 mi (1.5 km) from Katsivéli and 1.1 mi (1.7 km) from Kolitsáni.

When you stay at Aphrodite Hotel & Apartments in Ios, you'll be near the beach, within a 15-minute walk of Church of Panagia Gremniotissa and Odysseas Elytis Theatre. This hotel is 0.6 mi (1 km) from Katsivéli and 0.8 mi (1.2 km) from Kolitsáni.

With a stay at Casa filareti in Ios, you'll be within a 15-minute walk of Church of Panagia Gremniotissa and Odysseas Elytis Theatre. This aparthotel is 0.7 mi (1.2 km) from Katsivéli and 0.9 mi (1.4 km) from Kolitsáni.

Located in Malevizi, Rodi blue is within a 10-minute drive of Historical Museum of Crete and Heraklion Town Hall. This guest house is 4.5 mi (7.3 km) from Heraklion Loggia and 4.8 mi (7.7 km) from Koules Fortress.

With a stay at Margarita Rooms in Ios, you'll be near the beach, just a 2-minute walk from Church of Panagia Gremniotissa and 8 minutes by foot from Odysseas Elytis Theatre. This hotel is 1.3 mi (2.1 km) from Katsivéli and 1.4 mi (2.3 km) from Kolitsáni.

With a stay at Calma Ios in Ios, you'll be a 3-minute walk from Church of Panagia Gremniotissa and 11 minutes by foot from Odysseas Elytis Theatre. This luxury holiday home is 0.7 mi (1.2 km) from Katsivéli and 0.9 mi (1.4 km) from Kolitsáni.