Mercury Holidays Logo
  • Offers
    Special Offers (view all)
    • All-Inclusive
    • No Single Supplement & Solo Offers
    • 2nd Week Free & 14 Night Offers
    • 3rd Week Free & Long Stay Offers
    • Newspaper Offers
    • Escorted Tour Offers
    • January Sale Tours
  • Destinations
    Trip Type
    • Holidays
    • Escorted Tours
    • River Cruises
    • Escorted Rail Journeys
    • Solo Tours
    • Escorted Walking Tours
    • Private Tours
    • Multi-Centre
    • Cruises
    Sort by
    • Alphabetical
    • Flight Times
    • Abu Dhabi
    • Algarve
    • Antigua
    • Bali
    • Barbados
    • Benidorm
    • Costa del Sol
    • Croatia
    • Cyprus
    • Dubai
    • Egypt
    • Fuerteventura
    • Goa
    • Gozo
    • Gran Canaria
    • Greece
    • Grenada
    • Jamaica
    • Kenya
    • Kerala
    • Lanzarote
    • Madeira
    • Majorca
    • Maldives
    • Malta
    • Mauritius
    • Mexico
    • Morocco
    • Oman
    • Seychelles
    • Sri Lanka
    • St Lucia
    • Tenerife
    • Thailand
    • Turkey
    • United Arab Emirates
    • Vietnam
    • View All Holidays
    • Albania
    • Argentina
    • Australia
    • Bhutan
    • Borneo
    • Botswana
    • Brazil
    • Bulgaria
    • Cambodia
    • Canada
    • Chile
    • China
    • Colombia
    • Costa Rica
    • Croatia
    • Ecuador
    • Egypt
    • Georgia
    • Greece
    • Guatemala
    • Iceland
    • India
    • Indonesia
    • Italy
    • Japan
    • Jordan
    • Kazakhstan
    • Kenya
    • Kerala
    • Kyrgyzstan
    • Laos
    • Lithuania
    • Madagascar
    • Malaysia
    • Malta
    • Mexico
    • Mongolia
    • Morocco
    • Namibia
    • Nepal
    • North Macedonia
    • Peru
    • Philippines
    • Poland
    • Romania
    • South Africa
    • South Korea
    • Spain
    • Sri Lanka
    • Taiwan
    • Tanzania
    • Thailand
    • Tibet
    • Tunisia
    • Turkey
    • USA
    • Uzbekistan
    • Vietnam
    • View All Holidays
    • Austria
    • Czech Republic
    • France
    • Germany
    • Italy
    • Netherlands
    • Portugal
    • Spain
    • View All Holidays
    • China
    • France
    • India
    • Japan
    • Norway
    • South Korea
    • Sri Lanka
    • Turkey
    • Vietnam
    • View All Holidays
    • Chile
    • China
    • Costa Rica
    • Georgia
    • India
    • Indonesia
    • Italy
    • Japan
    • Jordan
    • Kerala
    • Malaysia
    • Morocco
    • Nepal
    • Peru
    • Romania
    • South Africa
    • Sri Lanka
    • Thailand
    • Turkey
    • Uzbekistan
    • Vietnam
    • View All Holidays
    • Madeira
    • Nepal
    • View All Holidays
    • Albania
    • Argentina
    • Borneo
    • Brazil
    • Cambodia
    • Chile
    • China
    • Colombia
    • Costa Rica
    • Croatia
    • Ecuador
    • Egypt
    • Georgia
    • Greece
    • Guatemala
    • India
    • Indonesia
    • Jordan
    • Kazakhstan
    • Kenya
    • Kerala
    • Kyrgyzstan
    • Laos
    • Madagascar
    • Madeira
    • Malaysia
    • Malta
    • Mongolia
    • Morocco
    • Namibia
    • Nepal
    • Peru
    • Philippines
    • Romania
    • South Africa
    • Sri Lanka
    • Taiwan
    • Tanzania
    • Thailand
    • Tibet
    • Uzbekistan
    • Vietnam
    • View All Holidays
    • Bali
    • Cyprus
    • Dubai
    • Kenya
    • Kerala
    • Maldives
    • Mauritius
    • Seychelles
    • South Africa
    • Sri Lanka
    • Tanzania
    • Thailand
    • View All Holidays
    • Antarctica
    • Argentina
    • Australia
    • Canada
    • Chile
    • Croatia
    • Hong Kong
    • Japan
    • New Zealand
    • Norway
    • Panama
    • Seychelles
    • Singapore
    • Thailand
    • USA
    • Vietnam
    • View All Holidays
  • More Info
    More Info (view all)
    • About Us
    • Contact us
    • Online Brochures
    • Order a FREE Brochure
    • Terms and Conditions
    • ABTA & ATOL
    • How to Book
    • Holiday Insurance
    • Airport Extras
    • Charities we support
    • Early Holiday Booking
    • Privacy Policy
    • Payment Options
    • Request a Quote
  • Help
  • My Booking
  • Contact
  • 01732 809 181

