Tremithousa hotels from RM276

    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
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
22 Aug - 24 Aug
Next weekend
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Tremithousa hotels

Our top choices for Tremithousa hotels

Cap St Georges Hotel & Resort
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Cap St Georges Hotel & Resort

5.0 star property
9.6 out of 10, Exceptional, (67)
"A great luxurious property Good food Friendly staff"
The price is RM2,148
RM2,342 total
includes taxes & fees
2 Sept - 3 Sept
Cap St Georges Hotel & Resort
Ivi Mare - Designed for adults by Louis Hotels
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (226)
"Lovely holiday! "
The price is RM1,446
RM1,576 total
includes taxes & fees
21 Aug - 22 Aug
Ivi Mare - Designed for adults by Louis Hotels
M Boutique Hotel - Designed for Adults
Restaurant

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 RM868
RM946 total
includes taxes & fees
31 Aug - 1 Sept
M Boutique Hotel - Designed for Adults
Anassa Hotel
On the beach, sun-loungers, beach umbrellas, beach bar

Anassa Hotel

5.0 star property
9.6 out of 10, Exceptional, (141)
"Great place to stay. We were lucky to arrive before the holidays so had our first few days in a quiet hotel. Awesome staff and amenities. Also a great gym. "
The price is RM2,432
RM2,650 total
includes taxes & fees
31 Aug - 1 Sept
Anassa Hotel
Cali Resort & Spa by Louis Hotels
Indoor pool, seasonal outdoor pool

Cali Resort & Spa by Louis Hotels

5.0 star property
9.4 out of 10, Exceptional, (28)
"I came to Cali Resort as a solo traveller and I had an incredible experience. The hotel is lovely (room, pool and other areas in general). I also have to commend the staff for their wonderful 5* service throughout my stay. I felt safe and well taken care of. "
Cali Resort & Spa by Louis Hotels
Artemis Cynthia Complex
4 outdoor pools, pool loungers

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (237)
"Perfect little break "
Artemis Cynthia Complex
Kapetanios Aqua Resort
Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

4.0 star property
8.6 out of 10, Excellent, (39)
"good quality food and range of options."
Kapetanios Aqua Resort
Aquamare Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (510)
"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "
Aquamare Beach Hotel & Spa
Paphos Hills Resort and Spa By Brown
2 outdoor pools

Paphos Hills Resort and Spa By Brown

3.0 star property
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
The price is RM903
RM984 total
includes taxes & fees
20 Sept - 21 Sept
Paphos Hills Resort and Spa By Brown
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (377)
"Absolute brilliant place would definitely recommend all inclusive"
The price is RM1,183
RM1,290 total
includes taxes & fees
2 Sept - 3 Sept
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

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
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (383)
"Beautiful hotel , great location and wonderful service "
The price is RM1,243
RM1,355 total
includes taxes & fees
27 Aug - 28 Aug
Annabelle
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
Amphora Hotel & Suites
Outdoor pool, pool loungers

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1000)
"Was a super stay "
The price is RM854
RM931 total
includes taxes & fees
28 Aug - 29 Aug
Amphora Hotel & Suites
Elysium
Indoor pool, 2 outdoor pools, pool loungers

Elysium

5.0 star property
9.6 out of 10, Exceptional, (908)
"Beautiful hot, spotlessly clean, excellent staff , Lovely pool , delicious food Extremely relaxing "
The price is RM1,507
RM1,643 total
includes taxes & fees
2 Sept - 3 Sept
Elysium
Club St George Resort
Indoor pool, outdoor pool, pool loungers

Club St George Resort

3.0 star property
7.2 out of 10, Good, (372)
"Huge thanks to Naser at the front desk! He made our stay really special. "
The price is RM346
RM402 total
includes taxes & fees
2 Sept - 3 Sept
Club St George Resort
Eleni Holiday Resort
Front of property

Eleni Holiday Resort

4.0 star property
7.6 out of 10, Good, (84)
"Very good hotel in an excellent location for relax. Room was clean and specious with comfortable bed. Staff was friendly and helpful. Breakfast and dinner were very good with a big variety of foods."
The price is RM991
RM1,080 total
includes taxes & fees
2 Sept - 3 Sept
Eleni Holiday Resort
Atlantica Golden Beach -Adults Only
Indoor pool, outdoor pool, pool loungers

Atlantica Golden Beach -Adults Only

4.0 star property
8.6 out of 10, Excellent, (40)
"A lot of the staff were lovely and friendly, particularly 2 ladies who would serve us at the patio bar. The hotel has both beach and pool options, breakfast was great with lots of choice "
The price is RM1,294
RM1,410 total
includes taxes & fees
24 Aug - 25 Aug
Atlantica Golden Beach -Adults Only
Ascos Coral Beach Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Ascos Coral Beach Hotel

4.0 star property
6.2 out of 10, (58)
"Friendly staff. Clean rooms. "
The price is RM772
RM841 total
includes taxes & fees
2 Sept - 3 Sept
Ascos Coral Beach Hotel
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1001)
"Nice place I recommend "
The price is RM529
RM576 total
includes taxes & fees
28 Aug - 29 Aug
Capital Coast Resort & 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

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent
"A warm welcome, friendly and those little extras given like watermelon by the pool was welcomed. Definitely would come back to stay. "
Ann 4-night trip
Posted 3 days ago
Ivi Mare - Designed for adults by Louis Hotels

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 Venus Beach Hotel and M Boutique Hotel - Designed for Adults. 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. Venus Beach Hotel and M Boutique Hotel - Designed for Adults 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 31 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.