Hotels logo

Hotels in Tremithousa

November 2026
December 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Where to stay in Tremithousa?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Tremithousa on Hotels.com. These Tremithousa hotels consistently deliver on quality, location and traveller experience. Last updated on 19 October 2026.
A pool with blue lounge chairs and palm trees.
A lush garden with palm trees, a white building with a dome, and a view of the sea.
A modern hotel room with a balcony, a sofa, a TV, and a large bed.
A room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.

1. Azia Resort and Spa

Azia Resort and Spa
Chlorakas
AU$351
includes taxes & fees
12 Nov - 13 Nov
Azia Resort and Spa
A modern gym with cardio machines, weightlifting equipment, and a mirror wall.
A restaurant with brick walls, multiple dining tables, and green upholstered chairs.
A neatly made bed with a beige headboard, two bedside lamps, and a bedside table with a book and a cup.
A modern living room with a grey sofa, wooden coffee table, and a dining area with a wooden table and chairs.

2. Mare Paphos

Mare Paphos
Kissonerga
AU$336
includes taxes & fees
2 Nov - 3 Nov
Mare Paphos
A resort with a swimming pool, outdoor seating, and palm trees.
A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.
A balcony with a table, chairs, and a view of the sea and palm trees.
A resort with outdoor seating areas, palm trees, and a view of the ocean.

3. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
AU$164
includes taxes & fees
12 Nov - 13 Nov
Queen's Bay Hotel
A swimming pool with palm trees, lounge chairs, and umbrellas.
A resort with multiple swimming pools, a large building with balconies, and a well-maintained lawn.
A modern lounge area with seating, a bar, and a view of the ocean.
A balcony with a table and chairs, overlooking a beach with palm trees and the sea.

4. Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort
Chlorakas
AU$291
includes taxes & fees
28 Oct - 29 Oct
Leonardo Laura Beach & Splash Resort
A rooftop dining area with white tables and chairs, overlooking a beach with palm trees and the sea.
Room
A modern kitchen with pendant lights, stainless steel appliances, and a glass backsplash.
Room

5. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
Chlorakas
AU$280
includes taxes & fees
1 Nov - 2 Nov
St. George Beach Hotel & Spa Resort
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.
A modern living room with a large window overlooking the ocean, a red sofa, a white armchair, and a small table with a vase of flowers.
A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.
A modern hotel room with a view of the ocean, a balcony with a table and chairs, and a dining area with a fan and a vase of flowers.

6. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
Chlorakas
AU$255
includes taxes & fees
29 Oct - 30 Oct
King Evelthon Beach Hotel & Resort
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.

7. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
AU$197
includes taxes & fees
16 Nov - 17 Nov
WellClub Resort - Suites & Wellness
A resort with a pool, palm trees, and a view of 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.
A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

8. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
AU$121
includes taxes & fees
26 Oct - 27 Oct
Helios Bay Hotel Apartments
A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.
A modern hotel room with a large bed, a vanity with a mirror, and a walk-in closet.
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.

9. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
AU$338
includes taxes & fees
23 Oct - 24 Oct
Serbellas Boutique Hotel
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 bar with a high ceiling, a bar counter, and seating area.

10. Minthis Resort

Minthis Resort
Tsada
AU$451
includes taxes & fees
1 Nov - 2 Nov
Minthis Resort
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.

11. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou
AU$204
includes taxes & fees
1 Nov - 2 Nov
Paphos Hills Resort and Spa By Brown
A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.
A beachside resort with palm trees, lounge chairs, and thatched umbrellas.
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.

12. Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
Kissonerga
AU$246
includes taxes & fees
27 Oct - 28 Oct
Atlantica Golden Beach -Adults Only
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.
A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.
An outdoor dining area with tables set for a meal, overlooking a coastal view.

13. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
AU$129
includes taxes & fees
17 Nov - 18 Nov
Cynthiana Beach Hotel
A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.
A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.
A bar area with wooden bar stools, a counter with a TV above, and shelves stocked with bottles.
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.

14. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
Kissonerga
AU$179
includes taxes & fees
19 Nov - 20 Nov
Theo Sunset Bay Hotel
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 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.

15. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
AU$131
includes taxes & fees
4 Nov - 5 Nov
Capital Coast Resort & Spa
A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.
A buffet setup with various food items and a chef in the background.
A couple walking on a pathway with palm trees and beach views.
A pathway leading to a beach with palm trees and a view of the ocean.

16. Louis Paphos Breeze

