Cheap and budget hotels in Paphos

Multiple accommodations for your stay
Check-in date:
22 Jun 2026
Check-out date:
23 Jun 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Districts


Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

584 results found

Mayfair Gardens

Paris Street, Kato Paphos, Paphos, Cyprus (Open map)

With its beautiful location, the hotel lies around 5 minutes' drive from the Agioi Anargyroi Church, while the Byzantine fort...
Read more...
8.2
Very Good
695 reviews

Sofianna Hotel Apartments

9 Agamemnon Street, Paphos, Cyprus (Open map)

While staying in the hotel, you are invited to discover the Fusion Therapy Centre, located just 1.9 km away, or visit sports venues...
Read more...

Kefalos Damon Hotel Apartments

Tombs Of The Kings Road, Paphos, Cyprus (Open map)

Situated 2.6 km from the Fusion Therapy Centre, the 3-star hotel also gives access to such sports venues as the miniature Island...
Read more...
8.6
Fabulous
1395 reviews

Paphos Gardens Holiday Resort

P.O. Box 60195, Paphos, Cyprus (Open map)

You'll need 20-minute drive to Paphos International airport. Situated nearly a 25-minute walk from the family-friendly Paphos...
Read more...
8.6
Fabulous
2439 reviews

Kissos Hotel

1, Verenikis Street, Paphos, Cyprus (Open map)

The charming hotel is 0.7 km from the underground Tombs of the Kings and in the very heart of Paphos. Situated about a 20-minute…
Read more...
8.0
Very Good
1325 reviews

Kefalonitis Hotel Apartments

5, Pyramou Street, Paphos, Cyprus (Open map)

This Paphos hotel is located only 500 metres from Zephyros Adventure Sports and only 14 minutes on foot from Ivis Maliotou Park....
Read more...
8.1
Very Good
460 reviews

Alecos Hotel Apartments

Constantias, 23, Paphos, Cyprus (Open map)

The Byzantine Church of Panagia Theoskepasti is located just 350 metres from the hotel, and such natural sites as the Kato Paphos...
Read more...
7.7
Good
460 reviews

Hilltop Gardens Hotel Apartments

1 Elpidos Street, Paphos, Cy, Paphos, Cyprus (Open map)

The wonderful hotel is perfectly situated 1.7 km from the Hamam Baths. Featuring Wi-Fi in public areas, Hilltop Gardens Hotel...
Read more...
7.4
Good
340 reviews

Paphiessa Hotel & Apartments

Agisilaou Street, 2, Paphos, Cyprus (Open map)

Situated in a quiet area of Paphos, the hotel is right near the Agioi Anargyroi Church. The appealing Paphiessa Hotel & Apartments...
Read more...

Tasmaria Aparthotel

50 Tombs Of The Kings Avenue, Paphos, Cyprus (Open map)

Located approximately a 15-minute stroll from Ivis Maliotou Park, the hotel is encircled by restaurants and bars. At the enchanting...
Read more...
7.5
Good
2052 reviews

Veronica Hotel

20 Danaes Street, Paphos, Cyprus (Open map)

The hotel enjoys its vibrant location in the immediate vicinity of the Paphos Aphrodite Waterpark. Guests of the 3-star smoke-free...
Read more...
7.8
Good
2980 reviews

Pyramos Hotel

4, Ayias Anastasias Street, Paphos, Cyprus (Open map)

The hotel stands in the centre of Paphos, only 0.7 km from the Kato Paphos Archaeological Park. Situated within 20 minutes' walk of...
Read more...
8.2
Very Good
2701 reviews

Pagona Holiday Apartments

17 Ikarou Street, Paphos, Cyprus (Open map)

Panagia Faneromeni Church is located in close proximity to the 3-star hotel, and Paphos International airport is approximately a...
Read more...
9.0
Superb
1491 reviews

Roman Boutique Hotel

P.O. Box 60118, Paphos, Cyprus (Open map)

This 3-star hotel is situated 800 metres from a Blue Flag beach. Roman Boutique Hotel Paphos, located 16 minutes' walk from the...
Read more...

King'S Hotel

38 Tombs Of The Kings Road Po Box 61412 Paphos 813, Paphos, Cyprus (Open map)

Located 2 km from the Paphos District Museum, this fantastic hotel is just 1.7 km from the underground Tombs of the Kings. The 2-star…
Read more...

Panklitos Tourist Apartments

Alvertou 7, Tombs Of The Kings, Paphos, Cyprus (Open map)

3.4 km from Saint George Beach, the hotel is also in proximity to Mitropolis of Paphos. Located near a bus stop, the 3-star Panklitos…
Read more...
7.7
Good
3924 reviews

Axiothea Hotel

2, Andrea Ioannou Street, Paphos, Cyprus (Open map)

The hotel has a hillside location about 2 km from the contemporary indoor shopping center "Kings Avenue Mall", while shopping venues...
Read more...
9.2
Superb
2185 reviews

Bee Hostel Paphos

Apartment 1 71 Thermopylon Road, Paphos, Cyprus (Open map)

Situated just 450 metres from the Hamam Baths, the Paphos hostel is within 4 km of such sports venues as the miniature Island Cove...
Read more...
8.7
Fabulous
1399 reviews

Angela Holiday Apartments

Tombs Of The Kings Avenue 41, Paphos, Cyprus (Open map)

Nestled in an old part of Paphos, the hotel is nearly a 5-minute ride from Ivis Maliotou Park. The 3-star Angela Holiday Apartments…
Read more...
7.3
Good
550 reviews

Casa Mespilea

3 Pygmalionos Street, Paphos, Cyprus (Open map)

This 3-star hotel lies 2.3 km from the Ayiou Antoniou and just 1 km from 28 Octovriou Square. Offering a sundeck and a shared…
Read more...
8.3
Very Good
641 reviews
Thank you for subscribing
Close