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
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
Reviewed on Oct 31, 2026
Ivi Mare - Designed for adults by Louis Hotels
"It was ok. Is it a 5 star, I don’t think so. More 4 in my opinion"
Reviewed on Oct 21, 2026
Artemis Cynthia Complex
"Lovely apartment in a quiet part of Paphos but within easy reach of the coast and Old Town. The apartment was well equipped, very clean and spacious. We would definitely return."
Reviewed on Nov 3, 2026
Aquamare Beach Hotel & Spa
"Hotel was good, the breakfast was nice. The outside area with the sunbeds was also very nice and comfortable. However you can see that the hotel is getting old and needs renovation. For example the bathroom door couldn't close."
Reviewed on Nov 1, 2026
Capital Coast Resort & Spa
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
Reviewed on Oct 20, 2026
Avlida Hotel
"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
M Boutique Hotel - Designed for Adults
Anemi Hotel & Suites
Cap St Georges Hotel & Resort
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
"Lovely apartment in a quiet part of Paphos but within easy reach of the coast and Old Town. The apartment was well equipped, very clean and spacious. We would definitely return."
