Anarvagos Hotel & Accommodation Deals 2026 from NZ$77 - 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 Anarvagos

Pet friendly

Apartment

Villa

Apart hotel

Condo

Spa

Pool

Spa pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Anarvagos hotels

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

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

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

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

1. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

NZ$180

includes taxes & fees

16 Oct - 17 Oct

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 multi-story hotel with a red roof, surrounded by other buildings and trees.

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

2. Axiothea Hotel

Paphos City Center

Normand

NZ$172

includes taxes & fees

1 Nov - 2 Nov

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 resort with outdoor seating areas, palm trees, and a view of the ocean.

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

3. Queen's Bay Hotel

Kissonerga

Roy

NZ$183

includes taxes & fees

12 Nov - 13 Nov

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

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

A spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.

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

4. Kissos Hotel

Paphos

Lance

NZ$155

includes taxes & fees

19 Oct - 20 Oct

A pool area with palm trees, lounge chairs, and umbrellas.

A beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.

An aerial view of a resort with a large pool, beach, and multiple buildings.

A terrace with tables and chairs, overlooking a pool and beach with palm trees.

5. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Geroskipou

"We really loved this hotel, great location, and the swim up room was fantastic, I would also book a room with a pool in the future. The ladies at hotel concierge were excellent and maintenance came quickly when the safe and coffee machine were out of order. Really liked all the food and restaurants, worth booking the restaurants as soon as you arrive. Loved the drinks and the mini club room for snacks."

Alice

NZ$288

includes taxes & fees

9 Nov - 10 Nov

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

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

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

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

6. Cynthiana Beach Hotel

Kissonerga

Prodromos

NZ$194

includes taxes & fees

6 Nov - 7 Nov

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

7. King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

Gina

NZ$332

includes taxes & fees

5 Nov - 6 Nov

A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

A modern outdoor pool area with a wooden deck, two white lounge chairs, and a glass door leading to a covered patio.

A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.

A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

8. M Boutique Hotel - Designed for Adults

Kato Paphos

Andrew

NZ$350

includes taxes & fees

1 Nov - 2 Nov

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

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 high ceiling, multiple floors, and a reception desk.

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

9. Capital Coast Resort & Spa

Paphos

Rob

NZ$162

includes taxes & fees

2 Nov - 3 Nov

A balcony with a table and chairs, overlooking a coastal view.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

A modern reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.

A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

10. Anemi Hotel & Suites

Kato Paphos

REGINALD CHARLES

NZ$268

includes taxes & fees

1 Nov - 2 Nov

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

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

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 table set with a glass of red wine, a plate with food, and salt and pepper shakers.

11. Kefalos - Damon Hotel Apartments

Paphos

Mark

NZ$143

includes taxes & fees

2 Nov - 3 Nov

A pool area with a curved design, palm trees, beach chairs, and umbrellas.

An outdoor dining area with tables and chairs, overlooking a coastal landscape with palm trees and a view of the sea.

A pathway leading to a beach with a lamp post and greenery on either side.

A table set for a wedding ceremony with a floral arch, candles, and a view of the ocean.

12. Kefalos Beach Tourist Village

Paphos

Paul John

NZ$300

includes taxes & fees

31 Oct - 1 Nov

A buffet setup with various food items and bowls, a glass display case, and a view of the outdoors through large windows.

13. Thalassa Boutique Hotel & Spa

Coral Bay

Rosilene

NZ$279

includes taxes & fees

1 Nov - 2 Nov

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.

14. Regency Boutique Hotel

Kato Paphos

Jonathan

NZ$165

includes taxes & fees

3 Nov - 4 Nov

A modern infinity pool with a view of the sunset and palm trees.

A balcony with a view of the ocean, two sofas, and a small table.

A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

15. Almyra

Kato Paphos

Michael

NZ$473

includes taxes & fees

10 Nov - 11 Nov

A hotel with a swimming pool surrounded by sun loungers and palm trees.

A spacious lobby with a high ceiling, large windows, and a modern design.

A modern buffet setup with multiple food stations and seating areas.

A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.

16. Mayfair Hotel

Paphos

Joanne

NZ$212

includes taxes & fees

8 Nov - 9 Nov

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

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

A marina with boats docked, a beach area with umbrellas, and a hotel in the background.

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

