Mercury Holidays Logo
  • 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
    • Terms and Conditions
    • How to Book
    • Holiday Insurance
    • Airport Extras
    • Charities we support
    • Early Holiday Booking
    • Privacy Policy
    • Payment Options
    • Request a Quote
  • My Booking
  • Contact
  • 1800 804 006

1/32
View 33 Photos
  • Malta Holidays
  • Paradise Bay
  • Paradise Bay Resort Hotel

Paradise Bay Resort Hotel

TripAdvisor Review
Malta and Gozo, Europe
Paradise Bay

Located in Cirkewwa, on the outskirts of Mellieha, Paradise Bay Resort Hotel enjoys a peaceful seafront setting with sweeping sea views and its own private sandy beach, accessible via an underpass (open May to October, weather permitting). The hotel’s secluded location makes it ideal for relaxation while still offering easy access to Malta and Gozo.

Set at the quiet north-western tip of the island, the resort is perfect for guests looking to unwind or explore. Local bus services connect the area with St Paul’s Bay, Sliema and Valletta, while the Gozo ferry terminal is close by.

The Paradise Bay Resort Hotel for relaxation and for exploring Malta and Gozo:

The Paradise Bay Resort Hotel has got a family-friendly ethos which makes it a very welcoming environment for all – whether you're travelling with the family or not. Facilities include three outdoor swimming pools, an indoor pool, tennis court, games room, sauna and jacuzzi*.

Your comfortable twin and double rooms are air-conditioned and feature a balcony, private bathroom, satellite TV, direct dial telephone, tea and coffee-making facilities, hairdryer and ceiling fan. Bay View and Sea View rooms are available at a supplement and some room upgrades are seasonal.

Its superior location and facilities make the Paradise Bay Resort Hotel an idyllic holiday retreat. From this quiet, perfect location you can do as much or as little as you please; see as much of Malta or Gozo as you please. It's your choice, your paradise.

Payment methods - Please note this property is a cashless hotel. Please ensure you have a debit/credit card with you for any in-resort expenses

Special Offers

The Earlier you book the more you save!

Save 10% on your hotel stay if you book before 30th September 2026.

Valid stays 01/11/2026 - 30/04/2027.

Save up to an additional 15% when you stay longer.

Stay 21 nights and over and get a 15% discount on your total stay Stay 14 nights and over and get a 10% discount on your total stay. Stay 7 nights and over and get a 5% discount on your total stay. Valid for stays between 01/11/2026 - 30/04/2027.

Long stay reductions are not combinable with each other. 5% Booking Discount (For Stays of Minimum 7 Nights), 10% Long Stay Discount (For Stays of Minimum 14 Nights), 15% Long Stay Discount (For Stays of Minimum 21 Nights)

Facilities

  • A la carte restaurant*
  • Main Restaurant
  • Bar
  • Fully equipped gymnasium
  • Private sandy beach#
  • 3 outdoor pools#
  • Pool bar#
  • Indoor pool (heated November-April)
  • Tennis Court*
  • Games room
  • Some facilities may incur an additional fee
  • * at a fee
  • # Only operational during the summer months
  • Water sports available May - October

Room Types

The Local Area

This popular family run hotel provides spacious and comfortable accommodation in a secluded setting overlooking the sea on both sides at Paradise Bay. It is ideal for a relaxing holiday but has all the facilities for those who enjoy an active life and for families. The Paradise Bay Resort Hotel has its own private beach just across the road which is linked to the hotel by an underpass. The small ferry port to Gozo is only a short distance from the hotel and regular local bus services connect with St. Paul's Bay, Sliema and Valletta. Some of Malta's finest sandy beaches are also close at hand.

Tripadvisor Reviews

Trip Advisor
3.5 Very Good1,256 reviews
Excellent
33%
Very Good
23%
Average
17%
Poor
13%
Terrible
14%
Location
Cleanliness
Service
Value
TripAdvisor Review
Air con , food poor experience

The positives

We spent a week at this hotel on an all-inclusive basis, and there were definitely some positive points.

The bar staff, cleaners and restaurant staff were very, very polite and friendly. They were always pleasant and helpful. Unfortunately, I can’t say the same about the reception staff. A little more friendliness and a smile would make a big difference. In fact, the cleaners showed such a great attitude that I would happily see some of them promoted to reception!

The rooms were amazing and cleaned every day, which was one of the best things about our stay. They were kept very clean and tidy.

The views were also amazing and definitely one of the highlights of the hotel.

The negatives

Unfortunately, there were quite a few things that could be improved.

The food was the biggest disappointment. The selection was more or less the same every day, with very little variety. On some occasions, the salad even had an unpleasant smell, which made us question whether it was being reused.

For an all-inclusive hotel, I also found the drinks selection quite disappointing. There were only two cocktails included, while many other drinks and items required an additional payment. Even more frustrating, payments could only be made by card, with no cash option.

