Melissovouno Hotels from €44 - Fully Refundable Options

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

Go beyond your typical stay in Melissovouno

Pet friendly

Apartment

Apart hotel

Villa

Pool

Spa

Hot tub

Condo

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melissovouno hotels

A resort with a swimming pool, outdoor seating, and palm trees.

A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

A balcony with a table, chairs, and a view of the sea and palm trees.

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

1. Queen's Bay Hotel

Kissonerga

Maria

€104

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A spacious lobby with a stone floor, a staircase, and a reception desk.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

A spacious room with large windows, a wooden floor, and a dining table with chairs.

2. Axiothea Hotel

Paphos City Center

Normand

€95

includes taxes & fees

1 Nov - 2 Nov

A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

A hotel room with two beds, a desk, a chair, and a small table with fruit.

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

3. Kissos Hotel

Paphos

Lance

€85

includes taxes & fees

20 Oct - 21 Oct

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

4. Capital Coast Resort & Spa

Paphos

Rob

€81

includes taxes & fees

2 Nov - 3 Nov

A hotel entrance with a covered walkway, palm trees, and a clear sky.

A bar area with shelves stocked with various bottles and glasses.

A swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

5. Petsas Apartments & Tavern

Coral Bay

Raluca

€44

includes taxes & fees

2 Nov - 3 Nov

A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

A table set with a glass of red wine, a plate with food, and salt and pepper shakers.

A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

6. Kefalos - Damon Hotel Apartments

Paphos

Mark

€85

includes taxes & fees

24 Oct - 25 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

A resort with a beach, a pool area, and a large building with multiple balconies.

A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

7. Cynthiana Beach Hotel

Kissonerga

Prodromos

€97

includes taxes & fees

6 Nov - 7 Nov

A hotel with multiple balconies, a pool area with sun loungers, and a view of the sea and cityscape.

8. Thalassa Boutique Hotel & Spa

Coral Bay

Rosilene

€170

includes taxes & fees

1 Nov - 2 Nov

A coastal resort with palm trees, a pool, and a view of the ocean.

A coastal view with palm trees, a beach, and a distant cityscape.

A balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.

An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

9. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

€95

includes taxes & fees

4 Nov - 5 Nov

A pool area with lounge chairs, umbrellas, and a clear blue sky.

A beach with umbrellas and people, a boat, and buildings in the background.

A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

10. Artemis Cynthia Complex

Universal

Gemma

€76

includes taxes & fees

5 Nov - 6 Nov

A resort with a pool, palm trees, and a view of the ocean.

A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

A pathway leading to a beach with palm trees and a clear view of the ocean.

A coastal path with palm trees leading to a beach.

11. Helios Bay Hotel Apartments

Chlorakas

RANDY

€84

includes taxes & fees

27 Oct - 28 Oct

A modern lobby with glass doors, a checkered floor, and a central reception desk.

A hotel room with a wooden headboard, two beds with white and teal bedding, a white door, and a window with curtains.

A hotel lobby with a staircase, wooden doors, and a patterned floor.

A modern hotel lobby with a dining area featuring wicker furniture and a central table.

12. Pyramos Hotel

Kato Paphos

adenike Olubisi

€63

includes taxes & fees

3 Nov - 4 Nov

A clear, turquoise pool surrounded by rocky walls with a metal railing on one side.

A hotel room with two beds, a sofa, a TV, a dining table with chairs, and a view of the ocean.

A garden pathway with a wooden pergola, surrounded by lush greenery and flowering plants.

A modern apartment with a balcony, a dining area, and a kitchen.

13. Kapetanios Aqua Resort

Coral Bay

Claire

€97

includes taxes & fees

1 Nov - 2 Nov

A sunset over a calm sea with a yacht in the distance, a wooden deck, and a railing.

A spacious lobby with a high wooden ceiling, comfortable seating areas, and large windows offering natural light.

A beach with white lounge chairs and umbrellas, a rocky shoreline, and palm trees.

A beachfront resort with palm trees, a marina with boats, and outdoor seating areas.

14. Coral Beach Hotel and Resort

Coral Bay

Roger

€175

includes taxes & fees

1 Nov - 2 Nov

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

A spacious lobby with multiple seating areas, including sofas and armchairs, and a large indoor plant.

A room with a view of the ocean, a table with a bottle of champagne, fruit, and a menu.

A spacious lobby with a marble floor, a central column with a floral arrangement, and classical vases on the right.

15. Avlida Hotel

Paphos

Hilary

€80

includes taxes & fees

21 Oct - 22 Oct

Two lounge chairs on a wooden deck with a pool below.

A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

A buffet area with various food items and condiments.

A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

16. Regency Boutique Hotel

Kato Paphos

Stefan

€83

includes taxes & fees

3 Nov - 4 Nov

A couple sitting by a pool with umbrellas and lounge chairs in the background.

A spacious lounge area with a large blue sofa, a bar with a variety of bottles, and a view of the sea.

A modern living room with a grey sofa, a coffee table, and a balcony with a view.

A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

17. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

€134

includes taxes & fees

10 Oct - 11 Oct

A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

A lush garden with vibrant pink flowers in front of a modern building with balconies.

