Book Cheap Hotels in Steni
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Steni
Most frequently booked Steni hotels

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
28.88 km from city centre
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
25.89 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
On private beach
Pool

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
24.98 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
All-inclusive

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
26.52 km from city centre
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
24.7 km from city centre
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free cancellation
Reserve now, pay when you stay
27.31 km from city centre
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Spa

Cap St Georges Hotel & Resort
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Free cancellation
Reserve now, pay when you stay
15.75 km from city centre
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Pafos Zoo are located nearby.
Pool
Breakfast included

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
18.45 km from city centre
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Breakfast included

Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
27.36 km from city centre
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Breakfast included
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 Steni for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (238 reviews)
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.
Steni hotels essential information
Accommodation | 3,181 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Aquamare Beach Hotel & Spa, Elysium, Venus Beach Hotel, Artemis Cynthia Complex, Capital Coast Resort & Spa, Anemi Hotel & Suites, Cap St Georges Hotel & Resort, Kapetanios Aqua Resort, Annabelle |
Frequently asked questions
Recent Steni hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"THE MOST AMAZING HOTEL!
We came to Cyprus for the first time this year for our friend’s wedding at the hotel and were not disappointed!
Summary of The Elysium:
1. Best hotel we’ve ever stayed at
2. 20min from the airport
3. 24hr room service (highly recommend)
4. Services in the hotel: hair & nail salon, spa & gym facilities, perfumery, other shops
5. ESPA products provided in the bathrooms
6. QR codes for service around the pool and everything can be charged to your room
7. Ice-cold towels brought around the pool each morning (heaven)
8. Most amazing friendly staff
9. Extremely fancy and clean hotel
10. Great food and culture
11. Excellent cocktail selection
12. Breakfast buffet 10/10
13. 5min walk to the local strip with lots of restaurants, bars and shops including McDonald's and KFC
14. Luxurious and extremely comfy beds (the maids even do a “turn-down” in the evening which includes taking the cushions off the bed, water restock and turning on the ambient lighting! I’d never heard of a pillow menu until staying here!)
15. Cats everywhere
16. 10/10 weather
Laura from the salon is a superstar and fixed my nail that broke the day before the wedding. Christoph? (blonde curly hair pool waiter), the first aiders and the lady in the spa were all ANGELS and took great care of my sister whilst she was not well on holiday. Fortini (waitress) and Thanasis (doorman) were always extremely sweet and friendly. We couldn't name everyone but all of the staff we met were wonderful!"
A verified traveller stayed at Elysium
Types of hotels
Hotels near…
Areas of Steni
Most popular
Hotels
Ayia Napa All Inclusive Resorts & HotelsVancouver Island Waterpark Hotels and ResortsCheap Hotels in Niagara FallsLarnaca All Inclusive Resorts & HotelsSilver Star Mountain Hotels with Hot TubsCottages BarbadosCheap Hotels in VictoriaTirano Ski Resorts and HotelsCheap Hotels in YellowknifeMontreal Marriott Chateau ChamplainCheap Hotels in MontrealFarmstay TürkiyeHotels in StonebridgeCheap Hotels in MeafordJekyll Island Beach Resorts & HotelsCondos Osoyoos
Flights