Enter destination or hotel
Airports
Select a date
7 nights
2 Guests
Enter destination or hotel
Select a date
7 nights
2 Guests
Any Destination or Escorted Tour
Any Airport
Any Date
2 Guests
Any Destination or Private Tour
Any Date
2 Guests
Any Destination or Solo Tour
Any Airport
Any Date
1 Guest
Any Destination or Multi-Centre
Any Airport
Any Date
2 Guests
Any Destination or River Cruise
Any Airport
Any Date
2 Guests
Any Destination or Cruise
Any Airport
Any Date
2 Guests
1/58
View 57 Photos
  • Cyprus Holidays
  • Paphos
  • Queens Bay

Queens Bay

TripAdvisor Review
Cyprus, Europe
Paphos

This pleasant beachside hotel lies in impressive surrounds amidst banana plantations looking out over the fabulous sapphire-blue waters in a small bay. The hotel's sprawling gardens reach as far as the beach and provide an ideal location from whence to enjoy some impressive sunsets. This 4-storey hotel offers guests a wide range of facilities to ensure a comfortable stay. Start your morning with show-cooking buffet breakfast, where you can enjoy freshly prepared omelettes and pancakes. Guests will enjoy the outdoor complex that houses a swimming pool, a poolside snack bar and a sun terrace with sun loungers and parasols. In the evening the Cassiopia Restaurant offers a variety of fresh Mediterranean and international dishes. A selection of restaurants and bars are to be found within 250 metres from the hotel. Business travellers can take advantage of the fully-equipped conference room while those arriving by car can make use of the hotel car park. The tastefully decorated rooms each come with an en suite bathroom and modern amenities.

Facilities

  • Car park
  • 24-hour reception
  • Late Check-out*
  • Mobile phone coverage
  • Wi-fi
  • Room service*
  • Laundry service*
  • Medical service
  • Bicycle hire service*
  • Multilingual staff
  • *Some facilities may incur an additional fee

Due to the surrounding area and the number of steps around the hotel, it may not be suitable for those with mobility difficulties.

The Local Area

Tripadvisor Reviews

Trip Advisor
4.5 Excellent2,068 reviews
Excellent
57%
Very Good
28%
Average
11%
Poor
4%
Terrible
1%
Location
Cleanliness
Service
Value
TripAdvisor Review
Enjoyable vacation

Great hotel, very friendly staff. Food is very good. Well worth paying for All Inclusive. Though the place seems a little isolated, there is a bar and small supermarket up the road. The buses are very regular, every 25 minutes. Though can be very crowded.

Review by Slugg1969 Exeter, United Kingdom
TripAdvisor Review
Queens Bay Hotel Paphos July 2026

We have stayed at this hotel for the last week. We have thoroughly enjoyed our time here. The staff are friendly and nothing is too much trouble. The room are very clean, as are all areas of the hotel. The food is buffet style and provides a wide range of options. The food is very good indeed. I would recommend this hotel

TripAdvisor Review
Great expirience, fantastic staff and food.

very clean hotel, staff is very nice. food is 8/10, a lot of choice and good tasting. Other people entering hotel rooms is pretty loud. Beach is 100m from the hotel but the water is very dirty with small plastic pieces. The pool is very big and deep but pretty crowded and hot. Value was otherwise extremely good. Atmosphere is amazing. Overall a very good trip and a fantastic hotel. Would recommend to anyone.

