Hotels in Tremithousa

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Where to stay in Tremithousa?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Tremithousa on Hotels.com. These Tremithousa hotels consistently deliver on quality, location and traveler experience. Last updated on .

A couple sitting by a pool with umbrellas and lounge chairs in the background.

1. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (28 reviews)
Escape to this Chlorakas resort featuring 2 outdoor pools and complimentary breakfast. Just minutes from Tombs of the Kings and Paphos Harbour, with convenient dining at 2 restaurants and a bar. Free WiFi and parking enhance your Mediterranean getaway.
$123 nightly
The price is $135
Nov 14 - Nov 15
Total with taxes and fees
WellClub Resort - Suites & Wellness
A resort with a swimming pool, outdoor seating, and palm trees.

2. Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (326 reviews)
Embrace the tranquility at this beachside retreat with stunning ocean panoramas. Near Coral Bay Beach, the hotel offers an outdoor pool, 2 bars, and garden-view dining at Cassiopia restaurant. Scuba diving and sailing adventures await.
$94 nightly
The price is $103
Nov 14 - Nov 15
Total with taxes and fees
Queen's Bay Hotel
A pool area with lounge chairs and umbrellas, surrounded by palm trees and a building in the background.

3. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (166 reviews)
Embrace Mediterranean bliss at this Chlorakas beach hotel with volleyball courts and poolside bars. Just a 10-minute drive from Tombs of the Kings and near Paphos Harbour, the resort offers a spa, hot tub, and indoor pool for year-round relaxation.
$141 nightly
The price is $154
Dec 14 - Dec 15
Total with taxes and fees
St. George Beach Hotel & Spa Resort
A modern indoor swimming pool with a clear view of the landscape through large windows.

4. Minthis Resort

Minthis Resort
5.0 star property
Tsada
9.4 out of 10, Exceptional, (28 reviews)
Escape to this resort featuring 2 restaurants and both indoor and outdoor pools. Relax with deep-tissue massages or play a round on the golf course, then retreat to apartments with memory foam beds, espresso makers, and plush bathrobes.
$265 nightly
The price is $288
Dec 1 - Dec 2
Total with taxes and fees
Minthis Resort
A pool with blue lounge chairs and palm trees.

5. Azia Resort and Spa

Azia Resort and Spa
5.0 star property
Chlorakas
9.0 out of 10, Wonderful, (187 reviews)
Bask in Mediterranean sunshine at this coastal resort with 2 outdoor pools and direct beach access. Just 10 minutes from Tombs of the Kings, enjoy 6 restaurants including ocean-view Katoi, plus spa treatments and a complimentary kids' club.
$225 nightly
The price is $245
Nov 14 - Nov 15
Total with taxes and fees
Azia Resort and Spa
A balcony with a table set for a meal, overlooking a pool and palm trees.

6. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (5 reviews)
Rejuvenate at this spa retreat with 2 outdoor pools and full-service treatments in Geroskipou. Just a short drive from historic Paphos Harbour and Tombs of the Kings, this hotel offers dining options, a bar, and convenient amenities like free WiFi and parking.
$130 nightly
The price is $141
Nov 14 - Nov 15
Total with taxes and fees
Paphos Hills Resort and Spa By Brown
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

7. Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (211 reviews)
Sun-drenched shores await at this Kissonerga beach hotel. Unwind in sea loungers or dive into 2 outdoor pools and 1 indoor oasis. Just a 10-minute drive from Tombs of the Kings, with massage services and 3 bars to enhance your coastal escape.
$83 nightly
The price is $90
Nov 20 - Nov 21
Total with taxes and fees
Cynthiana Beach Hotel
A hotel with a rooftop pool and a view of the ocean at sunset.

8. Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
9.8 out of 10, Exceptional, (10 reviews)
$216 nightly
The price is $235
Nov 14 - Nov 15
Total with taxes and fees
Serbellas Boutique Hotel
A resort with a swimming pool, sun loungers, and a view of the sea.

9. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
4.0 star property
Kissonerga
8.4 out of 10, Very good, (173 reviews)
Immerse yourself in seaside relaxation at this Kissonerga beach hotel with indoor and outdoor pools. Enjoy water sports, then unwind with facials and body treatments at the spa. Christina restaurant and poolside bar complement easy access to Coral Bay Beach.
$77 nightly
The price is $84
Dec 1 - Dec 2
Total with taxes and fees
Theo Sunset Bay Hotel
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

10. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
Chlorakas
7.8 out of 10, Good, (582 reviews)
Experience Mediterranean luxury at this beachfront resort with private shores and 5 restaurants. Relax at 3 poolside bars, rejuvenate at the full-service spa, or visit nearby Tombs of the Kings. Enjoy free breakfast after a swim in indoor or outdoor pools.
$125 nightly
The price is $137
Nov 29 - Nov 30
Total with taxes and fees
King Evelthon Beach Hotel & Resort
A resort with multiple swimming pools, a beachfront view, and modern architecture.

11. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
Mediterranean luxury meets coastal charm at this Paphos resort, featuring indoor and outdoor pools plus ocean-view dining. Enjoy complimentary breakfast before exploring nearby Tombs of the Kings or snorkeling onsite, then unwind with spa treatments after tennis matches.
$64 nightly
The price is $70
Dec 1 - Dec 2
Total with taxes and fees
Capital Coast Resort & Spa
A coastal resort with palm trees, a pool, and a view of the ocean.

12. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (98 reviews)
Unwind at this adults-only retreat near Coral Bay Beach, offering apartments with kitchenettes and private balconies. Enjoy the seasonal outdoor pool, restaurant, and indulgent spa services, plus free WiFi and parking for exploring nearby Tombs of the Kings.
$88 nightly
The price is $96
Nov 22 - Nov 23
Total with taxes and fees
Vrachia Beach Hotel & Suites - Adults only
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

13. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.6 out of 10, Exceptional, (27 reviews)
Tucked in Paphos Old Town, this cozy boutique hotel sits just 5 minutes from Tombs of the Kings and Paphos Harbour. Start your day with free breakfast, relax with a drink at the bar, or grab a bite at the café while enjoying complimentary WiFi.
$91 nightly
The price is $99
Dec 6 - Dec 7
Total with taxes and fees
Kentrikon 1924 Boutique Hotel Old Town
A rooftop pool with a view of the sunset over a valley.

14. Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (14 reviews)
This charming B&B features an outdoor pool where you can cool off after exploring Kamanterena Winery. Enjoy complimentary breakfast, WiFi, and parking, plus indulge in massages. A snack bar, garden, and terrace complete your peaceful Cyprus retreat.
$83 nightly
The price is $90
Dec 14 - Dec 15
Total with taxes and fees
Letymvou Terrace
A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.

15. Louis Paphos Breeze

Louis Paphos Breeze
4.0 star property
Chlorakas
9.2 out of 10, Wonderful, (248 reviews)
Embrace seaside tranquility at this Chlorakas beach hotel offering 2 outdoor pools and an indoor swimming option. Just minutes from Tombs of the Kings and Paphos Harbour, with 3 bars, 2 restaurants, and convenient in-room fridges.
$243 nightly
The price is $265
Nov 15 - Nov 16
Total with taxes and fees
Louis Paphos Breeze
A modern hotel room with a large bed, a small seating area, and a view of the city.

16. The Bank Hotel by Deserve

The Bank Hotel by Deserve
2.0 star property
Paphos City Center
$111 nightly
The price is $120
Nov 20 - Nov 21
Total with taxes and fees
The Bank Hotel by Deserve
A clear, turquoise pool surrounded by rocky walls with a metal railing on one side.

17. Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (82 reviews)
Seaside bliss awaits at this Pegeia resort with 2 outdoor pools, lazy river, and complimentary water park access. After ocean adventures, enjoy spa treatments or savor meals at Aphrodite restaurant with stunning sea views.
$84 nightly
The price is $91
Nov 14 - Nov 15
Total with taxes and fees
Kapetanios Aqua Resort
A church with a red dome and a bell tower, situated next to a reflective pool.

18. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.0 out of 10, Good, (408 reviews)
Vacation bliss awaits at this Emba beach resort with outdoor and indoor pools, plus a kids' splash area and fitness center. Enjoy drinks at the bar, grab a meal at the restaurant, and relax on the terrace near Paphos Harbour and the famous Tombs of the Kings.
$54 nightly
The price is $59
Nov 14 - Nov 15
Total with taxes and fees
Club St George Resort
Two lounge chairs on a wooden deck with a pool below.

19. Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (87 reviews)
Soak in Mediterranean vibes at this boutique retreat with a refreshing outdoor pool. Located near Paphos Harbour and Tombs of the Kings, this hotel offers free valet parking and daily housekeeping for a carefree Cyprus getaway.
$68 nightly
The price is $74
Dec 13 - Dec 14
Total with taxes and fees
Regency Boutique Hotel
A modern lounge area with sofas, a glass coffee table, and a view of an outdoor seating area with umbrellas.

20. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (173 reviews)
Experience beachside bliss at this Pegeia hotel, where a full-service spa offers deep-tissue massages and body wraps. Enjoy 2 restaurants with pool views, 2 bars, and both indoor and outdoor pools. Near Coral Bay Beach and just 41 minutes from Paphos Airport.
$132 nightly
The price is $144
Dec 1 - Dec 2
Total with taxes and fees
Thalassa Boutique Hotel & Spa
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

Learn more about Tremithousa

The region around Tremithousa is home to attractions such as Tombs of the Kings and Kings Avenue Mall.

See all hotels in Tremithousa
Ancient ruins with columns and stone structures by the sea.

Check out reviews of Tremithousa hotels guests love

Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"Excellent accommodation and a really enjoyable stay. The location was ideal, just a 10-minute walk from the harbour, with plenty of local shops, restaurants and other amenities nearby. The room was spacious, clean and tidy, with everything you could need for a comfortable stay. It’s clear that a lot of thought has gone into making guests feel welcome. The only minor criticism would be the lack of pillows, but honestly, if that’s the only thing I can find to complain about, they’re clearly doing a fantastic job! Would happily stay here again and wouldn’t hesitate to recommend it."
Kevin 7-night trip
Posted 19 hours ago
Artemis Cynthia Complex

Frequently asked questions

How much does a hotel room cost in Tremithousa?
You can find top hotels in Tremithousa from $59 with options to suit your budget and needs. To find an affordable hotel in Tremithousa that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Tremithousa hotels?
Discover great deals on Tremithousa hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Tremithousa hotels.
Can I book Tremithousa hotels with free cancellation?
In order to book a refundable Tremithousa hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Tremithousa?
For hotels in central Tremithousa, check out Amphora Suites and Letymvou Terrace. Travelers love Amphora Suites for its location, as well as the beach, outdoor pool and children's pool this hotel offers. Letymvou Terrace is another popular central bed & breakfast with an outdoor pool, spa services and a free buffet breakfast. Stay at one of these hotels for easy access to top sights like Paphos Harbour, Coral Bay Beach, and Tombs of the Kings. Peyia Town and Paphos City Center are some of the most central neighborhoods for your Tremithousa vacation.
What accommodations do travelers recommend in Tremithousa?
Guests like Elysium, Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort.
Can I book a refundable hotel in Tremithousa?
If you want the flexibility to change your travel plans to Tremithousa, most properties offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Tremithousa be like during my vacation?
August and July are typically the warmest months in Tremithousa when the average temp is 80°F. February and January are the coldest months when the average temperature is 58°F. January and December are the months with the most rain.
Why should I book my Tremithousa accommodation with Hotels.com?
There are lots of reasons to book your Tremithousa trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring