Popular Hotels near St. Paul & Varnavas Church

Looking for hotels near St. Paul & Varnavas Church? Take inspiration from real travelers.
Recommended
Price
Star Rating
Guest Rating
Distance

Paphos Hotels Recommended for You

Discover our trending hotels close to St. Paul & Varnavas Church

5 star

Venus Beach Hotel
3.8/562 Reviews

Venus Beach Hotel

Paphos|2.04km from St. Paul & Varnavas Church
Only stayed here for 4 nights but wish I booked more now. Breakfast: everything you needed for breakfast what was nice. Cater for everyone and the food was lovely. Only issue a member of staff took my plate whilst I was still eating what I find rude, not hard to communicate. Rooms: Check in is 2pm but can not exactly be on time because a couple next to us at the reception had to wait an hour. We only had to wait 10 minutes but still I think they need to be quicker or have more cleaner’s. 3 people had to check if our room was clean which was strange. The rooms were modern and good size and had everything we wanted. The beds were hard but we’re used to soft ones. When the cleaner cleaned our room she only gave us one towel to share between two people. It’s not rocket science. Pool: Plenty of sun beds and the service is great round the pool. Very polite staff. Looks onto the beach aswell. Location: if you don’t like walking I would recommend staying closer to paphos centre or there is a bus what’s goes in paphos. (615) We didn’t mind the walk at all, took 30 minutes and plenty of shops/bars/restaurants including mall.
Elysium
4.7/5109 Reviews

Elysium

Paphos|2.23km from St. Paul & Varnavas Church
Service is excellent and staff are very friendly. The private beach is very close to the hotel. There are plenty of sun loungers. This hotel provides Molton Brown toiletries which are of good quality. It even provides a pillow menu for us to try out different types of pillows.

Find More Hotels

Breakfast

Bee Hostel Paphos
4.4/519 Reviews

Bee Hostel Paphos

Paphos|0.57km from St. Paul & Varnavas Church
The experience in this hostel was horrible. It was dirty, it is very unsafe since at night they are allowed to have parties with people drinking, both from the hostel and guests of the clients. They partied until 3 or 4 in the morning without letting people sleep, there was no one to complain during the night. Obviously, in the morning we got up and everything was full of the remains of the party, drinks, dirty glasses... We complained to the hostel management, which has made us dizzy to this day, since they told us that we were leaving to return the money for the two nights we spent there and we have not received any response or compensation from her. I don't recommend it at all.
Casa Mespilea
4.3/534 Reviews

Casa Mespilea

Paphos|0.9km from St. Paul & Varnavas Church
We visited the guest house as 3 couples. The place is cute and has a nice inner courtyard where you can have breakfast or lunch/dinner. The first issue was clear straight away: one room we booked was not the same as the one that was given to us. This happened because we didn't pay beforehand the booking for that specific room, nonetheless it is really unprofessional to give away a room that was booked only because it wasn't paid. Secondly our friend found a stain on the bed. The management replaced the sheets and offered them a complimentary wine glass. The positive sides of the place are the central location, the nice atmosphere and the big shower with a nice water pressure... when there is water. In fact the last day the whole area had a problem with water, and of course this cannot be accounted to the hotel. Nonetheless the management did nothing to reduce the disturbance created by this situation. We had a water bottle to wash our teeth and be able to do the minimum self-care before and after bedtime and it was charged to us 3 euros. When we went to pay we were expecting some sort of compensation - for example free breakfast or similar but even the water we had to buy was charged. The host gave us a piece of paper stating that next time we can have a free night stayin, but there will be no next time.
Agapinor
3.4/516 Reviews

Agapinor

Paphos|1.18km from St. Paul & Varnavas Church
With a stay at Agapinor, you'll be centrally located in Paphos, just a 5-minute walk from Agios Theodoros Cathedral and 5 minutes by foot from Byzantine Museum. This hotel is 1.3 mi (2 km) from Tombs of the Kings and 1.9 mi (3 km) from Paphos Harbour.Enjoy recreation amenities such as a seasonal outdoor pool or take in the view from a terrace.Enjoy a satisfying meal at Neptune Breakfast Room serving guests of Agapinor. Wrap up your day with a drink at the poolside bar.Featured amenities include a 24-hour front desk, luggage storage, and an elevator.Stay in one of 73 guestrooms featuring LCD televisions. Rooms have private balconies. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers.
Axiothea Hotel
4.6/558 Reviews