TripAdvisor Review
Great family stay with excellent food, staff and one very memorable karaoke night

We stayed at Queens Bay Hotel in Paphos as a family of five on an all-inclusive basis, and overall we had a really enjoyable holiday.

The hotel is about 40 minutes from the airport, and the journey was simple and straightforward. Check-in was very quick, as the rooms were already allocated before we arrived. The reception staff were friendly and efficient. Just one thing to note: there did not seem to be porters or bellboys waiting at reception, so if you are expecting your luggage to glide magically to your room, you may need to lower that dream slightly or ask for help.

Our rooms were a reasonable size, very clean, and had everything we needed. We did not find an iron in the room, so if you like your shirts sharper than your holiday planning, keep that in mind. The rooms were cleaned perfectly every day, and the whole hotel, including the toilets and public areas, was kept spotless.

One of the best things about Queens Bay is how easy everything is. The pool, bars, and restaurants are all close together, so you are never doing a mini-marathon just to get a drink or something to eat. The all-inclusive drinks were very good, and the service was extremely quick. Honestly, at times the drinks arrived faster than some family members made decisions.

The food was a real highlight for us. Breakfast and lunch are served near the pool, with plenty of choice and lots of seating inside and outside. Dinner is where the hotel really shines. It is served in a larger restaurant, where the staff welcome you, find you a table quickly, and take your drinks order. The buffet area may not look huge compared with some hotels, but don’t judge it too quickly. It has everything you need, the dishes change daily, and it is laid out in a really convenient way. No long expedition required to build a decent plate. The food quality was excellent, and our whole family enjoyed it. There were also plenty of desserts, which is always dangerous in the best possible way.

If you enjoy music and a good sound system, visit the Cito Bar. It has fantastic views of the bay, and the surround sound system was honestly the best I have heard in a hotel bar. We enjoyed a few cocktails there, and the two gentlemen making cocktails were excellent. I am sure the ingredients are probably the same as the other bars, but somehow they made them taste that little bit better. Maybe it was skill, maybe it was the view, maybe it was holiday happiness. Either way, it worked.

There are two pools: a large outdoor pool, which was fantastic, and a smaller indoor pool if you want some shade. There were plenty of sunbeds, but sadly the classic “towel reservation Olympics” was taking place every morning. Some guests put towels down early and then disappeared for hours. If, like us, you prefer to enjoy breakfast first and then go to the pool, you may find the best spots already claimed by lonely towels living their best life. This is more of a guest behaviour issue than a hotel issue, but it is worth knowing.

The staff were fantastic. They were friendly, polite, and worked very hard. There also seemed to be the right number of staff, so we were never left waiting long. A special mention goes to Katherine, Natasha, and Nav, who were brilliant and looked after us with a smile.

The only real area that needs improvement is the evening entertainment. This felt like a big opportunity for the hotel. It seemed to be run mainly by one person, and at times felt a bit disorganised and dated. On a few nights, when the karaoke singer asked if anyone had been to Weston-super-Mare, I had to check whether I was still in Cyprus or had accidentally been transported to an English seaside town. If you are used to big resort-style shows, animation teams, or lively evening entertainment, you may be disappointed. A couple of disco nights or more variety would make a big difference. That said, if evening entertainment is not important to you, then it will not ruin your stay, because the bar service is still excellent. The hotel may also be limited by space and outdoor noise rules after 11pm.

Overall, we had a great family holiday. Queens Bay Hotel is very well run, with excellent food, spotless rooms, quick bar service, and fantastic staff. The entertainment could definitely do with a refresh, but everything else made our stay easy, relaxing, and very enjoyable. We would happily recommend it to families looking for a clean, friendly, well-run hotel in Paphos.

Review by Anton S Wembley, United Kingdom
TripAdvisor Review
Amazing

Such a lovely hotel with an amazing view and location. Rooms were spotless and large and very comfortable. Would love to come here again!

Our Travel Specialists

Your holiday to Cyprus is just a phone call away

Call our Travel Specialists today on 01732 809 181

Chat Specialists