
Find hotels in Tremithousa from ¥6,883
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Pet friendly
Apartment
Villa
Apart hotel
Condo
Family friendly
Resort
Waterpark
Check prices for these dates
Tonight
Oct 10 - Oct 11Tomorrow
Oct 11 - Oct 12Next weekend
Oct 16 - Oct 18In two weeks
Oct 23 - Oct 25Our top choices for Tremithousa hotels




1. Azia Resort and Spa
Azia Resort and SpaChlorakas
SARIT
¥31,162
¥33,966 total
includes taxes & fees
Nov 10 - Nov 11




2. Leonardo Laura Beach & Splash Resort
Leonardo Laura Beach & Splash ResortChlorakas
KATERINA
¥32,796
¥35,748 total
includes taxes & fees
Oct 28 - Oct 29




3. Atlantica Golden Beach -Adults Only
Atlantica Golden Beach -Adults OnlyKissonerga
Casper
¥26,483
¥28,867 total
includes taxes & fees
Oct 23 - Oct 24




4. King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & ResortChlorakas
David
¥23,416
¥25,523 total
includes taxes & fees
Oct 21 - Oct 22




5. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Prodromos
¥15,780
¥17,200 total
includes taxes & fees
Nov 6 - Nov 7




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




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




8. Minthis Resort
Minthis ResortTsada
matan
¥42,459
¥46,280 total
includes taxes & fees
Nov 1 - Nov 2




9. Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
RANDY
¥11,846
¥12,912 total
includes taxes & fees
Oct 27 - Oct 28




10. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
Rob
¥13,157
¥14,342 total
includes taxes & fees
Nov 2 - Nov 3




11. Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
DARREN
¥29,581
¥32,244 total
includes taxes & fees
Oct 31 - Nov 1




12. Louis Paphos Breeze
Louis Paphos BreezeChlorakas
Paul Martin
¥35,301
¥38,479 total
includes taxes & fees
Nov 1 - Nov 2




13. Mare Paphos
Mare PaphosKissonerga
Noach
¥32,221
¥35,121 total
includes taxes & fees
Nov 1 - Nov 2




14. WellClub Resort - Suites & Wellness
WellClub Resort - Suites & WellnessChlorakas
Jonathan
¥21,799
¥23,761 total
includes taxes & fees
Oct 28 - Oct 29




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




16. Anna Hotel Apartments
Anna Hotel ApartmentsKissonerga
Anonymous traveler
¥18,531
¥20,199 total
includes taxes & fees
Oct 11 - Oct 12




17. Theo Sunset Bay Hotel
Theo Sunset Bay HotelKissonerga
Wojciech
¥15,130
¥16,492 total
includes taxes & fees
Nov 1 - Nov 2




18. Club St George Resort
Club St George ResortEmba
Timothy
¥7,868
¥9,462 total
includes taxes & fees
Nov 2 - Nov 3




19. Eleni Holiday Resort
Eleni Holiday ResortChlorakas
Christopher
¥24,018
¥26,180 total
includes taxes & fees
Oct 12 - Oct 13




20. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
¥15,268
¥16,642 total
includes taxes & fees
Oct 14 - Oct 15
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
Top Tremithousa Hotel Reviews
Aquamare Beach Hotel & Spa
10/10 Excellent
"Lovely clean room Food was lovely. Drinks were made not out of a machine.."
Almyra
10/10 Excellent
"Excellent service and very clean"
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!"
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."
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."
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"
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."
King Evelthon Beach Hotel & Resort
8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
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."
More cheap stays in Tremithousa

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)

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)

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)

Souli Beach Hotel
Polis Neo Chorio
¥14,069
¥15,336 total
Nov 10 - Nov 11
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Capsule Hotels in Kouklia
- Cottages in Pegeia
- Ryokans in Kouklia
- Hostels in Anarita
- Aparthotels in Kato Paphos
- All-Inclusive Hotel Hotels in Paphos City Center
- Paphos Hotels
- Resorts in Aphrodite Hills
- Resorts in Pentalia
- Ski Hotels in Kissonerga
- Cheap Hotels in Kouklia
- Luxury Hotels in Paphos
- Treehouses in Kouklia
- Cheap Hotels in Paphos
- Old Town Paphos Hotels
- Aparthotels in Kouklia
- Kouklia Hotels
- B&B in Miliou
- Guest Houses in Anarita
- Cheap Hotels in Kathikas
- Resorts & Hotels with Spas in Paphos
- Hotels near Aphrodite's Rock
- Country Houses in Coral Bay
- Beach Hotels in Kouklia
- Resorts in Miliou
- Hostels in Paphos
- Beach Hotels in Paphos
- Cabin Rentals in Kathikas
- Hotels near Coral Bay Beach
- Hostels in Kathikas
- Hotels near Paphos Harbour
- Resorts in Kathikas
- Resorts & Hotels with Spas in Kouklia
- Cheap Hotels in Polis
- Hotels with a Pool in Kathikas
- Holiday Park Resorts in Kathikas
- Holiday Park Resorts in Kato Paphos
- Resorts in Anarita
- Holiday Park Resorts in Anarita
- Resorts in Ineia
- Cheap Hotels in Coral Bay
- Kathikas Hotels
- Waterpark Hotels in Paphos
- Resorts in Timi
- Cheap Hotels in Anarita
- All-Inclusive Hotel Hotels in Kato Paphos
- All-Inclusive Hotel Hotels in Kouklia
- Kato Akourdalia Hotels
- Resorts in Nata
- B&B in Timi
- Resorts in Coral Bay


