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.
Clear all
Your Selections
  All-Inclusive Free Wifi Budget Beachfront Luxury City Centre Mid-range Breakfast included Pool Romantic Value Free Parking Resort Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Quaint Room Service Business Classic & up & up Internet Air Conditioning & up Meeting Rooms Concierge Hotels with Restaurants Quiet Hotels Hotels with Free Wifi Business Centre Wedding Hotels Cheap Hotels Safe Hotels Hotels with Balconies Modern Hotels Charming Hotels All Inclusive Hotels Hotels With Entertainment Hotels with Room Service Honeymoon Hotels Spa Hotels Apartment Hotels Accessible rooms Hotels with Jacuzzi Hotels with Hot Tubs Luxury Spa Hotels Non-Smoking Hotel Suite Hotels Beach Resorts Luxury Traveller Quiet Resorts Hotels with Kitchenette Family Resorts Hotels with Private Beach Luxury Resorts Couples Resorts Foodie Honeymoon Resorts Luxury Spa Resorts Luxury Beach Hotels Wedding Resorts Hotels with Infinity Pools Budget Hotels Peace and Quiet Seeker Resorts with Jacuzzi All Inclusive Resorts 60+ Traveller Urban Explorer Hotels with Nightclubs Spa Resorts Themed Hotels Thrifty Traveller Luxury Beach Resorts Thrill Seeker Family Holiday Maker Luxury Family Hotels Couples Hotels Hotels With Indoor Pools Like a Local Boardwalk Hotels Nature Lover Unique Hotels History Buff Eco-tourist Shopping Fanatic Hotels with Waterparks Art and Architecture Lover Boutique Hotels Trendsetter Hotels with Villas Diving Resorts Oceanfront Hotels Romantic Boutique Hotels Beach Goer Boutique Resorts Cheap Resorts Adults Only and Adult Friendly Hotels Luxury Boutique Hotels Backpacker Golf Hotels Nightlife Seeker Luxury Family Resorts Boutique Spa Hotels Adults Only and Adult Friendly Resorts Hotels With Babysitting $ $$ $$$ $$$$ Golf Course Vegetarian Within 10 km Within 25 km
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
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
Sponsored
Tombs of the Kings Road, Kato Paphos | Opposite Kings Avenue Mall, PO Box 60118, Paphos 8041, Cyprus
10.7 km from Coral Bay
Special Offer: Book Direct
Always Book direct through phone or email and get 10... Read more
Roman Boutique Hotel
US$63
Expedia.com
US$64
Booking.com
US$63
Hotels.com
View all 8 deals
SAVE US$11
US$64
US$52
AMOMA
View Deal
Coral Bay, Paphos, Cyprus
0.0 km from Coral Bay
    No photo provided
    Coral Bay | P.O. Box 62422, Paphos 8099, Cyprus
    0.5 km from Coral Bay
    • Free Wifi
    • Free Parking
    US$215
    TripAdvisor

    Priceline
    US$215
    Hotels.com
    View all 11 deals
    US$215
    Expedia.com
    View Deal
    Coral Bay Avenue | PO Box 62727, Paphos 8068, Cyprus
    0.5 km from Coral Bay
    • Free Parking
    • Pool
    Crown Resorts Horizon
    US$80
    TripAdvisor
    US$80
    Hotels.com
    US$120
    AMOMA
    View all 13 deals
    SAVE US$40
    US$120
    US$80
    Expedia.com
    View Deal
    Peyia 8099, Cyprus
    0.7 km from Coral Bay
    • Free Wifi
    • Free Parking
    Coral Beach Hotel & Resort

    Booking.com

    Orbitz.com

    Travelocity
    View all 11 sites
    No availability for your dates
    Coral Bay, Paphos, Cyprus
    0.8 km from Coral Bay
    • Free Wifi
    • Pool

    Hotels.com

    Orbitz.com
    US$67
    Expedia.com
    View all 6 deals
    SAVE US$12
    US$67
    US$55
    Booking.com
    View Deal
    Coral Bay, Paphos 8592, Cyprus
    1.0 km from Coral Bay
    • Free Parking
    • Pool
    Corallia Beach Hotel Apartments
    US$57
    TripAdvisor

    Hotwire.com
    US$61
    Bookcyprus.com
    View all 12 deals
    SAVE US$3
    US$61
    US$57
    Travelocity
    View Deal
    20 Coral Bay Street, Paphos 8134, Cyprus
    1.0 km from Coral Bay
    • Free Parking
    • Pool
    Ascos Coral Beach Hotel

    Hotels.com

    Priceline

    Travelocity
    View all 8 sites
    Loading prices...
    15 Ascos Street | Coral Bay, Paphos 8106, Cyprus
    1.2 km from Coral Bay
    • Free Parking
    • Breakfast included

    Hotwire.com

    Orbitz.com

    Hotels.com
    View all 9 sites
    Loading prices...
    Milouthkia, Paphos 8574, Cyprus
    3.3 km from Coral Bay
    • Free Wifi
    • Free Parking
    Vrachia Beach Resort
    US$74
    TripAdvisor
    US$74
    Priceline

    Cancelon
    View all 12 deals
    US$74
    Booking.com
    View Deal
    Coral Bay Road | PO Box 60416, Kissonerga, Paphos 8102, Cyprus
    3.5 km from Coral Bay
    • Free Parking
    • Breakfast included
    Queen\\

    TripAdvisor

    Booking.com

    Hotwire.com
    View all 12 sites
    Loading prices...
    Coralbay Road, 61, Kissonerga, Paphos 8574, Cyprus
    3.5 km from Coral Bay
    • Free Wifi
    • Free Parking
    Theo Sunset Bay Holiday Village

    Hotwire.com

    Bookcyprus.com

    Booking.com
    View all 8 sites
    No availability for your dates
    Tremitheris 17, Peyia 8560, Cyprus
    3.7 km from Coral Bay
    • Free Parking
    • Pool
    Club Coral View Resort

    Booking.com
    US$54
    Priceline
    US$52
    Hotwire.com
    View all 8 deals
    SAVE US$1
    US$54
    US$52
    Hotels.com
    View Deal
    PO Box 60023, Kissonerga, Paphos 8100, Cyprus
    3.8 km from Coral Bay
    • Free Wifi
    • Free Parking
    Cynthiana Beach Hotel
    US$69
    Hotels.com
    US$69
    Orbitz.com
    US$75
    Priceline
    View all 10 deals
    SAVE US$10
    US$75
    US$64
    AMOMA
    View Deal
    Kissonerga, Paphos 8574, Cyprus
    4.2 km from Coral Bay
    • Free Parking
    • Breakfast included

    HotelQuickly

    Elvoline
    Loading prices...
    Evagorou 15 | Kissonerga, Paphos 8574, Cyprus
    4.2 km from Coral Bay
    • Free Wifi
    • Free Parking

    Hotels.com

    Orbitz.com

    Travelocity
    View all 9 sites
    Loading prices...
    Kamares Village | Tala, Paphos, Cyprus
    4.9 km from Coral Bay
      No photo provided
      P.O. Box 60423, Paphos 8102, Cyprus
      5.4 km from Coral Bay
      • Free Parking
      • Pool
      Helios Bay Hotel

      Hotwire.com

      Booking.com
      US$53
      Priceline
      View all 6 sites
      Loading prices...
      Akamas Avenue | PO Box 62108, Paphos 8061, Cyprus
      5.5 km from Coral Bay
      • Free Wifi
      • Free Parking
      Azia Resort & Spa

      Booking.com

      Priceline

      Hotwire.com
      View all 9 sites
      Loading prices...
      Chlorakas Ave, Paphos 8220, Cyprus
      5.8 km from Coral Bay
      • Free Parking
      • Pool
      US$124
      TripAdvisor

      Hotwire.com
      US$151
      AMOMA
      View all 10 deals
      SAVE US$26
      US$151
      US$125
      Hotels.com
      View Deal
      Agiou Georgiou, Chlorakas 8063, Cyprus
      6.1 km from Coral Bay
      • Free Wifi
      • Free Parking
      Hotel St. George

      Hotels.com

      Booking.com

      Hotwire.com
      View all 7 sites
      Loading prices...
      Chlorakas Village | PO Box 62372, Chlorakas 8063, Cyprus
      6.1 km from Coral Bay
      • Free Parking
      • Pool
      St. George Gardens Hotel Suites

      Booking.com

      Hotels.com
      US$118
      Agoda.com
      View all 7 deals
      SAVE US$17
      US$118
      US$101
      Bookcyprus.com
      View Deal
      6, Maniki Street, Peyia 8560, Cyprus
      6.1 km from Coral Bay
      • Free Wifi
      • Free Parking
      Cap St. Georges Club Beach Resort
      Ayiou Georgiou 5 | Chloraka, Paphos 8106, Cyprus
      6.3 km from Coral Bay
      • Free Parking
      • Pool
      Eleni Holiday Village

      Priceline

      HotelQuickly

      Expedia.com
      View all 12 sites
      Loading prices...
      Emba Avenue, Paphos 8270, Cyprus
      7.2 km from Coral Bay
      • Free Parking
      • Pool
      Club St. George Resort
      US$59
      TripAdvisor
      US$59
      Booking.com
      US$72
      HotelQuickly
      View all 8 deals
      SAVE US$15
      US$72
      US$57
      Hotwire.com
      View Deal
      Hadjiefstathiou Street, Paphos 8060, Cyprus
      7.6 km from Coral Bay
      • Free Wifi
      • Free Parking

      Hotels.com

      Booking.com

      Expedia.com
      View all 8 sites
      Loading prices...
      Chlorakas Ave, Paphos 8200, Cyprus
      7.7 km from Coral Bay
      • Free Parking
      • Pool

      TripAdvisor

      Booking.com

      Priceline
      View all 8 sites
      Loading prices...
      67 Evangelos Florakis, Khlorakas 8132, Cyprus
      8.2 km from Coral Bay
      • Free Parking
      • Pool
      Paradise Kings Club

      Priceline

      Booking.com

      Agoda.com
      No availability for your dates
      Tombs of the Kings Road, Paphos 8101, Cyprus
      8.4 km from Coral Bay
      • Free Parking
      • Pool
      Hilltop Gardens Hotel Apartments

      Hotels.com
      US$50
      Priceline

      Bookcyprus.com
      US$50
      Booking.com
      View Deal
      Tombs of the Kings Road | P.O. Box 62066, Paphos 8060, Cyprus
      8.6 km from Coral Bay
      • Free Parking
      • Pool
      Capital Coast Resort & Spa
      US$67
      TripAdvisor
      US$81
      Expedia.com
      US$87
      HotelQuickly
      View all 11 deals
      SAVE US$20
      US$87
      US$67
      Booking.com
      View Deal
      PO Box 62309, Paphos 08063, Cyprus
      8.9 km from Coral Bay
      • Free Parking
      • Breakfast included
      Venus Beach Hotel
      US$108
      Priceline
      US$91
      Orbitz.com
      US$108
      Booking.com
      View all 11 deals
      SAVE US$20
      US$108
      US$88
      Expedia.com
      View Deal
      Still looking for a place to stay?
      Peyia has 2 B&Bs/inns with 29 reviews
      Agiou Georgiou Avenue 214, Peyia 8560, Cyprus
      3.5 km from Coral Bay
      • Free Wifi
      • Pool
      West End Hotel
      Amalthia Street 1, Peyia 8068, Cyprus
      10.7 km from Coral Bay
      • Free Wifi
      • Free Parking
      Amalthia Villas
      See all 2 Peyia B&Bs/inns
      See all hotels in or near Peyia
      Coral Bay, Paphos, Cyprus
      0.8 km from Coral Bay
      • Free Wifi
      • Pool

      Hotels.com

      Orbitz.com
      US$67
      Expedia.com
      View all 6 deals
      SAVE US$12
      US$67
      US$55
      Booking.com
      View Deal
      Coral Bay Avenue | PO Box 62727, Paphos 8068, Cyprus
      0.5 km from Coral Bay
      • Free Parking
      • Pool
      Crown Resorts Horizon
      US$80
      TripAdvisor
      US$80
      Hotels.com
      US$120
      AMOMA
      View all 13 deals
      SAVE US$40
      US$120
      US$80
      Expedia.com
      View Deal
      Coral Bay, Paphos 8592, Cyprus
      1.0 km from Coral Bay
      • Free Parking
      • Pool
      Corallia Beach Hotel Apartments
      US$57
      TripAdvisor

      Hotwire.com
      US$61
      Bookcyprus.com
      View all 12 deals
      SAVE US$3
      US$61
      US$57
      Travelocity
      View Deal
      Coral Bay, Paphos, Cyprus
      0.0 km from Coral Bay
        No photo provided
        Coral Bay | P.O. Box 62422, Paphos 8099, Cyprus
        0.5 km from Coral Bay
        • Free Wifi
        • Free Parking
        US$215
        TripAdvisor

        Priceline
        US$215
        Hotels.com
        View all 11 deals