I have stayed at this hotel numerous times before. We usually go for a week long stay in April or a 4 night stay in November. On this occasion it was the later. We had a very pleasant stay in a sea / pool view twin room. The room was well equipped with everything you could need for a comfortable stay. Mini fridge re-filled daily (with soft drinks & water) and the room cleaning was very good. The majority of the staff we encountered were friendly and helpful aside from the staff at the pool bar who seemed to be quite cold and unfriendly. The service in the main lobby bar was a bit slow despite multiple waiting staff walking around doing nothing. The restaurant staff, cleaning lady, spa staff and reception staff were all super friendly and professional. We were able to enjoy the asian a-la-carte restaurant on this visit which is not usually open in November - it was exceptional. The american diner and main restaurant are also very good & the snackeria is handy for a small snack during the day. The swimming pool is brilliant at this hotel and one of the main reasons we keep coming back. It is a tad cold in November but we still enjoyed swimming. The sunbed allocation system is excellent and takes all of the stress out of securing sun beds every day. We used the spa for a full body massage and it was amazing. highly recommend booking a treatment. There are a couple of things which I feel make this place not quite a luxury 5 star (compared to other places we have stayed in Turkey, Egypt etc). Firstly, the pool side service - there is none. You have to go to the bar yourself which is odd as most 5 star places have pool side waiters. The other issue is the drinks options. Since our last visit, the list of drinks included in the All Inc has shrunk and the list of ”paid extras” has grown significantly. Basic spirits that you normally get at most hotels (for example Malibu, Amaretto etc) are not included and only available if you pay extra. This is not very 5 star luxury in our opinion. There are some restaurants and bars open in the local area and the Harbour is only a short drive / 20 mins walk away and filled with options. Overall, we enjoyed our stay and would happily return if the price is right.
The hotel is located in the center of the tourist area of Paphos, which is a five-minute walk to the archaeological park and Paphos Castle. It's surrounded by restaurants and bars. It's good in all aspects and the breakfast it good.
Hello. We had lunch at Café Occidental. Very beautiful place, perfect service but nothing to do with the quality of Elysium's prestige when it comes to food. I saw the sweets and thought they were masterpieces and the food was like fast food. My experience at the Elysium Hotel was magical. The breakfast, the decoration, everything was amazing. But you have to do something about the Cafe meals. It is very unfair to you.
If you want me to give you some advice, I will be very happy.
Outstanding
118 reviews
4.8/5
Price from
£113
per night
Check Availability
You Might Like
Hotels With BreakfastHotels With Twin RoomHotels With 1 Double BedHotels With Swimming PoolHotels With Free Cancellation
Breakfast super buffet everything delicious, and corresponds to the price-performance ratio, for dinner a restaurant VIVA CYPRUS is very RECOMMENDED nearby.
Great location. In Paphos the buses are bad, please rent a car immediately, it's cheap 10-20 €/day... the taxis are expensive and they screw every pig... So please rent a car.
Staff: I thank you from the bottom of my heart, you are the best... Always helpful and very human... My wife did not feel well during the holiday and went to the hospital. They allowed me to take breakfast to go for my wife and a delivery box prepared for this... That was really great.
Cons : the hotel is a bit old and the facilities need to be updated but that's easily ignored when you have such a great friendly staff.
Sauna against 7€ extra which is also disadvantageous in my opinion.
So in a big goose the hotel is very good and I book there again and again 😁.
Greetings from Chaban family
We are a couple from England who had the pleasure to stay at M Boutique Hotel in Paphos, we really enjoyed the whole atmosphere, the staff were very polite and attentive, the hotel is very lovely and has excellent service, the whole Island is beautiful and the people are very warm, we will definitely come back again.
We've just returned from a week stay at basilica. We arrived late at night, and was greeted by the most friendly and welcoming receptionist, Crystella. We were offered sandwiches, as we'd missed dinner. Unfortunately the sister hotel hadn't notified Basilica, that myself and daughter were coeliac. We were given a box of fruit each (apple 🍏 , 2 banana🍌 and grapefruit) and my husband ham and cheese sandwich. Crystella even offered to print our boarding passes off, on departure. We were in room 301 Thalia block, which is up 3 flights of stairs (no lift option), at the far end of the corridor. There was no working bulb outside 301 +302, and this was the case throughout out stay. The housekeeping left the mop and bucket outside our room all week. On 2 occasions, my family had near accidents, because the mop/ broom was laid across the corridor, obviously not visible, with no working light 🙄 The apartment itself is very dated, but perfectly adequate. Lobby, kitchenette (microwave, fridge/ freezer, cooker) we didn't use as we were all inclusive. bathroom (bath + shower) additional bedroom (no bed) with broken and covered dishwasher..we stored our cases in this room. Bedroom, and dining room with sofa bed. Double balcony (which did have dried cat poo, which also stayed throughout our stay). The beds do have mattress protectors and were very comfortable :-) Our room was cleaned once during our stay, and unfortunately it was day 2, which resorted in our charger being damaged by house keeping. This was resolved and replacement purchased by management, after I address the issue with reception. We needed fresh towels, and on going to get these, from the only housekeeping point, discovered used plates, and rotting fruit stashed away. Obviously contributing to the ants we kept getting, including in our toiletries bag, and 2 cockroaches we found on our corridor. The restaurant front of house greeter, Yoti, was so lovely and welcoming, greeting all guests like old family and friends, chatting without being pushy. Raj and Katerina, make the most delicious fresh omelettes. The bar mn, who does the afternoon/ evening shift is so lovely and friendly, even chatting with my partner about when he worked a bar in England. The whole team are just wonderful ❤️ The pool is a little fresh at this time of year, but didn't stop my partner enjoying it. My daughter and I enjoyed the loungers, which are plentiful. There are a lot of resident cats, the black and white with black moustache, we nicknamed Cornell Nibbles, the silver grey, smokey all enjoy treats and kind words, and the occasional game of chase the paper straw! We did see a small room bit, just by the pool, with a small sign saying kids club. The door was always closed, lights on. 1 lady was always inside, and never looked approachable, and not once did we see her come out, and interact with the younger children. Not really applicable, as our daughter is 16, but even she commented, it was nothing like the
We came in December, during the off-season. The hotel was very inexpensive (315 Euro for 3 nights) and not crowded. Our room was huge - a full kitchen with appliances and a washing machine, dining table, couch (not a comfortable one), amazing balcony, a nice bedroom and two full bathrooms. The kosher food was delicious and plentiful. We got fresh omelets in the morning from Chef Yaakov and made sandwiches for later. Dinner was 35 Euro per person and was a huge buffet with at least 3 proteins, sides and a salad bar. There was even a bowl of fruit and a yummy cake and donuts (for Chanuka). Small random grievances - there is a pipe in the shower that gets scalding hot when the shower is on; don't touch it or you'll burn yourself! I didn't find the couch or the bed especially comfortable, though I did appreciate the extra pillows. Neither of the bathroom doors have locks on them. Despite the festive Christmas display that the Capital Coast Hotel (host hotel) put out, the lobby has a very tired look. Fun bonus: during one of our dinners in the kosher dining room, there was a group of interactive dancers who put on a fun show. I recommend this hotel! I hope to return soon.
With a stay at Regencyboutiquehotel in Paphos, you'll be within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This hotel is 8.5 mi (13.7 km) from Coral Bay Beach and 0.3 mi (0.5 km) from Alykes Beach.
Take advantage of recreation opportunities such as an outdoor pool, or other amenities including complimentary wireless internet access and a vending machine.
Continental breakfasts are available daily from 7:30 AM to 11:00 AM for a fee.
Featured amenities include express check-in, express check-out, and luggage storage. Free valet parking is available onsite.
Make yourself at home in one of the 18 air-conditioned rooms featuring kitchenettes with stovetops and espresso makers. Rooms have private balconies. Satellite television is provided for your entertainment. Conveniences include safes and coffee/tea makers, and housekeeping is provided daily.
Having stayed here two years ago I thought that all would be well. The rooms we had were lovely and easily accessible without requests. (June 2022) I travelled with a group both times, but this specific booking was for myself and my nan who is in her 70's, prior to flying, I emailed the hotel directly to request a room that was mobility friendly, near my room and near a lift. The rooms we were given were rooms 115 and 119. The hallway leading to these rooms were vile, old carpet with year's worth of stains on them. I let my nan have the room with the double bed for ease however the shower was impossible for her to access alone, myself and my mum had to make sure we were with her each time she showered to ensure she could get in and out and not slip. Rubber mat was provided however the height of the bath was ridiculous and she wouldn't have been able to do it alone. My brother was in a newer room that had a walk in shower, so he requested the same for my nan but was told this wasn't possible as it was fully booked, he booked the same kind of room as I did on our booking. Mostly reception were unhelpful, to say the least. Saying that, the rooms were clean and tidy and the maids were great, with the signs you can put on the door for cleaning or not. The hotel is in a great location and the staff in the pool bar work incredibly hard, always with a smile on their face, except for one older guy who was there the last time we stayed and looked like he would rather be anywhere else but working! Maja (cocktail party), marianna and one other guy were super friendly and would go out of their way to help! Micheal on the bar inside was as great as he was last time 😊 Sunbed wars ensued during the week but we always managed to find a decent space and there was 7 of us. It's unfortunate that I would choose not to come here again due to the requests not being fulfilled on the rooms as this is a lovely hotel, it seems that singles are put wherever they may have room, regardless of need, at least update them a bit and replace the carpet!! Also go to the spa for an Indian massage, you won't regret it!
When you stay at Gold Lagoon Kosher Hotel in Paphos, you'll be on the beach, a 3-minute drive from Paphos Harbour and 6 minutes from Tombs of the Kings. This beach hotel is 9 mi (14.5 km) from Coral Bay Beach and 0.7 mi (1.1 km) from Alykes Beach.
Be sure to enjoy recreational amenities, including an outdoor pool, an indoor pool, and a fitness center. Additional features at this hotel include complimentary wireless internet access and concierge services.
At Gold Lagoon Kosher Hotel, enjoy a satisfying meal at the restaurant. A complimentary buffet breakfast is served daily from 8:00 AM to 10:30 AM.
Featured amenities include a 24-hour business center, a 24-hour front desk, and luggage storage. A roundtrip airport shuttle is complimentary (available 24 hours).
Make yourself at home in one of the 80 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and electric kettles, and housekeeping is provided daily.
Perfect
1 review
5.0/5
Price from
£71
per night
Check Availability
See All Hotels in Paphos
Top hotel picks in Paphos
See all
Check out these top-booked hotels from the past 30 days!
No.1
3.9/5
101 review
Capital Coast Resort and Spa
Hotel near Paphos
"Good Location"
Select dates to view prices
No.2
3.9/5
46 review
Nereus Hotel
Hotel near Paphos
"Good Location"
Select dates to view prices
No.3
4.4/5
25 review
Bee Hostel Paphos
Hotel near Paphos
"Good Location"
Select dates to view prices
No.4
4.5/5
46 review
Alexander the Great Beach Hotel
Hotel near Paphos
"Good Location"
Select dates to view prices
No.5
3.7/5
45 review
Veronica Hotel
Hotel near Paphos
"Good Location"
Select dates to view prices
No.6
4.5/5
72 review
Amavi, MadeForTwo Hotels - Paphos
Hotel near Paphos
"Good Location"
Select dates to view prices
No.7
4.2/5
108 review
Amphora Hotel & Suites
Hotel near Paphos
"Good Location"
Select dates to view prices
No.8
4.3/5
70 review
Mayfair Hotel
Hotel near Paphos
"Good Location"
Select dates to view prices
No.9
4.1/5
43 review
Crystallo Apartments
Hotel near Paphos
"Good Location"
Select dates to view prices
No.10
3.7/5
57 review
Avlida Hotel
Hotel near Paphos
"Good Location"
Select dates to view prices
Hotels with tasty breakfast in Paphos
See all
Start your day with a tasty breakfast at one of our favourite hotels in Paphos.
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This family-friendly hotel is 8.7 mi (14 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Alykes Beach.
Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You're sure to appreciate the recreational amenities, which include 3 outdoor swimming pools, an outdoor tennis court, and a sauna. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge).
Grab a bite at Mosaics, one of the hotel's 4 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Relax with your favorite drink at the bar/lounge or the poolside bar. A complimentary full breakfast is served daily from 7 AM to 10:00 AM.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of a conference center and meeting rooms. Free self parking is available onsite.
Make yourself at home in one of the 187 individually decorated guestrooms, featuring minibars and Smart televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and designer toiletries. Conveniences include safes and desks, as well as phones with free local calls.
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This family-friendly hotel is 8.4 mi (13.5 km) from Coral Bay Beach and 0.3 mi (0.4 km) from Alykes Beach.
Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. You can take advantage of recreational amenities such as an outdoor pool, a steam room, and a fitness center. This hotel also features complimentary wireless internet access, concierge services, and babysitting (surcharge).
Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Relax with your favorite drink at the bar/lounge or the poolside bar. Buffet breakfasts are available daily from 7:00 AM to 10:00 AM for a fee.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of conference space and a meeting room. Free self parking is available onsite.
Make yourself at home in one of the 152 air-conditioned rooms featuring refrigerators and Smart televisions. Your Select Comfort bed comes with premium bedding. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have complimentary toiletries and hair dryers.
When you stay at Dionysos Central Hotel in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This family-friendly hotel is 8.5 mi (13.7 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Alykes Beach.
Enjoy recreational amenities such as an outdoor pool and bicycles to rent. Additional features at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge).
Enjoy Italian cuisine at Amore Trattoria Italiana, one of the hotel's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 6 AM to 9:30 AM.
Featured amenities include a business center, express check-in, and express check-out. Event facilities at this hotel consist of a conference center and meeting rooms. A roundtrip airport shuttle is available for a surcharge.
Make yourself at home in one of the 115 guestrooms featuring refrigerators and plasma televisions. Rooms have private furnished balconies. Complimentary wired internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include phones, as well as safes and ceiling fans.
With a stay at Mayfair Gardens, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This family-friendly hotel is 7.9 mi (12.7 km) from Coral Bay Beach and 0.3 mi (0.4 km) from Agioi Anargyroi Church.
Dip into one of the 2 outdoor swimming pools or enjoy other recreational amenities including a complimentary water park and a health club. This hotel also features complimentary wireless internet access, babysitting (surcharge), and an arcade/game room.
All-inclusive rates are available at this hotel. Meals and beverages at onsite dining establishments are included in all-inclusive rates. Charges may be applied for dining at some restaurants, special dinners and dishes, some beverages, and other amenities. For lunch or dinner, stop by Alexander Restaurant, a restaurant that specializes in international cuisine. You can also grab snacks at the coffee shop/cafe. Mingle with other guests at the complimentary reception, held daily. Relax with a refreshing drink from the poolside bar or one of the 3 bars/lounges. A complimentary buffet breakfast is served daily from 7:00 AM to 10:00 AM.
Featured amenities include a 24-hour business center, dry cleaning/laundry services, and a 24-hour front desk. This hotel has 3 meeting rooms available for events. Free self parking is available onsite.
Make yourself at home in one of the 109 air-conditioned rooms featuring refrigerators. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers.
With a stay at Casa Mespilea in Paphos (Paphos City Center), you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour. This hotel is 7.5 mi (12.1 km) from Coral Bay Beach and 0.6 mi (1 km) from Paphos Municipal Park.
Make use of convenient amenities such as complimentary wireless internet access, a communal living room, and tour/ticket assistance.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 8:00 AM to 10:00 AM for a fee.
Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities.
Make yourself at home in one of the 14 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature rainfall showerheads and hair dryers. Conveniences include coffee/tea makers and free tea bags/instant coffee, and housekeeping is provided on request.
Great care is taken to ensure guests experience comfort through top-notch services and amenities. Stay connected with your associates, as complimentary Wi-Fi is available during your entire visit.To facilitate your arrival and departure, you can pre-book airport transfer services prior to checking in. When arriving by car, you'll be grateful for the on-site complimentary parking at serviced apartment.To ensure the well-being and convenience of all visitors, smoking is strictly prohibited throughout the entire serviced apartment. Start your day stress-free at Daphne Hotel Apartments Cyprus as breakfast is made available for you on the premises. Various excellent meal offerings at serviced apartment ensure that enticing and easily accessible options are constantly available.
With a stay at Axiothea Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Tombs of the Kings and Paphos Harbour. This hotel is 7.7 mi (12.3 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Agios Theodoros Cathedral.
Take in the views from a garden and make use of amenities such as complimentary wireless internet access and tour/ticket assistance.
Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 7:30 AM to 10:30 AM for a fee.
Featured amenities include express check-in, express check-out, and multilingual staff. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.
Make yourself at home in one of the 37 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and complimentary bottled water.
Regency Boutique Hotel Holiday Suits provides flawless service and all the necessary facilities for visitors. Stay connected with your associates, as complimentary Wi-Fi is available during your entire visit.
Show More
4.5/5
Excellent8 review
Price per night from: GBP 53
Explore four-star hotels in Paphos
See all
Whether you're travelling for business or leisure, these 4-star hotels in Paphos provide the perfect backdrop for your journey.
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall. This aparthotel is 1.3 mi (2.1 km) from Paphos Archaeological Park and 1.4 mi (2.3 km) from Paphos Harbour.
Dip into one of the 4 outdoor swimming pools or enjoy other recreational amenities including a fitness center and bicycles to rent. Additional amenities at this Mediterranean aparthotel include complimentary wireless internet access, concierge services, and a picnic area.
Featured amenities include express check-in, express check-out, and multilingual staff. Free self parking is available onsite.
Make yourself at home in one of the 116 air-conditioned rooms featuring kitchens with full-sized refrigerators/freezers and ovens. Rooms have private furnished balconies. Wired and wireless internet access is complimentary, while 32-inch flat-screen televisions with satellite programming provide entertainment. Bathrooms have deep soaking bathtubs and complimentary toiletries.
With a stay at this apartment, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8.1 mi (13 km) from Coral Bay Beach and 0.1 mi (0.1 km) from Alykes Beach.
Take in the views from a terrace and make use of amenities such as complimentary wireless internet access.
Featured amenities include express check-in and express check-out. Free self parking is available onsite.
Make yourself comfortable in this air-conditioned apartment, which has a kitchen. A 43-inch Smart television with cable programming provides entertainment, while complimentary wireless internet access keeps you connected. Conveniences include a refrigerator and an electric kettle.
With a stay at this apartment in Paphos, you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour. This apartment is 7.8 mi (12.5 km) from Coral Bay Beach and 0.3 mi (0.4 km) from Saint George Private Hospital.
Free self parking is available onsite.
Make yourself comfortable in your air-conditioned apartment, featuring a refrigerator and a Smart TV. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. A private bathroom with a shower features complimentary toiletries and a hair dryer.
When you stay at this apartment in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Tombs of the Kings. This apartment is 8.5 mi (13.7 km) from Coral Bay Beach and 0.1 mi (0.2 km) from Alykes Beach.
A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.
Make yourself comfortable in your air-conditioned apartment, which features a refrigerator. Complimentary wireless internet access is available to keep you connected. The bathroom has a shower.Conveniences include a coffee/tea maker and an iron/ironing board.
Show More
4.1/5
Very Good
Price per night from: GBP 36
What travellers say about Paphos attractions
Discover these places worth visiting in Paphos and select a hotel nearby for ultimate convenience
Archaeological Site of the Tombs of the Kings
Xxiaobo_wuThe Paphos Tombs of the Kings are located on the seashore, next to the Mediterranean Sea. Tourists are happily taking photos here, which looks a bit like Tomb Raider. What is strange is that there is an abandoned cargo ship floating on the sea not far from the Tombs of the Kings. Because of an accident in a storm, the shipping cost was too high and it was abandoned at sea.
Paphos Castle
AanseloReally well preserved castle as shown from the outside.
Kato Paphos Archaeological Park
AanseloA big site with loads of ruins. It is a unesco site bit it is not very well preserved.
Paphos Harbour and Port
__TI***1gA lovely place to walk along the beach front. Some restaurants there for dining and you can book boat trips there too
Municipal Beach
TTodemmy[View] Ben T Davis Beach and Paphos Municipal Beach are both mainstream beaches in Cyprus. This can be a big cruise ship to go to sea, which is very interesting! recommend
Archaeological Museum of the Paphos District
王王海娃子The Mediterranean island also has a long history, although historical development is greatly affected by the surrounding area, but enough to date back to B.C.!
FAQs About Hotels in Paphos
What hotel deals are available in Paphos?
Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.
What is the average cost of a hotel in Paphos?
For hotels in Paphos, the average price on weekdays is £118, the average price on weekends (Friday–Saturday) is £119.