- Malta Holidays
- Paradise Bay
- Paradise Bay Resort Hotel

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 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
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)
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.
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.
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.
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!!
I am writing to formally express my disappointment with our recent stay at Paradise Bay Hotel, Malta. We chose your hotel for a relaxing family holiday, but unfortunately our experience was extremely disappointing and fell well below the standard we expected.
The most serious issue was that the air conditioning in our room was not working. We reported this to reception several times throughout our stay. Every time, we were told that the maintenance team would check it, but nothing was ever repaired. Instead, we were repeatedly asked to “manage for one more night” and were promised that we would be moved to another room the following day. This promise was made more than once, yet no alternative room was ever provided. We were simply given excuses while the issue remained unresolved.
There was also a strong bleach/chemical smell coming from the bathroom water. We reported this concern as well, but no action was taken, nor were we given any explanation. It was unpleasant and concerning, especially while staying with our family. We had spent the day in the sun and had significant sunburn. Returning to a room without functioning air conditioning made it impossible to rest or recover comfortably. We paid for a hotel that should have provided basic comfort, yet we were left to endure conditions that should have been resolved promptly. What disappointed us even more was the attitude of the reception staff and the night managers. Rather than listening to our concerns and trying to resolve them professionally, we were made to feel as though we were complaining simply to receive compensation. One of the managers handed us a form and essentially told us to write down our complaint and “see if you can claim.” Instead of acknowledging the hotel’s failure to address the problems, it felt as though our genuine concerns were being dismissed and treated as an attempt to obtain money. This was insulting and completely inappropriate. The overall attitude of the night managers was unprofessional. There was very little empathy, no genuine effort to resolve the issues, and we were made to feel that if we were unhappy, we could simply leave. One receptionist also repeatedly acted as though she could not understand English whenever we raised our concerns, making communication unnecessarily difficult. The only members of staff who deserve recognition were two employees at Porto Restaurant—a friendly gentleman who always greeted guests with a smile and a Nepali lady who was consistently welcoming, professional, and genuinely pleasant. They were the only people who made us feel valued during our stay. We booked this hotel to enjoy quality family time, and instead we spent our holiday chasing staff to fix issues that should have been dealt with immediately. The repeated failure to repair the air conditioning, the lack of response to the chemical smell, the broken promises regarding a room change, and the dismissive and unprofessional attitude of the reception staff and night managers significantly affected our holiday.
I expect Paradise Bay Hotel to investigate this matter thoroughly and explain why our repeated complaints were ignored. Given the inconvenience, discomfort, and poor standard of customer service we experienced, I believe it is reasonable to expect appropriate compensation for a stay that fell far below the standard advertised and paid for.
We specifically booked this hotel because the room was advertised as having air conditioning. Unfortunately, although the air conditioning unit turned on and the fan was running, it blew no cold air at all, so the room remained uncomfortably hot.
We reported the issue to reception immediately, but instead of resolving it, we were repeatedly told that it would be looked at “tomorrow.” Each time we followed up, we were passed from one person to another, and no one actually fixed the problem. By the end of our stay, the air conditioning was still not cooling the room.
It was extremely uncomfortable having to stay in a hot room, especially when air conditioning was an advertised amenity that we had paid for. We expected the hotel to either repair it promptly, move us to another room, or provide another suitable solution, but none of this happened.
The lack of urgency, poor communication, and failure to provide a basic advertised facility completely spoiled our experience. Sadly, we would not recommend this hotel based on how this issue was handled.
