Hotels in Tremithousa
Search over 3,464 hotels from $90 total
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Tremithousa Hotels

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Free Cancellation
Reserve now, pay when you stay
5.53 mi from city center
$170 nightly
The price is $185 total per night
$185 total
May 19 - May 20
Total includes taxes and fees
At Aquamare Beach Hotel & Spa, guests enjoy a full-service spa, an indoor pool, and an outdoor pool. There's free parking and limo/town car service. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, access to locker space, and luggage storage. Other amenities at this beach hotel include a children's pool, a gym, and a sauna.
Pool
Hot Tub

Elysium
Queen Verenikis Street, Paphos
Free Cancellation
Reserve now, pay when you stay
3.95 mi from city center
$221 nightly
The price is $241 total per night
$241 total
May 18 - May 19
Total includes taxes and fees
Elysium features a private beach, a full-service spa, and 2 outdoor pools. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with luggage storage, concierge services, and securing valuables. Other amenities at this beach hotel include an indoor pool, a children's pool, and a gym.
On private beach
Pool

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
4.11 mi from city center
$166 nightly
The price is $181 total per night
$181 total
May 18 - May 19
Total includes taxes and fees
Guests of Kapetanios Aqua Resort have access to 2 outdoor pools, a free water park, and an indoor pool. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to assist with concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this beach hotel include a lazy river, a children's pool, and a gym.
Pool
Breakfast included

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
5.28 mi from city center
$246 nightly
The price is $268 total per night
$268 total
May 18 - May 19
Total includes taxes and fees
Coral Beach Hotel and Resort features a marina, a full-service spa, and 3 outdoor pools. You can take advantage of free parking, along with limo/town car service. The 24-hour front desk has multilingual staff ready to assist with luggage storage, concierge services, and securing valuables. Other amenities at this beach hotel include a nightclub, an indoor pool, and a children's pool.
Pool
Hot Tub

Venus Beach Hotel
Tombs of The King Road, Paphos
Free Cancellation
Reserve now, pay when you stay
3.5 mi from city center
$168 nightly
The price is $183 total per night
$183 total
May 18 - May 19
Total includes taxes and fees
At Venus Beach Hotel, guests enjoy a full-service spa, an indoor pool, and an outdoor pool. You can take advantage of free parking, along with a shuttle from the airport to the hotel (available 24 hours) for EUR 140 per vehicle. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, luggage storage, and securing valuables. Other amenities at this beach hotel include a children's pool, a gym, and outdoor tennis courts.
Pool
All inclusive

