Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Skip to main content.
All properties in Mellieha, Malta
1 room, 2 adults

Paradise Bay Resort

4-star4 stars
Cirkewwa Paradise Bay, Mellieha, Malta, MLH9068, Malta

4-star beachfront hotel with beach bar, near Mellieha Bay
  • Free WiFi and free parking
  • Collect stampsYou can collect™ Rewards stamps here
Great location
Beautiful beach
Food is all right
Wellness Area
Wellness & sports facilities could be improved

Paradise Bay Resort

from £68
  • Room, Sea View
  • Room, Bay View
  • Junior Suite
  • Standard Room
  • Triple Room, Sea View
  • Quadruple Room, Sea View

What’s around Paradise Bay Resort


  • On a private beach
  • Mellieha Bay - 30-minute walk
  • Mediterranean Sea - 1-minute walk
  • Cirkewwa Ferry Terminal - 3-minute walk
  • Paradise Bay Beach - 13-minute walk
  • Armier Bay Beach - 43-minute walk
  • Popeye Village - 3 mi / 4.8 km
  • Mellieha Church - 3 mi / 4.9 km

Getting around

  • Luqa (MLA-Malta Intl.) 27-min drive

At a glance

Key facts

Hotel size

  • This hotel has 276 rooms
  • This hotel is arranged over 4 floors


  • Check-in time 2:00 PM-anytime
  • Check-out time is 11 AM
Front desk staff will greet guests on arrival.

Required at check-in

  • Credit card, debit card or cash deposit required for incidental charges

  • Government-issued photo ID may be required

  • Minimum check-in age is 18

Travelling with others


  • Pets not allowed


  • Free WiFi in public areas

  • Free WiFi in rooms



  • Free self parking

Payment types at the property

Other information

  • Smoke-free property
* See small print for additional details or extra charges

In the hotel

Food and drink
  • Buffet breakfast daily (surcharge)
  • 2 restaurants
  • Bar/lounge
  • Coffee shop/café
  • Beach bar
  • Poolside bar
  • Room service (during limited hours)
Things to do
  • Volleyball on site
  • Bicycle rentals nearby
  • Golfing nearby
  • Hiking/biking trails nearby
  • Kayaking nearby
  • Scuba diving nearby
  • Snorkelling nearby
  • Waterskiing nearby
  • Windsurfing nearby
  • 24-hour front desk
  • Tours/ticket assistance
  • Dry cleaning/laundry service
  • Laundry facilities
  • Luggage storage
  • Wedding services
  • Multilingual staff
  • Number of buildings/towers - 1
  • Year Built – 1974
  • Lift
  • Safe-deposit box at front desk
  • Garden
  • Terrace
  • Library
  • Television in common areas
  • Accessible bathroom
  • In-room accessibility
  • Roll-in shower
Languages Spoken
  • English
  • French
  • German
  • Italian
  • Maltese
  • Spanish

In the room

Home comforts
  • Air conditioning
  • Ceiling fan
  • Minibar
  • Coffee/tea maker
  • Iron/ironing board
Sleep well
  • Blackout drapes/curtains
Things to enjoy
  • Balcony
Freshen up
  • Private bathroom
  • Bathtub or shower
  • Free toiletries
  • Hair dryer
Be entertained
  • TV
  • Satellite TV channels
Stay connected
  • Desk
  • Free WiFi
  • Daily housekeeping
  • In-room safe
  • Connecting/adjoining rooms available

Special features


Il-Merill – This poolside buffet restaurant specialises in local cuisine and serves breakfast, lunch and dinner. Guests can enjoy drinks at the bar.

K-Lounge – Overlooking the ocean, this fine-dining restaurant specialises in international cuisine and serves lunch and dinner. Guests can enjoy drinks at the bar. Open selected days.

Island's Edge Bistro – This bistro specialises in local cuisine and only serves lunch. Guests can enjoy drinks at the bar.


On Site

  • Outdoor tennis court
  • Sauna
  • Volleyball on site


  • Bicycle rentals nearby
  • Golfing nearby
  • Hiking/biking trails nearby
  • Kayaking nearby
  • Scuba diving nearby
  • Snorkelling nearby
  • Waterskiing nearby
  • Windsurfing nearby

