Last-minute hotel deals in South Aegean

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 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.

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 Soros Beach in Antiparos, you'll be on the beach and steps from Sorós. This beach guest house is 11.9 mi (19.2 km) from Port of Parikia and 2.2 mi (3.5 km) from Agios Georgios Beach.

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 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.

Located in Naxos, Kouros Art Hotel - Adults Only is within a 10-minute drive of The Portara and Port of Naxos. This hotel is 1.4 mi (2.3 km) from Agia Anna Beach and 2.4 mi (3.8 km) from Agios Georgios 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.

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.

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 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.

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 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 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.

You'll be centrally located in Naxos with a stay at Hotel Palatia; you'll be 11 minutes by foot from Port of Naxos. This beach hotel is 0.2 mi (0.4 km) from Agios Georgios Beach and 3.5 mi (5.7 km) from Agia Anna Beach.

When you stay at Ampelos Suites in Naxos, you'll be near the beach, within a 15-minute walk of Port of Naxos and Agios Georgios Beach. This hotel is 3.7 mi (6 km) from Agia Anna Beach and 0.4 mi (0.6 km) from Folk Museum Collection.

With a stay at Aegeon Apartments in Naxos, you'll be by the sea – a 2-minute walk from Agios Georgios Beach and 12 minutes by foot from Port of Naxos. This aparthotel is 3.4 mi (5.5 km) from Agia Anna Beach and 0.3 mi (0.4 km) from Kouros Statue.

Located in Naxos, Proteas Hotel & Suites is within a 10-minute drive of Agia Anna Beach and Naxos Archaeological Museum. This aparthotel is 3.6 mi (5.8 km) from Port of Naxos and 3.7 mi (6 km) from The Portara.