We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi All inclusive Budget Beach Luxury City Centre Mid-range Breakfast included Pool Romantic Best Value Free Parking Resort hotel Trendy Boutique Family-friendly Charming Quiet Restaurant Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Room Service Business Classic & up & up Air Conditioning Internet & up Meeting room Hotels with Free Wifi Concierge Hotels with Restaurants Safe Hotels Wedding Hotels Cheap Hotels Quiet Hotels Hotels with Balconies Modern Hotels Charming Hotels Hotels With Entertainment Hotels with Room Service All Inclusive Hotels Apartment Hotels Spa Hotels Honeymoon Hotels Accessible rooms Business services Hotels with Jacuzzi Suite Hotels Hotels with Hot Tubs Luxury Spa Hotels Hotels with Private Beach Hotels with Kitchenette Beach Resorts Family Resorts Couples Resorts Quiet Resorts Honeymoon Resorts Resorts with Jacuzzi Luxury Resorts Luxury Spa Resorts Luxury Beach Hotels Wedding Resorts Hotels with Nightclubs Budget Hotels All Inclusive Resorts Hotels with Infinity Pools Tombs of the Kings Themed Hotels Couples Hotels Hotels With Indoor Pools Luxury Beach Resorts Boardwalk Hotels Luxury Family Hotels Spa Resorts Hotels with Waterparks Boutique Hotels Non-Smoking Hotel Oceanfront Hotels Cheap Resorts Adults Only and Adult Friendly Hotels Romantic Boutique Hotels Golf Hotels Boutique Resorts Adults Only and Adult Friendly Resorts Diving Resorts Luxury Boutique Hotels £ ££ £££ ££££ Unique Hotels Boutique Spa Hotels Hotels with Villas Quaint Luxury Family Resorts Hotels With Babysitting Any distance from The Flying Fish
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Ascos Coral Beach Hotel
Priceline
View Deal
20 Coral Bay Street, Paphos 8134, Cyprus
0.5 miles from The Flying Fish
  • Free Parking
  • Pool
Travelocity
US$74
View Deal
Coral Bay, Paphos, Cyprus
0.6 miles from The Flying Fish
  • Free Wifi
  • Pool
Crown Resorts Horizon
Expedia.com
View Deal
Coral Bay Avenue | PO Box 62727, Paphos 8068, Cyprus
0.7 miles from The Flying Fish
  • Free Parking
  • Pool
