A beach with people sunbathing, umbrellas, and a rocky cliff in the background.

Compare and book 4 Star hotels in Kolymbia, Rhodes

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Kolymbia 4 Star Hotels

Tonight
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Kolymbia 4-star hotels

A modern lobby with a marble floor, a reception desk, and a wall-mounted sculpture.
A marina with boats, a castle, and a statue.
A beach with rows of sun loungers and umbrellas, a clear sky, and a distant sailboat.
A modern outdoor pool area with a wooden chair and a wicker basket.

1. Mercure Rhodes Alexia Hotel & Spa

Mercure Rhodes Alexia Hotel & Spa
Neochori
United Kingdom
Jaffreen
£66
includes taxes & fees
26 Oct - 27 Oct
Mercure Rhodes Alexia Hotel & Spa
An aerial view of a resort with a large swimming pool, beach, and lush greenery.
A hotel room with a bed, a desk with a TV, a balcony with a view of the sea, and a large mirror.
A modern hotel room with a balcony overlooking the sea, a large mirror, and a wooden vanity.
A beachside dining area with tables and chairs, a view of the sea, and thatched umbrellas.

2. Rodos Princess Beach Hotel - All Inclusive

Rodos Princess Beach Hotel - All Inclusive
Rhodes
United States
Stas
£104
includes taxes & fees
24 Oct - 25 Oct
Rodos Princess Beach Hotel - All Inclusive
A swimming pool area with lounge chairs and umbrellas, surrounded by a multi-story building with balconies.
A modern kitchen with a breakfast bar, wooden flooring, pendant lighting, and a view of the outdoors.
A spacious lobby with a glass entrance, a reception desk, and a seating area with a sofa and armchairs.
A modern hotel room with a large bed, a desk with a TV, and a balcony with a view.

3. Castellum Suites

Castellum Suites
Rhodes
United Kingdom
Monika
£70
includes taxes & fees
18 Oct - 19 Oct
Castellum Suites
A resort pool area with a large pool, sun loungers, and umbrellas.
A spacious lobby with a reception desk, seating area, and large windows.
A beach with trees framing the view of a calm sea and distant mountains.
An aerial view of a coastal hotel with a swimming pool, landscaped gardens, and a beach.

4. All Senses Ocean Blue Sea Side Resort & Spa By Anayia All Inclusive Resorts

All Senses Ocean Blue Sea Side Resort & Spa By Anayia All Inclusive Resorts
Rhodes
Germany
Mustafa
£92
includes taxes & fees
26 Oct - 27 Oct
All Senses Ocean Blue Sea Side Resort & Spa By Anayia All Inclusive Resorts
A resort with a swimming pool, lounge areas, and a view of the ocean at sunset.
A pathway leading to beachside seating with umbrellas, a grassy area, and a view of the sea.
A balcony with a view of a beach, palm trees, and a pool area.
A modern hotel dining area with a central buffet, large windows, and a clean, tiled floor.

5. D'Andrea Mare Beach Hotel – All Inclusive

D'Andrea Mare Beach Hotel – All Inclusive
Rhodes
Netherlands
Kadir
£131
includes taxes & fees
25 Oct - 26 Oct
D'Andrea Mare Beach Hotel – All Inclusive
A beach with a row of sun loungers aligned parallel to the shoreline.
A table with two glasses of a beverage, a straw, and a lemon slice, set against a backdrop of the ocean and a clear sky.
An aerial view of a resort with multiple swimming pools, sun loungers, and a well-maintained landscape.
A modern hotel room with a bed, a desk, a chair, a large mirror, and a view of the pool area.

6. “Kiotari Miraluna Beach Resort”

“Kiotari Miraluna Beach Resort”
Rhodes
France
Mike
£93
includes taxes & fees
17 Oct - 18 Oct
“Kiotari Miraluna Beach Resort”
A pool area with multiple swimming pools, palm trees, and a view of the ocean at dusk.
A beach with a clear view of the ocean, a couple holding hands, and a beach umbrella.
A spacious lobby with high ceilings, arched columns, and a checkered floor pattern. Tables and chairs are arranged for dining or waiting.
A rooftop dining area with tables and chairs, overlooking a pool and a view of the sea.

7. Grecotel LUX ME Dama Dama

Grecotel LUX ME Dama Dama
Rhodes
United Kingdom
Siavash
£154
includes taxes & fees
29 Oct - 30 Oct
Grecotel LUX ME Dama Dama
A rooftop deck with white furniture, a hot tub, and a clear view of the ocean.
A spacious bedroom with a large bed, a seating area with a table, and a view of the city through large windows.
A modern hotel lobby with a spacious layout, a central buffet area, and a bar.
A modern lobby with a round table, sofas, potted plants, and a large sign.

