Last-minute hotel deals in Mediterranean Sea

When you stay at Villa Fiamegou in Andros, you'll be near the beach, within a 10-minute walk of Batsi Church and Batsi Beach. This hotel is 2.5 mi (4.1 km) from Kolóna and 3.2 mi (5.1 km) from Agios Kyprianós.

When you stay at Acqua Vatos Paros Hotel in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This hotel is 0.8 mi (1.3 km) from Paros Archaeological Museum and 0.9 mi (1.4 km) from Panagia Ekatontapiliani.

When you stay at Casa di Roma in Paros, you'll be by the sea, within a 15-minute drive of Port of Parikia and Naousa Harbour. This hotel is 0.9 mi (1.5 km) from Paros Archaeological Museum and 1 mi (1.6 km) from Panagia Ekatontapiliani.

Set amongst palm trees and bougainvilleas, Maria Lambis is 100 metres from Stalis beach and offers a pool and restaurant. It features self-catered accommodation with a balcony overlooking the Cretan Sea or the garden or the mountain upon availability. Free Wi-Fi is available in public areas.

A kitchenette with cooking hobs, fridge and electric kettle is featured in all units at the Maria Lambis guesthouse. All the air-conditioned accommodation also includes a dining area and seating space.

Breakfast, lunch and dinner are served at the traditional restaurant that prepares Cretan dishes. Drinks and light meals are provided at the poolside snack bar.

Guests can relax in the sun terrace that features free sun loungers and umbrellas. A communal lounge area with satellite TV is available. Cretan evenings with local wine, music and dancing are held occasionally.

There is a supermarket within a 3-minute walk and the centre of Stalis is 300 metres away. The lively areas of Hersonissos and Malia are a 5-minute drive. Heraklion International Airport is 28 km away.

When you stay at Omilos Beachfront House in Paros, you'll be on the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This beach hotel is 0.1 mi (0.1 km) from Marcelo Beach and 1.1 mi (1.7 km) from Krios Beach.

When you stay at Astir Studios in Hersonissos, you'll be next to a golf course, within a 5-minute drive of Star Beach Water Park and Aquaworld Aquarium. This golf guest house is 0.9 mi (1.5 km) from Stalis Beach and 3 mi (4.8 km) from Port of Hersonissos.

When you stay at Thisvi in Hersonissos, you'll be on the waterfront – a 4-minute drive from Star Beach Water Park and 6 minutes from Port of Hersonissos. This beach hotel is 0.8 mi (1.2 km) from Stalis Beach and 1.8 mi (3 km) from Lychnostatis.

When you stay at Petalides Apartments in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This beach guest house is 0.1 mi (0.1 km) from Krios Beach and 1.1 mi (1.8 km) from Marcelo Beach.

When you stay at Hotel Eleftheria in Paros, you'll be near the beach, just steps from Port of Parikia and 8 minutes by foot from Livadia Beach. This hotel is 2.2 mi (3.5 km) from Krios Beach and 4.1 mi (6.5 km) from Butterfly Valley.

When you stay at Aegean Village in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and 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.

Located in Paros, Pelican Paros is within a 15-minute drive of Port of Parikia and Naousa Harbour. This hotel is 20.4 mi (32.8 km) from Port of Naxos and 21.5 mi (34.7 km) from Agios Georgios Beach.

With a stay at Dream of Paros in Paros, you'll be a 1-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This aparthotel is 21.3 mi (34.3 km) from Port of Naxos and 21.5 mi (34.6 km) from Agios Georgios Beach.

When you stay at Rainbow Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Star Beach Water Park and Stalis Beach. This aparthotel is 3.3 mi (5.2 km) from Port of Hersonissos and 2 mi (3.3 km) from Lychnostatis.

When you stay at Sandom in Paros, you'll be near the beach – a 1-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This hotel is 21.4 mi (34.4 km) from Port of Naxos and 21.6 mi (34.7 km) from Agios Georgios Beach.

When you stay at Nami Hotel & Suites in Hersonissos, you'll be on the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This beach hotel is 3 mi (4.9 km) from Palace of Malia and 3.3 mi (5.4 km) from Port of Hersonissos.

When you stay at Akrotiri Hotel in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This hotel is 22.6 mi (36.4 km) from Port of Naxos and 22.8 mi (36.7 km) from Agios Georgios Beach.

With a stay at Asterias Hotel, you'll be centrally located in Paros – a 1-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This beach hotel is 21.5 mi (34.5 km) from Port of Naxos and 21.7 mi (34.8 km) from Agios Georgios Beach.

When you stay at Hotel Paros in Paros, you'll be on the boardwalk – a 1-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This beach hotel is 21.5 mi (34.7 km) from Port of Naxos and 21.7 mi (35 km) from Agios Georgios Beach.

When you stay at Vassiliki Rooms in Paros, you'll be by the sea – a 1-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This hotel is 21.6 mi (34.8 km) from Port of Naxos and 21.8 mi (35.1 km) from Agios Georgios Beach.

When you stay at Polos Hotel in Paros, you'll be in the historical district – a 1-minute drive from Port of Parikia and 10 minutes from Naousa Harbour. This hotel is 21.7 mi (34.9 km) from Port of Naxos and 21.9 mi (35.2 km) from Agios Georgios Beach.