Find 4 Star Hotels in Kolymbia from AED 451

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    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
Terrace/patio

Best Western Plus Hotel Plaza

4.0 star property
8.6 out of 10, Excellent, (793)
"It was an excellent stay at this hotel. I will return in the future"
The price is AED 284
AED 334 total
includes taxes & fees
2 Mar - 3 Mar
Best Western Plus Hotel Plaza
Lindos Princess Beach Hotel All Inclusive
Outdoor pool

Lindos Princess Beach Hotel All Inclusive

4.0 star property
8.6 out of 10, Excellent, (126)
"The entertainment staff was amazing, we really appreciated the variety of things to do with two teenage boys, it was all really beautiful. The food was medium and the rooms were a bit dated, but the service was very good. We loved the location near enough to Lindos for a great day trip. "
Lindos Princess Beach Hotel All Inclusive
Kresten Palace Hotel
Aerial view

Kresten Palace Hotel

4.0 star property
8.0 out of 10, Very Good, (164)
"The bus stops right outside the hotel were useful for getting to and from Rodos cheaply rather than relying on taxis. Also theres a taxi rank right over the road should you need it. Theres also supermarkets/ tavernas/ pharmacies in a walkable distance away should you need then. Staff were really helpful and welcoming, room was clean but could have done with a few more toiletries in the bathroom. The fridge in the room was a godsend for storing water! "
Kresten Palace Hotel
Hotel Acandia
Exterior

Hotel Acandia

4.0 star property
9.6 out of 10, Exceptional, (72)
"This hotel is in an excellent location. You are about 10 mins walk to old town, less than 5 mins to shopping and restaurants, and walkable to the beach. Hotel is clean and staff are very friendly and helpful. We highly recommended. "
The price is AED 323
AED 378 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Acandia
Princess Andriana Resort & Spa – Ultra All Inclusive
Restaurant

Princess Andriana Resort & Spa – Ultra All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (303)
"Lovely hotel. Staff, food and service great. Only issue was garden view from balcony looking over onto a wasteland hill.?"
Princess Andriana Resort & Spa – Ultra All Inclusive
Dionysos Hotel
Outdoor pool

Dionysos Hotel

4.0 star property
8.6 out of 10, Excellent, (462)
"The room was extremely large but a bit dated. It had a small kitchenette and fridge. The balcony was fine, overlooking the pool. The food was very good and all the staff were friendly and helpful. Overall a smashing holiday."
Dionysos Hotel
Semiramis City Hotel
Front of property - evening/night

Semiramis City Hotel

4.0 star property
8.2 out of 10, Very Good, (155)
"This property is staffed by caring , warm people who go out of their way for you. The rooms are quite small but otherwise adequate. The curtains are not blackout and the rooms are not soundproof. The dining area is pleasant. The food has a large variety and is well kept but the quality is average to fair. The salads and vegetables are not fresh and not appetizing. More care is put into the meats and carbs and desserts. Cleanliness is excellent everywhere. The lobby has nice entertainment and...
The price is AED 245
AED 289 total
includes taxes & fees
14 Feb - 15 Feb
Semiramis City Hotel
Lindos Aqua Terra
Aerial view

Lindos Aqua Terra

4.0 star property
10.0 out of 10, Exceptional, (84)
"Lovely small hotel in a perfect location on the beach. Modern rooms, great staff and delicious food. Enjoyed the breakfast with so many options and lovely beach beds "
Lindos Aqua Terra
Sun Palace Hotel - All inclusive
View from property

Sun Palace Hotel - All inclusive

4.0 star property
7.8 out of 10, Good, (72)
"This hotel was perfect for our needs, room modern and clean, good food choices and friendly staff, would definitely recommend "
Sun Palace Hotel - All inclusive
Rhodos Horizon City- Adults only
Exterior

Rhodos Horizon City- Adults only

4.0 star property
9.8 out of 10, Exceptional, (206)
" th"
Rhodos Horizon City- Adults only
Zacosta Villa Hotel
Exterior

Zacosta Villa Hotel

