
Greek Islands Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Greek Islands
Price found within the past 48 hours. Click for updated prices.

Mykonos Essence - Adults Only
Price was NZ$2,366, price is now NZ$1,742 per person
NZ$1,742
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Mykonos (JMK)
9.2/10 Wonderful! (266 reviews)
The rooms are nice but they have a tiny tv. The hotel is situated at top of a hill and to get down to local bus stop or market you have to be ware cause super damgerous. On expedia it says its 5 mn drive to Old town which is not the case. It takes minimum of 15 mn drive and over 49 with bus due to its many stops. At the bottom of the hill , you have Ornos beach which is very pretty with several reastaurants. Overall i thought it was overpriced for its location and what it offered. Their breakfast was decent.
Reviewed on 4 Aug 2025

Nissaki Boutique Hotel
Save 100% on your flight
Price was NZ$4,588, price is now NZ$3,156 per person
NZ$3,156
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Mykonos (JMK)
9.8/10 Exceptional! (826 reviews)
Love the place and beautiful view.
Rooms are clean, I had 3 rooms one of room was very smelly like mold . They changed the room for us so, there was no issues .
Breakfast is good and staff’s are very friendly restaurant is good too , however lunch and dinner menus are the same .
VERY small spa and you have to make reservations for sauna and jacuzzi even then we didn’t get use none of them except for the massage.
Everything was broken. Nothing was hot, cold Jacuzzi cold sauna cold steam room … close to beach but 10-15mins ride to downtown or anywhere.
Reviewed on 7 Apr 2026


Poseidon Hotel & Suites
Price was NZ$2,062, price is now NZ$1,768 per person
NZ$1,768
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Mykonos (JMK)
9.6/10 Exceptional! (1,000 reviews)
』
I had a wonderful stay at this hotel! Everything exceeded my expectations - the rooms were spotless and very comfortable, the staff was incredibly friendly and attentive, and the breakfast was fresh and delicious every morning.
The location is perfect, close to town and great food spots, which made getting around very easy. I also really appreciated the convenience of the airport shuttle service.
Overall, the service was excellent and made my stay truly enjoyable. I would definitely recommend this hotel and look forward to coming back again!
...
Reviewed on 10 Apr 2026

Agapi Beach Resort - Premium All Inclusive
Price was NZ$2,194, price is now NZ$1,975 per person
NZ$1,975
per person
26 June - 30 June
found 1 day ago
Return flight included
Newcastle (NCL) to Heraklion (HER)
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on 16 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Greek Islands
View all trips5* Beach holidays in Greek Islands
Price found within the past 48 hours. Click for updated prices.

Knossos Beach Bungalows Suites Resort & Spa
Price was NZ$1,958, price is now NZ$1,868 per person
NZ$1,868
per person
26 June - 30 June
found 1 day ago
Return flight included
Newcastle (NCL) to Heraklion (HER)
8.8/10 Excellent! (413 reviews)
The breakfast buffet was outstanding, the staff at all locations in the hotel were very friendly and welcoming
Reviewed on 21 Oct 2025

Nissaki Boutique Hotel
Save 100% on your flight
Price was NZ$4,588, price is now NZ$3,156 per person
NZ$3,156
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Mykonos (JMK)
9.8/10 Exceptional! (826 reviews)
Love the place and beautiful view.
Rooms are clean, I had 3 rooms one of room was very smelly like mold . They changed the room for us so, there was no issues .
Breakfast is good and staff’s are very friendly restaurant is good too , however lunch and dinner menus are the same .
VERY small spa and you have to make reservations for sauna and jacuzzi even then we didn’t get use none of them except for the massage.
Everything was broken. Nothing was hot, cold Jacuzzi cold sauna cold steam room … close to beach but 10-15mins ride to downtown or anywhere.
Reviewed on 7 Apr 2026

Don't see what you're looking for?
See all available trips from Columbus to Greek Islands
View all trips4 Night Beach holidays in Greek Islands
Price found within the past 48 hours. Click for updated prices.

Mykonos Essence - Adults Only
Price was NZ$2,366, price is now NZ$1,742 per person
NZ$1,742
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Mykonos (JMK)
9.2/10 Wonderful! (266 reviews)
The rooms are nice but they have a tiny tv. The hotel is situated at top of a hill and to get down to local bus stop or market you have to be ware cause super damgerous. On expedia it says its 5 mn drive to Old town which is not the case. It takes minimum of 15 mn drive and over 49 with bus due to its many stops. At the bottom of the hill , you have Ornos beach which is very pretty with several reastaurants. Overall i thought it was overpriced for its location and what it offered. Their breakfast was decent.
Reviewed on 4 Aug 2025

Nissaki Boutique Hotel
Save 100% on your flight
Price was NZ$4,588, price is now NZ$3,156 per person
NZ$3,156
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Mykonos (JMK)
9.8/10 Exceptional! (826 reviews)
Love the place and beautiful view.
Rooms are clean, I had 3 rooms one of room was very smelly like mold . They changed the room for us so, there was no issues .
Breakfast is good and staff’s are very friendly restaurant is good too , however lunch and dinner menus are the same .
VERY small spa and you have to make reservations for sauna and jacuzzi even then we didn’t get use none of them except for the massage.
Everything was broken. Nothing was hot, cold Jacuzzi cold sauna cold steam room … close to beach but 10-15mins ride to downtown or anywhere.
Reviewed on 7 Apr 2026

Don't see what you're looking for?
See all available trips from Columbus to Greek Islands
View all tripsTop Beach Greek Islands Hotels

Hotel Petinos
Platy Gialos Mykonos Mykonos Island
Stay at this beach hotel in Mykonos. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (720 reviews)
Everything and everyone was amazing! Yota, Maria and all the other staff were wonderful, the hotel smells really good and very clean. I would recommend everyone to go to this hotel 100%
Reviewed on 10 Apr 2026

Sheraton Rhodes Resort
Ialyssos Avenue Rhodes Rhodes Island
Stay at this luxury hotel in Rhodes. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

Smaragdi Hotel
Perivolos Santorini Santorini Island
Stay at this hotel in Santorini. Enjoy free Wi-Fi, an outdoor pool and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (561 reviews)
Loved our stay here. A short walk to Black sand beach, restaurants galore, convenience store and the bus stop. But still private and off the busy streets. Will be back!
Reviewed on 29 Sept 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
