Last-minute hotel deals in Mediterranean Sea

With a stay at Alai, Crete, a Tribute Portfolio Resort in Hersonissos, you'll be on the beach, just steps from Stalis Beach and a 4-minute drive from Star Beach Water Park. This beach hotel is 2.7 mi (4.4 km) from Malia Beach and 2.7 mi (4.4 km) from Palace of Malia.

With a stay at Relux Ios Hotel in Ios, you'll be near the beach, just a 1-minute walk from Ios Ferry Port and 5 minutes by foot from Yialos Beach. This hotel is 1.1 mi (1.7 km) from Tzamaria Beach and 1.5 mi (2.5 km) from Koumpara Beach.

With a stay at Crystal Dreams in Paros, you'll be a 2-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This guest house is 20.9 mi (33.7 km) from Port of Naxos and 22.1 mi (35.6 km) from Agios Georgios Beach.

Elvira Hotel features a seasonal outdoor swimming pool, terrace, a restaurant and bar in Stalida. The property is around 400 metres from Stalida Beach, 18 km from Cretaquarium Thalassocosmos and 32 km from Lake Voulismeni. The accommodation offers room service and free WiFi.

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

Elvira Hotel offers an à la carte or continental breakfast.

Bike hire and car hire are available at this hotel and the area is popular for cycling.

Heraklion Archaeological Museum is 32 km from the accommodation, while Venetian Walls is 34 km away. Heraklion International Airport is 26 km from the property.

When you stay at Panorama Hotel in Paros, you'll be near the beach – a 1-minute drive from Port of Parikia and 9 minutes from Naousa Harbour. This hotel is 21.8 mi (35 km) from Port of Naxos and 21.9 mi (35.3 km) from Agios Georgios Beach.

When you stay at Marioly Studios in Paros, you'll be near the beach – a 2-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This spa hotel is 21.8 mi (35 km) from Port of Naxos and 21.9 mi (35.3 km) from Agios Georgios Beach.

With a stay at Paridian Living in Paros, you'll be a 2-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This hotel is 21.8 mi (35 km) from Port of Naxos and 21.9 mi (35.3 km) from Agios Georgios Beach.

When you stay at Villa Mata in Ios, you'll be by the sea, just steps from Yialos Beach and 7 minutes by foot from Ios Ferry Port. This beach hotel is 1 mi (1.6 km) from Tzamaria Beach and 3 mi (4.9 km) from Mylopotas Beach.

Located in Hersonissos, Avdou Retreat Collection is within a 15-minute drive of Alternative Crete and Acqua Plus Water Park. This hotel is 10.1 mi (16.3 km) from Stalis Beach and 11.4 mi (18.3 km) from Port of Hersonissos.

With a stay at Mare Blue Ios in Ios, you'll be a 4-minute walk from Yialos Beach and 8 minutes by foot from Ios Ferry Port. This hostel is 1 mi (1.7 km) from Tzamaria Beach and 1.4 mi (2.3 km) from Church of Panagia Gremniotissa.

With a stay at Armadoros Hotel Ios Backpackers in Ios, you'll be near the beach, just a 5-minute walk from Yialos Beach and 5 minutes by foot from Ios Ferry Port. This hotel is 1.1 mi (1.8 km) from Tzamaria Beach and 1.6 mi (2.6 km) from Koumpara Beach.

When you stay at Koula Apartments in Hersonissos, you'll be by the sea, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 3.9 mi (6.3 km) from Port of Hersonissos and 1.9 mi (3 km) from Malia Beach.

When you stay at Princess Sissy Hotel in Ios, you'll be near the beach, within a 10-minute walk of Yialos Beach and Ios Ferry Port. This hotel is 0.7 mi (1.2 km) from Church of Panagia Gremniotissa and 1.3 mi (2.1 km) from Katsivéli.

Hotel Faros, offering a splendid view of the bay, is located in the picturesque island of Ios, between the beautiful Ormos and Chora, only 100 metres from the sea.

Built according to the Cycladic architecture, Hotel Faros offers a café lounge area with TV where guests can enjoy a continental breakfast on request.

All rooms are equipped with air conditioning, TV and refrigerator. Each guestroom offers a private veranda facing the sea or the backyard.

The bus stop is conveniently located next to Hotel Faros, thus providing quick and easy access to the rest of Ios and its beautiful beaches.

With a stay at Stalis Drops, you'll be centrally located in Hersonissos, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 3.9 mi (6.3 km) from Port of Hersonissos and 1.9 mi (3.1 km) from Malia Beach.

Set less than 1 km from Stalida Beach, La Luna Apartments offers accommodation with a balcony, as well as a seasonal outdoor swimming pool and a garden. The property is around 18 km from Cretaquarium Thalassocosmos, 32 km from Lake Voulismeni and 33 km from Heraklion Archaeological Museum. There is a sun terrace and guests can make use of free WiFi and free private parking.

All self-catered units feature tiled floors and are fitted with a satellite TV, an equipped kitchenette with a fridge, and a private bathroom with shower. All units feature a wardrobe.

There is a snack bar, bar and lounge.

Venetian Walls is 34 km from the aparthotel, while The Palace of Knossos is 35 km from the property. Heraklion International Airport is 27 km away.

Situated in Ios Chora, 700 metres from Yialos Beach, Brother's Hotel features accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Guests can have a drink at the snack bar.

At the hotel, rooms include a desk and a balcony with a mountain view. All rooms come with a kettle, while certain rooms have a kitchen with a stovetop. The rooms in Brother's Hotel are fitted with a flat-screen TV and free toiletries.

Guests at the accommodation can enjoy a buffet breakfast.

Tzamaria Beach is 1.5 km from Brother's Hotel, while Valmas Beach is 2.5 km from the property. Santorini International Airport is 54 km away.

Potnia Theron Suites in Akrotiri provides adults-only accommodation with massage services and a garden. This property offers access to a patio and free private parking. The bed and breakfast features sea views, a sun terrace, and free WiFi is available throughout the property.

All units at the bed and breakfast are fitted with a seating area, a flat-screen TV with satellite channels, a safety deposit box and a private bathroom with a hot tub, bathrobes and slippers. A fridge is also available, as well as a coffee machine and a kettle. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

À la carte and continental breakfast options with warm dishes, local specialities and fresh pastries are available.

A variety of wellness packages are available for guests to get rejuvenated in-house. Sightseeing tours are available within a reachable distance. Both a bicycle rental service and a car rental service are available at the bed and breakfast, while cycling can be enjoyed nearby.

Kokkinopetra Beach is 1.9 km from Potnia Theron Suites, while Archaeological Site of Akrotiri is 6 km away. Santorini International Airport is 16 km from the property, and the property offers a paid airport shuttle service.

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.

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.