Last-minute hotel deals in Mediterranean Sea

When you stay at Blue Heart Luxury Suites in Naxos, you'll be in a shopping district, within a 15-minute drive of Port of Naxos and Agios Georgios Beach. This aparthotel is 24 mi (38.7 km) from Port of Parikia and 30.1 mi (48.5 km) from Naousa Harbour.

When you stay at Annita's Village Hotel in Naxos, you'll be near the airport, within a 10-minute drive of Port of Naxos and Agios Georgios Beach. This hotel is 23.9 mi (38.5 km) from Port of Parikia and 30 mi (48.3 km) from Naousa Harbour.

With a stay at Princess Luxury Suites in Naxos, you'll be within a 15-minute drive of Port of Naxos and Agios Georgios Beach. This hotel is 24 mi (38.7 km) from Port of Parikia and 30.2 mi (48.5 km) from Naousa Harbour.

With a stay at Onym Curated Villas, you'll be centrally located in Naxos, within a 15-minute drive of Port of Naxos and Saint Nicolas. This beach villa is 25 mi (40.2 km) from Port of Parikia and 3.9 mi (6.3 km) from Agios Georgios Beach.

When you stay at Agnanti Hotel in Naxos, you'll be near the beach, within a 15-minute drive of Port of Naxos and Agios Georgios Beach. This aparthotel is 24 mi (38.5 km) from Port of Parikia and 30.1 mi (48.4 km) from Naousa Harbour.

When you stay at Nilea Island Living in Naxos, you'll be near the beach, within a 10-minute drive of Port of Naxos and Agios Georgios Beach. This family-friendly aparthotel is 23.8 mi (38.3 km) from Port of Parikia and 29.9 mi (48.1 km) from Naousa Harbour.

When you stay at Birbas Hotel in Naxos, you'll be near the beach, within a 10-minute drive of Port of Naxos and Agios Georgios Beach. This aparthotel is 23.7 mi (38.2 km) from Port of Parikia and 29.9 mi (48.1 km) from Naousa Harbour.

With a stay at Pelagos Villas in Alonissos, you'll be on the beach, just steps from Agios Dimitrios Beach and a 5-minute drive from Kalamakia Port. This beach holiday home is 2.3 mi (3.7 km) from St. Nicholas Candle and 7.4 mi (11.9 km) from Chrisi Milia Beach.

Located in Naxos, Villa Paradise is by the ocean, within a 15-minute drive of Mikri Vigla Beach and Kastraki Beach. This beach guest house is 6.1 mi (9.8 km) from Port of Naxos and 5.3 mi (8.6 km) from Agios Georgios Beach.

Located in Naxos, Marine Dream is within a 15-minute drive of Mikri Vigla Beach and Port of Naxos. This hotel is 3.5 mi (5.6 km) from Agia Anna Beach and 4.8 mi (7.8 km) from Agios Georgios Beach.

With a stay at Ela Tinos in Tinos, you'll be within a 5-minute drive of Archaeological Museum of Tinos and Cultural Foundation of Tinos. This hotel is 14.1 mi (22.7 km) from Mykonos New Port and 15.6 mi (25 km) from Mykonos Old Port.

With a stay at Ampelos Resort Hotel in Naxos, you'll be within a 15-minute drive of Port of Naxos and Saint Nicolas. This beach hotel is 4.8 mi (7.8 km) from Agios Georgios Beach and 31.7 mi (51 km) from Naousa Harbour.

Located in Tinos, Crossroads Inn is in the historical district – a 4-minute drive from Costas Tsoclis Museum and 5 minutes from Archaeological Museum of Tinos. This family-friendly guest house is 15.8 mi (25.5 km) from Mykonos New Port and 17.3 mi (27.8 km) from Mykonos Old Port.

Located in Naxos, Zefyros Studios is within a 15-minute drive of Port of Naxos and Agios Georgios Beach. This beach guest house is 30.6 mi (49.2 km) from Naousa Harbour and 2 mi (3.2 km) from Orkos.

With a stay at Lithia Exclusive Villas in Naxos, you'll be within a 15-minute drive of Port of Naxos and Agios Georgios Beach. This villa is 32.1 mi (51.6 km) from Naousa Harbour and 0.8 mi (1.3 km) from Orkos.

When you stay at Emerald Tinos in Tinos, you'll be near the beach, within a 5-minute drive of Vrikastro Beach and Archaeological Museum of Tinos. This hotel is 14.6 mi (23.5 km) from Mykonos New Port and 16 mi (25.8 km) from Mykonos Old Port.

When you stay at Sun and Moon Villas in Naxos, you'll be near the beach and 13 minutes by foot from Pyrgaki Beach. This guest house is 12.3 mi (19.8 km) from Port of Naxos and 11.6 mi (18.6 km) from Agios Georgios Beach.

When you stay at Scala Apartments in Naxos, you'll be near the beach, within a 5-minute drive of Kastraki Beach and Alyko. This family-friendly guest house is 2.8 mi (4.4 km) from Mikri Vigla Beach and 8.2 mi (13.2 km) from Agia Anna Beach.

When you stay at Naxian Air in Naxos, you'll be near the airport, within a 10-minute drive of Port of Naxos and Agios Georgios Beach. This hotel is 22.2 mi (35.7 km) from Port of Parikia and 28.3 mi (45.6 km) from Naousa Harbour.

When you stay at Eupnoia Villas in Naxos, you'll be near the airport, within a 10-minute drive of Port of Naxos and Agios Georgios Beach. This villa is 29.8 mi (48 km) from Naousa Harbour and 1.5 mi (2.5 km) from Saint Nicolas.