Last-minute hotel deals in Mediterranean Sea

With a stay at HARMONY HOTEL AND STUDIOS in Hersonissos, you'll be a 2-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This hotel is 4.6 mi (7.4 km) from Port of Hersonissos and 1 mi (1.6 km) from Malia Beach.

When you stay at Galaxy in Ios, you'll be near the bay, within a 15-minute walk of Mylopotas Beach and Katsivéli. This hotel is 1.4 mi (2.3 km) from Church of Panagia Gremniotissa and 1.5 mi (2.3 km) from Odysseas Elytis Theatre.

When you stay at Far Out Hotel & Spa in Ios, you'll be near the beach, within a 5-minute drive of Odysseas Elytis Theatre and Church of Panagia Gremniotissa. This spa campsite is 0.8 mi (1.3 km) from Mylopotas Beach and 1.2 mi (2 km) from Katsivéli.

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 4.8 mi (7.7 km) from Port of Hersonissos and 1 mi (1.7 km) from Malia Beach.

When you stay at AneSea Hotel in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 4.7 mi (7.6 km) from Port of Hersonissos and 0.9 mi (1.4 km) from Malia Beach.

With a stay at Le MichELe luxury apartments, you'll be centrally located in Hersonissos – a 2-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This beach guest house is 4.8 mi (7.7 km) from Port of Hersonissos and 0.8 mi (1.3 km) from Malia Beach.

When you stay at Villa Mare Monte in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Palace of Malia. This guest house is 3.9 mi (6.3 km) from Star Beach Water Park and 4.9 mi (7.9 km) from Aquaworld Aquarium.

Situated within 100 metres of Paralia Panteleimona Beach and 24 km of Archaeological Museum of Dion, Achillion b&b features rooms with air conditioning and a private bathroom in Paralía Skotínis. This beachfront property offers access to a balcony, free private parking and free WiFi. Boasting family rooms, this property also provides guests with a picnic area.

Each unit features a terrace offering garden views, a flat-screen TV, a well-fitted kitchen and a private bathroom with shower, a hair dryer and free toiletries. A fridge, a stovetop and kitchenware are also available, as well as a coffee machine and a kettle. At the apartment complex, every unit is equipped with bed linen and towels.

À la carte and continental breakfast options with fresh pastries, fruits and juice are available. In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

Guests can also relax in the garden.

Mount Olympus is 49 km from the apartment, while Platamonas Castle is 2.6 km from the property. Nea Anchialos National Airport is 118 km away.

When you stay at Casa Malena in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 5 mi (8 km) from Port of Hersonissos and 0.8 mi (1.2 km) from Malia Beach.

When you stay at Villa Diasselo in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 5 mi (8 km) from Port of Hersonissos and 0.7 mi (1.2 km) from Malia Beach.

Offering a seasonal outdoor pool and terrace, Ammos Apartments and Suites are located in Mália, just 30 metres from an organised, sandy beach. The property has a sun terrace and views of the sea, and guests can enjoy a drink at the bar. Free private parking is available on site.

Every room is fitted with a flat-screen TV. Some units have a seating area to relax in after a busy day. Enjoy a cup of coffee from your terrace or balcony. Every room has a private bathroom with a bath or shower and shower, with a hair dryer provided. Ammos Apartments features free WiFi throughout the property.

There is a shared lounge at the property. Malia Centre with various restaurants, bars and shops is approximately 500 metres away.

The hotel also offers bike hire and car hire. Hersonissos is 7 km from Ammos Apartments, while Ágios Nikólaos is 26 km away. The nearest airport is Nikos Kazantzakis Airport, 26 km from Ammos Apartments. The archaeological site of Malia is approximately 2 km away.

When you stay at Eltina Apartments in Hersonissos, you'll be near the beach – a 3-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This guest house is 5 mi (8.1 km) from Port of Hersonissos and 1.1 mi (1.8 km) from Malia Beach.

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 5.4 mi (8.6 km) from Port of Hersonissos and 1 mi (1.6 km) from Malia Beach.

When you stay at Paros Nereids Villas in Paros, you'll be near the beach, within a 10-minute drive of Port of Parikia and Naousa Harbour. This luxury villa is 22.6 mi (36.4 km) from Port of Naxos and 23.8 mi (38.3 km) from Agios Georgios Beach.

With a stay at Enorme Ammos Beach in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 5.6 mi (9 km) from Port of Hersonissos and 0.1 mi (0.1 km) from Malia Beach.

Located in Malia, 600 metres from Central Malia Beach, Altis Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. This 2-star hotel features free WiFi and a bar. The property is non-smoking and is situated 21 km from Cretaquarium Thalassocosmos.

The hotel will provide guests with air-conditioned rooms with a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower.

A continental breakfast is available at Altis Hotel.

Lake Voulismeni is 29 km from the accommodation, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away, and the property offers a paid airport shuttle service.

With a stay at Caldera Romantica in Santorini, you'll be near the beach, steps from Santorini Caldera and a 3-minute drive from White Beach. This hotel is 6.4 mi (10.3 km) from Athinios Port and 8.5 mi (13.6 km) from Kamari Beach.

Set just 21 km from Cretaquarium Thalassocosmos, Blue Sky Apartments offers accommodation in Malia with access to a garden, a shared lounge, as well as full-day security. The property has mountain and garden views, and is 600 metres from Central Malia Beach. There is a sun terrace and guests can make use of free WiFi and free private parking.

Some units in the apartment complex have private entrance and are fitted with desk and wardrobe. Some of the units feature a satellite flat-screen TV, a fully equipped kitchenette with a fridge, and a private bathroom with a shower and a hair dryer. At the apartment complex, some units are soundproof.

The apartment has a picnic area where you can spend a day out in the open.

Lake Voulismeni is 29 km from the apartment, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away.

With a stay at Astarte Suites in Santorini, you'll be near the beach, steps from Santorini Caldera and a 3-minute drive from White Beach. This luxury hotel is 6.4 mi (10.3 km) from Athinios Port and 8.5 mi (13.7 km) from Kamari Beach.

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. This aparthotel is 5.5 mi (8.9 km) from Port of Hersonissos and 0.4 mi (0.7 km) from Malia Beach.