Book Hotels in Melissovouno
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top hotels

Cap St Georges Hotel & Resort
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Fully refundableReserve now, pay when you stay
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 ...
"Grra"
Reviewed on Apr 15, 2025

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
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 ...
Family stay - perfect!
"Another fantastic stay at Elysium. This time we stayed with family including our grandchildren and their every need was catered for along with ours."
Reviewed on May 24, 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
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. ...
best apartment in Paphos
"This has to be the best apartment to stay at in Paphos. Super easy to collect your apartment key if you arrive when reception is closed. Not a problem! Apartment very clean & spacious, with everything you will need for your stay. Great facilities with swimming pools and a gym. Great location too ..."
Reviewed on May 18, 2025

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
A full-service spa, an outdoor pool, and a restaurant are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...
"During the selection of the hotel, it was a selling point for me that the sauna and the steaming room were listed under the amenities of this property. However, it wasn’t mentioned in the description of the hotel that there is a surcharge for using them. I believe that it is the example of the hidden ..."
Reviewed on Jun 6, 2025

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Fully refundableReserve now, pay when you stay
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 ...
"Great food options and convenient location."
Reviewed on Jun 1, 2025

Kapetanios Aqua Resort
Ascou Street 45, Pegeia, Paphos District
Free water park access, 2 restaurants, and 2 outdoor pools are all featured at this hotel. Bring the family and enjoy the lazy river, children's pool, and kid-friendly ...
Family hotel with nice pool area
"Very nice hotel especially for families with small kids! Pool area is nice and clean, rooms are okay with comfortable bed. The interior design could have a update and few amenities could be added, for example we could have had some use for drying rack. The staff is incredibly polite and welcoming. ..."
Reviewed on May 19, 2025

Kissos Hotel
Vassilissis Verenikis 1, Paphos
This eco-certified hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. ...
"Friendly, helpful staff, starting from check-in right throughout my stay. Clean , modern and well proportioned . Perfectly situated . Within a short walk to local bars and restaurants and the the main bus station ( I would recommended a weekly bus pass with unlimited journeys for only €25 . Bring ..."
Reviewed on Jun 2, 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
This luxury hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"Staff were friendly and extremely helpful. Rooms were cleaned every day. Facilities were great and proximity to the beach was excellent. Had a wonderful relaxing stay. Opted for breakfast only. An array of choices each morning. Lots of good restaurants in and around paphos to suit all budgets."
Reviewed on May 29, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
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 ...
A well priced hotel with good facilities
"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."
Reviewed on Mar 27, 2025
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.
Frequently asked questions
Recent Melissovouno hotel reviews by fellow wanderers

Aquamare Beach Hotel & Spa
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Great food options and convenient location."
A verified traveler stayed at Aquamare Beach Hotel & Spa
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Paphos Hotels
- Pegeia Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Kissonerga Hotels
- Coral Bay Hotels
- Pissouri Hotels
- Polis Hotels
- Mediterranean Sea Hotels
- Neo Chorio Hotels
- Emba Hotels
- Kouklia Hotels
- Kato Paphos Hotels
- Aphrodite Hills Hotels
- Argaka Hotels
- Tala Hotels
- Latsi Hotels
- Anarita Hotels
- Kathikas Hotels
- Tsada Hotels
- Mandria Hotels
- European Union Hotels
- Droushia Hotels
- Tremithousa Hotels
- Timi Hotels
- Koili Hotels
- Ayia Marina Chrysochous Hotels
- Lempa Hotels
- Konia Hotels
- Sea Caves Hotels
- Mesa Chorio Hotels
- Miliou Hotels
- Marathounta Hotels
- Neapolis Hotels
- Avdimou Hotels
- Steni Hotels
- Peristerona Hotels
- Akoursos Hotels
- Prodromi Hotels
- Episkopi Hotels
Most popular
Hotels
All Inclusive Resorts & Hotels in ProtarasAll Inclusive Resorts & Hotels in Lake ComoHotels in Mississippi Gulf CoastApartments ColumbiaThe Pfister HotelExtended Stay Hotels Crystal LakeHotels in VarsMotels Hanmer SpringsCabins WilliamsburgHotels in IrvingtonHotels near La Mauricie National ParkMotels PlattsburghHotels in Tannersville
Flights
United Miami (MIA) to Denver (DEN) flightsJetBlue Airways Montego Bay (MBJ) to Boston (BOS) flightsJapan Airlines Narita (NRT) to Pittsburgh (PIT) flightsSan José del Cabo to Seattle (SJD - SEA)Flights to DwarkaQatar Airways San Jose (SJC) to Bengaluru (BLR) flightsLufthansa Nashville (BNA) to Lisbon District (LIS) flightsAlaska Airlines Anchorage (ANC) to Reno (RNO) flightsDelta Alexandria (AEX) to Vandalia (DAY) flightsFlights to Zipolite
Cars
Packages