4.0 star property
10.0 out of 10, Exceptional, (178)
"We were very pleased with our stay and the entire staff was amazing as was the communication, making very easy to find our way there! That alone is worth 5 stars!. However, I was surprised that the breakfast was not a "Full Breakfast" as stated in the property description....It was truly a continental breakfast. Boiled eggs, no eggs cooked to order or anything hot...not evrn a toaster with bread....Maybe this has changed recently because many of the reviews (which caused me to book) raved about...
Zacosta Villa Hotel
Princess Sun Hotel - All Inclusive
Living area

Princess Sun Hotel - All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (42)
"Beautiful hotel, staff cannot do enough for you and are all super friendly. Shuttle bus runs all day to the beach bar and restaurant that is included in the all inclusive. Spa treatment was amazing, Dimitri was wonderful. Food was good, we didn't tire of the buffet and never needed to eat anywhere else. I would book directly next time as the only issues we had were with Expedia not the hotel. "
Princess Sun Hotel - All Inclusive
Casa Cabana Hotel & Suites - Adults Only
Exterior

Casa Cabana Hotel & Suites - Adults Only

4.0 star property
9.4 out of 10, Exceptional, (91)
"We thoroughly enjoyed our stay here. We did have a room with a private pool and would recommend this option. Although we sat around the main pool a couple of times, there were days people had towels out quite early. Only thing I would mention is that the private pools get morning sun until around 1:00pm, after which the main pool gets the sun. This suited us just fine but might be something to consider. We thought the morning breakfast was great. A decent sized option for the size of the hotel...
Casa Cabana Hotel & Suites - Adults Only
Grecotel Luxme Dama Dama
Outdoor pool

Grecotel Luxme Dama Dama

4.0 star property
8.8 out of 10, Excellent, (63)
"Excellent service and great facilities. Will revisit. "
Grecotel Luxme Dama Dama
Esperides Beach Resort
Outdoor pool

Esperides Beach Resort

4.0 star property
8.4 out of 10, Very Good, (85)
"It’s an amazing place to go with children"
Esperides Beach Resort
Lindos View Hotel
Outdoor pool

Lindos View Hotel

4.0 star property
9.4 out of 10, Exceptional, (145)
"Wonderful staff and exceptional accommodation "
Lindos View Hotel
Castellum Suites
Lobby

Castellum Suites

4.0 star property
8.4 out of 10, Very Good, (77)
"Rania, the receptionist, went above and beyond to make us feel comfortable. She thoroughly explained everything and gave excellent local recommendations. And most importantly she helped with my lost handbag; I left my handbag behind during the checkout process. The bag has passports and other important stuff. I came back to look for it and she had it ready on the front desk…phew… She’s a life saver!!"
The price is AED 235
AED 278 total
includes taxes & fees
10 Feb - 11 Feb
Castellum Suites
Rodos Palace Hotel
Exterior

Rodos Palace Hotel

4.0 star property
7.6 out of 10, Good, (298)
"We loved our room"
The price is AED 435
AED 506 total
includes taxes & fees
12 Feb - 13 Feb
Rodos Palace Hotel
Mitsis La Vita
Pool

Mitsis La Vita

4.0 star property
8.4 out of 10, Very Good, (373)
"Perfect location for onward travel to port friendly team and nice breakfast. Would stay again if travelling on."
Mitsis La Vita
D'Andrea Mare Beach Hotel – All Inclusive
Beach

D'Andrea Mare Beach Hotel – All Inclusive

4.0 star property
8.8 out of 10, Excellent, (252)
"The staff were extremely helpful and kind. The property was beautiful. We were sorry we could not stay longer."
D'Andrea Mare Beach Hotel – All Inclusive
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kolymbia.
Hotel Mediterranean

Hotel Mediterranean

35, Cos Str., Rhodes, Rhodes Island
The price is AED 451 per night from Feb 12 to Feb 13
AED 451
AED 527 total
includes taxes & fees
12 Feb - 13 Feb
8.2/10 Very Good! (366 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.
PoolSpaHot tubBreakfast includedWaterpark
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.