Last-minute hotel deals in Aegean Sea

When you stay at Parian Boutique Hotel in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This beach hotel is 26.9 mi (43.3 km) from Port of Naxos and 27.9 mi (44.8 km) from Agios Georgios Beach.

Central Boutique Hotel by naoussa hills adults only features a garden, terrace, a restaurant and bar in Naousa. This 4-star hotel offers a business centre and a concierge service. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi.

The hotel will provide guests with air-conditioned rooms offering a desk, a coffee machine, a fridge, a minibar, a safety deposit box, a TV and a private bathroom with a shower. All rooms are equipped with a kettle, while some rooms come with a balcony and others also have city views. The units feature a wardrobe.

The area is popular for cycling, and bike hire and car hire are available at Central Boutique Hotel by naoussa hills adults only.

Piperi Beach is 700 metres from the accommodation, while Venetian Harbour and Castle is 1 km away. Paros National Airport is 19 km from the property.

With a stay at Aura Suites Paros in Paros, you'll be within a 15-minute drive of Port of Parikia and Naousa Harbour. This campsite is 26.8 mi (43.1 km) from Port of Naxos and 27.7 mi (44.6 km) from Agios Georgios Beach.

With a stay at Mersina Exclusive, you'll be centrally located in Paros – a 1-minute drive from Naousa Harbour and 9 minutes from Port of Parikia. This family-friendly guest house is 25.7 mi (41.3 km) from Port of Naxos and 26.6 mi (42.8 km) from Agios Georgios Beach.

When you stay at Anemoi Resort in Paros, you'll be near the beach – a 2-minute drive from Naousa Harbour and 8 minutes from Port of Parikia. This hotel is 25.2 mi (40.5 km) from Port of Naxos and 26.1 mi (42 km) from Agios Georgios Beach.

When you stay at Parilio a Member of Design Hotels in Paros, you'll be near the beach, within a 5-minute drive of Kolymbithres Beach and Naousa Harbour. This luxury hotel is 4.6 mi (7.4 km) from Santa Maria Beach and 5.1 mi (8.2 km) from Port of Parikia.

When you stay at Villa Katerina in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This aparthotel is 25 mi (40.2 km) from Agios Prokopios Beach and 25.9 mi (41.7 km) from Plaka Beach.

When you stay at Aratos Hotel in Paros, you'll be near the beach, within a 15-minute drive of Port of Parikia and Naousa Harbour. This hotel is 20.5 mi (33.1 km) from Port of Naxos and 21.7 mi (34.9 km) from Agios Georgios Beach.

Offering open views of the sea, Nikolas Hotel is located only steps from Agia Anna Beach and less than 1 km away from Parikia port. It has a café with terrace overlooking the bay of Paros and a lounge with bar.

Each with a balcony with sea or mountain views, Nikolas Hotel rooms are fitted with a full-sized bathroom with tub, climate control, satellite TV, a radio, hairdryer and a mini fridge.

Nikolas Hotel serves a daily buffet breakfast. The café is open all day for snacks, coffees and refreshments. An automated espresso machine is available in the breakfast area. Parikia’s many fish taverns and pavement bars are an easy 10-minute walk away.

The 24-hour front desk services include car rental and tour services. WiFi is free both in rooms and in public hotel areas.

Guests can easily reach the Church of One Hundred Doors, and the many winding alleys and lovely streets of the town. The Nikolas Hotel Parikia is roughly 10 km from the airport at Voutakos.

When you stay at Andronis Minois in Paros, you'll be by the sea, within a 15-minute drive of Port of Parikia and Naousa Harbour. This luxury aparthotel is 27 mi (43.5 km) from Agios Prokopios Beach and 1.2 mi (1.9 km) from Parasporos Beach.

When you stay at Paros Agnanti Resort & Spa in Paros, you'll be on the waterfront, within a 15-minute drive of Port of Parikia and Naousa Harbour. This beach hotel is 26.1 mi (42.1 km) from Agios Prokopios Beach and 27.1 mi (43.6 km) from Plaka Beach.

Located in Rethymno, The Syntopia Hotel is within a 10-minute drive of Rethymnon Town Hall and Rethymnon Venetian Port. This eco-friendly hotel is 4.4 mi (7.1 km) from Agios Frangiskos Church and 4.5 mi (7.2 km) from Rimondi Fountain.

Located in Matala, 2.9 km from Kommos Beach, Valley Village provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. With free WiFi, this 3-star hotel has a restaurant and a bar. The property is non-smoking and is set 11 km from Phaistos.

Certain rooms here will provide you with a kitchen with a fridge and a minibar.

The area is popular for cycling, and car hire is available at the hotel.

With staff speaking German, Greek, English and French, guidance is available at the reception.

Museum of Cretan Ethnology is 14 km from Valley Village. Heraklion International Airport is 64 km away.

A stay at VISTA DEL PORTO LUXURY SUITES places you in the heart of Rethymno, steps from Port of Rethymnon and Venetian Loggia. This apartment is 0.1 mi (0.2 km) from Museum of Contemporary Art and 0.2 mi (0.3 km) from Municipal Gallery of Lefteris Kanakakis.

Barbara Studios is in the heart of Rethymno, within a 5-minute walk of Rimondi Fountain and Rethymnon Venetian Port. This guest house is 0.2 mi (0.3 km) from Fortezza Castle and 0.4 mi (0.7 km) from Rethymnon Municipal Garden.

When you a stay at Palazzino Di Corina in Rethymno, you'll be near the beach, just steps from Museum of Contemporary Art and Municipal Gallery of Lefteris Kanakakis. This hotel is 0.1 mi (0.2 km) from Fortezza Castle and 0.2 mi (0.3 km) from Old Turkish Bath.

A stay at Veneto Boutique Hotel places you in the heart of Rethymno, steps from Neratze Mosque and Minaret and Rimondi Fountain. This hotel is 0.1 mi (0.1 km) from Lady of Angels Church and 0.2 mi (0.2 km) from Old Turkish Bath.

A stay at Hamam Oriental Suites places you in the heart of Rethymno, steps from Lady of Angels Church and Historical and Folk Art Museum of Rethymnon. This hotel is 0.1 mi (0.2 km) from Old Turkish Bath and 0.1 mi (0.2 km) from Marine Life Museum.

With a stay at Elite World Marmaris - Adult Only in Marmaris (İçmeler City Center), you'll be a 1-minute drive from Icmeler Beach and 8 minutes from Marmaris Beach. This all-inclusive hotel is 5.3 mi (8.5 km) from Marmaris Bar Street and 8.1 mi (13.1 km) from Turunc Beach.

When you stay at North Coast Seaside Suites in Rethymno, you'll be on the beach, within a 10-minute walk of Rethymnon Court House and Valide Sultana Mosque. This beach guest house is 0.5 mi (0.8 km) from Great Gate and 0.5 mi (0.8 km) from Agios Frangiskos Church.