Find a Hotel in Melanos
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Melanos
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$266 nightly
The price is $289 total per night from Nov 28 to Nov 29
$289 total
Nov 28 - Nov 29
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
"We are traveling to many countries but this hotel was one of the nicest, most welcoming and well-maintained. The staff was amazing. For sure we will back."
Reviewed on Nov 10, 2026
Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $235 total per night from Dec 1 to Dec 2
$235 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
"The Ivi Mare is a lovely hotel. Wonderful views, gorgeous hotel, nice staff. However, if you are looking for a peaceful holiday, which we were, this is not the hotel for you. It is situated very close to numerous other hotels who are child friendly and announce their curriculum over tannoys morning ..."
Reviewed on Nov 8, 2026
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$154 nightly
The price is $168 total per night from Nov 15 to Nov 16
$168 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free WiFi. There's a bar/lounge on site, and a 24-hour ...
"breakfast 10 service 10 clean 10 gym small but 10"
Reviewed on Nov 8, 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$53 nightly
The price is $58 total per night from Nov 24 to Nov 25
$58 total
Nov 24 - Nov 25
Total with taxes and fees
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"Excellent accommodation and a really enjoyable stay. The location was ideal, just a 10-minute walk from the harbour, with plenty of local shops, restaurants and other amenities nearby. The room was spacious, clean and tidy, with everything you could need for a comfortable stay. It’s clear that a ..."
Reviewed on Nov 12, 2026
Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $117 total per night from Nov 22 to Nov 23
$117 total
Nov 22 - Nov 23
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the onsite laundry facilities and ...
"All good"
Reviewed on Nov 7, 2026
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Dec 1 to Dec 2
$71 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
"The room was clean and staff courteous but 2 things were disappointing first the indoor pool was not heated (21 degrees) and therefore very few people could use it and the sauna and steam rooms were out of order Shame Otherwise nice hotel"
Reviewed on Nov 10, 2026
Avlida Hotel
Tombs of The Kings Road Paphos
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Dec 1 to Dec 2
$77 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, ...
"4 night stay for wedding end October - hotel pleasant and staff very helpful - we were bed and breakfast drinks reasonable price breakfast OK. Location fine for us some nice bars and restaurants 5-10 minutes walk particularly cocos which served lovely food and the owner was very helpful. Half term ..."
Reviewed on Nov 1, 2026
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $136 total per night from Dec 7 to Dec 8
$136 total
Dec 7 - Dec 8
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
Cap St Georges Hotel & Resort
3 Maniki Street Pegeia Paphos
Fully refundableReserve now, pay when you stay
$280 nightly
The price is $305 total per night from Nov 30 to Dec 1
$305 total
Nov 30 - Dec 1
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with free beach cabanas and sun loungers, and cool off ...
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.
Melanos Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Melanos area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Melanos to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity ’s mission is to get you off-the-beaten path and the hotels near Melanos are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Melanos hotel reviews by fellow wanderers
Artemis Cynthia Complex
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Excellent accommodation and a really enjoyable stay. The location was ideal, just a 10-minute walk from the harbour, with plenty of local shops, restaurants and other amenities nearby. The room was spacious, clean and tidy, with everything you could need for a comfortable stay. It’s clear that a lot of thought has gone into making guests feel welcome. The only minor criticism would be the lack of pillows, but honestly, if that’s the only thing I can find to complain about, they’re clearly doing a fantastic job! Would happily stay here again and wouldn’t hesitate to recommend it."
A verified traveler stayed at Artemis Cynthia Complex
