Find hotels in Tremithousa from AED 182

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Tremithousa

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Tremithousa hotels

A resort with a swimming pool, outdoor seating, and palm trees.

1. Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (326 reviews)
"Everything was perfect including the weather."
France
Roy
The price is AED 319
AED 348 total
includes taxes & fees
12 Nov - 13 Nov
Queen's Bay Hotel
A pool with blue lounge chairs and palm trees.

2. Azia Resort and Spa

Azia Resort and Spa
5.0 star property
Chlorakas
9.0 out of 10, Wonderful, (186 reviews)
"An exceptional experience with stunning facilities, beautiful surroundings, and impeccable service. Every aspect of our stay exceeded expectations."
United States
despo
The price is AED 826
AED 901 total
includes taxes & fees
12 Nov - 13 Nov
Azia Resort and Spa
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

3. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
Chlorakas
7.8 out of 10, Good, (582 reviews)
"A very good stay my partner and I have stayed here multiple times and will definitely be back"
United Kingdom
Wayne
The price is AED 465
AED 507 total
includes taxes & fees
29 Nov - 30 Nov
King Evelthon Beach Hotel & Resort
A pool area with lounge chairs and umbrellas, surrounded by palm trees and a building in the background.

4. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (165 reviews)
"We absolutely loved St George’s! Everything was just fab — gorgeous hotel, amazing food and helpful staff. The allocated sunbeds were a brilliant idea too! We had such a relaxing holiday and would definitely go back!"
United Kingdom
Shona Louise
The price is AED 537
AED 585 total
includes taxes & fees
22 Nov - 23 Nov
St. George Beach Hotel & Spa Resort
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

5. Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (210 reviews)
"This is my first visit to Cynthiana hotel. My stay was excellent"
United Kingdom
Christodoulos
The price is AED 352
AED 384 total
includes taxes & fees
21 Nov - 22 Nov
Cynthiana Beach Hotel
A church with a red dome and a bell tower, situated next to a reflective pool.

6. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.0 out of 10, Good, (408 reviews)
"It’s a bit of a way to get to places"
United Kingdom
Timothy
The price is AED 182
AED 219 total
includes taxes & fees
12 Nov - 13 Nov
Club St George Resort
A resort with a swimming pool, sun loungers, and a view of the sea.

7. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
4.0 star property
Kissonerga
8.4 out of 10, Very good, (173 reviews)
"We had very comfortable stay. Good food and beverages. Amazing view from hotels. I highly recommend it."
United States
Wojciech
The price is AED 320
AED 349 total
includes taxes & fees
1 Dec - 2 Dec
Theo Sunset Bay Hotel
A modern indoor swimming pool with a clear view of the landscape through large windows.

8. Minthis Resort

Minthis Resort
5.0 star property
Tsada
9.4 out of 10, Exceptional, (28 reviews)
"It was very nice overall. It's 15-30 min from all the attractions but if you look for quite and peaceful place this is the one. I think that for kids it's not the right place, there is no heated pool , not in the villa and not in the hotel . For adults the spa cover that need . Great views everywhere."
United States
matan
The price is AED 982
AED 1,071 total
includes taxes & fees
1 Dec - 2 Dec
Minthis Resort
A couple sitting by a pool with umbrellas and lounge chairs in the background.

9. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (27 reviews)
"Very friendly staff and on top of room cleanliness"
United Kingdom
Tarlochan Singh
The price is AED 458
AED 500 total
includes taxes & fees
17 Nov - 18 Nov
WellClub Resort - Suites & Wellness
A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.

10. Louis Paphos Breeze

Louis Paphos Breeze
4.0 star property
Chlorakas
9.2 out of 10, Wonderful, (248 reviews)
"Fantastic food Extremely pleasant and helpful staff Perfect size hotel with great facilities "
United Kingdom
Paul Martin
The price is AED 903
AED 985 total
includes taxes & fees
12 Nov - 13 Nov
Louis Paphos Breeze
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)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
United Kingdom
Aglecio
The price is AED 238
AED 260 total
includes taxes & fees
3 Dec - 4 Dec
Capital Coast Resort & Spa
A balcony with a table set for a meal, overlooking a pool and palm trees.

12. 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)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is AED 482
AED 525 total
includes taxes & fees
14 Nov - 15 Nov
Paphos Hills Resort and Spa By Brown
A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

13. Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
9.8 out of 10, Exceptional, (10 reviews)
"Fantastic place will recommend"
United Kingdom
DARREN
The price is AED 800
AED 872 total
includes taxes & fees
12 Nov - 13 Nov
Serbellas Boutique Hotel
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)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is AED 326
AED 355 total
includes taxes & fees
12 Nov - 13 Nov
Vrachia Beach Hotel & Suites - Adults only
A modern hotel with a central swimming pool, multiple balconies, and palm trees.

15. Eleni Holiday Resort

Eleni Holiday Resort
4.0 star property
Chlorakas
7.6 out of 10, Good, (95 reviews)
"Excellent hotel. Excellent staff. Excellent food."
United Kingdom
Christopher
The price is AED 261
AED 284 total
includes taxes & fees
25 Nov - 26 Nov
Eleni Holiday Resort
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

16. 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)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is AED 320
AED 349 total
includes taxes & fees
7 Dec - 8 Dec
Kentrikon 1924 Boutique Hotel Old Town
A modern hotel with a large swimming pool, multiple balconies, and palm trees.

17. Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (114 reviews)
"Great stay and teh massages are fab"
United Kingdom
callum
The price is AED 325
AED 354 total
includes taxes & fees
21 Nov - 22 Nov
Akti Beach Village Resort
A resort pool area with lounge chairs and umbrellas, overlooking the sea at sunset.

18. Venus Beach Hotel

Venus Beach Hotel
5.0 star property
Paphos
8.0 out of 10, Very good, (424 reviews)
"What a beautiful hotel, service is excellent, the food is amazing, I will go back again, thanks to all the staff you were amazing and we enjoyed our stay and looking forward to see you again in the coming year"
United Kingdom
Rosemary
The price is AED 487
AED 531 total
includes taxes & fees
19 Nov - 20 Nov
Venus Beach Hotel
A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

19. Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (258 reviews)
"We had a short 3 night stay at this hotel and couldn't speak highly enough of our experience, the staff were excellent and very attentive, George the bar manager was incredibly helpful and friendly, Henry was the same and, on reception, Agatha was very friendly and helpful! A lovely mini break!"
United Kingdom
Adrian
The price is AED 267
AED 292 total
includes taxes & fees
1 Dec - 2 Dec
Avlida Hotel
A clear, turquoise pool surrounded by rocky walls with a metal railing on one side.

20. Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (82 reviews)
"Great place for a holiday. Nice pools, next to the sea and a water park for the kids. Also the food was nice."
Sweden
william
The price is AED 304
AED 331 total
includes taxes & fees
19 Nov - 20 Nov
Kapetanios Aqua 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

Compare top hotels in Tremithousa

A resort with a swimming pool, outdoor seating, and palm trees.

Queen's Bay Hotel

4.0 star property
Kissonerga
View
A pool with blue lounge chairs and palm trees.

Azia Resort and Spa

5.0 star property
Chlorakas
View
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

King Evelthon Beach Hotel & Resort

5.0 star property
Chlorakas
View
A pool area with lounge chairs and umbrellas, surrounded by palm trees and a building in the background.

St. George Beach Hotel & Spa Resort

4.0 star property
Chlorakas
View
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

Cynthiana Beach Hotel

3.0 star property
Kissonerga
View
9.0
Wonderful
326 reviews
9.0
Wonderful
186 reviews
7.8
Good
582 reviews
8.8
Excellent
165 reviews
8.2
Very good
210 reviews
The price is AED 319
AED 348 total
includes taxes & fees
12 Nov - 13 Nov
The price is AED 826
AED 901 total
includes taxes & fees
12 Nov - 13 Nov
The price is AED 465
AED 507 total
includes taxes & fees
29 Nov - 30 Nov
The price is AED 537
AED 585 total
includes taxes & fees
22 Nov - 23 Nov
The price is AED 352
AED 384 total
includes taxes & fees
21 Nov - 22 Nov
  • Yes, Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet friendly
  • No WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet friendly
  • Yes, WiFi included
  • No Parking
  • Yes, Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet friendly
  • No WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet friendly
  • Yes, WiFi included
  • Yes, Parking

Learn more about Tremithousa

Nestled in a picturesque landscape, Tremithousa offers easy access to the ancient Tombs of the Kings where royal history comes alive. Visitors can divide their time between exploring Paphos Harbour's charming waterfront and relaxing at nearby Alykes Beach with its golden sands.

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

Top Tremithousa Hotel Reviews

A resort with a swimming pool, outdoor seating, and palm trees.
Queen's Bay Hotel

Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga

10/10 Excellent

This was a last minute booking for us. Turns out we loved it and will be back some time. The property sits on good realestate with views and a bay for swimming. Overall qas a great experience and most of the rooms seems to have some type of view.
United States
Maria
Reviewed September 16, 2026
Queen's Bay Hotel

Frequently Asked Questions

What are some of the best vacation rentals that Tremithousa has to offer?

Casa del Viento: This Tremithousa vacation home rental offers an outdoor pool, a fireplace, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. It offers a balcony, a garden, and a selection of books so you can immerse yourself in your vacation. See all vacation rentals in Tremithousa.

If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tremithousa.

Where can I learn more about changing or cancelling my trip to Tremithousa?

To access more information about updating your trip to Tremithousa or cancelling it, head over to our customer service page.

What are some hotels with pools in Tremithousa?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor pools, a children's pool, and a private beach. Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort are a couple of other choices that feature an onsite pool. View all hotels with pools in Tremithousa.

What is the best accommodation for staying close to Larnaca International Airport (LCA)?

The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.

How is it to stay in Tremithousa?

Those traveling to Tremithousa are sure to enjoy the sights to see and things to do. In Tremithousa, there are 31 hotels and other accommodations to choose from. Find out more about Tremithousa.

What should I see while I'm in Tremithousa?

Places to visit in the wider area include Tombs of the Kings, Kings Avenue Mall, and Paphos Lighthouse. You'll also find Paphos Archaeological Park and Alykes Beach in the area. Check out what more to see and do in Expedia's Tremithousa guide.

What's the seasonal weather like in Tremithousa?

The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Tremithousa is 12 inches.

Where is the best place for a stay in Tremithousa?

Located 4 mi (6.4 km) from the heart of Tremithousa, Elysium is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Tremithousa.