Kissos Hotel
Vassilissis Verenikis 1, Paphos
Free Cancellation
Reserve now, pay when you stay
3.91 mi from city center
$89 nightly
The price is $97 total per night
$97 total
May 19 - May 20
Total includes taxes and fees
Guests of Kissos Hotel enjoy 2 outdoor pools, an indoor pool, and a children's pool. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for EUR 40 per vehicle one-way. The 24-hour front desk has multilingual staff ready to assist with tours or tickets, dry cleaning/laundry, and luggage storage. Other amenities at this family-friendly hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Breakfast included

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
4.09 mi from city center
$131 nightly
The price is $142 total per night
$142 total
May 18 - May 19
Total includes taxes and fees
At Artemis Cynthia Complex, guests enjoy 4 outdoor pools, a children's pool, and a gym. If you drive, take advantage of free parking. A multilingual staff is on hand to assist with concierge services and luggage storage. Additional amenities include free WiFi in public areas, express check-in, and express check-out.
Pool
Kitchen

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
Free Cancellation
Reserve now, pay when you stay
5.51 mi from city center
$391 nightly
The price is $426 total per night
$426 total
May 18 - May 19
Total includes taxes and fees
Ivi Mare - Designed for adults by Louis Hotels features a full-service spa, an indoor pool, and an outdoor pool. If you drive, take advantage of free parking. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, tours or tickets, and securing valuables. Other amenities at this adults-only hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Hot Tub

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free Cancellation
Reserve now, pay when you stay
3.36 mi from city center
$83 nightly
The price is $90 total per night
$90 total
May 21 - May 22
Total includes taxes and fees
At Capital Coast Resort & Spa, guests enjoy a full-service spa, an indoor pool, and an outdoor pool. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for EUR 30 per person one-way. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, tours or tickets, and securing valuables. Other amenities at this beach hotel include a children's pool, a gym, and a sauna.
Pool
Hot Tub

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
3.14 mi from city center
$143 nightly
The price is $156 total per night
$156 total
May 28 - May 29
Total includes taxes and fees
King Evelthon Beach Hotel & Resort features a full-service spa, an indoor pool, and an outdoor pool. There's free parking and an airport shuttle for a fee. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and concierge services. Other amenities at this beach hotel include a children's pool, a gym, and a sauna.
Pool
Hot Tub

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Free Cancellation
Reserve now, pay when you stay
4.61 mi from city center
$156 nightly
The price is $170 total per night
$170 total
May 27 - May 28
Total includes taxes and fees
At Anemi Hotel & Suites, guests enjoy a full-service spa, an outdoor pool, and a children's pool. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, luggage storage, and concierge services. Other amenities at this spa hotel include a gym, a steam room, and free WiFi in public areas.
Pool
Spa

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free Cancellation
Reserve now, pay when you stay
4.69 mi from city center
$170 nightly
The price is $185 total per night
$185 total
May 19 - May 20
Total includes taxes and fees
Built in 2022, the brand new M Boutique Hotel - Designed for Adults offers an outdoor pool, a gym, and free WiFi in public areas. You can put free offsite parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and tours or tickets. Other amenities at this luxury hotel include coffee/tea in a common area and a porter/bellhop.
Pool
Spa
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.
What's the best place for a stay in Tremithousa?
What are the best hotels in central Tremithousa?
Here are some of our travelers' favorite hotels in downtown Tremithousa:
- Elysium is hotel has 2 outdoor pools, a full-service spa, and a private beach.
- Kapetanios Aqua Resort is hotel has 2 outdoor pools, a free water park, and a water park.
- Venus Beach Hotel is hotel has a full-service spa, 2 bars, and free WiFi.
Tremithousa hotels essential information
Accommodation | 3,464 hotels |
---|---|
Lowest Price | $90 total |
Highest Price | $426 total |
Popular hotels | Aquamare Beach Hotel & Spa, Elysium, Kapetanios Aqua Resort, Coral Beach Hotel and Resort, Venus Beach Hotel, Kissos Hotel, Artemis Cynthia Complex, Ivi Mare - Designed for adults by Louis Hotels, Capital Coast Resort & Spa, King Evelthon Beach Hotel & Resort, Anemi Hotel & Suites, M Boutique Hotel - Designed for Adults |
Recent Reviews

Elysium
5/5 Excellent
"One of the best European hotels I’ve stayed at. Large property and they have done an excellent job to maintain it. Staff very friendly and attentive. Took advantage of transport to town (walked back) exercise classes and spa. Would recommend to anyone staying in paphos. Great breakfast too!"
A verified traveler from Park Ridge stayed at Elysium
Posted 5 days ago
Areas Of Tremithousa
Hotels Near
Top Trending
Hotels
Hotels with Waterslides in LarnacaHome2 Suites by Hilton Boston South BayCrowne Plaza Hotel Dallas Downtown by IHGEdinboro Lake Resort CabinsCheap Hotels in ColumbusCabin Rentals Bull ShoalsTraders Hotel Kuala LumpurCheap Hotels in Pigeon ForgeGay Friendly Hotels in PaphosHotels with Waterslides in PaphosCabin Rentals JunctionGay Friendly Hotels in Ayia Napa
Flights
Cheap New York to Portland flightsCheap Wilmington to Rochester flightsCheap Dallas to Rockford flightsFlights to RamallahCheap Calgary to Denver flightsCheap San Luis Obispo to Tucson flightsCheap Torreón to Dallas flightsCheap Boston to San Antonio flightsCheap Detroit to Midland flightsCheap Medford to Palm Springs flightsCheap Wilmington to Charlotte flightsFlights to TbilisiCheap White Plains to Provincetown flightsCheap Santiago to Montreal flightsCheap Louisville to Hartford flightsIAD to PHL