Top 10 Hotels in Tremithousa from ￥8,103 - 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

Apartment

Villa

Apart hotel

Pool

Spa

Condo

Family friendly

Hot tub

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.

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 balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

1. King Evelthon Beach Hotel & Resort

Chlorakas

David

￥72,225

￥78,725 total

includes taxes & fees

Sep 25 - Sep 26

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

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.

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

2. Petsas Apartments & Tavern

Coral Bay

Raluca

￥10,580

￥11,532 total

includes taxes & fees

Oct 5 - Oct 6

3. Marica's Boutique Hotel

Kissonerga

Claude

￥8,155

￥8,889 total

includes taxes & fees

Oct 10 - Oct 11

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

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior 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 polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

4. Capital Coast Resort & Spa

Paphos

eli

￥16,369

￥17,843 total

includes taxes & fees

Sep 28 - Sep 29

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

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

5. Queen's Bay Hotel

Kissonerga

Maria

￥22,040

￥24,024 total

includes taxes & fees

Oct 21 - Oct 22

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

￥11,913

￥12,985 total

includes taxes & fees

Oct 22 - Oct 23

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

Marven

￥14,073

￥15,339 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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

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

8. Seashell Apartments

Paphos

Luca

￥8,996

￥9,806 total

includes taxes & fees

Oct 24 - Oct 25

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 neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

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

9. Tasmaria

Paphos

Julie

￥7,434

￥8,103 total

includes taxes & fees

Oct 23 - Oct 24

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

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.

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

10. Cynthiana Beach Hotel

Kissonerga

Prodromos

￥19,077

￥20,795 total

includes taxes & fees

Oct 15 - Oct 16

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

A pool area with palm trees and red flowering plants.

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

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

11. Hotel Veronica

Paphos

Julie

￥13,237

￥14,429 total

includes taxes & fees

Oct 14 - Oct 15

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

12. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

￥18,453

￥20,113 total

includes taxes & fees

Oct 4 - Oct 5

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

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 compact kitchen with a sink, microwave, and refrigerator. A dining table with a fruit plate is in the center.

A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

13. Crystallo Apartments

Kato Paphos

Fergal

￥11,660

￥12,710 total

includes taxes & fees

Oct 13 - Oct 14

A modern lobby with glass doors, a checkered floor, and a central reception desk.

A hotel lobby with a staircase, wooden doors, and a patterned floor.

A hotel room with a wooden headboard, two beds with white and teal bedding, a white door, and a window with curtains.

A bar area with a counter, stools, and shelves of liquor bottles.

14. Pyramos Hotel

Kato Paphos

adenike Olubisi

￥10,848

￥11,824 total

includes taxes & fees

Oct 18 - Oct 19

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

15. Theo Sunset Bay Hotel

Kissonerga

Wojciech

￥23,456

￥25,567 total

includes taxes & fees

Oct 1 - Oct 2

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.

An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

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

16. Kissos Hotel

Paphos

Lance

￥13,989

￥15,248 total

includes taxes & fees

Oct 15 - Oct 16

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 beach with umbrellas and people, a boat, and buildings in the background.

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

17. Artemis Cynthia Complex

Universal

Gemma

￥17,416

￥18,983 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 a marble floor, a central column with a floral arrangement, and classical vases on the right.

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

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

18. Avlida Hotel

Paphos

Hilary

￥20,720

￥22,584 total

includes taxes & fees

Sep 30 - Oct 1

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

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.

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

19. Kefalos - Damon Hotel Apartments

Paphos

Mark

￥19,049

￥20,763 total

includes taxes & fees

Oct 18 - Oct 19

20. Stone Court Boutique Studios

Giolou

Susan

￥12,144

￥13,236 total

includes taxes & fees

Oct 8 - Oct 9

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

King Evelthon Beach Hotel & Resort

8/10 Good

"Could do with a bit of updating in places. Lift on the corner consistently broke down over the week. Good selection of foods for the all inclusive."

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"

Elysium

10/10 Excellent

"Everything was great!! Clean with good pools and great food"

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

￥7,434

￥8,103 total

Oct 23 - Oct 24

includes taxes & fees

7.8/10 Good! (74 reviews)

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

7 Galatias Paphos Paphos

￥14,892

￥16,232 total

Sep 24 - Sep 25

includes taxes & fees

9.8/10 Exceptional! (8 reviews)

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

Pavlou Serafidi Polis Baf

￥29,063

￥31,678 total

Oct 6 - Oct 7

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.

What are some of the best vacation rentals that Tremithousa has to offer?

Casa del Viento: This Tremithousa vacation home rental offers an outdoor pool, a fireplace, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. It offers a balcony, a garden, and a selection of books so you can immerse yourself in your vacation. See all 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.

Explore a world of travel with Expedia

Paphos Vacations

Car rental Timi

Find hotels in Tremithousa from ￥8,103

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Tremithousa hotels

1. King Evelthon Beach Hotel & Resort

2. Petsas Apartments & Tavern

3. Marica's Boutique Hotel

4. Capital Coast Resort & Spa

5. Queen's Bay Hotel

6. Helios Bay Hotel Apartments

7. Letymvou Terrace

8. Seashell Apartments

9. Tasmaria

10. Cynthiana Beach Hotel

11. Hotel Veronica

12. Kentrikon 1924 Boutique Hotel Old Town

13. Crystallo Apartments

14. Pyramos Hotel

15. Theo Sunset Bay Hotel

16. Kissos Hotel

17. Artemis Cynthia Complex

18. Avlida Hotel

19. Kefalos - Damon Hotel Apartments

20. Stone Court Boutique Studios

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

King Evelthon Beach Hotel & Resort

Constantinou Bros Asimina Suites Hotel

Artemis Cynthia Complex

Annabelle

Anemi Hotel & Suites

Capital Coast Resort & Spa

Venus Beach Hotel

Elysium

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

Explore a world of travel with Expedia

Go further with the Expedia app