Axiothea Hotel

Paphos|1.25km from St. Paul & Varnavas Church
Like the old Greek acropolises, the Axiothea hotel is perched on top of a hill overlooking Neo Paphos. Its around a 25mins walk away from the center or a 10min bus ride on the infrequent 618. The staff were really friendly and helpful and the breakfast was amazing. One of the finest spreads in Europe, however the replenishment could have been a bit quicker. The rooms were spacious and most of them had balconies. My room overlooked an occupied residential complex which made it a bit weird as the residents could stare directly into my room. The establishment's rules are posted everywhere and they involve changing towels every 3 days and linen every 5 days. I understand the logic behind these guidelines but their appliance should have exceptions. I had accidentally spilled some food on my bed and even in this case, my stained bed-sheets weren't changed. It was the same case with my used utensils (glass), which weren't cleaned/replaced. There were no ports next to the bed and the only way to charge your electronics was through an extension cord with limited outlets. I had to choose between charging my laptop or keeping the refrigerator running. Finally the room was a little under equipped as normal items like kettle, spoons, tea/coffee were missing. The wifi throughout the property was amazing and the AC was powerful. The Axiothea is a solid choice if you want to stay near the old town, but you should choose a property near the harbour if you want to be close to the action.
Hilltop Gardens Hotel Apartments
3.7/542 Reviews

Hilltop Gardens Hotel Apartments

Paphos|1.76km from St. Paul & Varnavas Church
We stay at this small friendly Apartments complex when we visit relatives in Cyprus. Arriving late night this time the night desk put us ground floor which on request in the morning Andrea the owner moved to an upper room without any bother. The apartments are fairly basic but clean and they have everything that you need to self cater. It has a nice pool and reception area but best of all this complex is in a very nice quiet residential area on the edge of town and is only a 5 minute walk from Lidl (self catering!) We really like the relaxing vibe of this place. Andrea and her team of people are all very welcoming. The bus service in Paphos is clean cheap and very regular. You can catch it on the main road probably 15 minutes to the town and 25 to Coral Bay in the opposite direction. It’s not a 5* hotel….it’s not pretending to be one. But if you want a nice place to just chill in the sun for a week then we think it represents good value for money. We go Jet2 and they have been using this complex for a good few years so they must be confident in what it has to offer.
Avlida Hotel
4.1/571 Reviews

Avlida Hotel

Paphos|1.87km from St. Paul & Varnavas Church
Great place, convenient location, close to a bus stop, supermarket, beach and cafes, the staff is friendly and welcoming, the hotel has a swimming pool and a bar and all sorts of entertainment and day and evening are available to hotel residents

Find More Hotels

Explore Guest Reviews of Hotels in Paphos

Searching for hotels near St. Paul & Varnavas Church? Compare room rates and reviews to find your ideal stay.
Avlida Hotel

Avlida Hotel

4.1/571 Reviews
Great place, convenient location, close to a bus stop, supermarket, beach and cafes, the staff is friendly and welcoming, the hotel has a swimming pool and a bar and all sorts of entertainment and day and evening are available to hotel residents
Casa Mespilea

Casa Mespilea

4.3/534 Reviews
We visited the guest house as 3 couples. The place is cute and has a nice inner courtyard where you can have breakfast or lunch/dinner. The first issue was clear straight away: one room we booked was not the same as the one that was given to us. This happened because we didn't pay beforehand the booking for that specific room, nonetheless it is really unprofessional to give away a room that was booked only because it wasn't paid. Secondly our friend found a stain on the bed. The management replaced the sheets and offered them a complimentary wine glass. The positive sides of the place are the central location, the nice atmosphere and the big shower with a nice water pressure... when there is water. In fact the last day the whole area had a problem with water, and of course this cannot be accounted to the hotel. Nonetheless the management did nothing to reduce the disturbance created by this situation. We had a water bottle to wash our teeth and be able to do the minimum self-care before and after bedtime and it was charged to us 3 euros. When we went to pay we were expecting some sort of compensation - for example free breakfast or similar but even the water we had to buy was charged. The host gave us a piece of paper stating that next time we can have a free night stayin, but there will be no next time.
Venus Beach Hotel

Venus Beach Hotel