Louis Paphos Breeze
Chlorakas
AU$351
includes taxes & fees
1 Nov - 2 Nov
Louis Paphos Breeze
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.
A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.
A person walking up a set of outdoor stairs with a building in the background.

17. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
AU$162
includes taxes & fees
21 Oct - 22 Oct
Kentrikon 1924 Boutique Hotel Old Town
A coastal resort with palm trees, a pool, and a view of the ocean.
A patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.
A balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.
An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

18. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
AU$154
includes taxes & fees
6 Nov - 7 Nov
Vrachia Beach Hotel & Suites - Adults only
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.
A reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.
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.

19. Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga
AU$169
includes taxes & fees
20 Oct - 21 Oct
Anna Hotel Apartments
A church with a red dome and a bell tower, situated next to a reflective pool.
A bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.
A spacious dining area with multiple tables and chairs, large windows offering views of a pool and buildings, and a high ceiling with hanging lights.
A modern hotel room with a dining area, a sofa, and a view of the sea.

20. Club St George Resort

Club St George Resort
Emba
AU$86
includes taxes & fees
1 Nov - 2 Nov
Club St George Resort
View all properties

Go beyond your typical stay in Tremithousa

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
spa pool image
Spa pool
Spa pool
spa image
Spa
Spa
apart-hotel image
Apart hotel
Apart hotel
Apartment image
Apart­ment
Apart­ment
Family-friendly image
Family friendly
Family friendly
Resort image
Resort
Resort
villa image
Villa
Villa
waterpark image
Waterpark
Waterpark

Learn more about Tremithousa

The region around Tremithousa is home to attractions such as Tombs of the Kings and Kings Avenue Mall.

See all hotels in Tremithousa
Ancient ruins with columns and stone structures by the sea.

Check out reviews of Tremithousa hotels guests love

A modern gym with cardio machines, weightlifting equipment, and a mirror wall.
A restaurant with brick walls, multiple dining tables, and green upholstered chairs.
A neatly made bed with a beige headboard, two bedside lamps, and a bedside table with a book and a cup.
A modern living room with a grey sofa, wooden coffee table, and a dining area with a wooden table and chairs.

Mare Paphos

Mare Paphos
Kissonerga

10/10 Exceptional

Australia
Simon
Mare Paphos
A swimming pool with palm trees, lounge chairs, and umbrellas.
A resort with multiple swimming pools, a large building with balconies, and a well-maintained lawn.
A modern lounge area with seating, a bar, and a view of the ocean.
A balcony with a table and chairs, overlooking a beach with palm trees and the sea.

Leonardo Laura Beach & Splash Resort

Leonardo Laura Beach & Splash Resort
Chlorakas

10/10 Exceptional

Australia
Katalin
Leonardo Laura Beach & Splash Resort
A coastal resort with palm trees, a pool, and a view of the ocean.
A patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.
A balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.
An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga

10/10 Exceptional

Australia
Gerry
Vrachia Beach Hotel & Suites - Adults only
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.
A reception area with a reception desk, chairs, a chandelier, and a wall with a clock and directional sign.
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.

Anna Hotel Apartments

Anna Hotel Apartments
Kissonerga

10/10 Exceptional

Australia
Constadine
Anna Hotel Apartments
A resort with a pool, palm trees, and a view of 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.
A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas

10/10 Exceptional

Australia
joe
Helios Bay Hotel Apartments
Two lounge chairs on a wooden deck with a pool below.
A buffet area with various food items and condiments.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.
A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos

8/10 Very good

Australia
Nicholas
Regency Boutique Hotel
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.
A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.
An outdoor dining area with tables set for a meal, overlooking a coastal view.

Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga

8/10 Very good

Australia
maree
Cynthiana Beach Hotel

Frequently Asked Questions

How much does a hotel room cost in Tremithousa?

You can find top hotels in Tremithousa from AU$86 with options to suit your budget and needs. To find an affordable hotel in Tremithousa that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Tremithousa hotels?

Discover great deals on Tremithousa hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Tremithousa hotels.

Can I book Tremithousa hotels with free cancellation?

In order to book a refundable Tremithousa hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Tremithousa?

For hotels in central Tremithousa, check out Amphora Hotel & Suites and Letymvou Terrace. Travellers love Amphora Hotel & Suites for its location, as well as the beach, outdoor pool and children's pool this hotel offers. Letymvou Terrace is another popular central bed & breakfast with an outdoor pool, spa services and a free buffet breakfast. Stay at one of these hotels for easy access to top sights like Paphos Harbour and Coral Bay Beach. Peyia Town and Paphos City Center are some of the most central areas for your Tremithousa holiday.

Keep exploring