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 balcony with a table, chairs, and a view of the sea 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.

1. Queen's Bay Hotel

Kissonerga

$144

$157 total

includes taxes & fees

Sep 7 - Sep 8

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 modern interior with a staircase, a sofa, a coffee table, and a TV.

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

2. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

$106

$116 total

includes taxes & fees

Sep 17 - Sep 18

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.

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

3. Petsas Apartments & Tavern

Coral Bay

$61

$67 total

includes taxes & fees

Sep 6 - Sep 7

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

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

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.

4. Tasmaria

Paphos

$52

$57 total

includes taxes & fees

Sep 10 - Sep 11

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 patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.

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

5. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

$105

$114 total

includes taxes & fees

Sep 8 - Sep 9

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

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

6. Letymvou Terrace

Letymvou

$101

$110 total

includes taxes & fees

Sep 11 - Sep 12

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

A balcony with two chairs and a table, overlooking a scenic landscape.

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

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

7. Minthis Resort

Tsada

$325

$355 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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.

8. Capital Coast Resort & Spa

Paphos

$105

$115 total

includes taxes & fees

Sep 13 - Sep 14

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

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

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.

9. Axiothea Hotel

Paphos City Center

$110

$120 total

includes taxes & fees

Sep 7 - Sep 8

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

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

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.

10. Cynthiana Beach Hotel

Kissonerga

$124

$135 total

includes taxes & fees

Oct 4 - Oct 5

11. Marica's Boutique Hotel

Kissonerga

$57

$62 total

includes taxes & fees

Oct 1 - Oct 2

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

A multi-story residential building with balconies, stone archways, and a tiled patio area.

A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.

12. Seashell Apartments

Paphos

$62

$68 total

includes taxes & fees

Sep 29 - Sep 30

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 living room with a sofa, coffee table, and dining table with chairs.

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

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

Paphos City Center

$96

$104 total

includes taxes & fees

Sep 10 - Sep 11

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

A spacious lounge area with a large blue sofa, a bar with a variety of bottles, and a view of the sea.

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.

14. WellClub Resort - Suites & Wellness

Chlorakas

$166

$181 total

includes taxes & fees

Oct 2 - Oct 3

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 balcony with a pool, lounge chairs, and a table with drinks and flowers.

A reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.

15. Anna Hotel Apartments

Kissonerga

$140

$153 total

includes taxes & fees

Sep 16 - Sep 17

A modern hotel with a pool, multiple lounge areas, and a clear blue sky.

A modern hotel room with a large bed, a vanity with a mirror, and a seating area.

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.

16. Serbellas Boutique Hotel

Kissonerga

$233

$254 total

includes taxes & fees

Sep 8 - Sep 9

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

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

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.

17. Helios Bay Hotel Apartments

Chlorakas

$179

$195 total

includes taxes & fees

Sep 9 - Sep 10

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 lush garden with vibrant pink flowers in front of a modern building with balconies.

18. Hotel Veronica

Paphos

$96

$105 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 living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.

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

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

19. Paphos Hills Resort and Spa By Brown

Geroskipou

$230

$250 total

includes taxes & fees

Sep 16 - Sep 17

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

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

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.

20. Kissos Hotel

Paphos

$119

$130 total

includes taxes & fees

Sep 7 - Sep 8

See more properties