Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from SAR 161

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Jun - 24 Jun
Tomorrow
24 Jun - 25 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Star rating

Compare 2,302 hotels close to House of Theseus with room rates, reviews, and availability. Most hotels are fully refundable.

Regencyboutiquehotel
1 bedroom, hypo-allergenic bedding, in-room safe, blackout drapes

Regencyboutiquehotel

3.0 star property
  • Pool
  • Parking included
  • Free WiFi
  • Air conditioning
  • Breakfast available
  • Laundry
9.8 out of 10, Exceptional, (44)

What verified guests said

"Great service. Staff was very friendly. Location was amazing. Would stay there again "

Regencyboutiquehotel highlights

By Paphos Harbour, Regencyboutiquehotel is a haven with an inviting outdoor pool and convenient laundry facilities. Guests can stay connected with public WiFi or unwind in the hotel's charming atmosphere.
The price is SAR 460
SAR 502 total
includes taxes & fees
26 Jun - 27 Jun
Regencyboutiquehotel
M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
  • Pool
  • Spa
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
9.4 out of 10, Exceptional, (61)
  • cleanliness
    Travelers find a haven of rejuvenation at this adults-designed retreat, where spa treatments and a peaceful atmosphere create the perfect relaxation spot

What verified guests said

"Nice room and bathroom, excellent restaurant (gepetto))for diner"

M Boutique Hotel - Designed for Adults highlights

Located near Paphos Harbour, M Boutique Hotel - Designed for Adults offers a tranquil getaway with wellness options. Guests enjoy spa treatments, outdoor pool dips, or gym routines. The lobby serves coffee and tea, and the bar provides a relaxing spot with WiFi.
The price is SAR 606
SAR 660 total
includes taxes & fees
29 Jun - 30 Jun
M Boutique Hotel - Designed for Adults
Elysium
Indoor pool, 2 outdoor pools, sun loungers

Elysium

5.0 star property
  • On private beach
  • Pool
  • Hot Tub
  • Spa
  • Kids pool
  • Waterslide
9.6 out of 10, Exceptional, (889)
  • cleanliness
    Poolside relaxation awaits with sun loungers while snorkeling adventures beckon nearby. Guests can prioritize wellness through Pilates classes and spa treatments.

What verified guests said

"Atruly restful and enjoyable stay"

Elysium highlights

Elysium offers a luxury family experience near Paphos Harbour. Enjoy drinks at the swim-up bar, views from the private beach with scuba diving, and rejuvenating treatments at the Opium Health Spa. Five restaurants, including Italian cuisine, and free WiFi keep everyone connected.
The price is SAR 952
SAR 1,038 total
includes taxes & fees
29 Jun - 30 Jun
Elysium
Axiothea Hotel
Family Room | View from room

Axiothea Hotel

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Breakfast available
  • Business services
  • Bar
9.4 out of 10, Exceptional, (221)
  • cleanliness
    Travelers explore the historic Tombs of the Kings before returning to a peaceful garden retreat where attentive staff members are ready to assist

What verified guests said

"I loved my time in paphos, and waking up to start my day and relaxing in the evening at the Axiothea hotel made my holiday even more enjoyable - and everything i could of ask for - thankyou john -"

Axiothea Hotel highlights

Axiothea Hotel offers a tranquil garden setting near Paphos Harbour. Guests enjoy in-room WiFi, relax at the bar, and benefit from amenities like laundry facilities and free self parking. Previous visitors consistently praise the helpful hotel team.
The price is SAR 358
SAR 391 total
includes taxes & fees
29 Jun - 30 Jun
Axiothea Hotel
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Annabelle

5.0 star property
  • Pool
  • Breakfast included
  • Spa
  • Pet friendly
  • Parking included
  • Free WiFi
9.2 out of 10, Wonderful, (370)
  • cleanliness
    Travelers can rejuvenate with morning yoga or indulge in spa treatments, then savor international cuisine while lingering over coffee in a garden oasis

What verified guests said

"Lovely hotel"

Annabelle highlights

Annabelle, a luxury boutique hotel near Alykes Beach, offers four restaurants with international cuisine for breakfast, brunch, and dinner. Guests can relax at swim-up and poolside bars, join yoga classes at the gym, or enjoy body scrubs and facials at Ouranos Wellbeing Spa.
The price is SAR 1,198
SAR 1,306 total
includes taxes & fees
17 Jul - 18 Jul
Annabelle
King Jason Paphos - Designed for Adults By Louis Hotels
Building design

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
  • Pool
  • Hot Tub
  • Spa
  • Free WiFi
  • Restaurant
  • Air conditioning
