Paphos City Center Hotels near Agios Theodoros Cathedral
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay near Agios Theodoros Cathedral?

Regencyboutiquehotel
Regencyboutiquehotel
9.8 out of 10, Exceptional, (42)
The price is P7,917
P8,629 total
includes taxes & fees
Jun 12 - Jun 13
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.
Go beyond your typical stay near Agios Theodoros Cathedral
Apart hotel
Other landmarks in Paphos City Center

Byzantine Museum
You can browse the exhibits at Byzantine Museum, a museum with a storied past, during your travels to Paphos. Stroll along the seaside or visit the spas in this relaxing area.
Frequently asked questions
Keep exploring
Keep exploring
- Neighbourhoods
- Landmarks
- More hotel options in Agios Theodoros Cathedral
- Nearby cities
- Top Cities in Cyprus
- More Hotels
- Most popular destinations
- Hotels near Kings Avenue Mall
- Hotels near Paphos Harbour
- Hotels near Coral Bay Beach
- Hotels near Tombs of the Kings
- Hotels near Paphos Aphrodite Waterpark
- Hotels near Paphos Castle
- Hotels near Alykes Beach
- Hotels near Aphrodite Hills Golf
- Hotels near Paphos Archaeological Park
- Hotels near Pafos Zoo
- Hotels near Paphos Lighthouse
- Hotels near Agioi Anargyroi Church
- Hotels near Laourou Beach
- Hotels near Minthis Golf Club
- Hotels near Rikkos Beach
- Hotels near Secret Valley Golf Club
- Hotels near Agios Georgios Church
- Hotels near Paphos Archaeological Museum
- Hotels near Saint Paul's Pillar
- Hotels near Elea Estate Golf Club
- Valentinos Apartments
- Kentrikon 1924 Boutique Hotel Old Town
- Downtown Park
- Mayfair Gardens
- King Jason Paphos - Designed for Adults By Louis Hotels
- Kefalos Beach Tourist Village
- Phaedrus Living: Seaside Luxury Flat Harbour 104
- Phaedrus Living: Seaside Executive Flat Harbour 101
- Phaedrus Living: Seaside Executive Flat Harbour 204
- Phaedrus Living Paphos Central Allure
- Phaedrus Living Paphos Central Fusion
- Phaedrus Living Paphos Central Avenue
- King's Holiday Apartments
- Phaedrus Living Paphos Central Nexus
- Phaedrus Living Paphos Central Urban
- Phaedrus Living Paphos Central Vibe
- Phaedrus Living: Seaside Executive Flat Harbour 203
- Phaedrus Living: Seaside Luxury Flat Harbour 105
- Regencyboutiquehotel
- Phaedrus Living - Seaside Luxury Flat Harbour 108
- Paphiessa Hotel
- Phaedrus Living: Seaside Luxury Flat Harbour 109
- Phaedrus Living: Seaside Executive Flat Harbour 207
- Phaedrus Living Byzantium Modern City Flat
- Phaedrus Living: Seaside Luxury Flat Harbour 102
- Crystallo Apartments
- Phaedrus Living Terra Cotta City Flat
- Phaedrus Living Paphos Elysian Escape
- Hilltop Gardens
- Sanders Olive Shared Pool Apartments
- Phaedrus Living City Flat Androcleous
- Phaedrus Living Paphos Elysian Horizon
- Elysia Park
- Blue Lagoon Kosher Hotel
- Phaedrus Living: Universal City Flat Alina
Most popular destinations
Hotels
Hotels in Zamboanga PeninsulaHotels in RotundaThe St. Regis Marsa Arabia Island, The Pearl QatarHotels in Jerusalem950 CondotelHotel Gracery Tokyo TamachiLazi Beach ClubGRAND BASE OsuRamada Encore by Wyndham Munich MesseSunrise Business Hotel XimenVinpearl Wonderworld Phu QuocParador De LimpiasRed Roof Inn Chattanooga - Lookout MountainThe Star Grand at The Star Gold CoastPVC at The Roundhouse ResortDaiwa Roynet Hotel KUMAMOTO GINZADORI PREMIERDanubius Hotel Astoria City CenterHotel HCC MontBlancHotels in Heukseok-dongSamsara Cliff ResortLa Quinta Inn & Suites by Wyndham Denver Airport DIAHotels near AEON Mall Grand Banyan Hotel Doral Inn & Suites Miami Airport WestLe Dune Beach ClubBellwether ApartmentsHotels in Tandang SoraSurigao Tourist Inn AnnexHotels near Bahrain International CircuitHotels near Willow Heights Mansion