Title: The Best Paphos Hostels from £68 | Expedia.co.uk [Paphos Travel Guide](https://expedia.co.uk/Paphos.dx6051505)[Hotels in Paphos](https://expedia.co.uk/Paphos-Hotels.d6051505.Travel-Guide-Hotels)[Holiday Rentals in Paphos](https://expedia.co.uk/Paphos-Holiday-Rentals.d6051505.Travel-Guide-HolidayRentals)[Flights to Paphos](https://expedia.co.uk/Cheap-Flights-To-Paphos.d6051505.Travel-Guide-Flights)[Things to do in Paphos](https://expedia.co.uk/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities)[Paphos Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paphos.d6051505.Car-Hire-Guide)[Paphos Holidays](https://expedia.co.uk/Paphos.d6051505.Holidays-City-Breaks) ![Aphrodite\'s Rock featuring a pebble beach](https://images.trvl-media.com/place/6061821/94087225-05ee-4e38-9a8b-28e0858d6a12.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6061821/94087225-05ee-4e38-9a8b-28e0858d6a12.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-04-10&endDate=2026-04-12&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [8 May - 10 May](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-05-08&endDate=2026-05-10&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Paphos ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/046c2792.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/e09704cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/8953b2bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Sea View Deluxe Suite | Hypo-allergenic bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/w5616h3587x0y0-6c18c097.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Annabelle [](https://www.expedia.co.uk/Paphos-Hotels-Annabelle.h11482.Hotel-Information) Kato Paphos 9.2/10 Wonderful (419 reviews) "Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) julie-ann £171 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![Moonflower Suite with Private Plunge Pool | Terrace/patio](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/15bd220a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/c3d82ee4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/5c76ee95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mimosa Junior Suite | Living area | 50-inch Smart TV with digital channels, TV](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/4144ae74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### M Boutique Hotel - Designed for Adults [](https://www.expedia.co.uk/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) Kato Paphos 9.4/10 Exceptional (116 reviews) "Room great" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Bruce £103 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) ![Akamas Presidential Seven-Bedroom Villa Suite Sea View & Private Pool | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/72000000/71620000/71618600/71618521/a1ba334a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/72000000/71620000/71618600/71618521/77861535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Akamas Presidential Seven-Bedroom Villa Suite Sea View & Private Pool | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/72000000/71620000/71618600/71618521/62bcc0ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, free beach cabanas, sun-loungers, beach umbrellas](https://images.trvl-media.com/lodging/72000000/71620000/71618600/71618521/3364d382.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cap St Georges Hotel & Resort [](https://www.expedia.co.uk/Pegeia-Hotels-Cap-St-Georges-Hotel-Resort.h71618521.Hotel-Information) Peyia Town 9.6/10 Exceptional (94 reviews) "Everything about this resort is top notch. From services, food to amenities, this place is great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) KIN £272 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Pegeia-Hotels-Cap-St-Georges-Hotel-Resort.h71618521.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/f591a013.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/723fee5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 Bedroom | Egyptian cotton sheets, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/3eee5909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amavi, MadeForTwo Hotels - Paphos [](https://www.expedia.co.uk/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information) Paphos 9.8/10 Exceptional (253 reviews) "Was fabulous " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mark £228 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information) ![Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3837h2566x3y0-eeddc768.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/6371bca6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sea Front Kyma Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3840h2874x0y4-fa2ddaa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Almyra [](https://www.expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) Kato Paphos 9.0/10 Wonderful (478 reviews) "Location, nice facilities " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Harry £166 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![Indoor pool, seasonal outdoor pool](https://images.trvl-media.com/lodging/97000000/96200000/96192900/96192827/68bb5df6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, Sea View | Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/97000000/96200000/96192900/96192827/74b04dae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/97000000/96200000/96192900/96192827/fed118ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/97000000/96200000/96192900/96192827/4596977a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cali Resort & Spa by Louis Hotels [](https://www.expedia.co.uk/Pegeia-Hotels-Cali-Resort-Spa.h96192827.Hotel-Information) Coral Bay 9.4/10 Exceptional (41 reviews) "The staff were wonderful, and the hotel was stunning. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ayellet £138 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Pegeia-Hotels-Cali-Resort-Spa.h96192827.Hotel-Information) ![Classic Double Room, Sea View | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/w5760h3835x0y5-42d64816.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/816a93f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 2 Bedrooms, Sea View | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/2bd9b3c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/54624494.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Thalassa Boutique Hotel & Spa [](https://www.expedia.co.uk/Paphos-Hotels-Coral-Thalassa-Hotel.h1071944.Hotel-Information) Coral Bay 9.2/10 Wonderful (161 reviews) "Great staff, great location, nice breakfasts. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gregory £151 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Coral-Thalassa-Hotel.h1071944.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Italian cuisine ](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/6d6a987e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/c68a5526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/29c16ab1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elysium [](https://www.expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) Paphos 9.6/10 Exceptional (968 reviews) "Wonderful hotel, very helpful staff, stunning decor. recommended." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Menachem £213 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/510c057d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/aac72b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/6b660916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/ca51fac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kentrikon 1924 Boutique Hotel Old Town [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information) Paphos City Center 9.8/10 Exceptional (12 reviews) "Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Tomasz £74 includes taxes & fees 13 Mar - 14 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/9ed63217.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium VIP Junior Suite outdoor Hot Tub | Bathroom | Free toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/2dbc2de1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, Sea View | View from room](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/b129c244.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Adults-Only Premium Sea View with Garden | Bathroom | Free toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/82f1a885.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Azia Resort and Spa [](https://www.expedia.co.uk/Paphos-Hotels-Azia-Resort-And-Spa.h918584.Hotel-Information) Chlorakas 9.0/10 Wonderful (177 reviews) "Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Laura £138 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Azia-Resort-And-Spa.h918584.Hotel-Information) ![Luxury Apartment | Terrace/patio](https://images.trvl-media.com/lodging/96000000/95780000/95774400/95774388/e49df0a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | Bathroom | Shower, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/96000000/95780000/95774400/95774388/b37c3ee9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/96000000/95780000/95774400/95774388/24a80bbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95780000/95774400/95774388/1f147bc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Phaedrus Living Marina Sea View 214 Gold [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Marina-Sea-View-214-Gold.h95774388.Hotel-Information) Kato Paphos [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Marina-Sea-View-214-Gold.h95774388.Hotel-Information) ![Double or Twin Room, Balcony, Sea View | View from room](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/f0be3fa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | View from room](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/4e2d065b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/e63e428e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/b8fc1072.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Axiothea Hotel [](https://www.expedia.co.uk/Paphos-Hotels-Axiothea-Hotel.h12317747.Hotel-Information) Paphos City Center 9.4/10 Exceptional (241 reviews) "My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Susan £73 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Axiothea-Hotel.h12317747.Hotel-Information) ![Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/fdb6b0c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 14 per person)](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/f5676c5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/b00539fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/ec612d5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kefalos Beach Tourist Village [](https://www.expedia.co.uk/Paphos-Hotels-Kefalos-Beach-Tourist-Village.h1460681.Hotel-Information) Paphos 9.0/10 Wonderful (117 reviews) "Nice location, clean and staff very helpful." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Paul John £115 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Kefalos-Beach-Tourist-Village.h1460681.Hotel-Information) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/37000000/37000000/36991900/36991852/996defbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/37000000/37000000/36991900/36991852/7708d222.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/37000000/37000000/36991900/36991852/8c254eca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, beach volleyball](https://images.trvl-media.com/lodging/37000000/37000000/36991900/36991852/316e1cc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Lagoon Kosher Hotel [](https://www.expedia.co.uk/Paphos-Hotels-Blue-Lagoon-Kosher-Hotel.h36991852.Hotel-Information) Paphos 8.0/10 Very good (75 reviews) "Great place to stay and spend a good holiday on" ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) Anonymous traveller £81 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Blue-Lagoon-Kosher-Hotel.h36991852.Hotel-Information) ![Indoor pool, outdoor pool, pool loungers](https://images.trvl-media.com/lodging/20000000/19190000/19186800/19186768/3c021803.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room Sea View | Minibar, in-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/20000000/19190000/19186800/19186768/e01c5386.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/20000000/19190000/19186800/19186768/4d25324e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/20000000/19190000/19186800/19186768/876718a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantica Golden Beach -Adults Only [](https://www.expedia.co.uk/Paphos-Hotels-Atlantica-Golden-Beach.h19186768.Hotel-Information) Kissonerga 8.8/10 Excellent (47 reviews) "Not a great hotel. Would not stay again." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Pantelis £118 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Atlantica-Golden-Beach.h19186768.Hotel-Information) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/0cf2fc1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Jetted Tub, Sea View | Premium bedding, minibar, in-room safe, soundproofing](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/36e9b96a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/866a9e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Jetted Tub, Sea View | Premium bedding, minibar, in-room safe, soundproofing](https://images.trvl-media.com/lodging/27000000/26780000/26779800/26779788/fc43ee86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ivi Mare - Designed for adults by Louis Hotels [](https://www.expedia.co.uk/Paphos-Hotels-The-Ivi-Mare-Designed-For-Adults.h26779788.Hotel-Information) Geroskipou 9.6/10 Exceptional (263 reviews) "It is a beautiful hotel. The staff were wonderful and very attentive. The food and service at the three onsite restaurants was excellent. I would definitely stay here again. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Stephen Luke £136 includes taxes & fees 20 Mar - 21 Mar [](https://www.expedia.co.uk/Paphos-Hotels-The-Ivi-Mare-Designed-For-Adults.h26779788.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/d5c619ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/4b6830b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/724f0d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/467591c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### WellClub Family Wellness & Sea View Suites [](https://www.expedia.co.uk/Chlorakas-Hotels-WellClub.h115003903.Hotel-Information) Chlorakas 9.0/10 Wonderful (10 reviews) "Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shiran £83 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Chlorakas-Hotels-WellClub.h115003903.Hotel-Information) ![Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/d58ff15b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, Partial Ocean View | Living area | 35-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/901fe952.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, City View | 2 bedrooms, free WiFi](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/029c14ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/c5ce15a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Suites.h114726996.Hotel-Information) Paphos City Center 9.8/10 Exceptional (6 reviews) "Good location on Old town, clean, everything working." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Maryna £68 includes taxes & fees 12 Mar - 13 Mar [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Suites.h114726996.Hotel-Information) ![Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/bc3e1ca3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/2210a498.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/2f2fa8e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/c84b4bb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alexander The Great Beach Hotel [](https://www.expedia.co.uk/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.Hotel-Information) Paphos 9.4/10 Exceptional (505 reviews) "Everything was top class" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Aileen [](https://www.expedia.co.uk/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.Hotel-Information) ![Indoor pool, seasonal outdoor pool, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/116000000/115570000/115567800/115567746/1e598f56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/116000000/115570000/115567800/115567746/47279ffb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room Inland View | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/116000000/115570000/115567800/115567746/26a1f163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cabana Suite with Private Pool | Egyptian cotton sheets, premium bedding, down duvets, memory-foam beds](https://images.trvl-media.com/lodging/116000000/115570000/115567800/115567746/4e37ed4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Serbellas Boutique Hotel [](https://www.expedia.co.uk/Kissonerga-Hotels-Serbellas-Boutique-Hotel.h115567746.Hotel-Information) Kissonerga 10/10 Exceptional (1 review) "Όλα ήταν άριστα!!" ![Greece](https://a.travel-assets.com/egds/marks/flags/gr.svg) Alexandros £139 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Kissonerga-Hotels-Serbellas-Boutique-Hotel.h115567746.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-03-23&endDate=2026-03-24®ionId=6051505&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AA_SPRING_PROMO_6051505) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaphos-Hostels.d6051505-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaphos-Hostels.d6051505-aaHostels.Travel-Guide-Accommodation) ## Top Paphos Hotel Reviews ![Seashell Apartments](https://images.trvl-media.com/lodging/50000000/49200000/49197400/49197360/4ac8949f_y.jpg) ### Seashell Apartments 6/10 Okay "Newly renovated first guests so a few teething problems Good area public transport links good Apartments was very basic no clothes storage or hangers etc " [](https://expedia.co.uk/Paphos-Hotels-Seashell.h49197360.Hotel-Information) ![Avlida Hotel](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/ff6ebb46_y.jpg) ### Avlida Hotel 8/10 Good "Good location. Friendly staff. Only had breakfast and lots of choices. Did not use either of the pools. Good wifi. Desk to book trips. Was evening entertainment. " [](https://expedia.co.uk/Paphos-Hotels-Avlida-Hotel.h1144626.Hotel-Information) ![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753_y.jpg) ### Elysium 10/10 Excellent "A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to none, the staff always go above and beyond, the rooms are excellently equipped (there's even a pillow menu!), the spa is fabulous for winter holidays, the drinks are delicious treats, the live music adds a whole new layer of wonder, there's so much to explore in the surrounding areas from Tombs of the Kings to the glorious sea-side walk to the harbour...oh, and the breakfast is the greatest of all time (you have to see the next-level spread with your own eyes). It was an absolute pleasure from our welcome to our check-out and we can't wait to come back later this year! " [](https://expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Amavi, MadeForTwo Hotels - Paphos](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92_y.jpg) ### Amavi, MadeForTwo Hotels - Paphos 10/10 Excellent "This hotel is wonderful. Beautifully maintained, the food was good and the staff were so helpful. The Spa was wonderful and the massages and facials were great. Great location, right on the seafront and a short walk from the harbour" [](https://expedia.co.uk/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information) ![Alexander The Great Beach Hotel](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/bc3e1ca3_y.jpg) ### Alexander The Great Beach Hotel 10/10 Excellent "Good location, clean, quiet, nice staff, good food." [](https://expedia.co.uk/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.Hotel-Information) ![Mayfair Hotel](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/e48b5091_y.jpg) ### Mayfair Hotel 8/10 Good "Great location in Paphos, short taxi ride or drive to the Harbour, mall, tomb of Kings etc. Rooms spacious, clean, good food, variety at night which each night themed. Nothing wowed us, nothing extraordinary. " [](https://expedia.co.uk/Paphos-Hotels-Mayfair-Hotel.h1509177.Hotel-Information) ![Almyra](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629_y.jpg) ### Almyra 10/10 Excellent "Stayed here several times throughout the years. Staff are great, the location is the best as it’s so close to the promenade and all. Rooms are comfortable and hotel is very clean." [](https://expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![Amphora Hotel & Suites](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/31ab5f97_y.jpg) ### Amphora Hotel & Suites 10/10 Excellent "W środku Lutowych mrozów wizyta na słonecznym Cyprze to było to co potrzebowałem Śniadania ok, położenie hotelu super, darmowy transfer na lotnisko, w pokoju widać pewne niedoróbki ale cena hotelu nie była wysoka" [](https://expedia.co.uk/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.Hotel-Information) ![Artemis Cynthia Complex](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/1be4de4a_y.jpg) ### Artemis Cynthia Complex 10/10 Excellent "Staff were very helpful and room had everything we needed." [](https://expedia.co.uk/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ## Find out more about Paphos ## Paphos Hostels information | Number of reviews | 3,760 | | ----------------- | --------- | | Accommodation | 1 Hostels | | Lowest Price | £68 | | Highest Price | £272 | ## Frequently asked questions ### Should I stay in a hostel in Paphos? ### What is a hostel? ### What are the best hostels in Paphos? ### When is the best time of year to stay in a hostel in Paphos? ### What is there to see and do in Paphos? ### What's the best way to get to and around Paphos while staying at a hostel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in Kato Paphos ](https://www.expedia.co.uk/3Star-Kato-Paphos-Hotels.s30-0-d6179458.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Kato Paphos ](https://www.expedia.co.uk/4Star-Kato-Paphos-Hotels.s40-0-d6179458.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Paphos City Center ](https://www.expedia.co.uk/4Star-Paphos-City-Center-Paphos-Hotels.s40-n6360952-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Kato Paphos ](https://www.expedia.co.uk/5Star-Kato-Paphos-Hotels.s50-0-d6179458.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Paphos City Center ](https://www.expedia.co.uk/5Star-Paphos-City-Center-Paphos-Hotels.s50-n6360952-0.Travel-Guide-Filter-Hotels) - [Hotels near Agia Solomoni Catacombs ](https://www.expedia.co.uk/Agia-Solomoni-Catacombs-Hotels.0-l6225525-0.Travel-Guide-Filter-Hotels) - [Hotels near Agioi Anargyroi Church ](https://www.expedia.co.uk/Agioi-Anargyroi-Church-Hotels.0-l6194528-0.Travel-Guide-Filter-Hotels) - [Hotels near Agios Theodoros Cathedral ](https://www.expedia.co.uk/Agios-Theodoros-Cathedral-Hotels.0-l6245504-0.Travel-Guide-Filter-Hotels) - [Hotels near Alykes Beach ](https://www.expedia.co.uk/Alykes-Beach-Hotels.0-l553248621532502405-0.Travel-Guide-Filter-Hotels) - [Apartments in Anarita ](https://www.expedia.co.uk/Anarita-Apartments.d6356887-aaApartments.Travel-Guide-Accommodation) - [Villas in Anarita ](https://www.expedia.co.uk/Anarita-Villas.d6356887-aaVillas.Travel-Guide-Accommodation) - [Villas in Armou ](https://www.expedia.co.uk/Armou-Villas.d6360589-aaVillas.Travel-Guide-Accommodation) - [Hotels near Byzantine Museum ](https://www.expedia.co.uk/Byzantine-Museum-Hotels.0-l6261548-0.Travel-Guide-Filter-Hotels) - [Villas in Chlorakas ](https://www.expedia.co.uk/Chlorakas-Villas.d6049168-aaVillas.Travel-Guide-Accommodation) - [Serviced Apartments in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Apart-Hotels.d6360949-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Apartments.d6360949-aaApartments.Travel-Guide-Accommodation) - [Condo Rentals in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Condos.d6360949-aaCondos.Travel-Guide-Accommodation) - [Cottages in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Cottages.d6360949-aaCottages.Travel-Guide-Accommodation) - [Resorts in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Hotel-Resorts.d6360949-aaHotelResorts.Travel-Guide-Accommodation) - [Residences in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Residences.d6360949-aaResidences.Travel-Guide-Accommodation) - [Villas in Coral Bay ](https://www.expedia.co.uk/Coral-Bay-Villas.d6360949-aaVillas.Travel-Guide-Accommodation) - [Hotels near Fabrica Hill ](https://www.expedia.co.uk/Fabrica-Hill-Hotels.0-l553248621562864953-0.Travel-Guide-Filter-Hotels) - [Apartments in Geroskipou ](https://www.expedia.co.uk/Geroskipou-Apartments.d6144560-aaApartments.Travel-Guide-Accommodation) - [Resorts in Geroskipou ](https://www.expedia.co.uk/Geroskipou-Hotel-Resorts.d6144560-aaHotelResorts.Travel-Guide-Accommodation) - [Villas in Geroskipou ](https://www.expedia.co.uk/Geroskipou-Villas.d6144560-aaVillas.Travel-Guide-Accommodation) - [Serviced Apartments in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Apart-Hotels.d6179458-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Apartments.d6179458-aaApartments.Travel-Guide-Accommodation) - [B&B in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Bed-And-Breakfasts.d6179458-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Hostels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hostels.d6179458-aaHostels.Travel-Guide-Accommodation) - [Resorts in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotel-Resorts.d6179458-aaHotelResorts.Travel-Guide-Accommodation) - [Adults Only Resorts & in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Adults-Only-Resorts.0-0-d6179458-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-All-Inclusive-Hotel.0-0-d6179458-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Beach-Hotels.0-0-d6179458-tBeachHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Family-Friendly-Hotel.0-0-d6179458-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Gay-Friendly-Hotel.0-0-d6179458-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Air-Conditioning.0-0-d6179458-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Breakfast.0-0-d6179458-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Connecting-Rooms.0-0-d6179458-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Free-Parking.0-0-d6179458-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Gym.0-0-d6179458-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Laundry-Service.0-0-d6179458-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotel-With-Restaurant.0-0-d6179458-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Hotels-With-Indoor-Pools.0-0-d6179458-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Independent Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Independent.0-0-d6179458--bIndependent.Travel-Guide-Filter-Hotels) - [Marina Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Marina-Hotel.0-0-d6179458-tmarinahotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Shopping-Hotel.0-0-d6179458-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Spa-Hotels.0-0-d6179458-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Wedding-Hotel.0-0-d6179458-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Hotels-Winery-Hotels.0-0-d6179458-tWineryHotels.Travel-Guide-Filter-Hotels) - [Kato Paphos Hotels ](https://www.expedia.co.uk/Kato-Paphos-Hotels.d6179458.Travel-Guide-Hotels) - [Villas in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Villas.d6179458-aaVillas.Travel-Guide-Accommodation) - [Hotels near Kings Avenue Mall ](https://www.expedia.co.uk/Kings-Avenue-Mall-Hotels.0-l553248621558012034-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Apart-Hotels.d6144559-aaApartHotels.Travel-Guide-Accommodation) - [Villas in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Villas.d6144559-aaVillas.Travel-Guide-Accommodation) - [Villas in Lempa ](https://www.expedia.co.uk/Lempa-Villas.d6360586-aaVillas.Travel-Guide-Accommodation) - [Apartments in Mandria ](https://www.expedia.co.uk/Mandria-Apartments.d6195043-aaApartments.Travel-Guide-Accommodation) - [Gay-Friendly Hotels in Old Town Paphos ](https://www.expedia.co.uk/Old-Town-Paphos-Paphos-Hotels-Gay-Friendly-Hotel.0-n553248635976397443-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Old Town Paphos Hotels ](https://www.expedia.co.uk/Old-Town-Paphos-Paphos-Hotels.0-n553248635976397443-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Ancient Odeon ](https://www.expedia.co.uk/Paphos-Ancient-Odeon-Hotels.0-l6061825-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Archaeological Park ](https://www.expedia.co.uk/Paphos-Archaeological-Park-Hotels.0-l6061823-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Paphos City Center ](https://www.expedia.co.uk/Paphos-City-Center-Paphos-Hotels-Gay-Friendly-Hotel.0-n6360952-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Paphos City Center ](https://www.expedia.co.uk/Paphos-City-Center-Paphos-Hotels-Historic-Hotel.0-n6360952-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Paphos City Center Hotels ](https://www.expedia.co.uk/Paphos-City-Center-Paphos-Hotels.0-n6360952-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Harbour ](https://www.expedia.co.uk/Paphos-Harbour-Hotels.0-l6061819-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Municipal Park ](https://www.expedia.co.uk/Paphos-Municipal-Park-Hotels.0-l6194534-0.Travel-Guide-Filter-Hotels) - [Hotels near Saint Paul's Pillar ](https://www.expedia.co.uk/Saint-Pauls-Pillar-Hotels.0-l553248621562864957-0.Travel-Guide-Filter-Hotels) - [Apartments in Tala ](https://www.expedia.co.uk/Tala-Apartments.d6196870-aaApartments.Travel-Guide-Accommodation) - [Hotels near Tombs of the Kings ](https://www.expedia.co.uk/Tombs-Of-The-Kings-Hotels.0-l6061831-0.Travel-Guide-Filter-Hotels) - [Villas in Tremithousa ](https://www.expedia.co.uk/Tremithousa-Villas.d6360340-aaVillas.Travel-Guide-Accommodation) - [Universal Hotels ](https://www.expedia.co.uk/Universal-Paphos-Hotels.0-n553248635976400634-0.Travel-Guide-Filter-Hotels) - [Flights to Kato Paphos ](https://www.expedia.co.uk/Cheap-Flights-To-Kato-Paphos.d6179458.Travel-Guide-Flights) - [Agia Solomoni Catacombs ](https://www.expedia.co.uk/Agia-Solomoni-Catacombs-Kato-Paphos.d6225525.Attraction) - [Agioi Anargyroi Church ](https://www.expedia.co.uk/Agioi-Anargyroi-Church-Kato-Paphos.d6194528.Attraction) - [Agios Theodoros Cathedral ](https://www.expedia.co.uk/Agios-Theodoros-Cathedral-Paphos-City-Center.d6245504.Attraction) - [Alykes Beach ](https://www.expedia.co.uk/Alykes-Beach-Kato-Paphos.d553248621532502405.Attraction) - [Byzantine Museum ](https://www.expedia.co.uk/Byzantine-Museum-Paphos-City-Center.d6261548.Attraction) - [Kato Paphos Holidays ](https://www.expedia.co.uk/Kato-Paphos.d6179458.Holidays-City-Breaks) - [Visit Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos.dx6179458) - [Kings Avenue Mall ](https://www.expedia.co.uk/Kings-Avenue-Mall-Paphos.d553248621558012034.Attraction) - [Paphos Ancient Odeon ](https://www.expedia.co.uk/Paphos-Ancient-Odeon-Kato-Paphos.d6061825.Attraction) - [Paphos Archaeological Museum ](https://www.expedia.co.uk/Paphos-Archaeological-Museum-Old-Town-Paphos.d6225518.Attraction) - [Paphos Archaeological Park ](https://www.expedia.co.uk/Paphos-Archaeological-Park-Kato-Paphos.d6061823.Attraction) - [Paphos Harbour ](https://www.expedia.co.uk/Paphos-Harbour-Kato-Paphos.d6061819.Attraction) - [Paphos Municipal Park ](https://www.expedia.co.uk/Paphos-Municipal-Park-Paphos-City-Center.d6194534.Attraction) - [Visit Old Town Paphos ](https://www.expedia.co.uk/Paphos-Old-Town-Paphos.dx553248635976397443) - [Visit Paphos City Center ](https://www.expedia.co.uk/Paphos-Paphos-City-Center.dx6360952) - [Saint Paul's Pillar ](https://www.expedia.co.uk/Saint-Pauls-Pillar-Kato-Paphos.d553248621562864957.Attraction) - [Tombs of the Kings ](https://www.expedia.co.uk/Tombs-Of-The-Kings-Paphos.d6061831.Attraction) - [Honeymoon Holiday Packages Kato Paphos ](https://www.expedia.co.uk/lp/theme-holidays/honeymoon-holidays/6179458/Kato-Paphos) - [Ski Holiday Packages Kato Paphos ](https://www.expedia.co.uk/lp/theme-holidays/ski-holidays/6179458/Kato-Paphos) - [Yoga Holiday Packages Kato Paphos ](https://www.expedia.co.uk/lp/theme-holidays/yoga-holidays/6179458/Kato-Paphos) - [Avis Rental Cars in Kato Paphos ](https://www.expedia.co.uk/Avis-Car-Rentals-In-Kato-Paphos.d6179458-c41.Car-Rental-Guide-Suppliers) - [Car hire near Kato Paphos ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kato-Paphos.d6179458.Car-Hire-Guide) - [Car hire near Tombs of the Kings ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Tombs-Of-The-Kings.d6061831.Car-Hire-Guide) - [Goldcar rental Rental Cars in Kato Paphos ](https://www.expedia.co.uk/Goldcar-Rental-Car-Rentals-In-Kato-Paphos.d6179458-c1022.Car-Rental-Guide-Suppliers) - [Island Car Rentals Rental Cars in Kato Paphos ](https://www.expedia.co.uk/Island-Car-Rentals-Car-Rentals-In-Kato-Paphos.d6179458-c1132.Car-Rental-Guide-Suppliers) - [Sports Car Car Hire near Tombs of the Kings ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Tombs-Of-The-Kings.d6061831-tSportscar.Car-Rental-Guide-Class) - [Surprice Car Rentals Rental Cars in Kato Paphos ](https://www.expedia.co.uk/SurPrice-Car-Rentals-Car-Rentals-In-Kato-Paphos.d6179458-c1034.Car-Rental-Guide-Suppliers) - [Kato Paphos Holiday Rentals ](https://www.expedia.co.uk/Kato-Paphos-Holiday-Rentals.d6179458.Travel-Guide-HolidayRentals) - [Things to do in Kato Paphos ](https://www.expedia.co.uk/Things-To-Do-In-Kato-Paphos.d6179458.Travel-Guide-Activities)