Hotels in Anarvagos - Best Anarvagos Hotels from £37 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Anarvagos

Pet friendly

Apartment

Villa

Apart hotel

Spa

Pool

Hot tub

Condo

Resort

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Anarvagos hotels

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

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

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

A resort with outdoor seating areas, palm trees, and a view of the ocean.

1. Queen's Bay Hotel

Kissonerga

Maria

£87

includes taxes & fees

27 Oct - 28 Oct

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

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 modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.

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

2. Kefalos - Damon Hotel Apartments

Paphos

Mark

£82

includes taxes & fees

17 Oct - 18 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 dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

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

3. Capital Coast Resort & Spa

Paphos

Rob

£85

includes taxes & fees

4 Oct - 5 Oct

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 spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.

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

4. Kissos Hotel

Paphos

Leon

£71

includes taxes & fees

30 Oct - 31 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 bar area with a counter, stools, and shelves of liquor bottles.

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

5. Pyramos Hotel

Kato Paphos

adenike Olubisi

£55

includes taxes & fees

18 Oct - 19 Oct

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.

An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

6. Petsas Apartments & Tavern

Coral Bay

Raluca

£49

includes taxes & fees

2 Oct - 3 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

A multi-story residential building with balconies, stone archways, and a tiled patio area.

7. Seashell Apartments

Paphos

Luca

£37

includes taxes & fees

30 Oct - 31 Oct

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

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

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

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

8. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

£78

includes taxes & fees

5 Oct - 6 Oct

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

A spacious lobby with a modern design, featuring a sofa, armchairs, a coffee table, and decorative wall art.

A beachfront hotel with multiple floors, palm trees, and beach umbrellas.

An outdoor dining area with tables and chairs, a pool in the background, and palm trees.

9. Aquamare Beach Hotel & Spa

Geroskipou

Anto

£122

includes taxes & fees

29 Oct - 30 Oct

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

A modern multi-story building with balconies, large windows, and a clear blue sky.

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.

10. Regency Boutique Hotel

Kato Paphos

Jonathan

£93

includes taxes & fees

7 Oct - 8 Oct

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

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

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

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

11. Avlida Hotel

Paphos

Hilary

£63

includes taxes & fees

21 Oct - 22 Oct

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 seaside restaurant with tables and chairs, palm trees, and a view of the ocean at sunset.

A coastal path with palm trees leading to a beach.

12. Helios Bay Hotel Apartments

Chlorakas

RANDY

£81

includes taxes & fees

16 Oct - 17 Oct

A hotel with a swimming pool, outdoor seating, and multiple balconies.

A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

13. Princessa Vera Hotel Apartments

Kato Paphos

Mr Aiman

£87

includes taxes & fees

28 Oct - 29 Oct

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

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

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

A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

14. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

£115

includes taxes & fees

24 Oct - 25 Oct

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

A modern interior with a staircase, a sofa, a coffee table, and a TV.

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

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

15. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

£109

includes taxes & fees

5 Oct - 6 Oct

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

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.

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

16. Hotel Veronica

Paphos

Julie

£70

includes taxes & fees

15 Oct - 16 Oct

A clear blue pool with a tiled edge, surrounded by lounge chairs and a building with multiple balconies.

A restaurant with wooden interiors, multiple dining tables, and hanging pendant lights.

A hot tub with a person relaxing in it, surrounded by lounge chairs and a wooden ceiling.

A spacious lobby with teal sofas, large windows, and indoor plants.

17. Paphos Gardens Holiday Resort

Paphos

Hasan

£73

includes taxes & fees

24 Oct - 25 Oct

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

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

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

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

18. Kapetanios Aqua Resort

Coral Bay

Claire

£89

includes taxes & fees

16 Oct - 17 Oct

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

A pool area with white umbrellas, lounge chairs, and a bar with bottles.

19. Tasmaria

Paphos

Claire

£37

includes taxes & fees

31 Oct - 1 Nov

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

A balcony with a view of the sea, furnished with a table, chairs, and a sofa.

A modern hotel room with a large bed, a wooden desk, and a view of the ocean.

A beachside resort with palm trees, lounge chairs, and thatched umbrellas.

20. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

£139

includes taxes & fees

29 Oct - 30 Oct

View all properties

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

Top Anarvagos Hotel Reviews

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"

Almyra

10/10 Excellent

