Last-minute hotel deals in Aegean Sea

With a stay at Hotel Panormos, you'll be centrally located in Naxos, just a 4-minute walk from Agios Georgios Beach and 11 minutes by foot from Port of Naxos. This hotel is 3.5 mi (5.7 km) from Agia Anna Beach and 0.3 mi (0.5 km) from Kouros Statue.

Located in Naxos, Depis Luxury Suites is near the beach – a 5-minute walk from Agios Georgios Beach and 9 minutes by foot from Naxos Archaeological Museum. This apartment is 0.6 mi (1 km) from Port of Naxos and 0.7 mi (1.2 km) from Temple of Apollo.

With a stay at Nissaki Beach Hotel in Naxos, you'll be on the beach – a 5-minute walk from Agios Georgios Beach and 11 minutes by foot from Port of Naxos. This beach hotel is 3.6 mi (5.9 km) from Agia Anna Beach and 0.4 mi (0.6 km) from Kouros Statue.

Located in Paros, Drios Luxury Studios is a 3-minute drive from Drios Beach and 7 minutes from Logaras Beach. This hotel is 1.8 mi (2.8 km) from Golden Beach and 2.1 mi (3.4 km) from Lolantoni Beach.

When you stay at Nikos Verikokos Studios in Naxos, you'll be near the beach, within a 10-minute walk of Port of Naxos and Agios Georgios Beach. This guest house is 3.8 mi (6 km) from Agia Anna Beach and 0.4 mi (0.6 km) from Folk Museum Collection.

When you stay at Esperos Palace Resort & Spa in Rhodes, you'll be connected to the convention centre, just steps from Water Park Faliraki and 6 minutes by foot from Faliraki Beach. This beach hotel is 0.7 mi (1.1 km) from Kallithea Beach and 7.3 mi (11.8 km) from Rhodes Port.

When you stay at AmazeU Naxos in Naxos, you'll be on the waterfront, just steps from Port of Naxos and 5 minutes by foot from Naxos Kastro. This guest house is 1.3 mi (2.2 km) from Agios Georgios Beach and 4.5 mi (7.2 km) from Agia Anna Beach.

When you stay at Esperos Mare Resort & Spa in Rhodes, you'll be on the beach, just steps from Water Park Faliraki and 7 minutes by foot from Faliraki Beach. This all-inclusive hotel is 0.7 mi (1.1 km) from Kallithea Beach and 7.3 mi (11.8 km) from Rhodes Port.

With a stay at Margo Studios, you'll be centrally located in Naxos – a 3-minute drive from Port of Naxos and 7 minutes from Agios Georgios Beach. This luxury guest house is 4.1 mi (6.6 km) from Agia Anna Beach and 0.3 mi (0.5 km) from Mitropolis Museum.

When you stay at Hotel Anixis in Naxos, you'll be near the beach, within a 15-minute walk of Port of Naxos and Agios Georgios Beach. This hotel is 4.6 mi (7.3 km) from Agia Anna Beach and 0.1 mi (0.1 km) from Catholic Cathedral.

When you stay at Venetiko Apartments in Naxos, you'll be near the beach, within a 15-minute walk of Port of Naxos and Agios Georgios Beach. This guest house is 4 mi (6.4 km) from Agia Anna Beach and 0.1 mi (0.1 km) from Naxos Kastro.

With a stay at Cyano Suites in Naxos, you'll be near the beach, within a 10-minute walk of Naxos Kastro and Port of Naxos. This guest house is 0.9 mi (1.5 km) from Agios Georgios Beach and 4.1 mi (6.6 km) from Agia Anna Beach.

When you stay at Ocean View in Naxos, you'll be near the beach – a 3-minute drive from Port of Naxos and 8 minutes from Agios Georgios Beach. This bed & breakfast is 4.4 mi (7 km) from Agia Anna Beach and 0.4 mi (0.7 km) from Mitropolis Museum.

With a stay at Iliada Suites - Adults only in Naxos, you'll be near the beach, within a 15-minute walk of Naxos Kastro and Port of Naxos. This apartment is 0.5 mi (0.8 km) from The Portara and 4.1 mi (6.6 km) from Agia Anna Beach.

When you stay at Akre Hotel in Naxos, you'll be on the beach, within a 10-minute drive of Port of Naxos and Agia Anna Beach. This beach hotel is 23.8 mi (38.3 km) from Port of Parikia and 3.1 mi (5 km) from Agios Georgios Beach.

With a stay at Magoo Suites in Paros, you'll be on the beach, just a 1-minute walk from Logaras Beach and 14 minutes by foot from Punda Beach. This beach hotel is 10.8 mi (17.3 km) from Port of Parikia and 30.9 mi (49.7 km) from Port of Naxos.

When you stay at San Antonio Summer House in Paros, you'll be near the beach, within a 5-minute drive of Logaras Beach and Byzantine Museum. This guest house is 10.5 mi (16.9 km) from Port of Parikia and 30.6 mi (49.3 km) from Port of Naxos.

When you stay at Calme Boutique Hotel Paros- Adults Only in Paros, you'll be near the beach and 7 minutes by car from Drios Beach. This luxury hotel is 13.6 mi (21.9 km) from Port of Parikia and 2.2 mi (3.5 km) from Golden Beach.

When you stay at Kohili Studios in Paros, you'll be near the beach, within a 5-minute drive of Logaras Beach and Byzantine Museum. This beach guest house is 10.5 mi (16.8 km) from Port of Parikia and 30.6 mi (49.2 km) from Port of Naxos.

When you stay at Aloni Hotel in Paros, you'll be by the sea, within a 5-minute drive of Byzantine Museum and Logaras Beach. This hotel is 10.4 mi (16.7 km) from Port of Parikia and 31.5 mi (50.7 km) from Port of Naxos.