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

Find Cheap Hotels in Paphos

  • 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 Cheap Hotels

This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Our top choices for Paphos cheap hotels

Double or Twin Room, Balcony, Sea View | View from room

1. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (252 reviews)
"I like it's location, up on the hill overlooking paphos, my room was clean and the bed was comfy, the staff at the Axiothea are friendly and helpful - and the breakfast selection is first class and you have a great view why your eating -"
United Kingdom
john
Axiothea Hotel
Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding available, minibar, in-room safe, soundproofing

2. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.4 out of 10, Exceptional, (22 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is NT$4,122
NT$4,493 total
includes taxes & fees
Aug 6 - Aug 7
Kentrikon 1924 Boutique Hotel Old Town
Cotton Premium Suite | View from room

3. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (374 reviews)
"Very unique place excellent work ethics, very clean in all departments"
United States
Costas
The price is NT$5,716
NT$6,230 total
includes taxes & fees
Aug 6 - Aug 7
Anemi Hotel & Suites
Moonflower Suite with Private Plunge Pool | Terrace/patio

4. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (139 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is NT$6,595
NT$7,189 total
includes taxes & fees
Aug 6 - Aug 7
M Boutique Hotel - Designed for Adults
Property entrance

5. Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very Good, (326 reviews)
"The staffs were very helpful. The place is clean"
United Kingdom
adenike Olubisi
The price is NT$2,504
NT$2,729 total
includes taxes & fees
Aug 11 - Aug 12
Pyramos Hotel
Balcony view

6. Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (152 reviews)
"Lovely clean and great for the price"
United Kingdom
Julie
The price is NT$2,637
NT$2,874 total
includes taxes & fees
Aug 23 - Aug 24
Hotel Veronica
Outdoor pool, pool umbrellas, sun loungers

7. Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (67 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is NT$1,965
NT$2,142 total
includes taxes & fees
Aug 6 - Aug 7
Tasmaria
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

8. Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (502 reviews)
"Lovely hotel, our second time staying at the Almyra. Great room, wonderful staff and delicious food."
United Kingdom
Sara
The price is NT$9,343
NT$10,184 total
includes taxes & fees
Aug 29 - Aug 30
Almyra
Property grounds

9. Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (311 reviews)
"Wide variety for breakfast. Multiple pools. Friendly staff."
Canada
Stephanie
The price is NT$5,936
NT$6,470 total
includes taxes & fees
Sep 1 - Sep 2
Queen's Bay Hotel
Indoor pool, 2 outdoor pools

10. Kissos Hotel

Kissos Hotel
3.0 star property
Paphos
8.2 out of 10, Very Good, (197 reviews)
"The hotel is "
United Kingdom
Debora
The price is NT$3,839
NT$4,185 total
includes taxes & fees
Sep 3 - Sep 4
Kissos Hotel
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

Top Paphos Hotel Reviews

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
James 5-night trip
Posted 3 days ago
Princessa Vera Hotel Apartments

Frequently asked questions

What is Paphos like for travelers on a budget?
Paphos has cheap accommodation options and a range of things to see and do, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Kings Avenue Mall, Tombs of the Kings, and Alykes Beach.
What's the best accommodation for a budget-friendly stay in Paphos?
Based on our traveler reviews, Bee Hostel Paphos is a top choice for a less expensive stay.
When is the best time for a budget trip to Paphos?
Weather will likely play an important role when you plan your trip to Paphos, and keep in mind that cheaper options are usually available when the weather isn't as good. 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 Paphos is 12 inches.
What is there to see and do in Paphos?
Paphos is known for its cafes and relaxing spas, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that are easy on the wallet. Explore and snap photos of landmarks like Tombs of the Kings and Paphos Archaeological Park, or get outdoors at Alykes Beach.
How can I get to Paphos and get around on a budget?
Scoping out the transportation options in Paphos can help keep you on budget. The most convenient airport is 5.3 mi (8.5 km) away from the center in Paphos Intl. Airport (PFO). You can explore water travel options at the port.