"It doesn’t matter what star a hotel has if the staff are 5* they will always improve a rating and the staff as well as the hotel was 5*. We had a great experience, the staff were very friendly and helpful when we first arrived. The room was beautiful, we had a garden terrace room and we would choose it time and time again. It was lovely having a beautiful patio area to sit on during the day, and being that we was on the backside of the building rather then being sea view meant we could sit out and enjoy the warmth without being blinded by the sun. As for the location you cannot beat where it is situated, a perfect under 10 minute walk down to the harbour. A small local supermarket practically just opposite perfect for getting tea bags & sugar, a fantastic fish and chip shop and bakery just opposite. When we go back to Cyprus we would always choose this hotel first and particularly the garden terrace room."

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Elysium

10/10 Excellent

"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

King Evelthon Beach Hotel & Resort

8/10 Good

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

Constantinou Bros Asimina Suites Hotel

10/10 Excellent

"Superb stay! Lovely and clean. Delicious food. Staff can't do enough for you!"

Capital Coast Resort & Spa

10/10 Excellent

"Everything was great and staff could not do enough for me, keep up the good work"

Venus Beach Hotel

8/10 Good

"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"

More cheap stays in Anarvagos

Tasmaria

50 Tombs Of The King Road Paphos

£37

31 Oct - 1 Nov

includes taxes & fees

7.8/10 Good! (77 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

£59

22 Oct - 23 Oct

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

£77

31 Oct - 1 Nov

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Get rates

9.4/10 Exceptional! (253 reviews)

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Frequently asked questions

What is the best area to stay in Anarvagos?

The best area to stay in Anarvagos is the Anarvagos Marina, particularly for those seeking convenience and access to the waterfront.This area is the heart of Anarvagos, offering a selection of high-end hotels and apartments directly overlooking the yachts and the sea. It's very walkable, with a promenade lined with restaurants, cafes, and shops, all centred around the marina entrance. You'll find easy access to boat trips and watersports directly from here.Couples will find the Anarvagos Marina an ideal base for a romantic getaway. The evening strolls along the waterfront, the choice of fine dining restaurants with sea views, and the proximity to relaxing spa facilities make it a ideal setting. Many hotels in this area offer rooms with private balconies overlooking the marina, providing a lovely backdrop for your stay.For solo travellers, the Marina area offers both convenience and a pleasant environment. Everything you need is within walking distance, from dining options to leisure activities.

When is the best time to go to Anarvagos?

The best time to visit Anarvagos is during the shoulder seasons, specifically from April to May and again from September to October, when the weather is pleasantly warm without the intense heat of summer and the crowds are smaller.During these months, you'll experience comfortable temperatures great for exploring the island's historical sites, enjoying the beaches, or hiking in the Troodos Mountains. The sea is also warm enough for swimming, and you'll find the island's natural beauty, like the blossoming wildflowers in spring or the rich colours of autumn, particularly appealing.For those looking for a relaxing beach holiday, May and September are especially good. The sea temperatures are ideal for swimming and water sports, and you can enjoy the coastal resorts without the peak summer rush. This allows for a more peaceful experience while still having access to all the amenities and activities.Couples or solo travellers who enjoy outdoor activities like hiking or cycling will find April, May, and October perfect.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Anarvagos.

How much is the nightly rate at a Anarvagos hotel?

Prices for hotels in Anarvagos often vary, but you can find a great deal from £37 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Paphos Holiday Rentals

Find hotels in Anarvagos from £37

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Anarvagos

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Anarvagos hotels

1. Queen's Bay Hotel

2. Kefalos - Damon Hotel Apartments

3. Capital Coast Resort & Spa

4. Kissos Hotel

5. Pyramos Hotel

6. Petsas Apartments & Tavern

7. Seashell Apartments

8. Vrachia Beach Hotel & Suites - Adults only

9. Aquamare Beach Hotel & Spa

10. Regency Boutique Hotel

11. Avlida Hotel

12. Helios Bay Hotel Apartments

13. Princessa Vera Hotel Apartments

14. WellClub Resort - Suites & Wellness

15. Kentrikon 1924 Boutique Hotel Old Town

16. Hotel Veronica

17. Paphos Gardens Holiday Resort

18. Kapetanios Aqua Resort

19. Tasmaria

20. Atlantica Golden Beach -Adults Only

Top Anarvagos Hotel Reviews

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Almyra

Elysia Park

Elysium

King Evelthon Beach Hotel & Resort

Constantinou Bros Asimina Suites Hotel

Capital Coast Resort & Spa

Venus Beach Hotel

More cheap stays in Anarvagos

Tasmaria

Latchi Escape Hotel and Suites

Souli Beach Hotel

Bee Hostel Paphos

Axiothea Hotel

Kings Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app