After 6 pm, even snacks were no longer included in the all-inclusive package, which I found particularly disappointing, especially when travelling with children.

The air conditioning in the room was very old and simply did not do the job. We were extremely hot during our stay, and this made sleeping and relaxing in the room quite uncomfortable.

The entertainment team was another weak point. There wasn’t a lot happening, and for a hotel of this size, I expected much better organisation and entertainment.

This was especially noticeable when it came to children’s activities. I have three children and have stayed in many other hotels, so I have something to compare it with. In my experience, the children’s entertainment and activities here were quite poor for a hotel of this size. There simply wasn’t enough for children to do.

Overall

There are definitely some good things about this hotel, particularly the clean rooms, beautiful views and lovely restaurant, bar and cleaning staff. However, there are several areas that need improvement, especially the food variety, air conditioning, all-inclusive offering, entertainment and children’s activities.

With better organisation and some investment in these areas, I think this hotel could provide a much better experience for families.

TripAdvisor Review
I don't recommend this hotel!!

A hotel in the middle of nowhere. Refrigerator not working in the room, damaged bed, iron not working. Despite reporting these defects, they have not been removed. Meals are almost the same every day. I will not be returning to this hotel in the future.

TripAdvisor Review
Not so good

The hotel facilities are outdated but still reasonably functional. The service is decent enough, though not particularly fast. There are always plenty of available spots at both the beach and the pool. It is generally clean everywhere. There is no entertainment program, no sports activities, and virtually no cultural experiences. The "Do Not Disturb" and "Make Up Room" signaling system works erratically. "Check-out" means that from that moment on, you pay for everything yourself (water, sunbeds), even if you have an all-inclusive stay.

TripAdvisor Review
Some of the reviews are annoying!

Where do I start. Probably from 5 years of experience coming here with my family and never being let down.

Yes, there are faults but show me a hotel that doesn’t have any.

This sprawling hotel is for us amazing but then we are Maltese Brits and know Malta well and can appreciate things that Malta and the UK lack.

We have only been here 24 hours and first thing I would say is it’s consistent. The hotel grounds are 5 star. I mean for Malta you will NOT get views from the pools or from balconies like this unless you are paying several budgeted pounds a night.

Yes Paradise Bay Resort is a little out of the way. By god. It’s 5 minutes in a taxi to Melliheah. It’s a small island. We travelled from our home in Marsaskala and it took 45 minutes. It takes me 45 minutes to go from Reading to Slough in England. Trust me this 45 minutes is far more enjoyable.

The rooms are so comfortable. Yes there are dents on chairs and the desks look like from the 90s but that no different to every hotel i visit anywhere in the world. Can you imagine the cost to replace ever but if dented furniture! The hotel is a business which needs to turn over a profit of some kind. But like many UK establishments, I worry the profit is minimal and more likely loss leading and as a result if this place ever closed it would be a disaster for people like us that want a pool, some air con and some good food.

The buffet, well it may get boring after a week but that’s the same as any Spanish or Greek hotel,. What do you want a daily menu with no relation after a well. Well get real, that doesn’t exist.

For my honest review location and view 5/5, the pools 5/5, the restaurant food 4/5. The room well for us a solid 4/5. 2 kids in one room with two adults and we have space and comfy area with air con and English tv channels and a great view, yes not of the pool as that’s more expensive and was out of our budget but if Comino and Gozo.

Review by maltesefalcon_9 Wooburn, United Kingdom
TripAdvisor Review
Disappointed with recent visit to Paradise bay resort hotel Malta.

Arrived at 13.30pm-we were told our rooms were not ready and wouldn't be until 15 00, we asked if we could have lunch as we were full board plus, but we were told no we would have to wait until dinner at 18.30. So had to buy lunch from the bar. Not a great start!! When we finally checked in the room was dated, especially the bathroom, but clean. And the Seaview room we had been given did have a Seaview but with a noisy road in-between with buses going up and down day and night. You only have the option to eat in the main dining room as part of the full board option-the other restaurants you had to pay to eat in and everywhere used card not cash, including the only shop on site or near to the hotel-which was very expensive. The food was the same every lunch time and dinner-chips, minimal veg, pasta and salads, very minimal choice. The desserts were very nice though...There is the option of one beer and red, white, rose wine on tap. That is it!!! The hotel has entertainment most nights in the form of a man playing the organ, if you want anything more or a change of scenery-there is nothing AT ALL, by the hotel. You have to rely on buses or taxi to take you to the nearest town of Maleliah, which is beautiful!! I would recommend Malta itself-the beaches, scenery and people are lovely. But I would avoid this hotel, it is a 3 star hotel at best and does not have enough in the hotel or around it, to ensure a good family holiday. Disappointed!!

Review by Lisa B Malta
Our Travel Specialists

Your holiday to Malta is just a phone call away

Call our Travel Specialists today on 1800 804 006