Top 10 Hotels in Tremithousa from ₩71,208 - Competitive Prices

Ancient ruins with columns and stone structures by the sea.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Tremithousa

Pet friendly

Villa

Apartment

Apart hotel

Pool

Condo

Spa

Hot tub

Family friendly

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

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.

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.

1. Cynthiana Beach Hotel

Kissonerga

Prodromos

₩182,180

₩198,578 total

includes taxes & fees

Oct 18 - Oct 19

A pool area with lounge chairs, umbrellas, and a clear blue sky.

A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

2. Artemis Cynthia Complex

Universal

Gemma

₩149,914

₩163,406 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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

Raluca

₩91,077

₩99,273 total

includes taxes & fees

Sep 24 - Sep 25

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

4. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

₩170,793

₩186,165 total

includes taxes & fees

Oct 4 - Oct 5

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 with a pool area featuring lounge chairs and umbrellas.

5. Serbellas Boutique Hotel

Kissonerga

rut

₩284,406

₩310,002 total

includes taxes & fees

Oct 15 - Oct 16

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.

6. Helios Bay Hotel Apartments

Chlorakas

RANDY

₩113,864

₩124,112 total

includes taxes & fees

Oct 21 - Oct 22

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.

7. Capital Coast Resort & Spa

Paphos

eli

₩140,907

₩153,588 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

A hotel room with a large bed, a desk, a chair, a balcony with a view, and a flat-screen TV.

8. Avlida Hotel

Paphos

Hilary

₩195,988

₩213,627 total

includes taxes & fees

Sep 29 - Sep 30

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.

9. Hotel Veronica

Paphos

Julie

₩113,857

₩124,112 total

includes taxes & fees

Oct 14 - Oct 15

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

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

10. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

₩281,806

₩307,169 total

includes taxes & fees

Oct 17 - Oct 18

A hotel with a swimming pool surrounded by sun loungers and palm trees.

A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.

A modern buffet setup with multiple food stations and seating areas.

11. Mayfair Hotel

Paphos

Marina

₩215,203

₩234,571 total

includes taxes & fees

Oct 16 - Oct 17

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.

12. Letymvou Terrace

Letymvou

Marven

₩134,501

₩146,606 total

includes taxes & fees

Sep 28 - Sep 29

A hotel with a swimming pool, outdoor seating, and multiple balconies.

A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

13. Princessa Vera Hotel Apartments

Kato Paphos

Mr Aiman

₩143,113

₩155,993 total

includes taxes & fees

Oct 21 - Oct 22

14. Stone Court Boutique Studios

Giolou

Susan

₩104,533

₩113,934 total

includes taxes & fees

Oct 8 - Oct 9

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

A balcony with a view of the sea, furnished with a table, chairs, and a sofa.

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

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

15. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

₩277,843

₩302,849 total

includes taxes & fees

Oct 20 - Oct 21

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 spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

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

16. Kefalos - Damon Hotel Apartments

Paphos

Mark

₩163,964

₩178,721 total

includes taxes & fees

Oct 18 - Oct 19

A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.

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

A resort pool area with lounge chairs and umbrellas, overlooking the sea at sunset.

A beach with rows of white sunbeds and umbrellas, a clear blue sea, and rocky terrain in the background.

17. Venus Beach Hotel

Paphos

Sudeep

₩256,963

₩280,090 total

includes taxes & fees

Oct 1 - Oct 2

A hotel with a swimming pool, multiple balconies, and sun loungers.

A compact kitchen with a sink, microwave, and refrigerator. A dining table with a fruit plate is in the center.

A modern living room with a grey sofa, a dining table with chairs, a TV mounted on the wall, and a window with curtains.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

18. Crystallo Apartments

Kato Paphos

Fergal

₩100,300

₩109,327 total

includes taxes & fees

Oct 13 - Oct 14

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

A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

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.

19. Seashell Apartments

Paphos

Luca

₩83,263

₩90,757 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

A modern kitchen with wooden cabinets, a dishwasher, an oven, a sink, and a kettle.

A reception area with a reception desk, a seating area with chairs, a large pillar, and a view of the outside.

A room with a wooden floor, a white table with two chairs, a potted plant, and a wooden door.

20. Valentinos Apartments

Paphos

Kristina

₩158,840

₩173,135 total

includes taxes & fees

Oct 1 - Oct 2

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Tremithousa

