Beach Hotels & Resorts in Kolymbia from AU$215

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Kolymbia Beach Hotels

Best Kolymbia Beach Hotels

Our top choices for Kolymbia beach hotels

Port Royal Villas & Spa
Aerial view

Port Royal Villas & Spa

5.0 star property
9.6 out of 10, Exceptional, (241)
"The pool is unique and amazing "
The price is AU$794
includes taxes & fees
10 Sept - 11 Sept
Port Royal Villas & Spa
Atlantica Aegean Blue - All Inclusive
Aerial view

Atlantica Aegean Blue - All Inclusive

5.0 star property
9.2 out of 10, Wonderful, (81)
"Excellent facilities. Staff friendly. Something for everyone. "
The price is AU$601
includes taxes & fees
27 Sept - 28 Sept
Atlantica Aegean Blue - All Inclusive
Casa Cook Rhodes
Exterior

Casa Cook Rhodes

5.0 star property
9.6 out of 10, Exceptional, (313)
"Beautiful hotel with great food and service. They were even kind enough to upgrade us which really made our stay special. We couldn't fault the place, it was perfect."
Casa Cook Rhodes
Golden Odyssey Hotel - All Inclusive
Free beach shuttle

Golden Odyssey Hotel - All Inclusive

4.0 star property
7.4 out of 10, Good, (56)
"There was something for everyone to enjoy, we had a wonderful time and felt very looked after by the friendly staff. "
The price is AU$284
includes taxes & fees
5 Sept - 6 Sept
Golden Odyssey Hotel - All Inclusive
Cook's Club Kolymbia - Adults only
1 bedroom, in-room safe, desk, free WiFi

Cook's Club Kolymbia - Adults only

9.4 out of 10, Exceptional, (114)
"Very nice hotel, "
Cook's Club Kolymbia - Adults only
Atlantica Holiday Village Rhodes
Water park

Atlantica Holiday Village Rhodes

5.0 star property
9.4 out of 10, Exceptional, (29)
"Such a lovely hotel all round."
The price is AU$590
includes taxes & fees
5 Oct - 6 Oct
Atlantica Holiday Village Rhodes
Leonardo Kolymbia Resort - All Inclusive
Beach nearby, scuba diving, waterskiing, windsurfing

Leonardo Kolymbia Resort - All Inclusive

5.0 star property
8.8 out of 10, Excellent, (49)
"Great food for an all inclusive. Really great staff"
The price is AU$339
includes taxes & fees
29 Sept - 30 Sept
Leonardo Kolymbia Resort - All Inclusive
Atlantica Mikri Poli Rhodes - All Inclusive
Poolside bar

Atlantica Mikri Poli Rhodes - All Inclusive

4.0 star property
8.2 out of 10, Very good, (42)
"I think everything can be summed up in one word: EXCELLENCE!"
The price is AU$324
includes taxes & fees
2 Oct - 3 Oct
Atlantica Mikri Poli Rhodes - All Inclusive
Atlantica Imperial Resort - Adults Only
Aerial view

Atlantica Imperial Resort - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (72)
"Such a lovely hotel and a wonderful welcome on arrival complete with a room upgrade. Everything about the hotel we could not fault. "
The price is AU$621
includes taxes & fees
5 Oct - 6 Oct
Atlantica Imperial Resort - Adults Only
Anavadia hotel-All inclusive
Seasonal outdoor pool, open 10:00 AM to 6:30 PM, pool umbrellas

Anavadia hotel-All inclusive

4.0 star property
The price is AU$215
includes taxes & fees
2 Oct - 3 Oct
Anavadia hotel-All inclusive
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.

Beach hotels with pools in Kolymbia

Leonardo Kolymbia Resort - All Inclusive
Property grounds

Leonardo Kolymbia Resort - All Inclusive

5.0 star property
8.8 out of 10, Excellent, (49)
The price is AU$339
includes taxes & fees
29 Sept - 30 Sept
Leonardo Kolymbia Resort - All Inclusive

Beach hotels with ocean views in Kolymbia

Port Royal Villas & Spa
Aerial view

Port Royal Villas & Spa

5.0 star property
9.6 out of 10, Exceptional, (241)
The price is AU$794
includes taxes & fees
10 Sept - 11 Sept
Port Royal Villas & Spa

Beach hotels with free breakfast in Kolymbia

Port Royal Villas & Spa
Aerial view

Port Royal Villas & Spa

5.0 star property
9.6 out of 10, Exceptional, (241)
The price is AU$794
includes taxes & fees
10 Sept - 11 Sept
Port Royal Villas & Spa
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.

Find out more about Kolymbia

Find out more about Kolymbia

Popular beach getaways

Most booked beach stays in Kolymbia in 2025

Kid-friendly beach stays in Kolymbia
Kid-friendly beach stays
Kid-friendly beach stays
Hotels with pools in Kolymbia
Hotels with pools
Hotels with pools

Top Kolymbia Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia