We love —
- Enjoying poolside meals at Andriana Restaurant, feeling warm air, relaxed rhythm, and freshly prepared flavours outdoors.
- Discovering Coral Bay coastline, feeling warm sand, turquoise water, and distant waves under Mediterranean sun.
- Strolling Paphos medieval fort, hearing footsteps echo stone paths, surrounded by harbour scents and history.
New Voyage Privé —
Carefully selected for our members by our experts
Theo Sunset Bay Holiday Village 4* —
Theo Sunset Bay Holiday Village 4* rests between Paphos Harbour and Coral Bay on Cyprus’s sunlit western coast, where sea air and coastal greenery set a composed, welcoming tone. Days unfold to the scent of salt and warm earth, carried across open terraces and calm water views. A gentle hush sits over the landscape, broken only by distant waves and the slow rhythm of island life. Evening light settles over the Mediterranean, drawing a soft glow across the horizon and inviting unhurried moments of rest.
Paphos unfolds nearby with its medieval fort standing above the harbour, where fishing boats and evening light shape a timeless scene. The path continues towards Coral Bay’s golden shoreline and inland to ancient archaeological sites and quiet countryside roads, where Cyprus reveals its layered history and gentle coastal energy.
Your room —
Choose between a stay in a Standard Inland View Room with balcony, a Standard Partial Sea View Room with balcony or a Junior Inland View Suite with balcony.
Standard Inland View Room with balcony (25 m²)
Standard Partial Sea View Room with balcony (25 m²)
With its partial sea view, this Standard Room with balcony opens onto a space that is both elegant and welcoming, offering a calm and comfortable stay by the coast.
Junior Inland View Suite with balcony (35 m²)
Settle into the Junior Suite Inland View with balcony and enjoy a bright, spacious setting featuring a seating area and a balcony overlooking the gardens or hinterland, inviting you to fully embrace the peaceful atmosphere of the surroundings.
Your dining choices
This is a full board stay. Your breakfast, lunch and evening meal will be served in the main restaurant (excludes drinks).
Christina Restaurant sets a calm rhythm of dining, where Cypriot flavours and international plates arrive fragrant with rosemary, lemon and slow-cooked richness. Each dish is presented with care, inviting guests into a relaxed yet refined atmosphere. At Andriana Restaurant, poolside tables gather sunlight and warmth, with freshly prepared meals served just steps from the water’s edge. Theo Café & Pool Bar brings a lighter tempo, with cocktails poured over ice, fresh juices and small plates enjoyed in the open air. The terrace hums gently with conversation as evening light softens across the pool. Flavours stay bright and refreshing, matching the easy coastal mood that carries through the day.
Your time
Just for you:
- 1 x half-day cruise along the Paphos coast
- 1 x luxury cruise to the Blue Lagoon
Here, the spa unfolds as a quiet sanctuary beside the pool, where heat and water restore balance. Steam fills the air before guests step into the sauna’s dry intensity, followed by massage therapies designed for deep ease. The jacuzzi bubbles steadily, the indoor pool offers calm immersion, and the hairdresser salon completes the ritual of care and renewal.
Step beyond the hotel and Paphos opens in layers of sea and history. The harbour moves with boats beneath the presence of its medieval fort, while Coral Bay curves with pale sand and clear water. Further inland, archaeological remains and open countryside invite gentle exploration under warm Mediterranean light.
Included excursions —
Cruise along the Paphos coast - half day
Take a half-day cruise along the coast of Paphos, swimming in crystal-clear waters, and enjoying a gourmet buffet and open bar, while exploring Coral Bay, the Sea Caves and Saint George Island.
Luxury cruise to the Blue Lagoon
Enjoy a 3-hour cruise aboard the Ocean Blue Mega Yacht, discovering the Blue Lagoon and the Baths of Aphrodite, with a swimming break and refreshments on board.
Your journey to Cyprus —
Flights:
You will be able to choose your airline and flight times when you make your booking, in either Economy, Premium, or Business class, depending on the destination and carrier. This flight may include one or more stopovers. Please review your flight options carefully as departure and arrival airports may differ, in order to offer the best price.
Luggage information
Luggage, meals and other services on board may be subject to an additional fee on certain airlines. It is possible to view details of luggage allowances when you choose your flights at the next stage of the booking process. If luggage is not included with your flight, please go to the airline's website before your departure to purchase your luggage for an additional fee.
For domestic flights, airlines do not always offer the option of reserving luggage. In this case, you will need to pay for it at the airport counter.
You will receive all the information you need to check in for your flights after you have made your reservation.
Paphos —
Known for its outstanding cultural and historic sites, Paphos is the perfect destination to experience Cyprus’ vibrant resort atmosphere and unique history. Housing some of the liveliest bars on the island, but also the most fascinating archaeological sites - from Byzantine churches to underground caverns - Paphos is the perfect place for a sun-soaked, exciting stay.
Must sees:
- Paphos Archaeological Park: A UNESCO World Heritage Site, home to incredible ancient ruins, including the famous mosaics in the House of Dionysos, the House of Theseus, and the House of Aion.
- Tomb of the Kings: An ancient burial site, dating back to the 4th century BC, used only for nobles and high-ranking officials.
- Aphrodite's Rock (Petra tou Romiou): A beautiful rock formation that is associated with the myth of Aphrodite's birth. It offers a beautiful view and perfect place to take a dip in the sea.
Culinary culture:
Paphos has a rich culinary culture that reflects the diverse history and geography of Cyprus, blending Greek, Middle Eastern, and Mediterranean influences. A must try experience in Cyprus is Meze, a variety of authentic small plates for sharing. This includes plates like Halloumi, Tzatziki, Hummus, and more. Another important dish to the region is Koupepia, vine leaves stuffed with a delicious mixture of rice, herbs, and minced meat.
Dive deeper:
Dive a little deeper into the fascinating history of Paphos and visit the famous St. Paul's Pillar, a historical site is where it's believed that St. Paul was flogged before being converted to Christianity. To explore the culture a bit more, head to The Paphos Municipal Market, a community market that offers everything from fresh produce to handmade crafts.
Good to know:
Cyprus uses the Euro as its official currency. You’ll find plenty of ATMs around, and most places accept cards. Greek is the official language, and Turkish is also widely spoken in Cyprus. English is also commonly spoken in touristic areas. An important thing to know for those who wish to drive in Paphos, like the UK, Cyprus drives on the left side of the road, and cars typically have right-hand drive. Summer sizzles with long, sun-drenched days, while spring and autumn offer quieter beaches and milder weather, perfect for hiking.