3.8/562 Reviews
Only stayed here for 4 nights but wish I booked more now. Breakfast: everything you needed for breakfast what was nice. Cater for everyone and the food was lovely. Only issue a member of staff took my plate whilst I was still eating what I find rude, not hard to communicate. Rooms: Check in is 2pm but can not exactly be on time because a couple next to us at the reception had to wait an hour. We only had to wait 10 minutes but still I think they need to be quicker or have more cleaner’s. 3 people had to check if our room was clean which was strange. The rooms were modern and good size and had everything we wanted. The beds were hard but we’re used to soft ones. When the cleaner cleaned our room she only gave us one towel to share between two people. It’s not rocket science. Pool: Plenty of sun beds and the service is great round the pool. Very polite staff. Looks onto the beach aswell. Location: if you don’t like walking I would recommend staying closer to paphos centre or there is a bus what’s goes in paphos. (615) We didn’t mind the walk at all, took 30 minutes and plenty of shops/bars/restaurants including mall.
Mayfair Hotel Formerly Smartline Paphos

Mayfair Hotel Formerly Smartline Paphos

4.1/543 Reviews
We have just returned from a great holiday at the Mayfair Hotel, Paphos 4th - 11th November 2023. There are 2 parts to the hotel, the Hotel and Gardens, both are located together in nice well kept grounds and with 3 outdoor and 1 indoor (heated) pool with plenty of sunbeds. We stayed in the Mayfair Hotel and room was spotlessly clean with Tea / Coffee facilities and a fridge which was ideal. Food was excellent with a great choice for Breakfast, Lunch and Dinner and there was also a dedicated section for Vegan and Vegetarian choices as well as the excellent selection of salads from the salad bar, there is a lovely outdoor dining terrace and staff are very attentive. The bar staff were friendly and with a great selection of drinks included within the All Inclusive Package and is worth the difference. There was a varied evening entertainment programme with some great live singers performing and the entertainment team had a programme of activities throughout the day. The spa was relaxing and well priced. Already looking at returning next November as weather was excellent and this is a great hotel choice, yes it is in a residential area but its only a 15 minute walk to the waterfront / harbour area and would definitely recommend.
Kiniras Traditional Hotel & Restaurant

Kiniras Traditional Hotel & Restaurant

3.8/545 Reviews
We stayed for our holidays in Paphos at the Kiniras Hotel, which is in the heart of Paphos City center. The hotel and the rooms were very clean and nicely decorated. The owners and the stuff were very friendly and helpful! In the morning we enjoyed our breakfast in the quiet back yard of the hotel. You can walk easily around the city center, were you can find many shops, restaurants, coffee shops etc. We had a great time at Kiniras Hotel and I surly recommend it, especially for those who like a friendly and quiet place to stay! Was value for money!
Bee Hostel Paphos

Bee Hostel Paphos

4.4/519 Reviews
The experience in this hostel was horrible. It was dirty, it is very unsafe since at night they are allowed to have parties with people drinking, both from the hostel and guests of the clients. They partied until 3 or 4 in the morning without letting people sleep, there was no one to complain during the night. Obviously, in the morning we got up and everything was full of the remains of the party, drinks, dirty glasses... We complained to the hostel management, which has made us dizzy to this day, since they told us that we were leaving to return the money for the two nights we spent there and we have not received any response or compensation from her. I don't recommend it at all.

