Find Cheap Business hotels in Paphos

Search, compare, and save on Paphos, Cyprus Business hotels from hundreds of travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Other accommodations in Paphos, Cyprus

Discover the ideal theme hotel, holiday rental or hostel for your stay in Paphos, Cyprus. There are 2,089 properties in Paphos, Cyprus and price data was last updated on 17 September 2025.
Olympic Lagoon Resort Paphos
Olympic Lagoon Resort Paphos

Olympic Lagoon Resort Paphos

Poseidon Avenue, Po Box 62381, Paphos, Cyprus
1.7 mi from city centre
Pool
£201
Avg. per night
View Deal
Aliathon Aegean
Aliathon Aegean

Aliathon Aegean

3 Theas Aphrodites Avenue, Paphos, Cyprus
2.0 mi from city centre
Pool
Free Wi-Fi
£82
Avg. per night
View Deal
Louis Phaethon Beach
Louis Phaethon Beach

Louis Phaethon Beach

22 Theas Aphrodites Avenue, Paphos, Cyprus
2.5 mi from city centre
Pool
£105
Avg. per night
View Deal
Sunny Hill Hotel Apartments
Sunny Hill Hotel Apartments

Sunny Hill Hotel Apartments

Grigas Digenis Avenue | PO Box 60317, Chloraka, Paphos, Cyprus
2.6 mi from city centre
Free Wi-Fi
Parking
£30
Avg. per night
View Deal
Elysium
Elysium

Elysium

6 Queen Verenikis Street, Paphos, Cyprus
0.6 mi from city centre
Pool
Free Wi-Fi
£162
Avg. per night
View Deal
Theo Sunset Bay Hotel
Theo Sunset Bay Hotel

Theo Sunset Bay Hotel

Coral Bay Road 61, 61, Paphos, Cyprus
4.3 mi from city centre
Pool
Free Wi-Fi
£65
Avg. per night
View Deal
Axiothea Hotel
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos, Cyprus
0.2 mi from city centre
Free Wi-Fi
Parking
£75
Avg. per night
View Deal
Kotzias Beach Apartments
Kotzias Beach Apartments

Kotzias Beach Apartments

Pissouri, Cyprus
1.3 mi from city centre
Air conditioning
£48
Avg. per night
View Deal

Find better results for your stay in Paphos, Cyprus

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £37 and Hotels Under £73. Discover hotel discounts now and make your hotel reservation today.