Find hotels in Tremithousa from AED 306

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
7 Jan - 8 Jan
Tomorrow
8 Jan - 9 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

2 bars/lounges, poolside bar
Serbellas Boutique Hotel

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
The price is AED 536
AED 584 total
includes taxes & fees
1 Feb - 2 Feb
Serbellas Boutique Hotel
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (404)
This Mediterranean retreat sits 5 minutes from Paphos Harbour with both indoor and outdoor pools. Relax with beachside drinks, visit the full-service spa, or dine at 5 restaurants including Mourayio with pool views. Free breakfast, WiFi, and parking enhance your stay.
"Amazing"
Belgium
igor
The price is AED 450
AED 491 total
includes taxes & fees
11 Jan - 12 Jan
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Exterior
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
Relax in a family-friendly aparthotel near Coral Bay Beach offering kitchenettes and furnished balconies. Cool off in the outdoor pool with a cocktail from the poolside bar, then enjoy a meal at the on-site tavern.
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern
Aerial view
Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (65)
Unwind at this luxury Kouklia hotel with an 18-hole golf course and rejuvenating spa offering deep-tissue massages. Enjoy 4 restaurants, including Eleonas, plus 2 bars, indoor and outdoor pools, free breakfast, WiFi, and parking.
"Excellent place "
United Kingdom
Terje
The price is AED 678
AED 739 total
includes taxes & fees
15 Jan - 16 Jan
Aphrodite Hills Hotel and Resort
Property grounds
Marmaras

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
Apartments feature convenient kitchenettes and LED TVs in scenic Lysos. Guests enjoy free WiFi and parking while exploring nearby Adonis Baths Water Falls. Horse riding rentals add adventure to this tranquil garden setting.
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveler
Marmaras
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (539)
Set along Coral Bay Beach, this resort offers exquisite sunset views over the water. Enjoy 7 restaurants, 4 bars, and spa treatments after swimming in multiple pools. The helpful staff and nearby attractions create a perfect Mediterranean escape.
"Great place for relaxing vacation "
United States
Andrey
The price is AED 431
AED 470 total
includes taxes & fees
30 Jan - 31 Jan
Coral Beach Hotel and Resort
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
Enjoy sun-soaked volleyball at this beachside retreat featuring indoor and outdoor pools plus a full-service spa. Just minutes from historic Tombs of the Kings, the hotel offers 2 kosher restaurants, bars, fitness center, and free breakfast.
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is AED 466
AED 508 total
includes taxes & fees
1 Feb - 2 Feb
Blue Lagoon Kosher Hotel
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.6 out of 10, Good, (162)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout drapes, soundproofing, iron/ironing board
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (273)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness center. Apartments feature luxurious soaking tubs and full kitchens. Just a quick drive from Paphos Harbour and the historic Tombs of the Kings, with free WiFi and parking.
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
Relax in a convenient location just minutes from iconic Tombs of the Kings and Paphos Harbour. This hotel offers a welcoming bar/lounge, daily buffet breakfast, plus free WiFi and parking. Guests consistently praise the exceptionally friendly staff.
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is AED 333
AED 363 total
includes taxes & fees
8 Jan - 9 Jan
Axiothea Hotel
Indoor pool, outdoor pool
Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
Located in Paphos, this kosher hotel offers both indoor and outdoor pools for year-round swimming. Just a 10-minute drive from Paphos Harbour and Tombs of the Kings, guests can enjoy complimentary breakfast and WiFi while maintaining fitness at the on-site gym.
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
The price is AED 349
AED 380 total
includes taxes & fees
21 Jan - 22 Jan
Gold Lagoon Kosher Hotel
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is AED 337
AED 367 total
includes taxes & fees
21 Jan - 22 Jan
Amphora Hotel & Suites
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (66)
These well-equipped apartments offer convenient access to Paphos Harbour and Tombs of the Kings. Enjoy hiking trails nearby, relax in your own outdoor pool, or unwind in the garden. Each unit includes a washing machine and refrigerator, with free WiFi and parking.
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is AED 156
AED 170 total
includes taxes & fees
31 Jan - 1 Feb
Seashell Apartments
Akamas Presidential Seven-Bedroom Villa Suite Sea View & Private Pool | Minibar, in-room safe, desk, soundproofing
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (88)
Set on a pristine beach with free cabanas and yoga classes, this luxury Cyprus retreat boasts 5 dining venues and 3 bars. Enjoy 3 outdoor pools, an indoor pool, and pampering spa treatments. Near Coral Bay Beach and Pafos Zoo.
"Great experience "
United States
Asaf
The price is AED 987
AED 1,076 total
includes taxes & fees
2 Feb - 3 Feb
Cap St Georges Hotel & Resort
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (958)
Unwind at this Paphos resort with private beach access, 3 pools, and Italian dining at Ristorante Bacco. Near historic Tombs of the Kings and Paphos Harbour, this hotel offers free WiFi, parking, and a kids' club.
"Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all."
United Kingdom
Anderson
The price is AED 870
AED 949 total
includes taxes & fees
9 Jan - 10 Jan
Elysium
Outdoor pool
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (136)
This family-friendly aparthotel offers spacious apartments with soaking tubs and kitchenettes just 5 minutes from Paphos Harbour. Cool off at the outdoor pool or children's splash area, then unwind with drinks at the poolside bar.
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (245)
This lavish adults-only retreat offers direct beach access with 2 outdoor pools, an indoor pool, and a rejuvenating spa. Enjoy international cuisine at Ezaria or sip drinks at 3 bars while Paphos Harbour awaits nearby.
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
Escape to a coastal retreat with direct access to snorkeling adventures and stunning ocean panoramas. Just minutes from Tombs of the Kings and Paphos Harbour, this hotel offers indoor and outdoor pools, tennis court, and rejuvenating spa treatments.
"Clean hotel with excellent facilities close to paphos harbour"
United Kingdom
Michael
The price is AED 284
AED 309 total
includes taxes & fees
21 Jan - 22 Jan
Capital Coast Resort & Spa
Luxury Apartment | Living area | 43-inch Smart TV with digital channels, TV
Phaedrus Living City Flat Androcleous

