Kolios Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Kolios Holiday

Our pick of the best Kolios Hotel Deals

Skiathos Princess Resort

Skiathos Princess Resort

5 out of 5
Agia Paraskevi Skiathos Skiathos Island
The price is NZ$583 per night from 6 July to 7 July
NZ$583
6 July - 7 July
includes taxes & fees
8.6/10 Excellent! (209 reviews)
"Wardrobe had a light in which kept clicking all night keeping us awake. People outside the hotel used the pool and beach seats making it difficult to get a seat. We did not get to go around the pool. Food choice was very poor if you are a vegetarian. Had the poorest food ever in Skiathos around the ..."

Reviewed on 18 June 2026

Skiathos Princess Resort
Petra Nera Skiathos

Petra Nera Skiathos

4 out of 5
Agia Paraskevi Skiathos Magnisias
The price is NZ$284 per night from 23 June to 24 June
NZ$284
23 June - 24 June
includes taxes & fees
10/10 Exceptional! (16 reviews)
"Staff were extremely friendly and helpful, whether it be recommending where to go for lunch or dinner, or driving you up to your room, nothing was too much trouble. Our room was kept very clean throughout our stay and the views were lovely."

Reviewed on 1 June 2026

Petra Nera Skiathos
Atrium Hotel

Atrium Hotel

4 out of 5
Agia Paraskevi Skiathos
The price is NZ$473 per night from 30 June to 1 July
NZ$473
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (66 reviews)
"The hotel is situated on the side of a hill which offers great panoramic views across the bay. There are quite a number of steps if you are walking from the pool or bar and restaurant area so may not be suited with those with accessibility needs. We had a room which also included a shared pool with ..."

Reviewed on 29 May 2026

Atrium Hotel
See all 1,134 properties in Kolios
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.