Book Guest Houses in Coral Bay
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Guest Houses in Coral Bay

Eliofos Elegant Maisonettes
Europis Avenue Polis Paphos
This guesthouse features a restaurant, free WiFi in public areas, and a terrace. A garden, dry cleaning, and laundry facilities are also on offer.
Free WiFi
Restaurant

Room-kritos Apartments-one Bedroom
Argaka Paphos
An outdoor pool is featured at this guesthouse, along with free self parking. WiFi in public areas is free. A garden is also provided.
Pool
Parking included

Kritos Apartments-one Bedroom
Argaka Paphos
A garden is available at this guesthouse.
Pool
Air conditioning

Room-one Bedroom Apartment in Paphos
Polis Paphos
An outdoor pool, free self parking, and barbecue grills are featured at this guesthouse. WiFi in public areas is free. A garden is also provided.
Pool
Parking included

Bella Rosa
4 Skaloupion Street Pegeia
This guesthouse features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Parking included

777 Beach Guesthouse
Poseidonos ave, Artemidos st, Athina 2 Paphos
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.
Parking included
Free WiFi
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.
Top hotels in Coral Bay

Elysium
Queen Verenikis Street Paphos
$225 nightly
The price is $245 total per night from Nov 18 to Nov 19
$245 total
Nov 18 - Nov 19
Total with taxes and fees
9.6/10 Exceptional! (1,002 reviews)
Coral Bay Guest Houses essential information
Accommodation | 7 Guest Houses |
|---|---|
Lowest Price | $99 |
Highest Price | $245 |
Popular accommodation | Eliofos Elegant Maisonettes, Room-kritos Apartments-one Bedroom, Kritos Apartments-one Bedroom, Room-one Bedroom Apartment in Paphos, Bella Rosa, 777 Beach Guesthouse, Casa Mespilea Guest House |
Explore More Ways to Travel with Travelocity
- Paphos City Center Hotels
- Spa Hotels in Paphos City Center
- LGBT Friendly Hotels in Paphos City Center
- Agritourism in Paphos
- Old Town Paphos Hotels
- Boutique Hotels in Old Town Paphos
- Hotels in Lempa
- Cottages in Latsi
- Agritourism in Latsi
- Hotels in Kritou Tera
- Hotels in Kissonerga
- Serbellas Boutique Hotel
- Spa in Kato Paphos
- Smoking in Kato Paphos
- Business in Kato Paphos
- Boutique in Kato Paphos
- Beach in Kato Paphos
- All-Inclusive in Kato Paphos
- Hostels in Kato Paphos
- Hotels in Stroumpi
- Lemon Tree Villa - Luxurious 3 Bed 3 Bath Villa just 500m from Tala Village Square
- Aparthotels in Kato Paphos
- Agritourism in Kathikas
- Hotels in Giolou
- Apartments in Geroskipou
- Wedding in Emba
- Villas in Droushia
- Hotels in Droushia
- Luxury in Droushia
- Beach in Coral Bay
- All-Inclusive in Coral Bay
- Hotels in Arodes
- Hotels near Agios Georgios Church
- Indoor Pool in Kato Paphos
- LGBT Friendly in Paphos
- Hot Tub in Paphos
- King Evelthon Beach Hotel & Resort
- Louis Paphos Breeze
- Luxury in Paphos
- Pet Friendly in Paphos
- Petsas Apartments & Tavern
- Platzia Beach Villas
- Resitour - Perneri Villas
- Romantic in Paphos
- St George Beach Hotel & Spa Resort
- 'The Winning Post' - 3 Bed 2 Bath Single Storey Villa with Private Pool in Sea Caves
- Venus Beach Hotel
- Villa Hara
- Villa Siena
- Waterpark in Paphos
- Winery in Paphos
- Hotels in Paphos
- 32 PEY - Stay Peyia Sunset Pearl
- Huge Villa in the Heart of Coral Bay Paphos 100m to Beach Large Pool -Sleeps 15
- Villa Marista - Three Bedroom Villa Sleeps 6
- Villa Theo - Four Bedroom Villa Sleeps 8
- Villa Valentina Bay - Four Bedroom Villa Sleeps 8
- Villa White Moonflower
- Peyia Town Hotels
- Resorts in Sea Caves
- 5 Star Hotels in Kato Paphos
- 4 Star Hotels in Kato Paphos
- Villas in Timi
- 3 Star Hotels in Kato Paphos
- Hot Tub in Kato Paphos
- Fitness Center in Kato Paphos
- Suites in Kato Paphos
- Family Friendly in Kato Paphos
- Family Friendly in Paphos
- Chloraka Terrace Apartments
- Beach in Paphos
- Azia Resort and Spa
- Mare Paphos
- Atlantica Golden Beach -Adults Only
- All-Inclusive in Paphos
- Atlantica Akteon
- Aparthotels in Paphos






