
Deals on vacations and trips to Paloi
Save when you book Paloi package deals

Paloi flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Aegean Bay Hotel - All Inclusive
Save 100% on your flight
Price was $1,064, price is now $654 per person
$654
per person
Jun 6 - Jun 13
found 16 hours 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.

Kosea Boutique Hotel
Save 100% on your flight
Price was $2,255, price is now $1,292 per person
$1,292
per person
Jun 6 - Jun 13
found 16 hours 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.

White Olive Marine Aquapark - All Inclusive
Save 100% on your flight
Price was $1,291, price is now $859 per person
$859
per person
Jun 6 - Jun 13
found 16 hours 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.

Grecotel LUXME Kos
Save 100% on your flight
Price was $2,543, price is now $1,707 per person
$1,707
per person
Jun 6 - Jun 13
found 2 hours ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a free kid's club, and in-room childcare is an added bonus.

Mosay All Suite Hotel - Adults friendly
Save 100% on your flight
Price was $1,664, price is now $1,171 per person
$1,171
per person
Jun 6 - Jun 13
found 2 hours ago
Roundtrip flight included
Vienna (VIE) to Kos (KGS)
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and WiFi in public areas.
Top Paloi hotels deals

OKU Hotel Kos - Adults Only
Marmari Kos
$270 nightly
The price is $314 total per night
$314 total
May 21 - May 22
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Neptune Luxury Resort
Mastichari Kos
$136 nightly
The price is $166 total per night
$166 total
May 13 - May 14
Total with taxes and fees
Free water park access, a full-service spa, and 4 outdoor pools are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and enjoy a drink at one of the 2 beachside bars. Enjoy the 4 outdoor tennis courts and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Mitsis Norida
Kardamena Area Kos L
$156 nightly
The price is $189 total per night
$189 total
May 9 - May 10
Total with taxes and fees
A full-service spa, 6 restaurants, and 7 outdoor pools are all featured at this smoke-free hotel. 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 free supervised childcare is an added bonus.
Pool
Hot Tub

D Andrea Lagoon All Suites - Adults only
Marmari Kos
Free Cancellation
Reserve now, pay when you stay
$264 nightly
The price is $307 total per night
$307 total
May 23 - May 24
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking and a free beach shuttle.
Pool
Parking included

Mitsis Selection Blue Domes
Kardamena Kos Kos Island
$253 nightly
The price is $296 total per night
$296 total
May 9 - May 10
Total with taxes and fees
This all-inclusive hotel features a full-service spa, a water park, and 12 restaurants. Spend a day at the beach windsurfing, or relax with sun loungers and beach umbrellas. Enjoy the 9 outdoor pools and free perks like buffet breakfast and free self parking.
Pool
Breakfast 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.
Frequently asked questions
Photos of local treasures
Browse Paloi vacation photos for more inspiration
Book a vacation to Paloi
Explore More Ways to Travel with Travelocity
- Flights from Kos Island Intl.
- Aegean Barcelona (BCN) 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 Thira (JTR) 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
- Brussels Airlines Knoxville (TYS) to Kos (KGS) flights
- Condor Frankfurt (FRA) to Kos (KGS) flights
- Delta Boston (BOS) 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
- 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 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
- Olympic Mytilene (MJT) to Kos (KGS) flights
- Sky express Athens (ATH) 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
- Volotea Venice (VCE) to Kos (KGS) flights
- 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 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 Nairobi (NBO) 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 Rockford (RFD) to Kos (KGS)
- Flights from Fort Myers (RSW) to Kos (KGS)
- Flights from Rotterdam (RTM) to Kos (KGS)
- Flights from Seattle (SEA) to Kos (KGS)
- Flights from San Francisco (SFO) 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)
