Paradise Bay Resort

This property is 6 minutes walk from the beach. Featuring 3 outdoor pools, and spacious, sunbathing terraces, Paradise Bay Hotel overlooks Paradise Bay on one side and the islands of Gozo and Comino on the other. Free WiFi and private parking are available on site. A generous buffet-style continental breakfast is provided daily. Guests can also enjoy a meal at one of the 3 on-site restaurants. Lunch and dinner is in the form of a rich, Mediterranean buffet, with an à la carte menu also available.

Flight + Hotel

7 Nights Room Only

from £212 per person

Secure today from £39pp

check price & availability

Hotel only

Room Only

from £20 per person per night

Secure today from £10pp

check price & availability


  • pool_icon
    Kids pool
  • childCare_icon
    Kids Entertainment
  • gym_icon
  • aircon_icon
  • pool_icon
    Indoor pool
  • playground_icon
    Kids play area
  • pool_icon
    Outdoor pool



Mellieha, Malta, Malta

Address: MLH 9068, Triq Il-Marfa Mellieha, Il Mellieha, Malta

Phone: +35621521166


Tripadvisor rating



743 reviews






Sleep Quality

Good experience

May 2022 | 583linlinj

The staff are really helpful. I left my AirPods at the hotel room, and contacted with the person at the front desk after checkout. I gave him my email and the Guest Relations Department was in charge of returning my AirPods. Victoria contacted me and helped me get my package when there was difficulty contacting with the post office. THANK YOU SO MUCH VICTORIA!


May 2022 | 234mirabelab

Was trying to give them at least 2 stars, but just on my last 3 days I've ended up with a bucket on a blanket in my bathroom for a pipe leak. Unthinkable for a 4 star hotel. We had a junior suite, not a standard room. The location is optimal for the Gozo ferry, no other places around, no shops - if you need some water get it for 1€ (small bottle) from the machines. Or the bar, when open. There is an internal shop open from 9 to 5.30 (consider the lunch break too) We had full board, the food was the worst, felt like eating always rests from the other hotels, almost everything was cold.. like a 1 star résidence; I had to buy some camomile on my own because they have only black tea (wtf). No fitness area, no massage room, no playground area (the machines were 90% off) services unavailable - even if we paid for it. very poor drinks options at the main bar. All thinks we paid!! Better to avoid!

Amazing vacation and Amazing staff!

May 2022 | S3110ZDtoma

First time to stay in Paradise bay and it was amazing vacation and also the service was super. Restaurant staff and reception were great and kind. Indoor pool was fantastic. Variety of breakfast and restaurant view were fabulous. H.K service was fair. Good facility to have tennis court and prices are reasonable. Near to Gozo ferry that was perfect for our vacation to visit another area. Special thanks to night reception Wasim (Sorry if the spelling is not correct) who was very helpful upon check in, he explained to us a lot of things how to go to Gozo and which bus to Valleta. He explained to us all hotel facilities and entertainment. We were luck to meet him again upon check out. Super service and for sure we will be back oneday.

ATOL protected

Your money is safe with our secure trust account

Low deposits

Fee free low deposits from as little as £39pp

Rated 4.2 on Trustpilot

We are trusted by our customers

24/7 on holiday support

Expert help whilst you are on holiday