Patroklos Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

Top flight + Adults Only hotel deals in Patroklos

Price found within the past 48 hours. Click for updated prices.

Lotus Center Inn

Athens City Centre

AU$1,546

per person

6 Nov - 11 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9/10 Wonderful! (261 reviews)

Great room on the top floor with a huge balcony with unobstructed panoramic views! Great service and friendly staff. The balcony also had a hot tub which we enjoyed but it took 7 hours to get up to a hot temperature so be sure to turn it on early.

Reviewed on 27 Sept 2026

The Residence Aiolou Hotel & Spa

Athens City Centre

AU$3,388

per person

12 Dec - 16 Dec

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9.4/10 Exceptional! (680 reviews)

Aether Athens

AU$1,897

per person

6 Nov - 11 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9.8/10 Exceptional! (19 reviews)

Very nice new hotel. Not far from a metro and then to the centre of the city. The room is nice and very clean. The bed is comfy and the shower is good. The staff are very friendly and helpful. The breakfast is good.

Reviewed on 28 Sept 2026

The Newel Kolonaki

Athens City Centre

AU$1,997

per person

6 Nov - 11 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9.2/10 Wonderful! (9 reviews)

The hotel was fine but one day they did not clean our room only made the bed and left wet towels on the floor. No amenities. Breakfast was down the street which turned out to be wonderful

Reviewed on 23 Sept 2026

Regal Hotel Mitropoleos

Athens City Centre

AU$1,772

per person

6 Nov - 11 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9.4/10 Exceptional! (224 reviews)

The hotel has been newly renovated. The staff are lovely. The location great. We did have an encounter with bed bugs. While not an infestation and we recognize they could have come from a traveller that was not a fun find.

Reviewed on 1 Oct 2026

Don't see what you're looking for?

See all available trips from Columbus to Patroklos

View all trips

5* Adults Only holidays in Patroklos

Price found within the past 48 hours. Click for updated prices.

Athenaeum InterContinental by IHG

Neos Kosmos

AU$2,010

per person

6 Nov - 11 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9/10 Wonderful! (1,003 reviews)

The Roc Club, A Hotel to Live

AU$2,170

per person

6 Nov - 11 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Athens (ATH)

9/10 Wonderful! (98 reviews)

Will be sorry to leave this hotel. Excellent staff, breakfast was exceptional, a chilled, quiet vibe throughout our stay. Amazing restaurants close by. Would prefer much harder mattress and higher bed would be my only criticism.

Reviewed on 1 Oct 2026