9.2 out of 10, Wonderful, (268)
  • cleanliness
    Adults-only retreat near Paphos Harbour where travelers enjoy poolside relaxation, rejuvenating spa treatments, and authentic local cuisine

What verified guests said

"The Hotel was lovely, and the room was also but unfortunately, the view from the balcony was of a wall. Was walkable to all amenities. The pool area was very quiet, probably too quiet. I feel it would have benefited from some ambient music as you could here a pin drop"

King Jason Paphos - Designed for Adults By Louis Hotels highlights

King Jason Paphos - Designed for Adults By Louis Hotels provides a peaceful setting close to Paphos Harbour. Travelers appreciate the multiple swimming pools, spa services, and scenic outdoor dining areas. Past guests consistently praise their stay at this welcoming property.
The price is SAR 952
SAR 1,038 total
includes taxes & fees
17 Jul - 18 Jul
King Jason Paphos - Designed for Adults By Louis Hotels
Almyra
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

Almyra

5.0 star property
  • Pool
  • Breakfast included
  • Spa
  • Pet friendly
  • Kids pool
  • Parking included
9.0 out of 10, Wonderful, (446)
  • cleanliness
    Travelers find relaxation at the poolside bar and rejuvenation through spa treatments before sampling cuisine from four distinct restaurants

What verified guests said

"Great for families"

Almyra highlights

Almyra offers a peaceful retreat near Paphos Harbour with a full breakfast to start your day. Relax at the poolside bar, enjoy hot stone massages, and take yoga classes. The property features a garden, on-site designer stores, and four restaurants to explore.
The price is SAR 1,065
SAR 1,160 total
includes taxes & fees
26 Jun - 27 Jun
Almyra
Artemis Cynthia Complex
4 outdoor pools, sun loungers

Artemis Cynthia Complex

3.0 star property
  • Pool
  • Kitchen
  • Washer
  • Parking included
  • Free WiFi
  • Air conditioning
9.2 out of 10, Wonderful, (224)
  • cleanliness
    Soak up some sunshine by one of four outdoor pools or take a leisurely bike ride through historic sites nearby.

What verified guests said

"The location, facilities and staff were great! The complex was really good and accessible, and we left very comfortable during our stay. We would definitely go back "

Artemis Cynthia Complex highlights

Experience the warm hospitality of Artemis Cynthia Complex, where you can unwind in the garden or on the sun-kissed terrace. With 4 outdoor pools, a children's pool, laundry facilities, and a gym to keep you active; plus bike rentals for exploring nearby Agioi Anargyroi Church and Paphos Archaeological Park. Previous guests rave about the helpful staff.
Artemis Cynthia Complex
Casa Mespilea
Property entrance

Casa Mespilea

3.0 star property
  • Pet friendly
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Breakfast available
  • Bar
9.2 out of 10, Wonderful, (35)
  • cleanliness
    A charming hotel where travelers can unwind after exploring historic landmarks, just steps from Paphos Harbour and ancient treasures

What verified guests said

"Lovely spot with a great restaurant. We ate their two nights in a row. Away from the main tourist area."

Casa Mespilea highlights

Casa Mespilea, near Paphos Harbour, offers a welcoming atmosphere for travelers. Enjoy the on-site coffee shop, bar, and restaurant, with in-room WiFi. Attentive staff assist as you explore the nearby Tombs of the Kings.
The price is SAR 364
SAR 397 total
includes taxes & fees
5 Jul - 6 Jul
Casa Mespilea
Princessa Vera Hotel Apartments
Apartment | Balcony view

Princessa Vera Hotel Apartments

3.0 star property
  • Pool
  • Breakfast included
  • Kitchen
  • Parking included
  • Restaurant
  • Air conditioning
8.8 out of 10, Excellent, (344)
  • cleanliness
    Soak up sun by one of two pools or explore nearby Tombs of the Kings with bike rentals available.

What verified guests said

"Nice, clean and well-located hotel apartments. Friendly personnel. Good buffet for breakfast and dinner. Strongly recommended!"

Princessa Vera Hotel Apartments highlights

Experience the laid-back vibe at Princessa Vera Hotel Apartments, where a free breakfast buffet, poolside bar, and terrace set the tone for relaxation. Unwind in the sauna or enjoy activities like scuba diving. With amenities like 2 outdoor pools, a gym, NAMOS restaurant for international cuisine buffets and a garden to stroll through.
Princessa Vera Hotel Apartments
Amphora Hotel & Suites
Outdoor pool, sun loungers

