Last-minute hotel deals in Aegean Sea

With a stay at Saint George Hotel in Paros, you'll be on the waterfront, within a 15-minute walk of New Golden Beach and Golden Beach. This beach hotel is 9.7 mi (15.7 km) from Aliki Beach and 10 mi (16 km) from Naousa Harbour.

When you stay at Sweet Home Naxos in Naxos, you'll be near the beach – a 2-minute drive from Port of Naxos and 7 minutes from Agios Georgios Beach. This guest house is 3.6 mi (5.7 km) from Agia Anna Beach and 0.5 mi (0.8 km) from Kouros Statue.

When you stay at Ampelos Residence in Naxos, you'll be near the beach – a 2-minute drive from Port of Naxos and 6 minutes from Agios Georgios Beach. This hotel is 3.4 mi (5.5 km) from Agia Anna Beach and 0.2 mi (0.4 km) from Kouros Statue.

A stay at Mare Naxia places you in the heart of Naxos, within a 15-minute walk of Port of Naxos and Agios Georgios Beach. This hotel is 3.4 mi (5.5 km) from Agia Anna Beach and 0.1 mi (0.1 km) from Kouros Statue.

When you stay at Galaxy Hotel in Naxos, you'll be in the historical district, just steps from Agios Georgios Beach and 15 minutes by foot from Naxos Kastro. This beach hotel is 1 mi (1.6 km) from Port of Naxos and 3.3 mi (5.4 km) from Agia Anna Beach.

With a stay at Depis Suites, you'll be centrally located in Naxos, steps from Kouros Statue and within a 10-minute walk of Agios Georgios Beach. This hotel is 0.7 mi (1.2 km) from Naxos Kastro and 0.8 mi (1.2 km) from Port of Naxos.

A stay at Nastasia Village Boutique Hotel places you in the heart of Naxos, within a 15-minute walk of Port of Naxos and Agios Georgios Beach. This family-friendly hotel is 3.4 mi (5.4 km) from Agia Anna Beach and 0.1 mi (0.2 km) from Kouros Statue.

With a stay at Filmar Hotel in Rhodes, you'll be near the beach, within a 10-minute drive of Rhodes Port and Ixia Beach. This hotel is 8.1 mi (13.1 km) from Kallithea Beach and 9.3 mi (15 km) from Faliraki Beach.

Sun Beach Hotel is centrally located in Naxos – a 1-minute walk from Agios Georgios Beach and 14 minutes by foot from Port of Naxos. This beach aparthotel is 3.4 mi (5.5 km) from Agia Anna Beach and 26.8 mi (43.2 km) from Piperi Beach.

When you stay at Epsilon Hotel Apartments in Rhodes, you'll be connected to the convention centre, just steps from Faliraki Beach and 11 minutes by foot from Water Park Faliraki. This aparthotel is 7.8 mi (12.5 km) from Rhodes Port and 1 mi (1.6 km) from Kallithea Beach.

With a stay at Euphoria Downtown in Naxos, you'll be near the beach – a 5-minute walk from Agios Georgios Beach and 13 minutes by foot from Port of Naxos. This luxury guest house is 3.5 mi (5.6 km) from Agia Anna Beach and 0.2 mi (0.3 km) from Kouros Statue.

With a stay at Polis of Naxos Stylish Suites in Naxos, you'll be a 5-minute walk from Agios Georgios Beach and 13 minutes by foot from Port of Naxos. This guest house is 3.5 mi (5.6 km) from Agia Anna Beach and 0.2 mi (0.3 km) from Kouros Statue.

With a stay at Amaryllis Beach Hotel in Paros, you'll be 1.1 mi (1.8 km) from Golden Beach and 10.3 mi (16.6 km) from Naousa Harbour. This beach hotel is 12.5 mi (20.1 km) from Panagia Ekatontapiliani and 12.6 mi (20.3 km) from Port of Parikia.

Located in Naxos, Antonia Studios is near the beach – a 4-minute walk from Agios Georgios Beach and 11 minutes by foot from Naxos Kastro. This guest house is 0.6 mi (1 km) from Port of Naxos and 3.5 mi (5.7 km) from Agia Anna Beach.

When you stay at V Luxury Apartments Naxos 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 3.5 mi (5.6 km) from Agia Anna Beach and 0.3 mi (0.4 km) from Kouros Statue.

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.

With a stay at Taki's Guests, you'll be centrally located in Naxos, within a 10-minute walk of Naxos Archaeological Museum and Naxos Kastro. This luxury bed & breakfast is 0.6 mi (0.9 km) from Agios Georgios Beach and 0.6 mi (1 km) from Port of Naxos.

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

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.