Hotels near Agios Theodoros Cathedral
Search over 2,062 hotels from $49
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Tomorrow night
Check prices close to Agios Theodoros Cathedral for tomorrow night, Nov 8 - Nov 9Featured Hotels near Agios Theodoros Cathedral

Axiothea Hotel
2 Andrea Ioannou Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.05 mi from Agios Theodoros Cathedral
$88 nightly
The price is $96 total per night
$96 total
Nov 8 - Nov 9
Total with taxes and fees
Guests of Axiothea Hotel enjoy free WiFi in public areas, a meeting room, and express check-in. There's free parking, and an airport shuttle (available 24 hours) for EUR 15 per vehicle one-way. The front desk has multilingual staff that can help with tours/tickets and luggage storage. Additional amenities include express check-out, laundry facilities, and a garden.
Parking included
Free WiFi

Tasmaria
50 Tombs Of The King Road Paphos
0.58 mi from Agios Theodoros Cathedral
$45 nightly
The price is $49 total per night
$49 total
Nov 9 - Nov 10
Total with taxes and fees
Tasmaria features an outdoor pool, free WiFi in public areas, and coffee in a common area. There's free parking, and an airport shuttle (available 24 hours) for EUR 27 per vehicle one-way. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a library, a terrace, and an ATM.
Pool
Kitchen

Elysium
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.76 mi from Agios Theodoros Cathedral
$267 nightly
The price is $291 total per night
$291 total
Dec 7 - Dec 8
Total with taxes and fees
Elysium features a private beach, a full-service spa, and 2 outdoor pools. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, and luggage storage. Other amenities at this beach hotel include an indoor pool, a children's pool, and a gym.
On private beach
Pool

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
0.8 mi from Agios Theodoros Cathedral
$78 nightly
The price is $85 total per night
$85 total
Dec 8 - Dec 9
Total with taxes and fees
At Artemis Cynthia Complex, guests enjoy 4 outdoor pools, a children's pool, and a gym. If you drive, take advantage of free parking. A multilingual staff is on hand to assist with tours/tickets and luggage storage. Additional amenities include free WiFi in public areas, express check-in, and express check-out.
Pool
Kitchen

Avlida Hotel
Tombs of The Kings Road Paphos
Free Cancellation
Reserve now, pay when you stay
0.81 mi from Agios Theodoros Cathedral
$72 nightly
The price is $78 total per night
$78 total
Dec 7 - Dec 8
Total with taxes and fees
Guests of Avlida Hotel have access to a full-service spa, 3 outdoor pools, and karaoke. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for EUR 40 per vehicle one-way. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this spa hotel include an indoor pool, a children's pool, and a gym.
Pool
Hot Tub

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Free Cancellation
Reserve now, pay when you stay
1.14 mi from Agios Theodoros Cathedral
$69 nightly
The price is $75 total per night
$75 total
Dec 8 - Dec 9
Total with taxes and fees
At Capital Coast Resort & Spa, guests enjoy a full-service spa, an indoor pool, and an outdoor pool. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for EUR 30 per person one-way. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. Other amenities at this spa hotel include a children's pool, a gym, and a sauna.
Pool
Hot Tub

Anemi Hotel & Suites
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
1.17 mi from Agios Theodoros Cathedral
$109 nightly
The price is $119 total per night
$119 total
Nov 22 - Nov 23
Total with taxes and fees
Built in 2022, the brand new Anemi Hotel & Suites features a full-service spa, an outdoor pool, and a children's pool. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, securing valuables, and concierge services. Other amenities at this spa hotel include a gym, free WiFi in public areas, and conference space.
Pool
Spa

Annabelle
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
1.2 mi from Agios Theodoros Cathedral
$194 nightly
The price is $212 total per night
$212 total
Dec 7 - Dec 8
Total with taxes and fees
Guests of Annabelle have access to a full-service spa, 2 outdoor pools, and an indoor pool. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with concierge services, securing valuables, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Breakfast included

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
1.21 mi from Agios Theodoros Cathedral
$167 nightly
The price is $182 total per night
$182 total
Nov 10 - Nov 11
Total with taxes and fees
Built in 2022, the brand new M Boutique Hotel - Designed for Adults offers an outdoor pool, a gym, and free WiFi in public areas. You can put free offsite parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and dry cleaning/laundry. Other amenities at this luxury hotel include coffee/tea in a common area and a porter/bellhop.
Pool
Spa
Don't see what you're looking for?
See all available properties in Agios Theodoros Cathedral
View all propertiesLowest 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.
Agios Theodoros Cathedral hotels essential information
Accommodation | 2,062 hotels |
|---|---|
Lowest Price | $49 |
Highest Price | $291 |
Popular hotels | Elysium, Artemis Cynthia Complex, Capital Coast Resort & Spa, M Boutique Hotel - Designed for Adults, Avlida Hotel, Anemi Hotel & Suites, Axiothea Hotel, Tasmaria, Annabelle |
Recent Reviews

Artemis Cynthia Complex
4/5 Good
"Great place - would return"
A verified traveler stayed at Artemis Cynthia Complex
Posted 2 days ago


