Skip Navigation

Search Budget Accommodation in Paphos

The date you selected is invalid.

Budget Accommodation  > Bed & Breakfasts | Budget Hotels

Vasilias Nikoklis Inn
96%

Vasilias Nikoklis Inn

8505 Nikokleia Village - Guesthouse
Situated on the edge of the ancient village of Nikokleia is the charming Vasilias Nikoklis Inn. This small family owned and run hotel. It was previously an ancient khan, a place for travellers to rest.
Book Now
Mariela Hotel Apartments
95%

Mariela Hotel Apartments

Polis Chrysochous 8820 PO Box 66088 - Hotel
What a wonderful place to spend 5 days at Christmas! The hosts of this quaint little hotel were kind, caring, and very hospitable.
Book Now
Kissos Hotel
80%

Kissos Hotel

Verenikis str Paphos Tombs of the kings - Hotel
Conveniently situated in the heart of Paphos inbetween the two main tourist areas, Kissos hotel is the ideal property for families, couples and individuals. Emerged in beautifully landscaped gardens and located only 200 meters from the beach.
Book Now
Pandream Hotel Apartments
73%

Pandream Hotel Apartments

Posidonos & Polydeuki Corner - Hotel
This beautifully designed, family owned and run hotel is situated 1,5 km from the picturesque harbor of Paphos and consists of 51 apartments.
Book Now
Agapinor Hotel
67%

Agapinor Hotel

24 - 28 Nikodimou Mylona Str Paphos CY 8047 - Hotel
Superbly situated in the centre of Paphos Town with panoramic views, the Agapinor Hotel is built to exceptional 3 star standards with friendly and hospitable staff, offering an ideal place for a holiday.
Book Now
Agios Theodoros
60%

Agios Theodoros

8552 Houlou, c/o 18A Choulou - Paphos - Guesthouse
Agios Theodoros offers a large courtyard, a garden, traditional decor, two fireplaces (one open), refrigerator, en-suite, w/c, shower and a welcome drink.
Book Now
Roman Hotel
56%

Roman Hotel

P.O.Box 60118 - Hotel
Hotel was very good but the staff were very grumpy. Room was lovely and comfortable great location.
Book Now
Avlida Hotel-Cyprus

Avlida Hotel-Cyprus

Tombs of the Kings Road,P.O.Box 60257 - Hotel
The Avlida Hotel in Pafos Cyprus is a four star hotel where you will have a very pleasant holiday. This spacious 200 room hotel has been completely renovated and enlarged in 2003.
Book Now
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road P.O.Box 62066 - Hotel
Capital Coast Resort & Spa, located near the historic Tombs of the Kings, is perfectly positioned on the seafront overlooking the Mediterranean. It has been designed with the warmth and hospitality in mind that the island of Cyprus is renowned for.
Book Now
Elysium Hotel

Elysium Hotel

Queen Verenikis Strees P.O Box 60701 - Hotel
The Elysium Beach Resort hotel is a luxurious retreat located in the historical heartland of the ancient city of Paphos, next to the archaeological sights of the Tombs of the Kings and only 15 minutes away from the town's picturesque port.
Book Now
Hotel Aloe-Paphos

Hotel Aloe-Paphos

Poseidonos Avenue, Poseidonos Avenue, - Hotel
Aloe Hotel has Recently renovated and refurbished consisting of 272 elegantly designed and decorated rooms.
Book Now
Pafian Park Beach Holiday Village

Pafian Park Beach Holiday Village

Coral bay - Hotel
The Pafian Park Beach Holiday Village in Paphos, Cyprus is exceptionally located in Chloraka. Suitable for both families and couples this holiday village in Paphos is located directly on the beach and approximately 4 Km from Coral Bay and 7 Km from Pafos port and town centre.
Book Now
Pafian Sun Holiday Village

Pafian Sun Holiday Village

Peyia Road - Hotel
Enjoy the wonderful location above the sea, directly on a small untouched bay. The well-known Coral Bay beach is 3 km away. The centre of Paphos with its historic centre is approx. 8 km away. Transfer time from the airport is approx. 30 minutes.
Book Now
Queen's Bay Hotel

Queen's Bay Hotel

Coral Bay Rd. P.O. Box 60416 - Hotel
Just want to relax and chill in the sun, then welcome to the Queens Bay Hotel. This outstanding hotel is set in its own well, kept gardens that lead down to a “cute” natural lagoon.
Book Now
Queens Bay Hotel

Queens Bay Hotel

Coral Bay Road P.O.BOX 60416,8102 - Hotel
Just want to relax and chill in the sun, then welcome to the Queens Bay Hotel. This outstanding hotel is set in its own well, kept gardens that lead down to a 'cute' natural lagoon.
Book Now
Click here to enlarge map

Click here to enlarge map

Guest Reviews

Mariela Hotel Apartments

Mariela Hotel Apartments

What a wonderful place to spend 5 days at Christmas! The hosts of this quaint little hotel were kind, caring, and very hospitable. They made my daughter and I feel very welcome and always surprised us with fresh fruit, and home baked goodies. ... more

Overall
5

karenmccol stayed here in Dec 2010

Roman Hotel

Roman Hotel

Hotel was very good but the staff were very grumpy. Room was lovely and comfortable great location. ... more

Overall
3

amahony stayed here in Aug 2009

Paphos Discussions

Paphos Blog Entries

Load in Google Earth