Phaedrus Living City Flat Androcleous

Phaedrus Living City Flat Androcleous
3.5 star property
Paphos
10.0 out of 10, Exceptional, (2)
"Excellent, beautiful house, with modern furniture , in a nice quiet place ! Angeliki was super helpful and give information from everything correctly. Higly recommended !"
Hungary
Anonymous traveler
The price is AED 284
AED 685 total
includes taxes & fees
12 Jan - 13 Jan
Phaedrus Living City Flat Androcleous
Exterior detail
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
Coastal getaway featuring a free kids' club, spa services, and poolside bar. Just a 10-minute walk from historic Tombs of the Kings, with 2 restaurants and indoor swimming option. Enjoy free WiFi and parking near Paphos Harbour.
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is AED 279
AED 304 total
includes taxes & fees
20 Jan - 21 Jan
Avlida Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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
Landmarks of Cyprus island - ancient Kourion archaeological site

Top Tremithousa Hotel Reviews

Annabelle

Annabelle

10/10 Excellent
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
julie-ann 5-night trip
Posted 22 hours ago
Annabelle

More cheap stays in Tremithousa

Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
The price is AED 327 per night from Jan 8 to Jan 9
AED 327
AED 356 total
8 Jan - 9 Jan
includes taxes & fees
8.6/10 Excellent! (170 reviews)

Hotels in Tremithousa with star-rating

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 3.9 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 Paphos Gardens Holiday Resort. See all available top hotels, or vacation rentals in Tremithousa.
What are some of the best vacation rentals that Tremithousa has to offer?
Huge family house 5 minutes from the heart of Paphos. and other attractions.: This Tremithousa vacation home rental is located in the mountains and has an outdoor pool, a fireplace, and air-conditioning to put you at ease in your new surroundings. It has 5 bedrooms and a kitchen with kitchenware. Make the most of the balcony in this rental home to help you unwind. 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 located near Paphos Harbour. Offers 2 outdoor pools, a children's pool, and a private beach. Huge family house 5 minutes from the heart of Paphos. and other attractions. and King Evelthon Beach Hotel & Resort 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 30 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 Lighthouse. You'll also find Paphos Archaeological Park and Alykes Beach 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