A pool area with palm trees and red flowering plants.

18. Hotel Veronica

Paphos

Julie

€70

includes taxes & fees

2 Nov - 3 Nov

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

A person walking up a set of outdoor stairs with a building in the background.

19. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

€120

includes taxes & fees

1 Nov - 2 Nov

A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.

A beach with rows of white umbrellas and sun loungers facing the sea.

A hotel room with two beds, a large window, and a view of the city.

A modern living room with a sofa, a coffee table with a wine bottle and glass, and a TV mounted on the wall.

20. Venus Beach Hotel

Paphos

Sudeep

€136

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Melissovouno

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

See all hotels in Melissovouno

A marina with boats docked near a rocky shore.

Top Melissovouno Hotel Reviews

Imperial Island by Louis Hotels

8/10 Good

"The staff was very nice and helpful. The location was great The food was good, we enjoy the "all enclusive" deal. the resturants were excellent. Its was too loudy in the room, alot of noises from the outside. They should improve the acoustic insulation."

Annabelle

10/10 Excellent

"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"

Almyra

10/10 Excellent

"A perfect stay from start to finish. The hotel was beautiful and spotlessly clean, and my room was spacious and very comfortable. The whole staff were exceptionally helpful and accommodating, with fantastic service around the lovely pool areas. The food, drinks and breakfast were all excellent. Five stars in every category—I would absolutely stay again!"

Minthis Resort

8/10 Good

"It was very nice overall. It's 15-30 min from all the attractions but if you look for quite and peaceful place this is the one. I think that for kids it's not the right place, there is no heated pool , not in the villa and not in the hotel . For adults the spa cover that need . Great views everywhere."

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

Cap St Georges Hotel & Resort

8/10 Good

"The resort is very good, the room, the amenities and the staff are great. The only thing is very poor is that the water in the pool was cold as ice (including our private pool). We didn’t even get into these pools, and almost no one else got into the main pool. For such high level resort I expect it to warm the water in the pool."

Artemis Cynthia Complex

10/10 Excellent

"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"

Paphos Hills Resort and Spa By Brown

10/10 Excellent

"Breakfast was amazing and plentiful! every staff member was nice and helpful and friendly/chatty! the hotel was clean, the beds were comfortable and it was just an all round nice hotel. the free shuttles to town were a great touch too. the lunch by the pool was tasty and on the same price range as other kosher establishments in paphos town, but the dinner option (was a buffet) was not great! but i wont hold it against them as i was just being lazy to travel into town for dinner! views were great too and we really enjoyed the silence."

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

More cheap stays in Melissovouno

Tasmaria

50 Tombs Of The King Road Paphos

€44

21 Oct - 22 Oct

includes taxes & fees

7.8/10 Good! (77 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

€58

5 Nov - 6 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

€93

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

€95

1 Nov - 2 Nov

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Frequently asked questions

Where is the best place to stay in Melissovouno?

Elysium, located 5.2 mi (8.3 km) from the heart of Melissovouno, is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Melissovouno.

What are some of the best holiday rentals that Melissovouno has to offer?

Stunning 2 Bedroom Bungalow with Private Pool in the Heart of Coral Bay.: This holiday home rental outside of Melissovouno is located on the beach, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. Make the most of garden in this rental home to help you unwind. See all vacation rentals in Melissovouno.

If I need to cancel my hotel reservation in Melissovouno, will I receive a refund?

Yes! The majority of hotel room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melissovouno.

What are some hotels with pools in Melissovouno?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort are two additional hotels with an on-site pool. View all hotels with pools in Melissovouno.

How is it staying in Melissovouno?

Visitors to Melissovouno will definitely find plenty to explore and enjoy. In Melissovouno, there are 6 hotels and other accommodation options 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. Take a look at what more there is to see and do in Expedia's Melissovouno guide.

What's the seasonal weather in Melissovouno?

The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Melissovouno is 314 mm.

Melissovouno Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melissovouno

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melissovouno hotels

1. Queen's Bay Hotel

2. Axiothea Hotel

3. Kissos Hotel

4. Capital Coast Resort & Spa

5. Petsas Apartments & Tavern

6. Kefalos - Damon Hotel Apartments

7. Cynthiana Beach Hotel

8. Thalassa Boutique Hotel & Spa

9. Vrachia Beach Hotel & Suites - Adults only

10. Artemis Cynthia Complex

11. Helios Bay Hotel Apartments

12. Pyramos Hotel

13. Kapetanios Aqua Resort

14. Coral Beach Hotel and Resort

15. Avlida Hotel

16. Regency Boutique Hotel

17. WellClub Resort - Suites & Wellness

18. Hotel Veronica

19. Kentrikon 1924 Boutique Hotel Old Town

20. Venus Beach Hotel

Learn more about Melissovouno

Top Melissovouno Hotel Reviews

Imperial Island by Louis Hotels

Annabelle

Almyra

Minthis Resort

Elysia Park

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Paphos Hills Resort and Spa By Brown

King Evelthon Beach Hotel & Resort

More cheap stays in Melissovouno

Tasmaria

Latchi Escape Hotel and Suites

Souli Beach Hotel

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app