Hotels in Tremithousa
Search over 3,543 hotels from $94
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

Elysium
Queen Verenikis Street, Paphos
Free Cancellation
Reserve now, pay when you stay
3.95 mi from city center
$256 nightly
The price is $279 total per night
$279 total
Nov 2 - Nov 3
Total with 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 dry cleaning/laundry, 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

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
3.14 mi from city center
$177 nightly
The price is $193 total per night
$193 total
Oct 12 - Oct 13
Total with 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 concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach hotel include a children's pool, a gym, and a sauna.
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
$86 nightly
The price is $94 total per night
$94 total
Nov 2 - Nov 3
Total with 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 tours or tickets, securing valuables, and luggage storage. 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
Built in 2022, the brand new Anemi Hotel & Suites features 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 securing valuables, concierge services, and dry cleaning/laundry. Other amenities at this spa hotel include a gym, free WiFi in public areas, and conference space.
Pool
Spa

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
4.09 mi from city center
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

Venus Beach Hotel
Tombs of The King Road, Paphos
Free Cancellation
Reserve now, pay when you stay
3.5 mi from city center
$133 nightly
The price is $144 total per night
$144 total
Nov 1 - Nov 2
Total with 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

Annabelle
Poseidon Ave, Paphos
Free Cancellation
Reserve now, pay when you stay
4.65 mi from city center
$220 nightly
The price is $240 total per night
$240 total
Nov 6 - Nov 7
Total with taxes and fees
Guests of Annabelle have access to a full-service spa, 2 outdoor pools, and an indoor pool. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with tours or tickets, dry cleaning/laundry, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Breakfast included

Cap St Georges Hotel & Resort
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Free Cancellation
Reserve now, pay when you stay
6.23 mi from city center
$316 nightly
The price is $344 total per night
$344 total
Nov 1 - Nov 2
Total with taxes and fees
Guests of Cap St Georges Hotel & Resort have access to a full-service spa, 3 outdoor pools, and an indoor pool. Free valet parking is available if you drive. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and tours or tickets. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a children's pool, a gym, and a sauna.
Pool
Breakfast included

Almyra
12 Poseidonos Avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
4.69 mi from city center
$216 nightly
The price is $235 total per night
$235 total
Nov 6 - Nov 7
Total with taxes and fees
Guests of Almyra have access to a full-service spa, 3 outdoor pools, and an indoor pool. Free parking is available if you drive. The front desk has multilingual staff on hand 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include a children's pool, a gym, and a sauna.
Pool
Breakfast included

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Free Cancellation
Reserve now, pay when you stay
4.69 mi from city center
$145 nightly
The price is $158 total per night
$158 total
Nov 3 - Nov 4
Total with 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 concierge services, securing valuables, and luggage storage. Other amenities at this luxury hotel include coffee/tea in a common area and a porter/bellhop.
Pool
Spa

Thalassa Boutique Hotel & Spa
Coral Bay, Pegeia
5.16 mi from city center
$164 nightly
The price is $179 total per night
$179 total
Nov 1 - Nov 2
Total with taxes and fees
At Thalassa Boutique Hotel & Spa, guests enjoy a full-service spa, an indoor pool, and an outdoor pool. Limited parking is available. Multilingual staff at the 24-hour front desk can assist with luggage storage, concierge services, and dry cleaning/laundry. Other amenities at this beach hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Hot Tub

Club St George Resort
Emba Avenue, Emba
0.6 mi from city center
Club St George Resort features an indoor pool, an outdoor pool, and a children's pool. There's free parking, as well as an airport shuttle for a fee (available on request). The 24-hour front desk has multilingual staff ready to assist with luggage storage, securing valuables, and tours or tickets. Other amenities at this beach aparthotel include a gym, free WiFi in public areas, and coffee/tea in a common area.
Pool
Kitchen
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 some favorite hotels in central Tremithousa?
These are some of the most popular hotels in the center of Tremithousa:
- Elysium is hotel has 2 outdoor pools, a full-service spa, and a private beach.
- King Evelthon Beach Hotel & Resort is hotel has a full-service spa, 5 restaurants, and 3 poolside bars.
- Venus Beach Hotel is hotel has a full-service spa, 2 bars, and free WiFi.
Close to central Tremithousa, be sure to visit a must-see place like Paphos Harbour.
Tremithousa hotels essential information
Accommodation | 3,543 hotels |
---|---|
Lowest Price | $94 |
Highest Price | $344 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Capital Coast Resort & Spa, Anemi Hotel & Suites, Artemis Cynthia Complex, Venus Beach Hotel, Annabelle, Cap St Georges Hotel & Resort, Almyra, M Boutique Hotel - Designed for Adults, Thalassa Boutique Hotel & Spa, Club St George Resort |
Recent Reviews

Anemi Hotel & Suites
5/5 Excellent
"Lovely staff, great room and good sleep!"
A verified traveler stayed at Anemi Hotel & Suites
Posted 5 days ago