Find 4 Star Hotels in Kolymbia from AED 155
- 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
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 AED 224
AED 266 total
includes taxes & fees
23 Mar - 24 Mar

Esperides Beach Resort
Esperides Beach Resort
8.4 out of 10, Very Good, (85)
The price is AED 569
AED 688 total
includes taxes & fees
8 Apr - 9 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 AED 602
AED 725 total
includes taxes & fees
13 Apr - 14 Apr

Dionysos Hotel
Dionysos Hotel
8.6 out of 10, Excellent, (462)
The price is AED 183
AED 248 total
includes taxes & fees
15 Apr - 16 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 AED 343
AED 430 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 AED 216
AED 286 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 AED 430 per night from Apr 22 to Apr 23
AED 430
AED 549 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 Pefkos Beach
- Hotels near Faliraki Beach
- Hotels near Water Park Faliraki
- Hotels near Lindos Beach
- Hotels near Tsambika Beach
- Hotels near Stegna Beach
- Hotels near St. Pauls Bay
- Hotels near Elli Beach
- Hotels near Palace of the Grand Master of the Knights of Rhodes
- Hotels near Lardos Beach
- Hotels near Afandou Beach
- Hotels near Acropolis of Lindos
- Hotels near Kallithea Springs
- Hotels near Anthony Quinn Bay
- Hotels near Ialyssos Beach
- Hotels near Kallithea Beach
- Hotels near Haraki 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 Selection Alila
- Helea Lifestyle Beach Resort
- Elissa Adults-Only Lifestyle Beach Resort
- Princess Andriana Resort & Spa – Ultra All Inclusive
- Arte Hotel
- Mitsis Rodos Maris Resort & Spa
- Rodos Palladium Leisure & Wellness
- The Ixian Grand & All Suites - Adults Only
- Sun Palace Hotel - All inclusive
- Best Western Plus Hotel Plaza
- Esperides Beach Resort
- Rhodos Horizon City- Adults only
- Elysium Resort & Spa
- Esperos Village Blue & Spa - Adults only
- Dionysos Hotel
- Santa Maria City Hotel
- Sheraton Rhodes Resort
- STAY Hotel Rhodes
- Mitsis La Vita
- La Marquise Luxury Resort Complex