Hotels in Tremithousa

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
13 Nov - 14 Nov
Tomorrow
14 Nov - 15 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Where to stay in Tremithousa?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Tremithousa on Hotels.com. These Tremithousa hotels consistently deliver on quality, location and traveller experience. Last updated on 14 November 2026.
An aerial view of a coastal hotel with a swimming pool, beach access, and rocky shoreline.

1. 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.
The price is AU$161
includes taxes & fees
14 Nov - 15 Nov
Queen's Bay Hotel
A hotel with a pool surrounded by palm trees and sun loungers.

2. 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, spa pool, and indoor pool for year-round relaxation.
The price is AU$228
includes taxes & fees
25 Nov - 26 Nov
St. George Beach Hotel & Spa Resort
A poolside setting with lounge chairs, candles, and a sunset view.

3. 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.
The price is AU$375
includes taxes & fees
14 Nov - 15 Nov
Azia Resort and Spa
A couple sitting by a pool with umbrellas and lounge chairs in the background.

4. 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.
The price is AU$197
includes taxes & fees
14 Nov - 15 Nov
WellClub Resort - Suites & Wellness
A modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

5. 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 dressing gowns.
The price is AU$423
includes taxes & fees
1 Dec - 2 Dec
Minthis Resort
A resort with a swimming pool, outdoor seating, and a view of the sea.

6. 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.
The price is AU$201
includes taxes & fees
29 Nov - 30 Nov
King Evelthon Beach Hotel & Resort
A church with a red dome and a bell tower, situated next to a reflective pool.

7. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.0 out of 10, Good, (408 reviews)
Holiday bliss awaits at this Emba beach resort with outdoor and indoor pools, plus a kids' splash area and fitness centre. 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.
The price is AU$87
includes taxes & fees
17 Nov - 18 Nov
Club St George Resort
A poolside area with lounge chairs and umbrellas, a clear sky, and a sunset.

8. 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.
The price is AU$389
includes taxes & fees
15 Nov - 16 Nov
Louis Paphos Breeze
An indoor swimming pool with a waterfall feature, surrounded by stone walls and large windows.

9. Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
9.8 out of 10, Exceptional, (10 reviews)
The price is AU$349
includes taxes & fees
21 Nov - 22 Nov
Serbellas Boutique Hotel
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

10. 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.
The price is AU$152
includes taxes & fees
21 Nov - 22 Nov
Cynthiana Beach Hotel
A spacious indoor swimming pool with clear reflections, large windows, and modern architectural design.

11. 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.
The price is AU$208
includes taxes & fees
14 Nov - 15 Nov
Paphos Hills Resort and Spa By Brown
A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

12. 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.
The price is AU$123
includes taxes & fees
1 Dec - 2 Dec
Theo Sunset Bay Hotel
A resort with multiple swimming pools, a beachfront view, and modern architecture.

13. 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 snorkelling on-site, then unwind with spa treatments after tennis matches.
The price is AU$103
includes taxes & fees
1 Dec - 2 Dec
Capital Coast Resort & Spa
A coastal resort with palm trees, a pool, and a view of the ocean.

14. 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.
The price is AU$140
includes taxes & fees
21 Nov - 22 Nov
Vrachia Beach Hotel & Suites - Adults only
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

15. 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 cosy 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.
The price is AU$146
includes taxes & fees
8 Dec - 9 Dec
Kentrikon 1924 Boutique Hotel Old Town
A poolside area with lounge chairs and umbrellas, palm trees, and a view of the sea.

16. 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 savour meals at Aphrodite restaurant with stunning sea views.
The price is AU$132
includes taxes & fees
22 Nov - 23 Nov
Kapetanios Aqua Resort
An aerial view of a beach with rows of sunbeds and umbrellas, clear turquoise water, and a rocky shoreline.

17. Venus Beach Hotel

Venus Beach Hotel
5.0 star property
Paphos
8.0 out of 10, Very good, (424 reviews)
Unwind at this coastal paradise with indoor and outdoor pools, 2 bars, and a poolside retreat. Enjoy beach umbrellas, sun loungers, and waterfront drinks before indulging in a massage at the spa. The free kids' club and helpful staff complete your Mediterranean escape.
The price is AU$218
includes taxes & fees
20 Nov - 21 Nov
Venus Beach Hotel
A pool area with stone walls and lounge chairs.

18. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.2 out of 10, Wonderful, (68 reviews)
Tropical tranquility engulfs this luxurious Pegeia retreat with 2 restaurants and bars, indoor pool, and fitness centre. Enjoy complimentary breakfast, WiFi, and parking while being just minutes from Coral Bay Beach and Paphos Harbour.
The price is AU$187
includes taxes & fees
24 Nov - 25 Nov
Cali Resort & Spa by Louis Hotels
A hotel with a pool area, outdoor seating, and a view of the sea.

19. 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.
The price is AU$225
includes taxes & fees
3 Dec - 4 Dec
Thalassa Boutique Hotel & Spa
A modern hotel with a central swimming pool, multiple balconies, and palm trees.

20. Eleni Holiday Resort

Eleni Holiday Resort
4.0 star property
Chlorakas
7.6 out of 10, Good, (95 reviews)
Set in Chlorakas, this family-friendly resort offers 2 outdoor pools and massage services. Enjoy meals at the Main Restaurant, cocktails at the poolside bar, or a dip in the indoor pool, all while staying close to Tombs of the Kings and Paphos Harbour.
The price is AU$113
includes taxes & fees
27 Nov - 28 Nov
Eleni Holiday Resort
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

Go beyond your typical stay in Tremithousa

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

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

A coastal resort with palm trees, a pool, and a view of the ocean.
Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga

10/10 Exceptional

The hotel has a lovely setting above the water, an excellent uncrowded pool and pleasant outdoor seating area with bar and dining. We didn't receive a welcome drink and overall the staff were not as friendly as most places but we enjoyed our stay anyway.
Australia
Gerry
Reviewed August 19, 2019
Vrachia Beach Hotel & Suites - Adults only

Frequently Asked Questions

How much does a hotel room cost in Tremithousa?

You can find top hotels in Tremithousa from AU$86 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. Travellers 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 and Coral Bay Beach. Peyia Town and Paphos City Center are some of the most central areas for your Tremithousa holiday.

Keep exploring