Ancient ruins with columns and stone structures by the sea.

Cheap 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

Tomorrow

Next weekend

In two weeks

Cheap Hotels in Tremithousa

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

A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

A resort with outdoor seating areas, palm trees, and a view of the ocean.

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

1. Queen's Bay Hotel

Kissonerga

$126

$137 total

includes taxes & fees

Oct 27 - Oct 28

A resort with a pool, palm trees, and a view of the ocean.

A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

A pathway leading to a beach with palm trees and a clear view of the ocean.

A seaside restaurant with tables and chairs, palm trees, and a view of the ocean at sunset.

2. Helios Bay Hotel Apartments

Chlorakas

$84

$91 total

includes taxes & fees

Oct 21 - Oct 22

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A person walking up a set of outdoor stairs with a building in the background.

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

3. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

$125

$137 total

includes taxes & fees

Sep 27 - Sep 28

A couple sitting by a pool with umbrellas and lounge chairs in the background.

A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

A modern living room with a grey sofa, a coffee table, and a balcony with a view.

4. WellClub Resort - Suites & Wellness

Chlorakas

$140

$153 total

includes taxes & fees

Oct 24 - Oct 25

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

5. Capital Coast Resort & Spa

Paphos

$103

$113 total

includes taxes & fees

Oct 1 - Oct 2

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

A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

A resort with a beach, a pool area, and a large building with multiple balconies.

6. Cynthiana Beach Hotel

Kissonerga

$111

$121 total

includes taxes & fees

Oct 26 - Oct 27

A rooftop pool with a view of the sunset over a valley.

A balcony with two wicker chairs, a small round table with a plate of food and a glass of orange juice, and a scenic view of a valley and mountains.

A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.

7. Letymvou Terrace

Letymvou

$99

$108 total

includes taxes & fees

Sep 28 - Sep 29

A hotel entrance with a covered walkway, palm trees, and a clear sky.

A bar area with shelves stocked with various bottles and glasses.

A swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

8. Petsas Apartments & Tavern

Coral Bay

$60

$66 total

includes taxes & fees

Sep 29 - Sep 30

A coastal resort with palm trees, a pool, and a view of the ocean.

An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

A coastal view with palm trees, a beach, and a distant cityscape.

A balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.

9. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

$95

$103 total

includes taxes & fees

Oct 5 - Oct 6

A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

A hotel room with two beds, a desk, a chair, and a small table with fruit.

A spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

10. Kissos Hotel

Paphos

$98

$107 total

includes taxes & fees

Oct 14 - Oct 15

A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.

A table set with a glass of red wine, a plate with food, and salt and pepper shakers.

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

11. Kefalos - Damon Hotel Apartments

Paphos

$103

$113 total

includes taxes & fees

Oct 18 - Oct 19

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

A dining area with a table set for breakfast, including plates, cups, and a glass of orange juice.

A stone pathway leading to a staircase with a palm tree and various plants in the background.

A modern hotel with a large swimming pool, multiple balconies, and palm trees.

12. Akti Beach Village Resort

Chlorakas

$125

$137 total

includes taxes & fees

Oct 1 - Oct 2

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

A hotel room with a bed, a dresser, a mirror, a window with curtains, and a lamp.

A modern building with a garden featuring palm trees, a stone pathway, and various shrubs.

A balcony with a pool, lounge chairs, and a table with drinks and flowers.

13. Anna Hotel Apartments

Kissonerga

$142

$155 total

includes taxes & fees

Sep 28 - Sep 29

A modern indoor swimming pool with a clear view of the landscape through large windows.

A modern building with a courtyard featuring a tree, outdoor seating, and vertical gardens.

A bar with a high ceiling, a bar counter, and seating area.

A modern spa area with wooden flooring, large windows, and a view of the countryside.

14. Minthis Resort

Tsada

$320

$349 total

includes taxes & fees

Oct 4 - Oct 5

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

A table set for a meal with wine glasses, plates, and a dessert.

A modern hotel room with a large bed, a wooden desk, and a view of the ocean.

A beachside resort with palm trees, lounge chairs, and thatched umbrellas.

15. Atlantica Golden Beach -Adults Only

Kissonerga

$183

$200 total

includes taxes & fees

Oct 20 - Oct 21

A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

A modern hotel with multiple balconies, a well-maintained garden, and outdoor seating areas.

A modern hotel with a pool area featuring lounge chairs and umbrellas.

A modern hotel room with a large bed, a vanity with a mirror, and a walk-in closet.

16. Serbellas Boutique Hotel

Kissonerga

$209

$228 total

includes taxes & fees

Oct 15 - Oct 16

A balcony with a table set for a meal, overlooking a pool and palm trees.

A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.

17. Paphos Hills Resort and Spa By Brown

Geroskipou

$194

$211 total

includes taxes & fees

Oct 24 - Oct 25

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

A spacious lobby with multiple seating areas, including sofas and armchairs, and a large indoor plant.

A room with a view of the ocean, a table with a bottle of champagne, fruit, and a menu.

A spacious lobby with a marble floor, a central column with a floral arrangement, and classical vases on the right.

18. Avlida Hotel

Paphos

$92

$100 total

includes taxes & fees

Oct 22 - Oct 23

A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

A bar area with wooden bar stools, a counter with a TV above, and shelves stocked with bottles.

A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

A hotel room with a bed, a desk with a vase of flowers, a chair, and a large window with a view of the sea.

19. Theo Sunset Bay Hotel

Kissonerga

$159

$174 total

includes taxes & fees

Sep 27 - Sep 28

20. Marica's Boutique Hotel

Kissonerga

$52

$56 total

includes taxes & fees

Oct 14 - Oct 15

See more properties