Book Kostos hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Kostos
Cheap Kostos hotels
Argo Boutique Hotel
Saint George Beach Naxos
The price is AU$144 per night from 30 May to 31 May
AU$144
30 May - 31 May
includes taxes & fees
With a stay at Argo Boutique Hotel in Naxos, you'll be near the beach, a 4-minute walk from Agios Georgios Beach and 14 minutes by foot from Port of Naxos.
Paros Agnanti Resort & Spa
Paroikia Paros Paros Island
The price is AU$445 per night from 22 June to 23 June
AU$445
22 June - 23 June
includes taxes & fees
When you stay at Paros Agnanti Resort & Spa in Paros, you'll be on the waterfront, within a 15-minute drive of Port of Parikia and Naousa Harbour.
Cove Paros
Agioi Anargyroi Naoysa Paros Paros Island
The price is AU$887 per night from 31 May to 1 June
AU$887
31 May - 1 June
includes taxes & fees
When you stay at Cove Paros in Paros, you'll be on the waterfront, a 3-minute drive from Naousa Harbour and 7 minutes from Piperi Beach.
Save an average of 15% on thousands of hotels when you're signed in
Naxos Resort
Saint George Beach - Naxos Town Naxos Naxos Island
The price is AU$266 per night from 8 June to 9 June
AU$266
8 June - 9 June
includes taxes & fees
When you stay at Naxos Resort in Naxos, you'll be near the airport, within a 5-minute drive of Port of Naxos and Agios Georgios Beach.
Zefi Hotel & Suites
Naoussa Paros Paros Island
Fully refundableReserve now, pay when you stay
The price is AU$454 per night from 20 June to 21 June
AU$454
20 June - 21 June
includes taxes & fees
When you stay at Zefi Hotel & Suites in Paros, you'll be near the beach, within a 15-minute walk of Naousa Harbour and Piperi Beach.
Senia Hotel
Naoussa Paros
The price is AU$858 per night from 16 June to 17 June
AU$858
16 June - 17 June
includes taxes & fees
When you stay at Senia Hotel in Paros, you'll be by the sea, just steps from Piperi Beach and 8 minutes by foot from Naousa Harbour.
Summer Senses Luxury Resort
Punda Beach Paros Paros
The price is AU$610 per night from 31 May to 1 June
AU$610
31 May - 1 June
includes taxes & fees
Located in Paros, Summer Senses Luxury Resort is by the sea, a 4-minute walk from Punda Beach and 9 minutes by foot from Logaras Beach.
Salt Suites Paros
Agioi Anargyroi - Naoussa Paros Paros Island
The price is AU$349 per night from 12 June to 13 June
AU$349
12 June - 13 June
includes taxes & fees
With a stay at Salt Suites Paros in Paros, you'll be a 3-minute drive from Naousa Harbour and 8 minutes from Piperi Beach.
Villa Irini
Naousa Paros
The price is AU$223 per night from 30 May to 31 May
AU$223
30 May - 31 May
includes taxes & fees
When you stay at Villa Irini in Paros, you'll be near the beach, just steps from Piperi Beach and 13 minutes by foot from Naousa Harbour.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Kostos hotels essential information
Accommodation | 4,030 hotels |
|---|---|
Lowest Price | AU$144 |
Highest Price | AU$887 |
Popular hotels | Argo Boutique Hotel, Paros Agnanti Resort & Spa, Cove Paros, Naxos Resort, Zefi Hotel & Suites, Senia Hotel, Summer Senses Luxury Resort, Salt Suites Paros, Villa Irini |
Most recent Kostos hotel reviews
lastminute.com.au Verified Review
5 / 5
The view from poolside is amazing. The rooms are large and spacious. It is just far enough from the centre that you feel relaxed but close enough that you can be right in all the action in a few minutes walk. Chris working front desk was very helpful and took good care of us
A verified traveller stayed at Villa Irini
Posted 5 hours ago
Top Picks
- Agia Anna Hotels
- Agios Prokopios Hotels
- Hotels with Pool in Aliki
- Villas in Ampelas
- Aneratzá Hotels
- Kampos Hotels
- Kolympithres Hotels
- Molos Hotels
- Naxos Hotels
- Hotels near Naxos Island National
- Parasporos Hotels
- Apartments in Paros
- B&B in Paros
- Caravan Parks in Paros
- Condominium Resort in Paros
- Condo Rentals in Paros
- Country Houses in Paros
- Guest Houses in Paros
- Resorts in Paros
- All Inclusive Hotels in Paros
- Beach Hotels in Paros
- Boutique Hotels in Paros
- Cheap Hotels in Paros
- Family Hotels in Paros
- Golf Hotels in Paros
- Hotels with Pool in Paros
- Independent Hotels in Paros
- Luxury Hotels in Paros
- Pet Friendly Hotels in Paros
- Romantic Hotels in Paros
- Ski Hotels in Paros
- Spa Hotels in Paros
- Winery Hotels in Paros
- Paros Hotels
- Houseboats in Paros
- Hotels near Paros National
- Pensions in Paros
- Villas in Paros
- Plaka Hotels
- Pounta Hotels
- Santa Maria Hotels
- Flights to Aliki
- Flights to Antiparos
- Flights to Paros
- Flights from Naxos Island National
- Flights from Paros National
- Flights from Adelaide (ADL) to Naxos (JNX)
- Flights from Albany (ALH) to Parikia (PAS)
- Flights from Athens (ATH) to Naxos (JNX)
- Flights from Athens (ATH) to Parikia (PAS)
- Flights from Brisbane (BNE) to Naxos (JNX)
- Flights from Bourke (BRK) to Parikia (PAS)
- Flights from Canberra (CBR) to Parikia (PAS)
- Flights from Cloncurry (CNJ) to Parikia (PAS)
- Flights from Copenhagen (CPH) to Parikia (PAS)
- Flights from Derby (DCN) to Naxos (JNX)
- Flights from Mudgee (DGE) to Naxos (JNX)
- Flights from Darwin (DRW) to Naxos (JNX)
- Flights from Düsseldorf (DUS) to Parikia (PAS)
- Flights from Elcho Island (ELC) to Parikia (PAS)
- Flights from Esperance (EPR) to Parikia (PAS)
- Flights from Gladstone (GLT) to Parikia (PAS)
- Flights from Gove (GOV) to Parikia (PAS)
- Flights from Groote Eylandt (GTE) to Parikia (PAS)
- Flights from Hamburg (HAM) to Parikia (PAS)
- Flights from Hobart (HBA) to Parikia (PAS)
- Flights from Hamilton Island (HTI) to Parikia (PAS)
- Flights from Kangaroo Island (KGC) to Parikia (PAS)
- Flights from Kalgoorlie - Boulder (KGI) to Parikia (PAS)
- Flights from Karratha (KTA) to Parikia (PAS)
- Flights from London (LGW) to Naxos (JNX)
- Flights from Longreach (LRE) to Parikia (PAS)
- Flights from Melbourne (MEL) to Naxos (JNX)
- Flights from Melbourne (MEL) to Parikia (PAS)
- Flights from Merimbula (MIM) to Parikia (PAS)
- Flights from Monkey Mia (MJK) to Parikia (PAS)
- Flights from Mackay (MKY) to Naxos (JNX)
- Flights from Mackay (MKY) to Parikia (PAS)
- Flights from Maningrida (MNG) to Naxos (JNX)
- Flights from Moranbah (MOV) to Parikia (PAS)
- Flights from Munich (MUC) to Parikia (PAS)
- Flights from Milan (MXP) to Parikia (PAS)
- Flights from Moruya (MYA) to Parikia (PAS)
- Flights from Chicago (ORD) to Parikia (PAS)
- Flights from Oslo (OSL) to Naxos (JNX)
- Flights from Perth (PER) to Naxos (JNX)
- Flights from Port Lincoln (PLO) to Naxos (JNX)
- Flights from Port Macquarie (PQQ) to Parikia (PAS)
- Flights from Rotterdam (RTM) to Naxos (JNX)
- Flights from London (STN) to Parikia (PAS)
- Flights from Taree (TRO) to Naxos (JNX)
- Flights from Venice (VCE) to Parikia (PAS)
- Flights from Wagga Wagga (WGA) to Parikia (PAS)
- Flights from Christmas Island (XCH) to Parikia (PAS)
- Flights from Zürich (ZRH) to Naxos (JNX)
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.