Tremithousa Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Tremithousa Vacation Packages

Tremithousa Hotel Deals

Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AED 394 per night from Feb 10 to Feb 11
AED 394
AED 430 total
10 Feb - 11 Feb
includes taxes & fees
8.8/10 Excellent! (994 reviews)
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.

Reviewed on 18 January 2026

Amphora Hotel & Suites
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
The price is AED 477 per night from Mar 2 to Mar 3
AED 477
AED 519 total
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 December 2025

Coral Beach Hotel and Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AED 792 per night from Feb 10 to Feb 11
AED 792
AED 863 total
10 Feb - 11 Feb
includes taxes & fees
9.4/10 Exceptional! (958 reviews)
Wonderful hotel, very helpful staff, stunning decor. recommended.

Reviewed on 21 January 2026

Elysium
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.