Compare and book 4 Star hotels in Kolymbia, Rhodes
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Kolymbia 4 Star Hotels
Top Kolymbia 4 Star Hotels

Arte Hotel
Arte Hotel
8.4 out of 10, Very good, (45)
The price is 1.330.749 ₫
1.821.090 ₫ total
includes taxes & fees
15 Oct - 16 Oct

Rodos Palace Hotel
Rodos Palace Hotel
7.4 out of 10, Good, (333)
The price is 4.137.420 ₫
5.016.416 ₫ total
includes taxes & fees
13 Oct - 14 Oct

Castellum Suites
Castellum Suites
8.4 out of 10, Very good, (100)
The price is 2.055.644 ₫
2.646.365 ₫ total
includes taxes & fees
22 Oct - 23 Oct

Sunshine Rhodes - All Inclusive
Sunshine Rhodes - All Inclusive
7.2 out of 10, Good, (276)

Mitsis Petit Palais
Mitsis Petit Palais
8.8 out of 10, Excellent, (420)
The price is 2.043.170 ₫
2.632.164 ₫ total
includes taxes & fees
19 Oct - 20 Oct

Agkyra Hotel
Agkyra Hotel
9.0 out of 10, Wonderful, (10)
The price is 1.708.396 ₫
2.251.033 ₫ total
includes taxes & fees
18 Oct - 19 Oct

Atlantis City Hotel
Atlantis City Hotel
8.4 out of 10, Very good, (396)
The price is 1.451.726 ₫
1.958.820 ₫ total
includes taxes & fees
13 Oct - 14 Oct

Rhodos Horizon City- Adults only
Rhodos Horizon City- Adults only
9.6 out of 10, Exceptional, (298)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kolymbia.

Helea Lifestyle Beach Resort
Kallithea, Rhodes
The price is 4.839.087 ₫ per night from 13 Oct to 14 Oct
4.839.087 ₫
5.968.278 ₫ total
13 Oct - 14 Oct
includes taxes & fees
8.4/10 Very Good! (295 reviews)
Still don't see what you're looking for?
See all properties in Kolymbia.
You can also use these popular filters to refine your search.
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.
Learn more about Kolymbia
This peaceful resort town offers crystal-clear waters perfect for snorkelling and a stunning eucalyptus-lined avenue leading to Tsambika Beach. Rent a bike to explore the scenic coastline or take a short trip to the ancient Acropolis of Lindos for spectacular Mediterranean views.

Top Kolymbia Hotel Reviews

Paralos Rodos Lifestyle
10/10 Excellent
Explore a world of travel with Expedia
Hotels in Kolymbia by Star Rating
Accommodation near Kolymbia attractions
- Hotels near Stegna Beach
- Hotels near Pefkos Beach
- Hotels near St. Pauls Bay
- Hotels near Ialyssos Beach
- Hotels near Haraki Beach
- Hotels near Palace of the Grand Master of the Knights of Rhodes
- Hotels near Vlycha Beach
- Hotels near Acropolis of Lindos
- Hotels near Kiotari Beach
- Hotels near Lardos Beach
- Hotels near Kalathos Beach
- Hotels near Rhodes Casino
Choose Your Kolymbia Hotel Style
- All-Inclusive Hotels in Kolymbia
- Beach Resorts & Hotels in Kolymbia
- Business Hotels in Kolymbia
- Family-Friendly Hotels in Kolymbia
- Golf Hotels in Kolymbia
- Green Hotels in Kolymbia
- Historic Hotels in Kolymbia
- Hotels with Babysitting Services in Kolymbia
- Hotels with Balcony in Kolymbia
- Hotels with Breakfast in Kolymbia
- Hotels with Connecting Rooms in Kolymbia
- Hotels with Entertainment in Kolymbia
- Hotels with Hot Tubs in Kolymbia
- Hotels with Laundry Service in Kolymbia
- Hotels with Parking in Kolymbia
- Hotels with Parking in Kolymbia
- Hotels with Room Service in Kolymbia
- Hotels with Waterslides in Kolymbia
- Hotels with a Bar in Kolymbia
- Hotels with smoking rooms in Kolymbia
- Romantic Hotels in Kolymbia
- Spa Hotels in Kolymbia
- Sports Hotels in Kolymbia
Expedia's Latest Trends
Flights