Amphora Hotel & Suites

4.0 star property
  • Pool
  • Breakfast included
  • Free airport shuttle
  • Kids pool
  • Parking included
  • Free WiFi
8.8 out of 10, Excellent, (1002)
  • cleanliness
    Travelers soak up the sun on beautiful beaches or beside two inviting pools, where attentive service creates a genuinely refreshing getaway experience

What verified guests said

"Good"

Amphora Hotel & Suites highlights

Amphora Hotel & Suites is on Alykes Beach, offering guests a chance to lounge by the water or enjoy a drink at the poolside bar. The property features a sauna and excellent nearby snorkeling. Visitors praise the quality breakfast, helpful staff, and convenient beachfront location.
The price is SAR 393
SAR 428 total
includes taxes & fees
29 Jun - 30 Jun
Amphora Hotel & Suites
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
  • Pool
  • Spa
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
8.6 out of 10, Excellent, (310)
  • cleanliness
    Eco-friendly retreat near Paphos Harbour balances wellness and adventure with poolside relaxation and cycling opportunities through scenic trails

What verified guests said

"A very wonderful stay at this hotel. Breakfast was good and walkable to the beach and surrounding amenities. Definitely in the best area of Paphos. "

Anemi Hotel & Suites highlights

Anemi Hotel & Suites offers a rejuvenating escape just steps from Paphos Harbour. Guests can explore the surrounding area on two wheels or relax by the pool with WiFi access. The property features a spa for body treatments and a café serving freshly brewed coffee.
The price is SAR 484
SAR 528 total
includes taxes & fees
26 Jun - 27 Jun
Anemi Hotel & Suites
Pyramos Hotel
Property entrance

Pyramos Hotel

3.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
8.4 out of 10, Very Good, (305)
  • cleanliness
    Hearty breakfast fuels adventures to historic harbor towns by bicycle, with plenty of relaxation time at this charming Paphos hotel

What verified guests said

"Clean and adequately equipped room that even had a small balcony from which the sea was visible(as opposed to a sea View!)"

Pyramos Hotel highlights

Located in central Paphos, Pyramos Hotel welcomes travelers with a breakfast buffet and cozy coffee shop. Guests can relax on the sunny terrace, browse the library, and enjoy in-room WiFi. Previous visitors consistently share positive experiences about their stays.
Pyramos Hotel
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • All inclusive
  • Spa
  • Parking included
8.8 out of 10, Excellent, (371)
  • cleanliness
    Guests sip refreshing drinks at the poolside bar or take in breathtaking views of Paphos Harbour while relaxing at the beach bar

What verified guests said

"Absolutely brilliant - upgrade to deluxe room well worth it! "

Leonardo Plaza Cypria Maris Beach Hotel & Spa highlights

Leonardo Plaza Cypria Maris Beach Hotel & Spa offers an upscale, eco-certified retreat near Paphos Harbour. Enjoy spa treatments, coastal cycling, or racquetball/squash. Five on-site restaurants serve Greek and international cuisine, with a free breakfast buffet.
The price is SAR 901
SAR 982 total
includes taxes & fees
25 Jun - 26 Jun
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

Seashell Apartments

3.5 star property
  • Pool
  • Kitchen
  • Washer
  • Pet friendly
  • Parking included
  • Free WiFi
8.6 out of 10, Excellent, (57)

What verified guests said

"Excellent location. Great apartment with all the amenities that you may need for your vacation"
The price is SAR 268
SAR 292 total
includes taxes & fees
26 Jun - 27 Jun
Seashell Apartments
Kissos Hotel
Exterior

Kissos Hotel

3.0 star property
  • Pool
  • Breakfast included
  • All inclusive
  • Kids pool
  • Parking included
  • Free WiFi
8.2 out of 10, Very Good, (146)
  • cleanliness
    Travelers can unwind at the indoor pool after exploring the nearby Tombs of Kings, then enjoy breakfast with views of Paphos Harbour

What verified guests said

"Really well located. Super clean, great staff.large room "

Kissos Hotel highlights

Kissos Hotel on Paphos Harbour offers a peaceful family getaway. Start your day with a complimentary breakfast buffet, then choose between two restaurants or cafes. Enjoy mini golf, bike rentals, an outdoor tennis court, and a sauna for post-activity relaxation.
The price is SAR 314
SAR 342 total
includes taxes & fees
30 Jun - 1 Jul
Kissos Hotel
Leonardo Cypria Bay
Double or Twin Room, Sea View | Beach/ocean view

Leonardo Cypria Bay