8. Rhodos Horizon City- Adults only

Rhodos Horizon City- Adults only
Neochori
United Kingdom
Joseph
£72
includes taxes & fees
25 Oct - 26 Oct
Rhodos Horizon City- Adults only
A modern resort with a swimming pool, outdoor seating, and lush landscaping.
A rooftop pool area with multiple sections, including a central swimming pool, lounge areas with seating, and surrounding greenery.
A dining table with various dishes, cups, and cutlery, set in a bright, sunlit room with a view of greenery outside.
A modern hotel room with a large bed, a desk, and a view of an outdoor swimming pool.

9. Alizo Boutique Hotel &; Spa - Adults Only

Alizo Boutique Hotel &; Spa - Adults Only
Rhodes
United Kingdom
Jack James
£83
includes taxes & fees
31 Oct - 1 Nov
Alizo Boutique Hotel &; Spa - Adults Only
A modern hotel with a pool area, outdoor seating, and a contemporary design.
A modern living room with a sofa, a coffee table, and a glass partition.
A modern indoor garden with a central tree, surrounded by various plants and a concrete planter.
A modern interior with a staircase, a glass partition, and a seating area.

10. Agkyra Hotel

Agkyra Hotel
Agios Nikolaos
United Kingdom
Sairah
£55
includes taxes & fees
10 Nov - 11 Nov
Agkyra Hotel
A modern hotel room with a large bathtub, a sofa, a bed, and a view of the outdoors.
A modern hotel lobby with a marble floor, a reception desk, and a seating area with chairs.
A spacious lobby with marble flooring, a central reception desk, and modern lighting fixtures.
A boutique hotel with a modern facade, large windows, and a welcoming entrance with potted plants.

11. Rhodos Horizon Boutique – Adults Only

Rhodos Horizon Boutique – Adults Only
Rhodes
Germany
Jago
£77
includes taxes & fees
20 Oct - 21 Oct
Rhodos Horizon Boutique – Adults Only
A swimming pool with lounge chairs and umbrellas, surrounded by multi-story buildings with balconies.
A buffet area with various food options, including meats, cheeses, and vegetables, in a well-lit indoor setting.
A bar area with a counter, bar stools, and a view of the street outside.
A balcony with a table, chairs, and an open book.

12. Best Western Plus Hotel Plaza

Best Western Plus Hotel Plaza
Neochori
United States
Leon
£84
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Hotel Plaza
A hotel room with two beds, a desk, and a view of the ocean.
Room
A poolside area with wooden loungers, white curtains, and a clear view of the pool.
A modern hotel with multiple balconies, a pool, and a view of the sea.

13. Arte Hotel

Arte Hotel
Rhodes
United Kingdom
Nicholas James Patrick
£57
includes taxes & fees
29 Oct - 30 Oct
Arte Hotel
A modern kitchen with a wooden countertop, a dining table with a vase, and a chair.
The exterior of Atlantis Boutique Annex with a modern design, featuring a large illuminated sign, a covered entrance, and a visible seating area inside.
A modern lobby with a central seating area, a staircase, and a reception desk.
A modern lobby with wooden furniture, a bar area, and a visible elevator.

14. Atlantis City Hotel

Atlantis City Hotel
Neochori
United Kingdom
Oghenekevbe
£60
includes taxes & fees
12 Oct - 13 Oct
Atlantis City Hotel
A stone-walled corridor with a staircase leading to an upper level.
A bed with a headboard, two wall-mounted lamps, a stone wall, and a decorative tapestry.
A stone building with illuminated signs and a cobblestone path.
A cozy room with a stone wall, a wooden ceiling, a sofa, a small table, and a mirror.

15. Trinity Boutique Hotel

Trinity Boutique Hotel
Rhodes Old Town
United States
Jaime
£163
includes taxes & fees
11 Nov - 12 Nov
Trinity Boutique Hotel
A table set for two with a view of the sea and a building in the background.
A modern hotel lobby with a seating area, large windows, and a flat-screen TV mounted on the wall.
A modern hotel with a prominent 'Semiramis City Hotel' sign, a staircase leading to the entrance, and a view of the sea in the background.
A table with a wine bottle, glasses, and a variety of cheeses and fruits on a balcony overlooking the sea.

16. Semiramis City Hotel

Semiramis City Hotel
Rhodes
Canada
Bill
£70
includes taxes & fees
3 Nov - 4 Nov
Semiramis City Hotel
A pool area with palm trees, lounge chairs, and umbrellas.
A modern hotel room with a large bed, a flat-screen TV, a balcony with a view of the sea, and a large window with curtains.
A modern hotel room with a bed, a TV mounted on the wall, a large window with a view of the ocean, and a door leading to another room.
A spacious lobby with multiple seating areas, large windows with a view of palm trees, and artwork on the walls.

