Find 4 Star Hotels in Kolymbia from SAR 200
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Kolymbia 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
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 213
SAR 285 total
includes taxes & fees
15 May - 16 May

Best Western Plus Hotel Plaza
Best Western Plus Hotel Plaza
8.6 out of 10, Excellent, (805)
The price is SAR 404
SAR 502 total
includes taxes & fees
28 May - 29 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 661
SAR 795 total
includes taxes & fees
10 May - 11 May

Rodos Palace Hotel
Rodos Palace Hotel
7.6 out of 10, Good, (303)
The price is SAR 368
SAR 462 total
includes taxes & fees
11 May - 12 May

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

Dionysos Hotel
Dionysos Hotel
8.6 out of 10, Excellent, (466)
The price is SAR 235
SAR 310 total
includes taxes & fees
11 May - 12 May

Olive Garden Hotel
Olive Garden Hotel
8.4 out of 10, Very Good, (63)
The price is SAR 281
SAR 362 total
includes taxes & fees
21 May - 22 May

Lindos Aqua Terra
Lindos Aqua Terra
10.0 out of 10, Exceptional, (84)
The price is SAR 570
SAR 692 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,306 per night from May 31 to Jun 1
SAR 1,306
SAR 1,550 total
includes taxes & fees
31 May - 1 Jun
8.4/10 Very Good! (220 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 12 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 Acropolis of Lindos
- Hotels near Ialyssos Beach
- Hotels near Vlycha Beach
- 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
- Elissa Adults-Only Lifestyle Beach Resort
- Mitsis Selection Alila
- Helea Lifestyle Beach Resort
- Mitsis Rodos Village Beach Hotel and Spa
- Princess Andriana Resort & Spa – Ultra All Inclusive
- Rodos Palladium Leisure & Wellness
- Amus Hotel & Spa
- Mitsis La Vita
- Sheraton Rhodes Resort
- Kresten Palace Hotel
- Electra Palace Rhodes - Premium All Inclusive
- Arte Hotel
- Mitsis Rodos Maris Resort & Spa
- Esperos Village Blue & Spa - Adults only
- Dionysos Hotel
- Rhodos Horizon City- Adults only
- STAY Hotel Rhodes
- Atrium Platinum Luxury Resort Hotel & Spa
- Esperides Beach Resort
- Tsampika Hotel - All inclusive