Tremithousa Hotels from S$89

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Aug - 9 Aug
Tomorrow
9 Aug - 10 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Tremithousa hotels

Phaedrus Living: Seaside Deluxe Flat Harbour 107
Enjoy al fresco dining in a serene outdoor setting with a glass table and comfortable seating.

Phaedrus Living: Seaside Deluxe Flat Harbour 107

3.0 star property
9.2 out of 10, Wonderful, (7)
"It’s very nice hotel. And easy to reach the historical site. "
The price is S$466
includes taxes & fees
17 Aug - 18 Aug
Phaedrus Living: Seaside Deluxe Flat Harbour 107
Basilica Holiday Resort
Relax by the serene pool surrounded by lush greenery and lounge under the shade of umbrellas.

Basilica Holiday Resort

3.0 star property
7.4 out of 10, Good, (126)
"Really enjoyed the stay, good food and friendly people "
Basilica Holiday Resort
Gold Lagoon Kosher Hotel
Dine with a view of the ocean from this room's expansive windows.

Gold Lagoon Kosher Hotel

4.0 star property
8.0 out of 10, Very good, (3)
"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! "
The price is S$269
includes taxes & fees
1 Sept - 2 Sept
Gold Lagoon Kosher Hotel
M Boutique Hotel - Designed for Adults
Enjoy a meal at our restaurant with a central bar area and various seating options.

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (74)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is S$287
includes taxes & fees
10 Aug - 11 Aug
M Boutique Hotel - Designed for Adults
Louis Imperial Beach
Relax by the serene pool surrounded by lush greenery and ocean views.

Louis Imperial Beach

4.0 star property
9.0 out of 10, Wonderful, (130)
"Second year we have stayed here staff are excellent, good food as well "
The price is S$570
includes taxes & fees
9 Aug - 10 Aug
Louis Imperial Beach
Phaedrus Living: Seaside Modern Flat Lighthouse 52
Enjoy breathtaking sea views from the balcony, featuring a table and chairs, and relax in the spacious room with a comfortable bed and sofa.

Phaedrus Living: Seaside Modern Flat Lighthouse 52

3.5 star property
10.0 out of 10, Exceptional, (1)
"Very good and nice just little small"
Phaedrus Living: Seaside Modern Flat Lighthouse 52
Phaedrus Living: Seaview Luxury Flat Athina Grenada
Enjoy the ocean and city views from this balcony with a potted plant and comfortable seating.

Phaedrus Living: Seaview Luxury Flat Athina Grenada

4.0 star property
10.0 out of 10, Exceptional, (1)
"Love to stay again "
The price is S$310
includes taxes & fees
12 Aug - 13 Aug
Phaedrus Living: Seaview Luxury Flat Athina Grenada
Phaedrus Living: Seaside Modern Flat Limnaria 123
Relax in style with ocean views from this outdoor space, featuring comfortable seating and tables.

Phaedrus Living: Seaside Modern Flat Limnaria 123

4.0 star property
10.0 out of 10, Exceptional, (2)
Phaedrus Living: Seaside Modern Flat Limnaria 123
Olympic Lagoon Resort - Paphos
Relax by the resort's central pool, surrounded by palm trees and lounge chairs.

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (330)
"Everything was excellent"
Olympic Lagoon Resort - Paphos
Leonardo Cypria Bay
Relax by the pool surrounded by palm trees and sun loungers, with access to the adjacent beach.

Leonardo Cypria Bay

4.0 star property
8.4 out of 10, Very good, (96)
"Love everything about this place "
The price is S$340
includes taxes & fees
1 Sept - 2 Sept
Leonardo Cypria Bay
Phaedrus Living Alkminis Seaside Praia
Relax in a serene space with a large bed, a small table, and a potted plant.

Phaedrus Living Alkminis Seaside Praia

