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

This weekend

Next weekend

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 modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

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

1. Queen's Bay Hotel

Kissonerga

$144

$157 total

includes taxes & fees

Sep 7 - Sep 8

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

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

A modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

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

2. Minthis Resort

Tsada

$326

$355 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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

An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

3. Petsas Apartments & Tavern

Coral Bay

$61

$67 total

includes taxes & fees

Sep 8 - Sep 9

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 balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.

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

4. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

$104

$114 total

includes taxes & fees

Sep 8 - Sep 9

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

A modern interior with a staircase, a sofa, a coffee table, and a TV.

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.

5. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

$107

$116 total

includes taxes & fees

Sep 10 - Sep 11

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

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

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

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

6. Cynthiana Beach Hotel

Kissonerga

$124

$135 total

includes taxes & fees

Oct 6 - Oct 7

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 coastal path with palm trees leading to a beach.

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

7. Helios Bay Hotel Apartments

Chlorakas

$91

$99 total

includes taxes & fees

Sep 8 - Sep 9

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

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

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

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

8. Anna Hotel Apartments

Kissonerga

$141

$153 total

includes taxes & fees

Sep 7 - Sep 8

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 interior with a wall of illuminated display cases, a dining area with round tables and chairs, and a digital clock displaying the time.

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

9. Serbellas Boutique Hotel

Kissonerga

$233

$254 total

includes taxes & fees

Sep 8 - Sep 9

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A spacious lobby with a stone floor, a staircase, and a reception desk.

A multi-story hotel with a red roof, surrounded by other buildings and trees.

A spacious room with large windows, a wooden floor, and a dining table with chairs.

10. Axiothea Hotel

Paphos City Center

$110

$120 total

includes taxes & fees

Sep 7 - Sep 8

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.

A courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.

11. Letymvou Terrace

Letymvou

$101

$110 total

includes taxes & fees

Sep 11 - Sep 12

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 restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

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

12. Capital Coast Resort & Spa

Paphos

$105

$115 total

includes taxes & fees

Sep 11 - Sep 12

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 modern living room with a grey sofa, a coffee table, and a balcony with a view.

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

13. WellClub Resort - Suites & Wellness

Chlorakas

$149

$162 total

includes taxes & fees

Sep 7 - Sep 8

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

A modern bedroom with a large bed, a desk, and a chair.

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

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

14. Paphos Hills Resort and Spa By Brown

Geroskipou

$230

$251 total

includes taxes & fees

Sep 14 - Sep 15

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

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.

A modern hotel with curved balconies, palm trees, and a well-lit interior.

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

15. Theo Sunset Bay Hotel

Kissonerga

$186

$202 total

includes taxes & fees

Sep 7 - Sep 8

A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

A spacious lobby with a central round table, comfortable seating, and large windows offering a view of greenery.

A pool area with palm trees and red flowering plants.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

16. Hotel Veronica

Paphos

$94

$102 total

includes taxes & fees

Sep 7 - Sep 8

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A bar area with blue chairs, a counter with a TV, and shelves with bottles.

A pool area with white umbrellas, lounge chairs, and a bar with bottles.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

17. Tasmaria

Paphos

$52

$57 total

includes taxes & fees

Sep 10 - Sep 11

A modern gym with cardio machines, weightlifting equipment, and a mirror wall.

A bedroom with a bed, a nightstand, a shelf with decorative items, and a wardrobe.

A spa area with multiple massage chairs, a large potted plant, and a seating area with a dark-colored wall.

A hotel room with two beds, a small table, and a view of the sea.

18. Mare Paphos

Kissonerga

$320

$349 total

includes taxes & fees

Sep 8 - Sep 9

A modern living room with a large window, a dining area, and a sofa.

A modern kitchen with white cabinets, a central island, and a dining area with grey chairs.

A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

A room with a view of a cityscape, including a building labeled "HELLENIC BANK".

19. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Paphos City Center

$86

$94 total

includes taxes & fees

Sep 8 - Sep 9

A beach with rows of white umbrellas and sun loungers facing the sea.

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

A table with a straw hat, an open book, and a glass of drink, overlooking a beach and ocean.

20. Venus Beach Hotel

Paphos

$168

$183 total

includes taxes & fees

Oct 6 - Oct 7

See more properties