Photo by Anisha Kansal

Find hotels in Melissovouno from ￥7,886

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 13 - Dec 14
Tomorrow
Dec 14 - Dec 15
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melissovouno hotels

Indoor pool, outdoor pool, pool umbrellas, sun loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (400)
This Mediterranean retreat sits 5 minutes from Paphos Harbour with both indoor and outdoor pools. Relax with beachside drinks, visit the full-service spa, or dine at 5 restaurants including Mourayio with pool views. Free breakfast, WiFi, and parking enhance your stay.
"Everything was great!"
United States
Mariya
The price is ￥17,654
￥19,243 total
includes taxes & fees
Dec 14 - Dec 15
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Aerial view
Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (63)
Unwind at this luxury Kouklia hotel with an 18-hole golf course and rejuvenating spa offering deep-tissue massages. Enjoy 4 restaurants, including Eleonas, plus 2 bars, indoor and outdoor pools, free breakfast, WiFi, and parking.
"Excellent place "
United Kingdom
Terje
The price is ￥27,702
￥30,196 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Aphrodite Hills Hotel and Resort
Property grounds
Marmaras

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
Apartments feature convenient kitchenettes and LED TVs in scenic Lysos. Guests enjoy free WiFi and parking while exploring nearby Adonis Baths Water Falls. Horse riding rentals add adventure to this tranquil garden setting.
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveler
Marmaras
Exterior
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
Relax in a family-friendly aparthotel near Coral Bay Beach offering kitchenettes and furnished balconies. Cool off in the outdoor pool with a cocktail from the poolside bar, then enjoy a meal at the on-site tavern.
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
The price is ￥10,401
￥11,337 total
includes taxes & fees
Dec 28 - Dec 29
Petsas Apartments & Tavern
Outdoor pool
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
This family-friendly aparthotel offers spacious apartments with soaking tubs and kitchenettes just 5 minutes from Paphos Harbour. Cool off at the outdoor pool or children's splash area, then unwind with drinks at the poolside bar.
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
Exterior
Amera Villas

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is ￥35,173
￥38,339 total
includes taxes & fees
Dec 28 - Dec 29
Amera Villas
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.4 out of 10, Good, (157)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
Enjoy sun-soaked volleyball at this beachside retreat featuring indoor and outdoor pools plus a full-service spa. Just minutes from historic Tombs of the Kings, the hotel offers 2 kosher restaurants, bars, fitness center, and free breakfast.
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is ￥21,121
￥23,022 total
includes taxes & fees
Dec 18 - Dec 19
Blue Lagoon Kosher Hotel
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout drapes, soundproofing, iron/ironing board
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness center. Apartments feature luxurious soaking tubs and full kitchens. Just a quick drive from Paphos Harbour and the historic Tombs of the Kings, with free WiFi and parking.
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Indoor pool, outdoor pool
Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
Located in Paphos, this kosher hotel offers both indoor and outdoor pools for year-round swimming. Just a 10-minute drive from Paphos Harbour and Tombs of the Kings, guests can enjoy complimentary breakfast and WiFi while maintaining fitness at the on-site gym.
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
The price is ￥15,595
￥16,999 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Gold Lagoon Kosher Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (142)
Immerse in Mediterranean charm at this Paphos hotel with 2 outdoor pools and a free water park. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, enjoy dinner at the main restaurant and complimentary breakfast, WiFi, and parking.
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is ￥15,518
￥16,914 total
includes taxes & fees
Dec 16 - Dec 17
Mayfair Hotel
Seasonal outdoor pool
Hill View Restaurant & Apartments

Hill View Restaurant & Apartments

Hill View Restaurant & Apartments
3.0 star property
Pissouri
9.8 out of 10, Exceptional, (38)
Experience a relaxing getaway at this Pissouri aparthotel with a seasonal outdoor pool and Mediterranean cuisine at Hill View Restaurant. Enjoy complimentary WiFi and parking while being close to Aphrodite's Rock and the riding club.
"Food was excellent"
United Kingdom
william
The price is ￥18,959
￥20,665 total
includes taxes & fees
Dec 15 - Dec 16
Hill View Restaurant & Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (65)
These well-equipped apartments offer convenient access to Paphos Harbour and Tombs of the Kings. Enjoy hiking trails nearby, relax in your own outdoor pool, or unwind in the garden. Each unit includes a washing machine and refrigerator, with free WiFi and parking.
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is ￥7,235
￥7,886 total
includes taxes & fees
Dec 16 - Dec 17
Seashell Apartments
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

Mayfair Gardens

