Hotels in Paphos with Breakfast near Markideio Theatre

Amazing. Spotlessly clean great location. Great price. Get a room with an ocean view. The view is incredible. Have stayed here three times and will definitely stay again.

Very pleased with sea facing room, but the “budget rooms” are for sleeping only! Staff sometimes scarce. But otherwise very helpful. Good position in old town.

I stayed for a week in Casa Mespilea and was very happy there.

A great place, perfectly located in the town centre only minutes from basically everywhere. It's been very tastefully renovated with comfortable rooms.

Kentrikon is a hotel in the center of Paphos, not on the beach but in a quiet, elegantly restored, charming period building with a beautiful, shady patio.

Loved this hotel. Excellent value for money. Only stayed for one night but the rooms are so modern and clean. Lots of toiletries and an extensive selection on the TV to relax.

Great self catering resort. Close to the harbour and 5min walk to restaurants and shops.

Absolutely loved the experience. I've received a very detailed instructions on how to get to the hostel and to don't forget the socket adaptor.

Never had such an experience like it in a hostel. Chris is simply wonderful, assists you in everything possible, everything, bright soul. Would recommend it 100%

Just come back from Paphos and this was our favourite restaurant visited 4 times food was amazing will definitely be back 😋

The staff could not do enough for us and made our stay comfortable. There is a nice sized pool and great views from the balconies looking out over Paphos towards the sea.