Melanos Vacations from $217

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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

Your Melanos Vacation

Melanos is calling! Whatever type of break you're planning, get ready to discover the best of this neighborhood with a Melanos vacation package. Wondering where to go during your trip to Melanos? Nearby attractions like Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park are good places to begin. Stop dreaming and start doing. When it's time to lock in your vacation to Melanos, Expedia will help you get there.

The Latest Melanos Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Marica's Boutique Hotel

$217

per person

Oct 25 - Oct 31

found 1 day ago

Roundtrip flight included

Athens (ATH) to Paphos (PFO)

6.2/10 (41 reviews)

Bedside lights don't work nor the toilet light , No hot plates working . No hot water. I think I should get refunded. Everyting in the aì

Reviewed on Feb 3, 2026

Almond Business Hotel

Save 100% on your flight

$968

per person

Sep 25 - Sep 30

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Paphos (PFO)

9/10 Wonderful! (226 reviews)

Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on Jun 17, 2026

Platzia Beach Villas

Save 100% on your flight

$1,091

per person

Oct 25 - Oct 31

found 1 day ago

Roundtrip flight included

Athens (ATH) to Paphos (PFO)

9.6/10 Exceptional! (35 reviews)

Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa.

Reviewed on Sep 16, 2025

Ascos Coral Beach Hotel

Save 100% on your flight

$376

per person

Oct 25 - Oct 31

found 1 day ago

Roundtrip flight included

Athens (ATH) to Paphos (PFO)

6.2/10 (69 reviews)

It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall.

Reviewed on Aug 5, 2026

Central Park Residence

Nicosia City Centre

Save 100% on your flight

$617

per person

Oct 15 - Oct 19

found 18 hours ago

Roundtrip flight included

Athens (ATH) to Paphos (PFO)

9.6/10 Exceptional! (87 reviews)

Nice accommodation. All amenities included. Well equipped kitchen. Balcony. Hot tubs and gym.

Reviewed on Jul 17, 2026

Melanos Hotel Deals

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

$388 nightly

$423 total

Aug 30 - Aug 31

Total with taxes and fees

9.6/10 Exceptional! (1,003 reviews)

"Second time in this hotel. Great staff, great atmosphere, great food"

Reviewed on Aug 6, 2026

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

$233 nightly

$254 total

Aug 30 - Aug 31

Total with taxes and fees

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia

$163 nightly

$178 total

Aug 27 - Aug 28

Total with taxes and fees

6.2/10 (70 reviews)

"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."

Reviewed on Aug 5, 2026

See all 2,891 properties in Melanos

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.