Awards and affiliations

Green/Sustainable Property
This property participates in Malta Eco-Certified, a programme that measures the property's impact on one or more of the following: The Environment, the community, the cultural heritage and the local economy.

Paradise Bay Resort’s small print

Also known as

  • Paradise Bay Resort Mellieha
  • Paradise Bay Resort Mellieha
  • Paradise Bay Resort Hotel Mellieha
  • Paradise Bay Resort Hotel
  • Paradise Bay Hotel Mellieha
  • Paradise Bay Resort Mellieha
  • Paradise Bay Resort Hotel Mellieha
  • Paradise Bay Resort Hotel Malta/mellieha
  • Paradise Bay Resort
  • Paradise Bay Mellieha
  • Paradise Bay
  • Paradise Bay Malta
  • Paradise Bay Resort Hotel Malta/Mellieha
  • Paradise Bay Hotel Malta
  • Paradise Bay Hotel Mellieha
  • Paradise Bay Resort Hotel


Cash transactions at this property cannot exceed EUR 2999.99 owing to national regulations. For further details, please contact the property using information on the booking confirmation.

In accordance with national/local laws, air conditioning may be restricted to certain hours in June.

The property has connecting/adjoining rooms. These are subject to availability and can be requested by contacting the property using the number on the booking confirmation.

Only registered guests are allowed in the guestrooms.

Mandatory fees

You’ll be asked to pay the following charges at check-in or check-out:

  • Destination fee: EUR 0.50 per person, per night.

Optional extras

Late check-out can be arranged for an extra charge of EUR 23.00

Buffet breakfast is offered for an extra charge of EUR 7.5 per person (approximately)

We have included all charges provided to us by this property. However, charges can vary, for example, based on length of stay or the unit you book.

FAQs for Paradise Bay Resort

  • Does Paradise Bay Resort offer free cancellation for a full refund?
    Yes, Paradise Bay Resort does have fully refundable rooms available to book on our site, which can be cancelled up to a few days before check-in. Just make sure to check this property's cancellation policy for the exact terms and conditions.
  • Is parking offered at Paradise Bay Resort?
    Yes, there's free self parking.
  • Is there a pool at Paradise Bay Resort?
    Yes, there are 3 outdoor pools and an indoor pool.
  • Are pets allowed at Paradise Bay Resort?
    Sorry, pets aren't allowed.
  • What are the check-in and check-out times at Paradise Bay Resort?
    You can check in from 2:00 PM to anytime. Check-out time is 11 AM. Late check-out is available for a charge of EUR 23.00 (subject to availability).
  • Are there restaurants at or near Paradise Bay Resort?
    Yes, there are 2 on-site restaurants. Nearby restaurants include Paradise Bay Lido (14-min walk), Costa del Sol (1.8 mi) and Maxim'a (2.1 mi).

Recent reviews

Good 7.4 From 386 reviews