Mayfair Gardens
3.0 star property
Paphos
7.4 out of 10, Good, (95)
Splash into vacation at this family hotel with 2 outdoor pools and a poolside bar. Just minutes from Paphos Harbour and Tombs of the Kings, guests love the helpful staff. Enjoy free breakfast, WiFi, and parking after fun-filled days.
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is ￥12,984
￥14,153 total
includes taxes & fees
Dec 18 - Dec 19
Mayfair Gardens
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
Relax in a convenient location just minutes from iconic Tombs of the Kings and Paphos Harbour. This hotel offers a welcoming bar/lounge, daily buffet breakfast, plus free WiFi and parking. Guests consistently praise the exceptionally friendly staff.
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is ￥14,034
￥15,297 total
includes taxes & fees
Dec 14 - Dec 15
Axiothea Hotel
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is ￥14,320
￥15,609 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Amphora Hotel & Suites
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
Escape to a coastal retreat with direct access to snorkeling adventures and stunning ocean panoramas. Just minutes from Tombs of the Kings and Paphos Harbour, this hotel offers indoor and outdoor pools, tennis court, and rejuvenating spa treatments.
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is ￥11,724
￥12,779 total
includes taxes & fees
Dec 18 - Dec 19
Capital Coast Resort & Spa
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (241)
This lavish adults-only retreat offers direct beach access with 2 outdoor pools, an indoor pool, and a rejuvenating spa. Enjoy international cuisine at Ezaria or sip drinks at 3 bars while Paphos Harbour awaits nearby.
"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos
Exterior detail
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
Coastal getaway featuring a free kids' club, spa services, and poolside bar. Just a 10-minute walk from historic Tombs of the Kings, with 2 restaurants and indoor swimming option. Enjoy free WiFi and parking near Paphos Harbour.
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is ￥11,133
￥12,135 total
includes taxes & fees
Dec 17 - Dec 18
Avlida Hotel
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (951)
Unwind at this Paphos resort with private beach access, 3 pools, and Italian dining at Ristorante Bacco. Near historic Tombs of the Kings and Paphos Harbour, this hotel offers free WiFi, parking, and a kids' club.
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is ￥37,015
￥40,347 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Elysium
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Melissovouno

Venture to Coral Bay Beach and Tombs of the Kings—just two of the sights around Melissovouno.

See all hotels in Melissovouno
Boat trip to blue lagoon today was incredible 🛥🌴
Photo by Anisha Kansal
Open Photo by Anisha Kansal

Top Melissovouno Hotel Reviews

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

10/10 Excellent
"Everything was top class"
Aileen 2-night trip
Posted 3 days ago
Alexander The Great Beach Hotel

More cheap stays in Melissovouno

Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
The price is ￥13,902 per night from Dec 23 to Dec 24
￥13,902
￥15,153 total
Dec 23 - Dec 24
includes taxes & fees
8.6/10 Excellent! (169 reviews)

Frequently asked questions

Where is the best place to stay in Melissovouno?
Elysium, located 5.1 mi (8.3 km) from the heart of Melissovouno, is a top choice for your stay based on our traveler data. Other good options for your visit to the area are King Evelthon Beach Hotel & Resort and Annabelle. See all available top hotels, or vacation rentals in Melissovouno.
What's the top vacation rental that Melissovouno has to offer?
Holiday villa with swimming pool near the Paphos coast: This vacation home rental outside of Melissovouno is located by the ocean and has a balcony, a barbecue grill, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. See all vacation rentals in Melissovouno.
If I need to cancel my hotel reservation in Melissovouno, will I receive a refund?
Yes! Most room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melissovouno.
Where can I learn more about changing or cancelling my trip to Melissovouno?
For more information about changing or cancelling your trip to Melissovouno, click here.
What are some hotels with pools in Melissovouno?
Elysium: Hotel located near Paphos Harbour. Features 2 outdoor pools, a children's pool, and a private beach. King Evelthon Beach Hotel & Resort and Annabelle are two additional hotels that feature an onsite pool. View all hotels with pools in Melissovouno.
How is it to stay in Melissovouno?
Visitors to Melissovouno are sure to find plenty to explore and enjoy. In Melissovouno, there are 5 hotels and other accommodations to choose from. Find out more about Melissovouno.
What should I do while I'm visiting Melissovouno?
Places to visit in the wider area include Coral Bay Beach, Tombs of the Kings, and Kings Avenue Mall. You'll also find Paphos Lighthouse and Paphos Archaeological Park in the area. Check out what more to see and do in Expedia's Melissovouno guide.
What's the weather like in Melissovouno?
The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Melissovouno is 12 inches.

Explore a world of travel with Expedia