17. Coral Beach Hotel and Resort

Coral Bay

Roger

NZ$303

includes taxes & fees

6 Nov - 7 Nov

A modern hotel with a pool area, multiple balconies, and lounge chairs.

A wooden deck with white chairs and umbrellas overlooking a pool area with palm trees and a building in the background.

A dining area with a chandelier made of grapevines and leaves, wooden furniture, and a view of the outdoors through large windows.

An arched pathway leading to a garden with a tree and a lamppost.

18. Aliathon Aegean

Geroskipou

Marina

NZ$210

includes taxes & fees

8 Nov - 9 Nov

A pool area with steps leading to a balcony, lounge chairs, and a view of a modern building with glass railings.

A modern building with a covered walkway and potted plants.

A spacious lobby with a high ceiling, a central seating area, and a glass atrium.

A hotel room with a bed, a desk, a chair, a round mirror, and a view of a pool and palm trees.

19. Sofianna Resort & Spa

Kato Paphos

Alison

NZ$429

includes taxes & fees

1 Nov - 2 Nov

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A resort with multiple buildings, a central pool, and a view of the ocean.

A courtyard with outdoor seating, stone walls, and a palm tree.

A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

20. Elysium

Paphos

boaz

NZ$521

includes taxes & fees

1 Nov - 2 Nov

View all properties

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

Top Anarvagos Hotel Reviews

Recent Reviews in Anarvagos

M Boutique Hotel - Designed for Adults

8/10 Good

"Hotel very nice,breakfast is to expensive, unless included in your stay, can get breakfast elsewhere for half the price and very good, balcony was very small, shower wasn’t very powerful, bed was extremely comfortable, staff were very helpful"

Artemis Cynthia Complex

10/10 Excellent

"All good and gave full marks as the minor issues we found did not distract significantly Spacious and well equipped apartments and great value for money.. 4 pools were well maintained and clean. Reception responsive to small issues and sorted same. Local area is quiet but has plenty of supermarkets and restaurants within a short walk and the main harbour areas a 20 min walk. We enjoyed our stay"

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

Aquamare Beach Hotel & Spa

10/10 Excellent

"Lovely clean room Food was lovely. Drinks were made not out of a machine.."

Almyra

10/10 Excellent

"Excellent service and very clean"

Cap St Georges Hotel & Resort

10/10 Excellent

"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"

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."

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 accommodation in Anarvagos

Tasmaria

50 Tombs Of The King Road Paphos

NZ$77

22 Oct - 23 Oct

includes taxes & fees

7.8/10 Good! (78 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

NZ$122

2 Nov - 3 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel

Polis Neo Chorio

NZ$169

12 Nov - 13 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

NZ$172

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

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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 can I save on a hotel booking in Anarvagos with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Anarvagos hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Anarvagos?

Prices for hotels in Anarvagos often vary, but you can find a great deal from NZ$77 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 our cheapest rates.

Explore a world of travel with Expedia

Tala Holiday Rentals

Search Anarvagos hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Anarvagos

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Anarvagos hotels

1. Kentrikon 1924 Boutique Hotel Old Town

2. Axiothea Hotel

3. Queen's Bay Hotel

4. Kissos Hotel

5. Leonardo Plaza Cypria Maris Beach Hotel & Spa

6. Cynthiana Beach Hotel

7. King Jason Paphos - Designed for Adults By Louis Hotels

8. M Boutique Hotel - Designed for Adults

9. Capital Coast Resort & Spa

10. Anemi Hotel & Suites

11. Kefalos - Damon Hotel Apartments

12. Kefalos Beach Tourist Village

13. Thalassa Boutique Hotel & Spa

14. Regency Boutique Hotel

15. Almyra

16. Mayfair Hotel

17. Coral Beach Hotel and Resort

18. Aliathon Aegean

19. Sofianna Resort & Spa

20. Elysium

Top Anarvagos Hotel Reviews

Recent Reviews in Anarvagos

M Boutique Hotel - Designed for Adults

Artemis Cynthia Complex

Elysia Park

Aquamare Beach Hotel & Spa

Almyra

Cap St Georges Hotel & Resort

Minthis Resort

Paphos Hills Resort and Spa By Brown

King Evelthon Beach Hotel & Resort

More cheap accommodation in Anarvagos

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