Ancient ruins with columns and stone structures by the sea.

Find Cheap Hostels in Tremithousa

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1
In one month
Nov 13 - Nov 15
In two months
Dec 11 - Dec 13
No exact matches found, but these alternatives could be just right

Recommended hotels in Tremithousa

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

1. Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (208 reviews)
"Hotel is beautiful, private beach and sea area however if your not half board or all inclusive the location isn't ideal, there's 2 restaurant nearby if you like seafood however we didn't so we walked about 20/30 mins in the beautiful sunshine"
United Kingdom
Gary
$81 nightly
The price is $89
Nov 13 - Nov 14
Total with taxes and fees
Cynthiana Beach Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

2. Anna Hotel Apartments

Anna Hotel Apartments
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (53 reviews)
"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...
United Kingdom
Anonymous traveler
$112 nightly
The price is $122
Oct 24 - Oct 25
Total with taxes and fees
Anna Hotel Apartments
A resort with a swimming pool, outdoor seating, and palm trees.

3. Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (324 reviews)
"Everything was perfect including the weather."
France
Roy
$95 nightly
The price is $103
Nov 1 - Nov 2
Total with taxes and fees
Queen's Bay Hotel
A pool with blue lounge chairs and palm trees.

4. Azia Resort and Spa

Azia Resort and Spa
5.0 star property
Chlorakas
9.0 out of 10, Wonderful, (185 reviews)
"Excellent room, view, staff"
United Kingdom
SARIT
$148 nightly
The price is $161
Nov 2 - Nov 3
Total with taxes and fees
Azia Resort and Spa
A swimming pool with palm trees, lounge chairs, and umbrellas.

5. Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (294 reviews)
"Good all inclusive "
United Kingdom
KATERINA
$185 nightly
The price is $201
Oct 29 - Oct 30
Total with taxes and fees
Leonardo Laura Beach & Splash Resort
A modern gym with cardio machines, weightlifting equipment, and a mirror wall.

6. Mare Paphos

Mare Paphos
5.0 star property
Kissonerga
9.2 out of 10, Wonderful, (81 reviews)
"We really enjoyed our stay at the hotel, the room, the pools, the service, and the food. I will definitely be back."
United States
Noach
$202 nightly
The price is $220
Nov 1 - Nov 2
Total with taxes and fees
Mare Paphos
A modern indoor swimming pool with a clear view of the landscape through large windows.

7. Minthis Resort

Minthis Resort
5.0 star property
Tsada
9.4 out of 10, Exceptional, (27 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
$268 nightly
The price is $292
Nov 15 - Nov 16
Total with taxes and fees
Minthis Resort
A couple sitting by a pool with umbrellas and lounge chairs in the background.

8. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (26 reviews)
"All was amazing. Wonderful stay, including both breakfast and dinner. Staff are so helpful and friendly. Can’t wait to return."
United States
Jonathan
$136 nightly
The price is $148
Nov 13 - Nov 14
Total with taxes and fees
WellClub Resort - Suites & Wellness
A resort with a pool, palm trees, and a view of the ocean.

9. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
3.5 star property
Chlorakas
8.8 out of 10, Excellent, (100 reviews)
"Older hotel but well kept and clean Beautiful views and in great location Bar is reasonable priced"
United States
RANDY
$73 nightly
The price is $80
Oct 29 - Oct 30
Total with taxes and fees
Helios Bay Hotel Apartments
A church with a red dome and a bell tower, situated next to a reflective pool.

10. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.0 out of 10, Good, (405 reviews)
"It’s a bit of a way to get to places"
United Kingdom
Timothy
$55 nightly
The price is $60
Nov 10 - Nov 11
Total with taxes and fees
Club St George Resort
A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

11. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Everything was great and staff could not do enough for me, keep up the good work"
United Kingdom
Rob
$83 nightly
The price is $91
Nov 10 - Nov 11
Total with taxes and fees
Capital Coast Resort & Spa
A resort with a pool, palm trees, and a view of the ocean.

12. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (164 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
$177 nightly
The price is $193
Nov 10 - Nov 11
Total with taxes and fees
St. George Beach Hotel & Spa Resort
A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

13. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
4.0 star property
Kissonerga
8.4 out of 10, Very good, (170 reviews)
"We had very comfortable stay. Good food and beverages. Amazing view from hotels. I highly recommend it."
United States
Wojciech
$85 nightly
The price is $93
Nov 1 - Nov 2
Total with taxes and fees
Theo Sunset Bay 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
$97 nightly
The price is $106
Nov 15 - Nov 16
Total with taxes and fees
Vrachia Beach Hotel & Suites - Adults only
An outdoor café area with white chairs and tables, palm trees, and umbrellas.

15. 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
$117 nightly
The price is $128
Oct 16 - Oct 17
Total with taxes and fees
Akti Beach Village Resort
A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

16. Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
4.0 star property
Kissonerga
8.8 out of 10, Excellent, (52 reviews)
"This was the second time we stayed here, its amazing as usual."
United Kingdom
Casper
$140 nightly
The price is $153
Oct 28 - Oct 29
Total with taxes and fees
Atlantica Golden Beach -Adults Only
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

17. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
Chlorakas
7.8 out of 10, Good, (580 reviews)
"Could do with a bit of updating in places. Lift on the corner consistently broke down over the week. Good selection of foods for the all inclusive."
United Kingdom
David
$160 nightly
The price is $174
Oct 20 - Oct 21
Total with taxes and fees
King Evelthon Beach Hotel & Resort
A balcony with a table set for a meal, overlooking a pool and palm trees.

18. 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
$148 nightly
The price is $161
Nov 1 - Nov 2
Total with taxes and fees
Paphos Hills Resort and Spa By Brown
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

19. 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
$109 nightly
The price is $119
Nov 10 - Nov 11
Total with taxes and fees
Kentrikon 1924 Boutique Hotel Old Town
A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.

20. Louis Paphos Breeze

Louis Paphos Breeze
4.0 star property
Chlorakas
9.2 out of 10, Wonderful, (246 reviews)
"Fantastic food Extremely pleasant and helpful staff Perfect size hotel with great facilities "
United Kingdom
Paul Martin
$222 nightly
The price is $242
Nov 10 - Nov 11
Total with taxes and fees
Louis Paphos Breeze
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tremithousa Hotel Reviews

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

8/10 Good
"Hotel in great location for harbour and restaurants, staff very friendly. Rooms are immaculate and cleaning staff are excellent. Pool is nice but always in the shade so freezing cold. Sunbeds and chairs around it are very comfortable."
Richard Spencer 7-night trip
Posted 12 hours ago
M Boutique Hotel - Designed for Adults

Find out more about Tremithousa

Tremithousa Hostels information

Number of reviews
3,136
Accommodation
1 Hostels
Lowest Price
$60
Highest Price
$292

Frequently asked questions

When is the best time of year to stay in a hostel in Tremithousa?
The weather is important when you want to venture out and explore, so here are some stats that might be helpful: 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.
What is there to see and do in Tremithousa?
Get out into nature with places like Alykes Beach, Coral Bay Beach, and Aphrodite's Rock. Cultural attractions include Byzantine Museum and Maa-Paliokastro Archaeological Site. Locals like to shop at Kings Avenue Mall.
What's the best way to get to and around Tremithousa while staying at a hostel?
Keep this information about transit options in Tremithousa on hand to make the most of your stay: You can fly into the nearest airport, which is Paphos Intl. Airport (PFO), located 7.8 mi (12.6 km) away from the city center.

Explore a world of travel with Expedia