Frequently Asked Questions

  • Which hotels near St. Paul & Varnavas Church are the most popular?

    Elysium,Olympic Lagoon Resort PaphosandElysia Park are some of the most popular hotels.

  • What luxury hotels are near St. Paul & Varnavas Church?

    Elysium,Amavi, MadeForTwo Hotels - PaphosandOlympic Lagoon Resort Paphos are popular luxury hotels that aren't too expensive.

  • Which hotels near St. Paul & Varnavas Church are popular with budget travelers?

    Whether you're traveling for business or going on a vacation, Bee Hostel Paphos,King's HotelandPyramos Hotel are popular hotels at great price points.

  • What's the average price of hotels near St. Paul & Varnavas Church this weekend?

    According to Trip.com's data, the average price for a weekend night at hotels near St. Paul & Varnavas Church in Paphos is ₩ 546,037. Prices fluctuate often; this rate is for reference only.

  • What hotels near St. Paul & Varnavas Church offer breakfast?

    A delicious breakfast is a great way to kick start your day. If you want to stay at a hotel with breakfast near St. Paul & Varnavas Church in Paphos, consider Elysium,Olympic Lagoon Resort PaphosandElysia Park . Be sure to book these popular hotels in advance!

  • What's the average price per night of hotels near St. Paul & Varnavas Church?

    According to Trip.com's data, the average price per night at hotels near St. Paul & Varnavas Church in Paphos is ₩ 270,943. Prices fluctuate often; this rate is for reference only.

  • Which hotels near St. Paul & Varnavas Church have free Wi-Fi?

    Whether you're traveling for business or leisure, Wi-Fi is an essential. Elysium,Olympic Lagoon Resort PaphosandElysia Park are all popular hotels that have free Wi-Fi.

  • Which hotels near St. Paul & Varnavas Church have gyms?

    Since staying fit is important to a lot of guests, it's no surprise that gyms can be found in many hotels. Elysium,Olympic Lagoon Resort PaphosandElysia Park are some popular hotels with gyms.

  • What are some accessible hotels near St. Paul & Varnavas Church?

    Elysium,Olympic Lagoon Resort PaphosandElysia Park are popular accessible hotels.

  • What hotels near St. Paul & Varnavas Church have non-smoking rooms?

    Many guests care about the quality of the rooms they stay in and want to ensure that their rooms have fresh, clean air. Elysium,Olympic Lagoon Resort PaphosandElysia Park are all popular hotels with non-smoking rooms.

  • Which popular hotels near St. Paul & Varnavas Church have parking?

    If you're planning on driving to St. Paul & Varnavas Church in Paphos, why not stay at Elysium,Olympic Lagoon Resort PaphosandElysia Park ? These are all popular hotels with parking lots.

  • What hotels are recommended near St. Paul & Varnavas Church?

    If you're having a hard time choosing a hotel, consider staying at Phaedrus Living: Seaside Luxury Flat Athina 123,Phaedrus Living: Luxury Flat SemeliandPhaedrus Living: Seaside Luxury Flat Natalia 102 , these hotels have great reviews. Be sure you book early!

  • Which popular hotels near St. Paul & Varnavas Church have pools?

    Summer is a great season to take your kids or family on a trip to St. Paul & Varnavas Church in Paphos. Elysium,Olympic Lagoon Resort PaphosandElysia Park are some popular hotels with pools.

  • What popular hotels near St. Paul & Varnavas Church have restaurants?

    If you like the idea of sampling local flavors while traveling, consider staying at Elysium,Olympic Lagoon Resort PaphosandElysia Park . There are plenty of restaurants that serve local dishes near these hotels.

Paphos Travel Guide

New and popular hotels in Paphos recommended by Trip.com. Looking for hotels in Paphos? Trip.com is a great place to start. While traveling to Cyprus, Paphos is one of the most popular destinations. Located in Cyprus, Paphos is a well-known and vibrant city.

Every day, travelers worldwide arrive at Paphos International Airport to start their vacations and business trips in Paphos.

There are 191 hotels in Paphos on Trip.com, including luxury, boutique, and budget hotels. When looking for hotels in Paphos, there are likely good options at a nightly budget of just 112 USD. There are 8 five-star hotels in Paphos at an average price of 217 USD per night. There are 24 four-star hotels in Paphos at an average price of 165 USD per night. There are 24 three-star hotels in Paphos at an average price of 71 USD per night. There are 3 two-star hotels in Paphos at an average price of 44 USD per night. Unique local hotels in Paphos provide guests a unique and fresh feeling. A popular hotel in Paphos, Kiniras Traditional Hotel & Restaurant is also one of the highest rated. If you're still unsure, Trip.com recommends Veronica Hotel.

In the city center of Paphos, you'll have easy access to Paphos District Museum. For short trips in Paphos, Lara Bay Turtle Conservation Station, Taxis in Cyprus are all good options. The most popular attractions for tourists in Paphos are Paphos Municipal Beach, Paphos Premier Taxis, Paphos Archaeological Park.

Average Temperature

• January to March: 15.12°C during the day, 10.44°C at night

• April to June: 21.98°C during the day, 17.02°C at night

• July to September: 27.29°C during the day, 22.47°C at night

• October to December: 20.13°C during the day, 15.31°C at night

Average seasonal Rainfall

• Spring: 59.57 cm

• Summer: 8.53 cm

• Autumn: 1.37 cm

• Winter: 59.43 cm

Show less