Book Hotels in Paradisi
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Paradisi hotels

Cook's Club Kolymbia - Adults only
Brusseles Street, Kolimbia, Rhodes
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this resort. Business travelers can take advantage of the free WiFi in public areas. ...
We stayed in June & came back in October.. amazing hotel, staff & food incredible!
Reviewed on Oct 18, 2025

Rodos Palladium Leisure & Wellness
Leof. Kallitheas, P. O. Box 180, Rhodes, Rhodes
$111 nightly
The price is $144 total per night from Oct 30 to Oct 31
$144 total
Oct 30 - Oct 31
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. Enjoy beachfront dining and relax with beach cabanas and ...
Nice Hotel
Reviewed on Oct 13, 2025

Elissa Lifestyle Beach Resort – Adults Only
Kallithea, Rhodes
$153 nightly
The price is $192 total per night from Oct 31 to Nov 1
$192 total
Oct 31 - Nov 1
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy ...
Hotel Elissa provided an outstanding holiday experience. We were accommodated in a beautiful Deluxe Seaview Swim-up room. We had the opportunity to indulge in exceptional cuisine, an impressive selection of wines and cocktails, enchanting live music, and DJs playing laid-back bar grooves.
Reviewed on Oct 5, 2025

Amus Hotel & Spa
Iraklidon Avenue 100, Ixia, Rhodes, Rhodes Island
$91 nightly
The price is $121 total per night from Oct 27 to Oct 28
$121 total
Oct 27 - Oct 28
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center and free ...
We stayed in one of the suites with a pool/garden and were all inclusive. Our room and pool/garden were very nice and we were very happy with them. Would be good to have solar power to heat all the pools though as the water was very cold. Only small downside for us was the noise from The main road ...
Reviewed on Oct 14, 2025

Olympic Palace Resort Hotel & Convention Center
Leoforos Iraklidon (Ialyssou), Ixia, Rhodes, Rhodes Island
$112 nightly
The price is $145 total per night from Oct 25 to Oct 26
$145 total
Oct 25 - Oct 26
Total with taxes and fees
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and mini golf, ...
Two options of breakfast, one of it is on rooftop
Reviewed on Sep 16, 2025

Helea Lifestyle Beach Resort
Kallithea, Rhodes
$163 nightly
The price is $204 total per night from Oct 31 to Nov 1
$204 total
Oct 31 - Nov 1
Total with taxes and fees
This all-inclusive hotel features a full-service spa and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family ...
Room size was great & balcony was a nice touch. Bathroom was a little on the smaller side. Breakfast and lunch options were good- we mainly ate out in old town in the evening as the buffet wasn't our scene. Buffet & pool did get particularly busy, seemed to be a lot of children.
Reviewed on Oct 2, 2025

Castellum Suites
Ag.Ioannou 8 - Nea Poli, Rhodes
$77 nightly
The price is $92 total per night from Nov 2 to Nov 3
$92 total
Nov 2 - Nov 3
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Clean and cool, great food options (I’m vegetarian), helpful staff, and walkable location :) even let us stay after checkout to enjoy the all inclusive facilities whilst waiting for our late flight. Thank you!
Reviewed on Sep 17, 2025

Arte Hotel
Apolloniou Amerikis str, 35, Rhodes, South Aegean
$56 nightly
The price is $75 total per night from Oct 30 to Oct 31
$75 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. A terrace, ...
Lovely hotel, very central location close to both old and new town Although a lovely hotel, it is not recommended for those looking to spend their days laying by the pool. Due to the way the hotel sits, the entire pool area is shaded until around 2.30pm. We soon realised this on our first day when ...
Reviewed on Oct 12, 2025

Sun Palace Hotel - All inclusive
Main Street, Rhodes, Rhodes Island
$140 nightly
The price is $170 total per night from Oct 25 to Oct 26
$170 total
Oct 25 - Oct 26
Total with taxes and fees
A water park, 3 restaurants, and a lazy river are all featured at this all-inclusive property. There's fun for all ages with a waterslide and a playground, and ...
Very good everything
Reviewed on Sep 28, 2025
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.
Cheap Paradisi hotels

Rhodian Sun
Paradisi - Theologos, Paradeisi, Rhodes, Rhodes Island
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.
Frequently asked questions
Recent Paradisi hotel reviews by fellow wanderers

