Search Deals on
Melanos Vacation Packages

Cheap Hotel Deals in Melanos

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Aquamare Beach Hotel & Spa
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Elysium
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1, Paphos
Stay at this 3-star eco-certified hotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Tombs of the Kings and Paphos ...
Kissos Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Venus Beach Hotel
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45, Pegeia, Paphos District
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are ...
Kapetanios Aqua Resort
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Artemis Cynthia Complex
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave, Pegeia
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Coral Beach Hotel and Resort
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69, Paphos
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$513 Roundtrip, found 6 hours ago
$513
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $513 found 6 hours ago
Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$547 Roundtrip, found 6 hours ago
$547
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $547 found 6 hours ago
Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$570 Roundtrip, found 6 hours ago
$570
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $570 found 6 hours ago
Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$609 Roundtrip, found 6 hours ago
$609
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $609 found 6 hours ago