Very good 8.0
Great stay
Room was big and clean. Food was plentiful and good. Indoor pool was lovely. Totally relaxing stay
gb3 night trip
Exceptional 10.0
Wonderful resort
I had a spacious room at ground floor with sea view and ferry terminal view. Apart from an old hairdryer and a little bit of dust between the mattresses it was all ok. Balcony very big, tv with youtube, large bathroom. Breakfast and dinner was buffet with many options to eat. Inside pool is great . View from outside pool is amazing. Staff friendly, reception very beautiful and you get a complementary wine glass in a farewell evening. I would go again. Bus stop at the hotel door. Also boat for Blue Laggon is 100m away.
Nadia, gb6 night trip
Exceptional 10.0
Well Done on a Stormy Night
Stayed here on a night when the Gozo ferry had been cancelled and the hotel team did an exemplary job having expected only a handful of bookings that day and instead becoming fully booked within a matter of hours. The food was great and plentiful choice and views from the room were lovely, albeit a bit stormy but can’t blame the hotel for that. Staff were all very friendly and despite my dad living in the island, I would stay and recommend staying here again.
Shane, gb1 night trip with friends
Good 6.0
No hard beds.
The mattresses are hard and uncomfortable which makes sleeping difficult. We have complained about the mattresses before but nothing has been done about. We think the entertainment should be in a separate room, not in the bar and lounge area where people would like a quiet drink and play cards etc, so you can choose the entertainment you want, instead of it being forced on to you!no
David, gb14 night family trip
Very good 8.0
Good hotel but could do with some improvements
Pros Nice reception area Big hotel so plenty of places to sit and relax 4 swimming pools Nice scenery Nice staff (but some could smile more) Good selection of breakfast Private beach (however its quite small) Iron and ironing board in room Lipton tea bags in room (so quite close to a good English breakfast tea) Fridge in room Shop on site (but quite expensive) Cons The shower was not that powerful Poor hair dryer (but available in room) Very bad lighting in room (so hard to do make up) Gym looked old and rusty... again bad lighting. My bedroom door did not lock properly and the AC was not working well when I first arrived but both were fixed quite quickly. The ironing board looked like it needed some TLC but still worked fine. No problems for the rest of my stay.
Aiysha, gb3 night trip
Very good 8.0
A good stay
A very good choice if you want to spend some affordable relaxing time, more than one pool available, there is also like a private pool for adults being not close to the others which was very quite and enjoyable. Food is good..not fine dining but good..
Manuel, gb2 night trip
Poor 2.0
I would not recommend this hotel. The forniture is old and the AC is noisy. The swimming pool is not clean, the water, the bins..and the kids pool has some of the filters broken and they are sharp and dangerous. My mattress was broken. I complaint the first day and each and every day of the 5 days I stayed and nobody helped me. The bathroom heater broke the 4th day in the morning and nobody went to the room until 7pm. I couldn't use my room for 11 hours and they didn't offer an alternative. The tooth brushes and the towel were dirty after the fix. The mattress of the kid's bed was thinner than 3 finger. Really uncomfortable. There is nothing around the hotel in walking distance.
David, gb5 night family trip
Very good 8.0
Solo trip
I picked Paradise Bay to be near the ferry to get to Comino and Gozo, and luckily the area is well serviced by local buses meaning I could explore other parts of the island, as there’s not much else in the immediate area. Staff were friendly and helpful and check in was quick and straight forward. The room was clean and simple, with a small fridge, kettle and iron. Towels were replaced daily. Breakfast was good with lots of choice. The pool area was a bit unclean the two times I was there. There was some rubbish floating in the pool, which was a bit off putting. Note also that the pool is both chlorinated and salty, meaning the floor around the pool has lots of dried salt. Excellent Aperol Spritz served by the bar. I didn’t otherwise eat at the restaurants. Good hotel, would stay again, although wouldn’t base my whole holiday here.
Zoe, gb3 night trip
Very good 8.0
Lovely Hotel and staff
The Hotel is lovely in a great quite location. There are only a few things I would like to see improved. 1-There are a total of 4 swimming pools and I feel that at least 1 of these should be available to adults only, as when trying to swim and relax it is not pleasant to have kids jumping in and splashing. 2-There is no shower within the immediate facility to 1 of the outdoor pools and as it is required for you to shower before use this should be provided. 3-For a 4* hotel I would expect a dress code in the restaurant for evening meals, there were both men and women still in swim attire some evenings which I feel is not of an acceptable standard. However, overall the staff are friendly and helpful, the hotel itself is very clean and modern. The WiFi was forever disconnecting at what I can only guess was busy periods, but to have WiFi provided for free was a bonus anyway. The beds were slightly uncomfortable but that's really down to personal preference. I would recommend the hotel to friends and family if this is the kind of holiday they enjoy and I would stay there again myself
Leanne, gb10 night trip with friends
Good 6.0
The hotel was clean but our room was facing what they said was a beach view, there was no beach but a building site going on rebuilding the beach and a new bar across the road via an underground when built , apart from the lack of view and beach the noise was hurrendous from both traffic and building work going on. The only benefit was it was next to ferry terminal but also tributed to noise, there was nothing around in walking distance so the hotel was expensive to eat and drink and only two restaurants to choose from. The one that was supposed to be all inclusive for 22euros was only during the evening meal so actually not all inclusive. All in all a nice hotel if you just need a base but be prepared to travel
SALLY, gb7 night romance trip

Paradise Bay Resort

Is the description of this property not correct? Tell us