17. Esperides Beach Resort

Esperides Beach Resort
Rhodes
United States
Sergei
£139
includes taxes & fees
3 Nov - 4 Nov
Esperides Beach Resort
A water park with multiple slides and a pool area, surrounded by greenery and buildings.
A hotel room with a bed, a table with a glass, and a view of palm trees and buildings.
A hotel courtyard with palm trees, a stone pathway, and a building with multiple balconies.
A modern buffet area with multiple food stations, a central seating area, and a view of the dining space.

18. Olive Garden Hotel

Olive Garden Hotel
Rhodes
United Kingdom
Steven
Olive Garden Hotel
A plate with a lamb rack, vegetables, and sauce.
A beach with umbrellas and palm trees.
An outdoor deck with wooden furniture and a pergola, overlooking a body of water.
A beachfront restaurant named Thalassa with a pathway lined with palm trees and a view of the sea.

19. Sun Beach Resort

Sun Beach Resort
Rhodes
United Kingdom
Daniel
£71
includes taxes & fees
25 Oct - 26 Oct
Sun Beach Resort
A balcony with a view of a pool and a mountain.
A modern lobby with a curved reception desk, seating area, and a glass partition.
A hotel room with a bed, a desk with a chair, a phone, and a view of a swimming pool and hills.
A balcony with a table and chairs overlooking a pool area with umbrellas and palm trees.

20. Cathrin Hotel Rhodes By Anayia All Inclusive Resorts

Cathrin Hotel Rhodes By Anayia All Inclusive Resorts
Rhodes
United Kingdom
Ms Bridgette E
£112
includes taxes & fees
17 Oct - 18 Oct
Cathrin Hotel Rhodes By Anayia All Inclusive Resorts
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.
Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
£85
16 Oct - 17 Oct
includes taxes & fees
7.4/10 Good! (427 reviews)
Rodos Palace Hotel
Sheraton Rhodes Resort

Sheraton Rhodes Resort

Ialyssos Avenue Rhodes Rhodes Island
£106
18 Oct - 19 Oct
includes taxes & fees
Sheraton Rhodes Resort
Ella Helea

Ella Helea

Kallithea Rhodes
£158
24 Oct - 25 Oct
includes taxes & fees
8.6/10 Excellent! (407 reviews)
Ella Helea
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

This peaceful resort town offers crystal-clear waters perfect for snorkelling and a stunning eucalyptus-lined avenue leading to Tsambika Beach. Rent a bike to explore the scenic coastline or take a short trip to the ancient Acropolis of Lindos for spectacular Mediterranean views.

See all hotels in Kolymbia
A beach with a boat labeled "RENT A BOAT" anchored in shallow water, a rocky cliff in the background, and people walking along the shore.

Top Kolymbia Hotel Reviews

Agkyra Hotel

Agkyra Hotel

10/10 Excellent
"."
Paul 2-night trip
Posted 13 hours ago
Agkyra Hotel
Paralos Rodos Lifestyle

Paralos Rodos Lifestyle

8/10 Good
"Nice place. Not much to do in the area. We did get a bus to Rhodes one day. Rest of the time was spent lying by the pool"
Ian 8-night trip
Posted 2 weeks ago
Paralos Rodos Lifestyle
Sun Palace Hotel - All inclusive

Sun Palace Hotel - All inclusive

8/10 Good
"Lovely stay at the Sun Palace Hotel. The pool areas and the water park were great. Lots of places to sit and sunbeds. The only problem was that the sunbeds are very dated and uncomfy, a lot of them are ripped, broken. The food always had great variety and there is something for everyone. In between meal times there are cafes which have food you can get at any point. Unlimited gyros at the water park cafe. There are a lot of drinks machines plotted around and you just help yourself which is great as you don’t have to queue at a bar waiting. Same with the ice cream. The room cleaning was not great. we selected our room to be cleaned every day and the towels were always replaced. However, the bedding wasn’t. Additionally, the bathroom was dirty and it was not cleaned once. I think they only replace towels and change bedding on certain days. The location is close to Faliraki strip and beach. It is also approximately 20 minutes away from the old town and airport in a car. There is free parking at the hotel and we hired a car which was great. Overall, great stay at a very reasonable price and the staff were friendly."
Roxanne 6-night trip
Posted 1 month ago
Sun Palace Hotel - All inclusive

Find out more about Kolymbia

Explore a world of travel with Expedia