Find 4 Star Hotels in Kolymbia from SAR 159
- 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.

Best Western Plus Hotel Plaza
Best Western Plus Hotel Plaza
8.6 out of 10, Excellent, (795)
The price is SAR 229
SAR 272 total
includes taxes & fees
25 Mar - 26 Mar

Esperides Beach Resort
Esperides Beach Resort
8.4 out of 10, Very Good, (85)
The price is SAR 533
SAR 647 total
includes taxes & fees
13 Apr - 14 Apr

Princess Andriana Resort & Spa – Ultra All Inclusive
Princess Andriana Resort & Spa – Ultra All Inclusive
9.2 out of 10, Wonderful, (303)
The price is SAR 615
SAR 741 total
includes taxes & fees
13 Apr - 14 Apr

Dionysos Hotel
Dionysos Hotel
8.6 out of 10, Excellent, (462)
The price is SAR 187
SAR 254 total
includes taxes & fees
13 Apr - 14 Apr

Arte Hotel
Arte Hotel
8.0 out of 10, Very Good, (1)

Rhodos Horizon City- Adults only
Rhodos Horizon City- Adults only
9.8 out of 10, Exceptional, (206)
The price is SAR 407
SAR 504 total
includes taxes & fees
3 Apr - 4 Apr

Lindos Aqua Terra
Lindos Aqua Terra
10.0 out of 10, Exceptional, (84)

Mitsis La Vita
Mitsis La Vita
8.4 out of 10, Very Good, (373)
The price is SAR 221
SAR 292 total
includes taxes & fees
7 Apr - 8 Apr
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.

Elissa Adults-Only Lifestyle Beach Resort
Kallithea, Rhodes
The price is SAR 439 per night from Apr 22 to Apr 23
SAR 439
SAR 561 total
includes taxes & fees
22 Apr - 23 Apr
8.8/10 Excellent! (181 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 relaxing Kolymbia.

Recent reviews of Kolymbia hotels
Recent reviews of Kolymbia hotels

Princess Andriana Resort & Spa – Ultra All Inclusive
5/5 Excellent
"Lovely hotel. Staff, food and service great. Only issue was garden view from balcony looking over onto a wasteland hill.?"
A verified traveler from Leeds stayed at Princess Andriana Resort & Spa – Ultra All Inclusive
Posted 3 months ago

Golden Odyssey Hotel - All Inclusive
4/5 Good
Great hotel for the price.
"Great hotel for the price. Not 5 Star but you’re not paying 5 start prices. Food well cooked and a good choice at all meals, like all buffet meals some could be hotter but all eatable. Our room was basic but spacious, comfortable and near to all amenities which is what we asked for. With 3 pools none are too crowded but you do have to be early if you want a sunbed with some shade. The entertainment is ok but not great. Bingo costs either €5 or €10 euros but not money prizes just merchandise, Champagne or Spa treatments. All staff are friendly and helpful especially the two guys on reception and the two maître d’s in the restaurant. All in all we enjoyed our stay and would definitely consider returning. "
A verified traveler stayed at Golden Odyssey Hotel - All Inclusive
Posted 10 months 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 Faliraki Beach
- Hotels near Pefkos Beach
- Hotels near Water Park Faliraki
- Hotels near Tsambika Beach
- Hotels near Lindos Beach
- Hotels near Stegna Beach
- Hotels near St. Pauls Bay
- Hotels near Lardos Beach
- Hotels near Elli Beach
- Hotels near Palace of the Grand Master of the Knights of Rhodes
- Hotels near Acropolis of Lindos
- Hotels near Afandou Beach
- Hotels near Anthony Quinn Bay
- Hotels near Kallithea Springs
- Hotels near Ialyssos Beach
- Hotels near Haraki Beach
- Hotels near Kallithea Beach
- Hotels near Vlycha Beach
- Hotels near Kiotari Beach
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 Kolymbia
- 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 Rodos Village Beach Hotel and Spa
- Mitsis Selection Alila
- Elissa Adults-Only Lifestyle Beach Resort
- Princess Andriana Resort & Spa – Ultra All Inclusive
- Rodos Palladium Leisure & Wellness
- Mitsis Rodos Maris Resort & Spa
- Amus Hotel & Spa
- Arte Hotel
- Sun Palace Hotel - All inclusive
- The Ixian Grand & All Suites - Adults Only
- Best Western Plus Hotel Plaza
- Santa Maria City Hotel
- Lindos Mare
- Rhodos Horizon City- Adults only
- Esperos Village Blue & Spa - Adults only
- Mitsis La Vita
- Dionysos Hotel
- STAY Hotel Rhodes
- Sheraton Rhodes Resort
- Elysium Resort & Spa