No photo provided
Coral Bay, Paphos, Cyprus
1.1 miles from The Flying Fish
    Expedia.com
    US$287
    View Deal
    Coral Bay | P.O. Box 62422, Paphos 8099, Cyprus
    1.4 miles from The Flying Fish
    • Free Wifi
    • Free Parking
    Coral Beach Hotel & Resort
    SAVE US$23
    US$250
    Expedia.com
    US$227
    View Deal
    Peyia 8099, Cyprus
    1.5 miles from The Flying Fish
    • Free Wifi
    • Free Parking
    Vrachia Beach Hotel & Suites
    Hotels.com
    View Deal
    10, Milouthkion Street, Paphos 8574, Cyprus
    1.6 miles from The Flying Fish
    • Free Wifi
    • Free Parking
    Theo Sunset Bay Holiday Village
    Booking.com
    US$72
    View Deal
    Coralbay Road, 61, Kissonerga, Paphos 8574, Cyprus
    1.6 miles from The Flying Fish
    • Free Wifi
    • Free Parking
    Queen's Bay Hotel
    SAVE US$3
    US$78
    Expedia.com
    US$75
    View Deal
    Coral Bay Road | PO Box 60416, Kissonerga, Paphos 8102, Cyprus
    1.7 miles from The Flying Fish
    • Free Parking
    • Breakfast included
    Corallia Beach Hotel Apartments
    SAVE US$7
    US$94
    Expedia.com
    US$87
    View Deal
    Coral Bay, Paphos 8592, Cyprus
    1.7 miles from The Flying Fish
    • Free Parking
    • Pool
    Booking.com
    US$59
    View Deal
    Evagorou 15 | Kissonerga, Paphos 8574, Cyprus
    1.9 miles from The Flying Fish
    • Free Wifi
    • Free Parking
    Cynthiana Beach Hotel
    SAVE US$6
    US$101
    Expedia.com
    US$95
    View Deal
    Kissonerga, Paphos 8100, Cyprus
    2.0 miles from The Flying Fish
    • Free Wifi
    • Free Parking
    No photo provided
    AMOMA
    View Deal
    Kamares Village | Tala, Paphos, Cyprus
    2.1 miles from The Flying Fish
      No availability for your dates from these sites
      Kissonerga, Paphos 8574, Cyprus
      2.2 miles from The Flying Fish
      • Free Parking
      • Breakfast included
      Club Coral View Resort
      Expedia.com
      US$54
      View Deal
      Tremitheris 17, Peyia 8560, Cyprus
      2.2 miles from The Flying Fish
      • Free Parking
      • Pool
      Helios Bay Hotel
      TripAdvisor
      View Deal
      P.O. Box 60423, Paphos 8102, Cyprus
      2.9 miles from The Flying Fish
      • Free Parking
      • Pool
      Azia Resort & Spa
      Travelocity
      US$322
      View Deal
      Akamas Avenue | PO Box 62108, Paphos 8061, Cyprus
      3.0 miles from The Flying Fish
      • Free Wifi
      • Free Parking
      SAVE US$64
      US$184
      Expedia.com
      US$120
      View Deal
      Chlorakas Ave, Paphos 8220, Cyprus
      3.2 miles from The Flying Fish
      • Free Parking
      • Pool
      Hotel St. George
      Booking.com
      US$128
      View Deal
      Agiou Georgiou, Chlorakas 8063, Cyprus
      3.4 miles from The Flying Fish
      • Free Wifi
      • Free Parking
      St. George Gardens Hotel Suites
      SAVE US$52
      US$175
      Bookcyprus.com
      US$123
      View Deal
      Chlorakas Village | PO Box 62372, Chlorakas 8063, Cyprus
      3.5 miles from The Flying Fish
      • Free Parking
      • Breakfast included
      Club St. George Resort
      SAVE US$16
      US$67
      Expedia.com
      US$51
      View Deal
      Emba Avenue, Paphos 8270, Cyprus
      3.6 miles from The Flying Fish
      • Free Parking
      • Pool
      SAVE US$2
      US$75
      Expedia.com
      US$73
      View Deal
      Hadjiefstathiou Street, Paphos 8060, Cyprus
      4.3 miles from The Flying Fish
      • Free Wifi
      • Free Parking
      SAVE US$27
      US$214
      Expedia.com
      US$187
      View Deal
      Chlorakas Ave, Paphos 8200, Cyprus
      4.4 miles from The Flying Fish
      • Free Parking
      • Pool
      Paradise Kings Club
      TripAdvisor
      View Deal
      67 Evangelos Florakis, Khlorakas 8132, Cyprus
      4.6 miles from The Flying Fish
      • Free Parking
      • Pool
      Cap St. Georges Club Beach Resort
      6, Maniki Street, Peyia 8560, Cyprus
      4.7 miles from The Flying Fish
      • Free Wifi
      • Free Parking
      Hilltop Gardens Hotel Apartments
      Booking.com
      US$54
      View Deal
      Tombs of the Kings Road, Paphos 8101, Cyprus
      4.8 miles from The Flying Fish
      • Free Parking
      • Pool
      Cap St. Georges Club Beach Resort
      Priceline
      View Deal
      6, Maniki Street, Paphos 8570, Cyprus
      4.8 miles from The Flying Fish
      • Free Wifi
      • Free Parking
      Capital Coast Resort & Spa
      Expedia.com
      US$77
      View Deal
      Tombs of the Kings Road | P.O. Box 62066, Paphos 8060, Cyprus
      5.0 miles from The Flying Fish
      • Free Parking
      • Pool
      Venus Beach Hotel
      SAVE US$14
      US$137
      Hotels.com
      US$123
      View Deal
      Paphos 08063, Cyprus
      5.1 miles from The Flying Fish
      • Free Parking
      • Breakfast included
      Avlida Hotel
      SAVE US$13
      US$87
      Booking.com
      US$74
      View Deal
      Tombs of the Kings Road, Paphos, Cyprus
      5.3 miles from The Flying Fish
      • Free Parking
      • Breakfast included
      *Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Other miscellaneous taxes and hotel fees which are not fixed or due at time of booking may be payable at the property at time of stay. Please see our partners for more details.