A rocky coastline with a large rock formation and a smaller rock in the water.

Hotels with Parking & Resorts in Paphos from NZ$215

  • 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 availability on Paphos Hotels with Parking

Tonight
17 Sept - 18 Sept
Tomorrow
18 Sept - 19 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Paphos hotels with parking

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 resort with outdoor seating areas, palm trees, and a view of the ocean.
A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

1. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
United States
Maria
NZ$256
includes taxes & fees
22 Sept - 23 Sept
Queen's Bay Hotel
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.
An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.
A multi-story residential building with balconies, stone archways, and a tiled patio area.
A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

2. Seashell Apartments

Seashell Apartments
Paphos
Italy
Luca
NZ$109
includes taxes & fees
18 Oct - 19 Oct
Seashell Apartments
A modern infinity pool with a view of the sunset and palm trees.
A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.
A balcony with a view of the ocean, two sofas, and a small table.
A modern hotel bathroom with dual sinks, a large mirror, and a view of a bedroom with a bed and a balcony overlooking the sea.

3. Almyra

Almyra
Kato Paphos
United Kingdom
Ivan
NZ$463
includes taxes & fees
14 Oct - 15 Oct
Almyra
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.
A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.
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 various potted plants.

4. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
Kato Paphos
United Kingdom
Anastasia
NZ$361
includes taxes & fees
18 Oct - 19 Oct
M Boutique Hotel - Designed for Adults
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 restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.
A spacious lobby with a high ceiling, multiple floors, and a reception desk.

5. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
United States
eli
NZ$198
includes taxes & fees
25 Sept - 26 Sept
Capital Coast Resort & Spa
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 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.

6. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos
United Kingdom
Stefan
NZ$249
includes taxes & fees
1 Oct - 2 Oct
Regency Boutique Hotel
A pool area with lounge chairs, umbrellas, and a clear blue sky.
A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.
A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.
A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

7. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal
United Kingdom
Gilbert
NZ$176
includes taxes & fees
17 Oct - 18 Oct
Artemis Cynthia Complex
A coastal resort with palm trees, a pool, and a view of the ocean.
An aerial view of a resort with a swimming pool, sun loungers, and palm trees.
A patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.
A balcony with two black chairs and a small table, overlooking a beach with palm trees and the sea.

8. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
Kissonerga
United Kingdom
Lorraine
NZ$182
includes taxes & fees
6 Oct - 7 Oct
Vrachia Beach Hotel & Suites - Adults only
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.
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.
An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

9. Kissos Hotel

Kissos Hotel
Paphos
United States
Lance
NZ$175
includes taxes & fees
14 Oct - 15 Oct
Kissos Hotel
A balcony with a table and chairs, overlooking a coastal view.
A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.
A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.
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.

10. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos
United States
Ola
NZ$321
includes taxes & fees
4 Oct - 5 Oct
Anemi Hotel & Suites
View all properties

Top Paphos Hotel Reviews

Anemi Hotel & Suites

Anemi Hotel & Suites

10/10 Excellent
"Clean rooms and friendly staff"
Silvia 1-night trip
Posted 5 hours ago
Anemi Hotel & Suites
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Rob 1-night trip
Posted 2 days ago
Capital Coast Resort & Spa
Kissos Hotel

Kissos Hotel

8/10 Good
"Good"
Nicholas 6-night trip
Posted 4 days ago
Kissos Hotel
Venus Beach Hotel

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"
Sudeep 2-night trip
Posted 6 days ago
Venus Beach Hotel
Elysium

Elysium

10/10 Excellent
"Everything was great!! Clean with good pools and great food"
boaz 2-night trip
Posted 10 days ago
Elysium
Elysia Park

Elysia Park

8/10 Good
"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."
Rachel 4-night trip
Posted 2 weeks ago
Elysia Park
Annabelle

Annabelle

8/10 Good
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Nicola 2-night trip
Posted 1 month ago
Annabelle
Olympic Lagoon Resort - Paphos - All inclusive

Olympic Lagoon Resort - Paphos - All inclusive

8/10 Good
"Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too."
Paul 5-night trip
Posted 2 months ago
Olympic Lagoon Resort - Paphos - All inclusive

Explore a world of travel with Expedia