Find 4 Star Hotels in Kolymbia from SAR 190
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Kolymbia 4 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Kolymbia 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Arte Hotel
Arte Hotel
8.0 out of 10, Very Good, (1)
The price is SAR 212
SAR 284 total
includes taxes & fees
13 May - 14 May

Best Western Plus Hotel Plaza
Best Western Plus Hotel Plaza
8.6 out of 10, Excellent, (803)
The price is SAR 335
SAR 424 total
includes taxes & fees
3 May - 4 May

Princess Andriana Resort & Spa – Ultra All Inclusive
Princess Andriana Resort & Spa – Ultra All Inclusive
9.2 out of 10, Wonderful, (306)
The price is SAR 669
SAR 803 total
includes taxes & fees
9 May - 10 May

Rodos Palace Hotel
Rodos Palace Hotel
7.6 out of 10, Good, (303)
The price is SAR 366
SAR 459 total
includes taxes & fees
13 May - 14 May

Rhodos Horizon City- Adults only
Rhodos Horizon City- Adults only
9.8 out of 10, Exceptional, (211)
The price is SAR 374
SAR 468 total
includes taxes & fees
9 May - 10 May

Dionysos Hotel
Dionysos Hotel
8.6 out of 10, Excellent, (465)
The price is SAR 203
SAR 273 total
includes taxes & fees
4 May - 5 May

Olive Garden Hotel
Olive Garden Hotel
8.4 out of 10, Very Good, (63)
The price is SAR 280
SAR 361 total
includes taxes & fees
23 May - 24 May

Lindos Aqua Terra
Lindos Aqua Terra
10.0 out of 10, Exceptional, (84)
The price is SAR 569
SAR 690 total
includes taxes & fees
10 May - 11 May
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 SAR 1,433 per night from May 31 to Jun 1
SAR 1,433
SAR 1,695 total
includes taxes & fees
31 May - 1 Jun
8.2/10 Very Good! (216 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
Trip time! Discover the beaches, cocktail bars, and island views in romantic Kolymbia.

Recent reviews of Kolymbia hotels
Recent reviews of Kolymbia hotels

Princess Andriana Resort & Spa – Ultra All Inclusive
5/5 Excellent
"Was very clean with good facilities and warm and welcoming staff."
A verified traveler stayed at Princess Andriana Resort & Spa – Ultra All Inclusive
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Kolymbia Hotels by Star Rating
Stay near popular Kolymbia attractions
- Hotels near Rhodes Port
- Hotels near Pefkos Beach
- Hotels near Faliraki Beach
- Hotels near Tsambika Beach
- Hotels near Stegna Beach
- Hotels near Lindos Beach
- Hotels near Anthony Quinn Bay
- Hotels near Kallithea Beach
- Hotels near Water Park Faliraki
- Hotels near Elli Beach
- Hotels near St. Pauls Bay
- Hotels near Afandou Beach
- Hotels near Lardos Beach
- Hotels near Haraki Beach
- Hotels near Palace of the Grand Master of the Knights of Rhodes
- Hotels near Ialyssos Beach
- Hotels near Vlycha Beach
- Hotels near Acropolis of Lindos
- Hotels near Kallithea Springs
- Hotels near Mandraki Port
More Hotel Options in Kolymbia
- Adults Only Resorts & Hotels in Kolymbia
- Adventure Hotels in Kolymbia
- All-inclusive Hotel in Kolymbia
- Beach Hotels in Kolymbia
- Boutique Hotels in Kolymbia
- Business Hotels in Kolymbia
- Family Hotels in Kolymbia
- Golf Hotels in Kolymbia
- Green Hotels in Kolymbia
- Historic Hotels in Kolymbia
- Hotel Wedding Venues in Kolymbia
- Hotel with a Concierge in Kolymbia
- Hotels with Bars in Kolymbia
- Hotels with Free Parking in Kolymbia
- Hotels with Hot Tubs in Kolymbia
- Hotels with Waterslides in Kolymbia
- Hotels with WiFi in Kolymbia
- Hotels with a Pool in Kolymbia
- Hotels with an Indoor Pool in Kolymbia
- Hotels with smoking rooms in Kolymbia
- Luxury Hotels in Kolymbia
- Pet-friendly Hotels in Kolymbia
- Resorts & Hotels with Spas in Kolymbia
- Romantic Hotels in Kolymbia
- Shopping Hotels in Kolymbia
- Ski Hotels in Kolymbia
More Accommodation Types in
- Villas in Kolymbia
- Apartments in Kolymbia
- Vacation Homes in Kolymbia
- Guest Houses in Kolymbia
- Aparthotels in Kolymbia
- B&B in Kolymbia
- Resorts in Kolymbia
- Residences in Kolymbia
- Cottages in Kolymbia
- Farmstay in Kolymbia
- Condo Rentals in Kolymbia
- Houseboats in Kolymbia
- Chalets in Kolymbia
- Hostels in Kolymbia
- Pensions in Kolymbia
Explore more hotels
- Mitsis Selection Alila
- Elissa Adults-Only Lifestyle Beach Resort
- Helea Lifestyle Beach Resort
- Amus Hotel & Spa
- Mitsis Rodos Village Beach Hotel and Spa
- Princess Andriana Resort & Spa – Ultra All Inclusive
- Rodos Palladium Leisure & Wellness
- Mitsis La Vita
- Sheraton Rhodes Resort
- Arte Hotel
- Mitsis Rodos Maris Resort & Spa
- Dionysos Hotel
- The Ixian Grand & All Suites - Adults Only
- Esperos Village Blue & Spa - Adults only
- Rhodos Horizon City- Adults only
- Atrium Platinum Luxury Resort Hotel & Spa
- STAY Hotel Rhodes
- Best Western Plus Hotel Plaza
- Esperides Beach Resort
- Rodos Palace Hotel