4.0 star property
  • Pool
  • Breakfast included
  • All inclusive
  • Spa
  • Kids pool
  • Parking included
8.4 out of 10, Very Good, (95)
  • cleanliness
    A peaceful retreat on Paphos Harbour where guests can indulge in spa treatments, enjoy garden views, or simply relax in comfortable rooms

What verified guests said

"Love everything about this place "

Leonardo Cypria Bay highlights

Leonardo Cypria Bay - All Inclusive is on Paphos Harbour's shores, offering a breakfast buffet, coffee shop, and rooms with garden views. Guests can book spa body wraps or try archery lessons. The outdoor pool and nearby kids' playground provide family recreation.
The price is SAR 730
SAR 795 total
includes taxes & fees
24 Jun - 25 Jun
Leonardo Cypria Bay
Venus Beach Hotel
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas

Venus Beach Hotel

5.0 star property
  • Pool
  • All inclusive
  • Spa
  • Kids pool
  • Parking included
  • Free WiFi
8.2 out of 10, Very Good, (333)
  • cleanliness
    Days filled with ocean adventures and evenings of waterfront dining create the perfect coastal escape, with attentive staff handling all the details

What verified guests said

"We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area! "

Venus Beach Hotel highlights

Venus Beach Hotel offers a peaceful retreat near Paphos Harbour and Tombs of the Kings. Travelers enjoy direct access to beautiful beaches, where they can grab refreshing drinks at the beach bar or relax by the pool while children enjoy their dedicated swimming area.
The price is SAR 518
SAR 565 total
includes taxes & fees
26 Jun - 27 Jun
Venus Beach Hotel
Mayfair Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Mayfair Hotel

4.0 star property
  • Pool
  • Breakfast included
  • All inclusive
  • Spa
  • Kids pool
  • Parking included
8.0 out of 10, Very Good, (136)
  • cleanliness
    Travelers find balance at this Paphos retreat where facials and massages complement water park adventures, three swimming pools, and dining at two restaurants

What verified guests said

"A family run hotel for family's, some of which let their kids run amok in the bar "

Mayfair Hotel highlights

Located near Paphos Harbour, the Mayfair Hotel offers relaxation and recreation. Guests enjoy a breakfast buffet, a free water park, beach volleyball, a sauna, and three pools (two outdoor, one indoor) with sun loungers.
The price is SAR 518
SAR 564 total
includes taxes & fees
25 Jun - 26 Jun
Mayfair Hotel
Tasmaria
Serves breakfast, lunch, and dinner

Tasmaria

2.5 star property
  • Pool
  • Kitchen
  • Parking included
  • Free WiFi
  • Air conditioning
  • Outdoor Space
7.8 out of 10, Good, (47)
  • cleanliness
    Travelers relax by the outdoor pool with loungers and umbrellas or plan special events in garden surroundings, then explore historic sites nearby

What verified guests said

"Handy location for bars/restaurants and an easy walk to the beachfront. Only an overnight stay but the room ideal for longer with a full size fridge plus a stove and washing machine. Never made it to the pool but looked good. Easy check-in and exit."

Tasmaria highlights

Tasmaria, near Paphos Harbour, offers a sunny retreat with an outdoor pool. Guests sip drinks at the poolside bar between visits to the Tombs of the Kings. Free in-room WiFi, a library, and staff to arrange wedding services ensure memorable celebrations.
The price is SAR 161
SAR 176 total
includes taxes & fees
1 Jul - 2 Jul
Tasmaria
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What's the area like around House of Theseus?

House of Theseus is located in a historic area of Paphos known for its beautiful ocean views and array of dining options. If you're looking for a convenient place to stay, check out the 357 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay near House of Theseus?

M Boutique Hotel - Designed for Adults is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and an outdoor pool. It's located just a short 0.5 mi (0.9 km) from House of Theseus. Other good options within a short distance include Anemi Hotel & Suites and Annabelle.

How many hotels will I be able to find close to House of Theseus?

Expedia has 357 hotels and other accommodations within a mile from House of Theseus.

If I need to cancel the hotel reservation for my stay near House of Theseus, will I receive a refund?

Yes! You'll find that most hotel room reservations are refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to view the best deals near House of Theseus.

Where can I learn more about changing or cancelling my trip in the area near House of Theseus?

For more details about rescheduling or cancelling your stay near House of Theseus, click here.

What can I see and do near House of Theseus?

Paphos Castle, Paphos Lighthouse, and Paphos Archaeological Park are monuments to see when you're exploring the area around House of Theseus. Lounge by the water at Alykes Beach and Rikkos Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.