Ancient ruins with columns and stone structures by the sea.

Find hotels in Tremithousa from ¥6,883

  • 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

Check prices for these dates

Tonight
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Filter by

Property class

Guest rating

Our top choices for Tremithousa hotels

1. Azia Resort and Spa

Azia Resort and Spa
Chlorakas
United Kingdom
SARIT
¥31,162
¥33,966 total
includes taxes & fees
Nov 10 - Nov 11
Azia Resort and Spa

2. Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort
Chlorakas
United Kingdom
KATERINA
¥32,796
¥35,748 total
includes taxes & fees
Oct 28 - Oct 29
Leonardo Laura Beach & Splash Resort

3. Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
Kissonerga
United Kingdom
Casper
¥26,483
¥28,867 total
includes taxes & fees
Oct 23 - Oct 24
Atlantica Golden Beach -Adults Only

4. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
Chlorakas
United Kingdom
David
¥23,416
¥25,523 total
includes taxes & fees
Oct 21 - Oct 22
King Evelthon Beach Hotel & Resort

5. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Prodromos
¥15,780
¥17,200 total
includes taxes & fees
Nov 6 - Nov 7
Cynthiana Beach Hotel

6. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
France
Roy
¥15,788
¥17,209 total
includes taxes & fees
Nov 10 - Nov 11
Queen's Bay Hotel

7. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
Chlorakas
United Kingdom
Shona Louise
¥28,111
¥30,641 total
includes taxes & fees
Nov 1 - Nov 2
St. George Beach Hotel & Spa Resort

8. Minthis Resort

Minthis Resort
Tsada
United States
matan
¥42,459
¥46,280 total
includes taxes & fees
Nov 1 - Nov 2
Minthis Resort

9. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
United States
RANDY
¥11,846
¥12,912 total
includes taxes & fees
Oct 27 - Oct 28
Helios Bay Hotel Apartments

10. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United Kingdom
Rob
¥13,157
¥14,342 total
includes taxes & fees
Nov 2 - Nov 3
Capital Coast Resort & Spa

11. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
United Kingdom
DARREN
¥29,581
¥32,244 total
includes taxes & fees
Oct 31 - Nov 1
Serbellas Boutique Hotel

12. Louis Paphos Breeze

Louis Paphos Breeze
Chlorakas
United Kingdom
Paul Martin
¥35,301
¥38,479 total
includes taxes & fees
Nov 1 - Nov 2
Louis Paphos Breeze

13. Mare Paphos

Mare Paphos
Kissonerga
United States
Noach
¥32,221
¥35,121 total
includes taxes & fees
Nov 1 - Nov 2
Mare Paphos

14. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
¥21,799
¥23,761 total
includes taxes & fees
Oct 28 - Oct 29
WellClub Resort - Suites & Wellness

15. Akti Beach Village Resort

Akti Beach Village Resort
Chlorakas
United Kingdom
callum
¥17,764
¥19,363 total
includes taxes & fees
Oct 15 - Oct 16
Akti Beach Village Resort

16. Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga
United Kingdom
Anonymous traveler
¥18,531
¥20,199 total
includes taxes & fees
Oct 11 - Oct 12
Anna Hotel Apartments

17. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
United States
Wojciech
¥15,130
¥16,492 total
includes taxes & fees
Nov 1 - Nov 2
Theo Sunset Bay Hotel

18. Club St George Resort

Club St George Resort
Emba
United Kingdom
Timothy
¥7,868
¥9,462 total
includes taxes & fees
Nov 2 - Nov 3
Club St George Resort

19. Eleni Holiday Resort

Eleni Holiday Resort
Chlorakas
United Kingdom
Christopher
¥24,018
¥26,180 total
includes taxes & fees
Oct 12 - Oct 13
Eleni Holiday Resort

20. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Shannon
¥15,268
¥16,642 total
includes taxes & fees
Oct 14 - Oct 15
Kentrikon 1924 Boutique Hotel Old Town
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

10/10 Excellent
"Lovely clean room Food was lovely. Drinks were made not out of a machine.."
Helen 7-night trip
Posted 11 hours ago
Aquamare Beach Hotel & Spa
Almyra

Almyra

10/10 Excellent
"Excellent service and very clean"
Matan 2-night trip
Posted 2 days ago
Almyra
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

10/10 Excellent
"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"
Carmen 7-night trip
Posted 2 days ago
Cap St Georges Hotel & Resort
Imperial Island by Louis Hotels

Imperial Island by Louis Hotels

8/10 Good
"The staff was very nice and helpful. The location was great The food was good, we enjoy the "all enclusive" deal. the resturants were excellent. Its was too loudy in the room, alot of noises from the outside. They should improve the acoustic insulation."
NOFIT 4-night trip
Posted 5 days ago
Imperial Island by Louis Hotels
Minthis Resort

Minthis Resort

8/10 Good
"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."
matan 5-night trip
Posted 7 days ago
Minthis Resort
Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"
Anna 12-night trip
Posted 11 days ago
Artemis Cynthia Complex
Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

10/10 Excellent
"Breakfast was amazing and plentiful! every staff member was nice and helpful and friendly/chatty! the hotel was clean, the beds were comfortable and it was just an all round nice hotel. the free shuttles to town were a great touch too. the lunch by the pool was tasty and on the same price range as other kosher establishments in paphos town, but the dinner option (was a buffet) was not great! but i wont hold it against them as i was just being lazy to travel into town for dinner! views were great too and we really enjoyed the silence."
Stefanie 2-night trip
Posted 11 days ago
Paphos Hills Resort and Spa By Brown
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Mariusz 7-night trip
Posted 2 weeks ago
King Evelthon Beach Hotel & Resort
WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness

8/10 Good
"We really enjoyed our stay. Unfortunately one incident left a bad feeling. My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat. On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book. On Sat I booked a table for one via WhatsApp and got a confirmation. At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager. When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat. The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly. Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me. After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions."
Yasmin 6-night trip
Posted 3 weeks ago
WellClub Resort - Suites & Wellness

More cheap stays in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road Paphos
¥6,315
¥6,883 total
Oct 22 - Oct 23
includes taxes & fees
7.8/10 Good! (78 reviews)
Tasmaria
Latchi Escape Hotel and Suites

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07
¥10,048
¥10,993 total
Nov 2 - Nov 3
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Latchi Escape Hotel and Suites
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street Paphos
¥13,968
¥15,225 total
Nov 1 - Nov 2
includes taxes & fees
9.4/10 Exceptional! (253 reviews)
Axiothea Hotel
Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
¥14,069
¥15,336 total
Nov 10 - Nov 11
includes taxes & fees
Souli Beach Hotel
Bee Hostel Paphos

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos
Get ratesBee Hostel Paphos
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road Paphos
Get ratesKings Hotel

Frequently asked questions

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.
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.

Explore a world of travel with Expedia