Hotels in Tremithousa
Search over 3,543 hotels from $95
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
$258 nightly
The price is $281 total per night
$281 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
$178 nightly
The price is $195 total per night
$195 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

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

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
$87 nightly
The price is $95 total per night
$95 total
Nov 1 - Nov 2
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

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
$151 nightly
The price is $164 total per night
$164 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
$257 nightly
The price is $280 total per night
$280 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
$318 nightly
The price is $347 total per night
$347 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.

Almyra
12 Poseidonos Avenue, Paphos
Free Cancellation
Reserve now, pay when you stay
4.69 mi from city center
$217 nightly
The price is $237 total per night
$237 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
$146 nightly
The price is $159 total per night
$159 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
$165 nightly
The price is $180 total per night
$180 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.

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.
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 | $95 |
Highest Price | $347 |
Popular hotels | Elysium, King Evelthon Beach Hotel & Resort, Anemi Hotel & Suites, Capital Coast Resort & Spa, 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 4 days ago