Nestled in a picturesque landscape, Tremithousa offers easy access to the ancient Tombs of the Kings where royal history comes alive. Visitors can divide their time between exploring Paphos Harbour's charming waterfront and relaxing at nearby Alykes Beach with its golden sands.

See all hotels in Tremithousa

Top Tremithousa Hotel Reviews

Elysium

10/10 Excellent

"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

Constantinou Bros Asimina Suites Hotel

10/10 Excellent

"Superb stay! Lovely and clean. Delicious food. Staff can't do enough for you!"

Artemis Cynthia Complex

10/10 Excellent

"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable and they drive on the left and parking nearly everywhere is free."

Annabelle

10/10 Excellent

"The Annobelle definitely established itself as a fantastic hotel."

Anemi Hotel & Suites

10/10 Excellent

"Clean rooms and friendly staff"

Capital Coast Resort & Spa

10/10 Excellent

"Everything was great and staff could not do enough for me, keep up the good work"

Venus Beach Hotel

8/10 Good

"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"

M Boutique Hotel - Designed for Adults

8/10 Good

"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

₩65,329

₩71,208 total

Oct 18 - Oct 19

includes taxes & fees

7.8/10 Good! (74 reviews)

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

7 Galatias Paphos Paphos

₩117,041

₩127,575 total

Sep 24 - Sep 25

includes taxes & fees

9.8/10 Exceptional! (8 reviews)

Greek Village - Latchi הכפר היווני - כשר

Pavlou Serafidi Polis Baf

₩269,004

₩293,214 total

Oct 1 - Oct 2

includes taxes & fees

8.8/10 Excellent! (5 reviews)

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Get rates

9.4/10 Exceptional! (253 reviews)

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 4 mi (6.4 km) from the heart of Tremithousa, Elysium is a top choice for your stay based on our traveler data. Other good options for your trip to the area are King Evelthon Beach Hotel & Resort and Artemis Cynthia Complex. See all available top hotels, or vacation rentals in Tremithousa.

If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tremithousa.

Where can I learn more about changing or cancelling my trip to Tremithousa?

To access more information about updating your trip to Tremithousa or cancelling it, head over to our customer service page.

What are some hotels with pools in Tremithousa?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor pools, a children's pool, and a private beach. King Evelthon Beach Hotel & Resort and Artemis Cynthia Complex are a couple of other choices that feature an onsite pool. View all hotels with pools in Tremithousa.

What is the best accommodation for staying close to Larnaca International Airport (LCA)?

The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.

How is it to stay in Tremithousa?

Those traveling to Tremithousa are sure to enjoy the sights to see and things to do. In Tremithousa, there are 31 hotels and other accommodations to choose from. Find out more about Tremithousa.

What should I see while I'm in Tremithousa?

Places to visit in the wider area include Tombs of the Kings, Kings Avenue Mall, and Paphos Archaeological Park. You'll also find Alykes Beach and Paphos Harbour in the area. Check out what more to see and do in Expedia's Tremithousa guide.

What's the seasonal weather like in Tremithousa?

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.

Find hotels in Tremithousa from ₩71,208

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Tremithousa hotels

1. Cynthiana Beach Hotel

2. Artemis Cynthia Complex

3. Petsas Apartments & Tavern

4. Kentrikon 1924 Boutique Hotel Old Town

5. Serbellas Boutique Hotel

6. Helios Bay Hotel Apartments

7. Capital Coast Resort & Spa

8. Avlida Hotel

9. Hotel Veronica

10. Paphos Hills Resort and Spa By Brown

11. Mayfair Hotel

12. Letymvou Terrace

13. Princessa Vera Hotel Apartments

14. Stone Court Boutique Studios

15. Atlantica Golden Beach -Adults Only

16. Kefalos - Damon Hotel Apartments

17. Venus Beach Hotel

18. Crystallo Apartments

19. Seashell Apartments

20. Valentinos Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Elysium

King Evelthon Beach Hotel & Resort

Constantinou Bros Asimina Suites Hotel

Artemis Cynthia Complex

Annabelle

Anemi Hotel & Suites

Capital Coast Resort & Spa

Venus Beach Hotel

M Boutique Hotel - Designed for Adults

More cheap stays in Tremithousa

Tasmaria

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

Greek Village - Latchi הכפר היווני - כשר

Bee Hostel Paphos

Axiothea Hotel

Kings Hotel

Frequently asked questions

Go further with the Expedia app