Exclusive Paradise Beach Vacation Deals
Paradise Beach vacation package deals
Price found within the past 48 hours. Click for updated prices.
Hermes Hotel
Save 100% on your flight
Price was $824, price is now $563 per person
$563
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking.
Kosea Boutique Hotel
Save 100% on your flight
Price was $1,579, price is now $895 per person
$895
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
This hotel features a restaurant, 4 beach bars, and 2 bars/lounges. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas.
Aegean Bay Hotel - All Inclusive
Save 100% on your flight
Price was $1,026, price is now $604 per person
$604
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
This hotel features 2 coffee shops/cafes and a seasonal outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
White Olive Marine Aquapark - All Inclusive
Save 100% on your flight
Price was $1,254, price is now $798 per person
$798
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
Free water park access, 2 restaurants, and 4 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and free self parking.
Apollon Kos
Save 100% on your flight
Price was $1,725, price is now $1,134 per person
$1,134
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.
Cabana Blu Hotel & Suites
Save 100% on your flight
Price was $2,137, price is now $1,447 per person
$1,447
per person
Jun 6 - Jun 13
found 1 day ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
A full-service spa, 3 restaurants, and a gym are all featured at this all-inclusive hotel. Relax with free beach cabanas, sun loungers, and beach umbrellas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and WiFi in public areas.
Frequently asked questions
Top Paradise Beach hotel deals
Chrysoula Hotel & Apartments
Kefalos Kos Kos Island
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $62 total per night
$62 total
May 15 - May 16
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Parking included
Ikos Aria - All Inclusive
Kefalos Kos
This smoke-free property features a private beach, a full-service spa, and a nightclub. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.
On private beach
Pool
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.
Explore More Ways to Travel with Travelocity
- Flights from Kos Island Intl.
- Aegean Barcelona (BCN) to Kos (KGS) flights
- Aegean Tel Aviv (TLV) to Kos (KGS) flights
- Aegean Geneva (GVA) to Kos (KGS) flights
- Aegean Athens (ATH) to Kos (KGS) flights
- Aegean Lisbon (LIS) to Kos (KGS) flights
- Aegean Copenhagen (CPH) to Kos (KGS) flights
- Aegean Tirana (TIA) to Kos (KGS) flights
- Aegean Beirut (BEY) to Kos (KGS) flights
- Aegean Sofia (SOF) to Kos (KGS) flights
- Air Canada Toronto (YYZ) to Kos (KGS) flights
- American Airlines Philadelphia (PHL) to Kos (KGS) flights
- Austrian Airlines Vienna (VIE) to Kos (KGS) flights
- British Airways London (LGW) to Kos (KGS) flights
- British Airways London (LHR) to Kos (KGS) flights
- British Airways New Orleans (MSY) to Kos (KGS) flights
- Brussels Airlines Knoxville (TYS) to Kos (KGS) flights
- Condor Frankfurt (FRA) to Kos (KGS) flights
- Condor Munich (MUC) to Kos (KGS) flights
- Delta Boston (BOS) to Kos (KGS) flights
- Easyjet Berlin (BER) to Kos (KGS) flights
- Easyjet Manchester (MAN) to Kos (KGS) flights
- Emirates Tampa (TPA) to Kos (KGS) flights
- Hahn Air Systems Tel Aviv (TLV) to Kos (KGS) flights
- Hahn Air Systems Rhodes (RHO) to Kos (KGS) flights
- Hahn Air Systems Larnaca (LCA) to Kos (KGS) flights
- Hahn Air Systems Samos (SMI) to Kos (KGS) flights
- Involatus Munich (MUC) to Kos (KGS) flights
- Ita Airways Boston (BOS) to Kos (KGS) flights
- Klm New York (JFK) to Kos (KGS) flights
- Lot-Polish Airlines Wroclaw (WRO) to Kos (KGS) flights
- Lot-Polish Airlines Warsaw (WAW) to Kos (KGS) flights
- Lufthansa Wroclaw (WRO) to Kos (KGS) flights
- Lufthansa Denver (DEN) to Kos (KGS) flights
- Lufthansa Houston (IAH) to Kos (KGS) flights
- Lufthansa Montreal (YUL) to Kos (KGS) flights
- Neos S.P.A. Milan (MXP) to Kos (KGS) flights
- Olympic Thessaloniki (SKG) to Kos (KGS) flights
- Sky express Athens (ATH) to Kos (KGS) flights
- Sky express Mykonos (JMK) to Kos (KGS) flights
- Sky express Thira (JTR) to Kos (KGS) flights
- Swiss International Air Lines Detroit (DTW) to Kos (KGS) flights
- Swiss International Air Lines Tampa (TPA) to Kos (KGS) flights
- United Newark Liberty Intl. Airport (EWR) to Kos (KGS) flights
- United San Diego (SAN) to Kos (KGS) flights
- Volotea Venice (VCE) to Kos (KGS) flights
- Flights from Aarhus (AAR) to Kos (KGS)
- Flights from Amsterdam (AMS) to Kos (KGS)
- Flights from Athens (ATH) to Kos (KGS)
- Flights from Atlanta (ATL) to Kos (KGS)
- Flights from Boston (BOS) to Kos (KGS)
- Flights from Baltimore (BWI) to Kos (KGS)
- Flights from Cleveland (CLE) to Kos (KGS)
- Flights from Charlotte (CLT) to Kos (KGS)
- Flights from Denver (DEN) to Kos (KGS)
- Flights from Killeen (GRK) to Kos (KGS)
- Flights from Washington (IAD) to Kos (KGS)
- Flights from Indianapolis (IND) to Kos (KGS)
- Flights from New York (JFK) to Kos (KGS)
- Flights from Los Angeles (LAX) to Kos (KGS)
- Flights from London (LGW) to Kos (KGS)
- Flights from Minneapolis (MSP) to Kos (KGS)
- Flights from Chicago (ORD) to Kos (KGS)
- Flights from Philadelphia (PHL) to Kos (KGS)
- Flights from Phoenix (PHX) to Kos (KGS)
- Flights from Pittsburgh (PIT) to Kos (KGS)
- Flights from Palma de Mallorca (PMI) to Kos (KGS)
- Flights from Palm Springs (PSP) to Kos (KGS)
- Flights from Raleigh (RDU) to Kos (KGS)
- Flights from Rockford (RFD) to Kos (KGS)
- Flights from Fort Myers (RSW) to Kos (KGS)
- Flights from Rotterdam (RTM) to Kos (KGS)
- Flights from Louisville (SDF) to Kos (KGS)
- Flights from Seattle (SEA) to Kos (KGS)
- Flights from San Francisco (SFO) to Kos (KGS)
- Flights from Sacramento (SMF) to Kos (KGS)
- Flights from Sofia (SOF) to Kos (KGS)
- Flights from London (STN) to Kos (KGS)
- Flights from Tampa (TPA) to Kos (KGS)
- Flights from Venice (VCE) to Kos (KGS)
- Flights from Vienna (VIE) to Kos (KGS)
- Flights from Zürich (ZRH) to Kos (KGS)