Last-minute hotel deals in Mediterranean Sea

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 26.6 mi (42.9 km) from Naousa Harbour and 0.3 mi (0.4 km) from Kouros Statue.

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 26.5 mi (42.7 km) from Naousa Harbour and 0.4 mi (0.6 km) from Folk Museum Collection.

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 26.7 mi (43 km) from Naousa Harbour and 0.1 mi (0.2 km) from Kouros Statue.

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 26.9 mi (43.3 km) from Naousa Harbour 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 26.9 mi (43.3 km) from Naousa Harbour and 0.1 mi (0.1 km) from Naxos Kastro.

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.

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 26.9 mi (43.3 km) from Naousa Harbour and 0.2 mi (0.4 km) from Kouros Statue.

Located in Naxos, Ammoudia Studios is by the sea, within a 15-minute drive of Agiassos Beach and Temple of Dimitra. This guest house is 14.8 mi (23.8 km) from Port of Naxos and 14.5 mi (23.3 km) from Agios Georgios Beach.

In the heart of Naxos, The Saint Vlassis is within a 5-minute drive of Naxos Kastro and Port of Naxos. This hotel is 1 mi (1.6 km) from Agios Georgios Beach and 3.3 mi (5.3 km) from Agia Anna Beach.

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 26.4 mi (42.5 km) from Naousa Harbour.

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.

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 26.6 mi (42.7 km) from Naousa Harbour and 0.3 mi (0.5 km) from Mitropolis Museum.

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 26.7 mi (42.9 km) from Naousa Harbour and 0.4 mi (0.7 km) from Mitropolis Museum.

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 26.9 mi (43.3 km) from Naousa Harbour and 0.5 mi (0.8 km) from Kouros Statue.

When you stay at Seven Suites in Naxos, you'll be near the airport, within a 15-minute drive of Port of Naxos and Agios Georgios Beach. This guest house is 29.9 mi (48.1 km) from Naousa Harbour and 1.2 mi (2 km) from Heart Rock.

With a stay at Speires in Naxos, you'll be near the beach, within a 15-minute walk of Iraklia Beach and Iraklia Castle. This guest house is 1.2 mi (2 km) from Voreiní Spiliá and 2.1 mi (3.4 km) from Cave of the Sacred Icon of Agios Giannis.

With a stay at this villa in Naxos, you'll be within a 10-minute drive of Port of Naxos and Bazeos Tower. This villa is 4.8 mi (7.7 km) from Agios Georgios Beach and 31.6 mi (50.8 km) from Naousa Harbour.

With a stay at Dorovinis Country Houses in Ierapetra, you'll be in the historical district and 9.1 mi (14.7 km) from Ierapetra Beach and 10.2 mi (16.4 km) from Ierapetra Archaeological Museum. This villa is 10.3 mi (16.6 km) from Ierapetra Venetian Fort and 12.8 mi (20.6 km) from Agios Panteleímonas.

With a stay at Orfeas Classic in Katerini, you'll be within a 10-minute drive of Saint Photini Church and Kariba Waterpark. This hotel is 5.8 mi (9.3 km) from Go Kart Paralia Katerinis and 6.7 mi (10.9 km) from Olympic Beach.