Cook's Club Kolymbia - Adults only
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"We stayed in June & came back in October.. amazing hotel, staff & food incredible! "
A verified traveler stayed at Cook's Club Kolymbia - Adults only
Explore More Ways to Travel with Travelocity
- Rhodes Old Town Hotels
- Rhodes Hotels
- Hotels near Afandou Beach
- Kallithea Hotels
- Hotels near Anthony Quinn Bay
- Rhodes Town Hotels
- Faliraki Hotels
- Hotels near Fort of St. Nicholas
- Malonas Hotels
- Hotels near Tsambika Monastery
- Soroni Hotels
- Ixia Hotels
- Hotels near Tsambika Beach
- Stegna Hotels
- Hotels near Stegna Beach
- Afandou Hotels
- Fanes Hotels
- Hotels near Kallithea Beach
- Hotels near Diagoras
- Haraki Hotels
- Ialyssos Hotels
- Theologos Hotels
- Kamiros Hotels
- Flights from Diagoras
- Aegean Tel Aviv (TLV) to Rhodes (RHO) flights
- Aegean Brussels (BRU) to Rhodes (RHO) flights
- Aegean Cairo (CAI) to Rhodes (RHO) flights
- Aegean Athens (ATH) to Rhodes (RHO) flights
- Aegean Rome (FCO) to Rhodes (RHO) flights
- Aegean London (LHR) to Rhodes (RHO) flights
- Aegean Lisbon (LIS) to Rhodes (RHO) flights
- Aegean Corfu (CFU) to Rhodes (RHO) flights
- Aegean Thessaloniki (SKG) to Rhodes (RHO) flights
- Aegean Mykonos (JMK) to Rhodes (RHO) flights
- Aegean Belgrade (BEG) to Rhodes (RHO) flights
- Aegean Paris (CDG) to Rhodes (RHO) flights
- Aegean Vienna (VIE) to Rhodes (RHO) flights
- Air Canada Montreal (YUL) to Rhodes (RHO) flights
- Air France New York (JFK) to Rhodes (RHO) flights
- Air France Paris (CDG) to Rhodes (RHO) flights
- Air Serbia Belgrade (BEG) to Rhodes (RHO) flights
- American Airlines Charlotte (CLT) to Rhodes (RHO) flights
- American Airlines Dallas (DFW) to Rhodes (RHO) flights
- American Airlines New York (JFK) to Rhodes (RHO) flights
- American Airlines Philadelphia (PHL) to Rhodes (RHO) flights
- Arkia-Israeli Airlines Tel Aviv (TLV) to Rhodes (RHO) flights
- Austrian Airlines Vienna (VIE) to Rhodes (RHO) flights
- British Airways London (LGW) to Rhodes (RHO) flights
- British Airways San Jose (SJC) to Rhodes (RHO) flights
- Delta Detroit (DTW) to Rhodes (RHO) flights
- Delta Atlanta (ATL) to Rhodes (RHO) flights
- Delta Minneapolis (MSP) to Rhodes (RHO) flights
- Easyjet Paris (ORY) to Rhodes (RHO) flights
- Easyjet Amsterdam (AMS) to Rhodes (RHO) flights
- El AL Israel Airlines Tel Aviv (TLV) to Rhodes (RHO) flights
- Emirates Newark Liberty Intl. Airport (EWR) to Rhodes (RHO) flights
- Eurowings Split (SPU) to Rhodes (RHO) flights
- Finnair Reykjavik (KEF) to Rhodes (RHO) flights
- Finnair Portland (PDX) to Rhodes (RHO) flights
- Finnair Seattle (SEA) to Rhodes (RHO) flights
- Hahn Air Systems Tel Aviv (TLV) to Rhodes (RHO) flights
- Hahn Air Systems Heraklion (HER) to Rhodes (RHO) flights
- Involatus London (LGW) to Rhodes (RHO) flights
- Israir Tel Aviv (TLV) to Rhodes (RHO) flights
- Ita Airways Palermo (PMO) to Rhodes (RHO) flights
- Jet2 Leeds (LBA) to Rhodes (RHO) flights
- Lufthansa Charlotte (CLT) to Rhodes (RHO) flights
- Lufthansa Denver (DEN) to Rhodes (RHO) flights
- Lufthansa Houston (IAH) to Rhodes (RHO) flights
- Lufthansa New York (JFK) to Rhodes (RHO) flights
- Lufthansa Boston (BOS) to Rhodes (RHO) flights
- Lufthansa Los Angeles (LAX) to Rhodes (RHO) flights
- Lufthansa Newark Liberty Intl. Airport (EWR) to Rhodes (RHO) flights
- Lufthansa Washington (IAD) to Rhodes (RHO) flights
- Olympic Athens (ATH) to Rhodes (RHO) flights
- Qatar Airways Doha (DOH) to Rhodes (RHO) flights
- Sky express Athens (ATH) to Rhodes (RHO) flights
- Sky express Chania (CHQ) to Rhodes (RHO) flights
- Sky express Corfu (CFU) to Rhodes (RHO) flights
- United Denver (DEN) to Rhodes (RHO) flights
- United San Francisco (SFO) to Rhodes (RHO) flights
- United Washington (IAD) to Rhodes (RHO) flights
- Flights from Athens (ATH) to Rhodes (RHO)
- Flights from Atlanta (ATL) to Rhodes (RHO)
- Flights from Hartford (BDL) to Rhodes (RHO)
- Flights from Baltimore (BWI) to Rhodes (RHO)
- Flights from Jacksonville (JAX) to Rhodes (RHO)
- Flights from New York (JFK) to Rhodes (RHO)
- Flights from Los Angeles (LAX) to Rhodes (RHO)
- Flights from London (LGW) to Rhodes (RHO)
- Flights from Kansas City (MCI) to Rhodes (RHO)
- Flights from Miami (MIA) to Rhodes (RHO)
- Flights from New Orleans (MSY) to Rhodes (RHO)
- Flights from Pittsburgh (PIT) to Rhodes (RHO)
- Flights from Louisville (SDF) to Rhodes (RHO)
- Flights from San Francisco (SFO) to Rhodes (RHO)
- Flights from Tel Aviv (TLV) to Rhodes (RHO)
- Flights from Tampa (TPA) to Rhodes (RHO)
- Flights from Fayetteville (XNA) to Rhodes (RHO)
- Flights from Toronto (YYZ) to Rhodes (RHO)