3.0 star property
The price is S$236
includes taxes & fees
11 Aug - 12 Aug
Phaedrus Living Alkminis Seaside Praia
Amphora Hotel & Suites
Relax by the pool with ocean views, lounge chairs, and shaded areas, and enjoy refreshments at the adjacent bar.

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1000)
"Was a super stay "
The price is S$256
includes taxes & fees
17 Aug - 18 Aug
Amphora Hotel & Suites
Amavi, MadeForTwo Hotels - Paphos
Relax by the pool surrounded by palm trees and lounge chairs.

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.8 out of 10, Exceptional, (236)
"Our accommodation with a private pool was fabulous. We stayed around our pool was close to breakfast. Really relaxing "
Amavi, MadeForTwo Hotels - Paphos
Constantinou Bros Asimina Suites Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (124)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Constantinou Bros Asimina Suites Hotel
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Relax by the pool surrounded by palm trees and shaded lounge chairs.

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (375)
"Absolute brilliant place would definitely recommend all inclusive"
The price is S$387
includes taxes & fees
10 Aug - 11 Aug
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Dionysos Central Hotel
Relax by the pool surrounded by lush greenery and lounge chairs.

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (179)
"Now our third stay at this"
The price is S$217
includes taxes & fees
10 Aug - 11 Aug
Dionysos Central Hotel
Phaedrus Living Seaside Constantinos 113
Relax on the balcony with a view of the surrounding environment, featuring a glass table and comfortable seating.

Phaedrus Living Seaside Constantinos 113

3.5 star property
The price is S$310
includes taxes & fees
14 Aug - 15 Aug
Phaedrus Living Seaside Constantinos 113
Louis Ledra Beach
Relax by the pool or on the beach, surrounded by palm trees and ocean views.

Louis Ledra Beach

4.0 star property
8.6 out of 10, Excellent, (115)
"Helpful, friendly staff, great food, a very enjoyable stay."
Louis Ledra Beach
Alexander The Great Beach Hotel
Relax by the resort pool surrounded by palm trees and lounge chairs.

Alexander The Great Beach Hotel

4.0 star property
9.4 out of 10, Exceptional, (482)
"We had a wonderful stay at this property. We only had the breakfast included as we were there for a wedding and were offsite often. The pools, outdoor eating and drinking facilities, pool sunbeds and beach access were great. Breakfast was very good. We participated in some of the activities which were fun. Good location to walk to the harbor sites and restaurants/shopping. We took the bus just outside the hotel to go to tombs of kings, very convenient. "
Alexander The Great Beach Hotel
Aquamare Beach Hotel & Spa
Relax by the serene pool surrounded by tall palm trees and lounge chairs.

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (503)
"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "
Aquamare Beach Hotel & 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.
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

Check out Paphos Harbour—just one of the popular sights to explore around Tremithousa.

See all hotels in Tremithousa

Top Tremithousa Hotel Reviews

Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Lovely apartments with all you need for a comfortable stay at a great price. Pools were great and never busy, even in July/August, there was no problem getting a sunbed. Staff were friendly and helpful. Apartment was a good size with spacious rooms and comfortable beds. Aircon was great (and needed!). The only negatives I could add would be that the location is about 5 mins walk too far away from the bars / restaurants and we did miss a clean / towel change in our first week. But staff helpfully sorted this and even gave us a top up clean."
Paul Christopher 16-night trip
Posted 5 hours ago
Artemis Cynthia Complex

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 traveller data. Other good choices for your stay in the area are M Boutique Hotel - Designed for Adults and Aquamare Beach Hotel & Spa. See all available top hotels, or vacation rentals in Tremithousa.

If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?

Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel 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.

What are some hotels with pools in Tremithousa?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. M Boutique Hotel - Designed for Adults and Aquamare Beach Hotel & Spa are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Visitors will definitely enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. In Tremithousa, there are 32 hotels and other accommodation options to choose from. Find out more about Tremithousa.

What is there to see in Tremithousa?

Paphos Harbour is a notable place to visit in the area. You'll also find Tombs of the Kings and Kings Avenue Mall in the area. Take a look at what more there is 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 temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Tremithousa is 309 mm.