All hotels in Mellieha, Malta
1 room, 2 adults

Paradise Bay Resort, Mellieha

4-star4 stars
Cirkewwa Paradise BayMelliehaMaltaMLH9068Malta

4-star beachfront hotel with beach bar, near Mellieha Bay
  • Free WiFi and free parking
  • Collect nightsFor every 10 nights, get 1 free!
Great pool
Beautiful beach
Bar and Beverages
Bar could improve
Vibe is not too good
287See all 287 reviews
From 2,506 reviewsTripAdvisor Traveller Rating

Paradise Bay Resort, Mellieha

from $130
  • Room, Sea View
  • Room, Bay View
  • Junior Suite
  • Standard Room
  • Triple Room, Ocean View
  • Quadruple Room, Ocean View

At a glance

Key facts

Hotel size

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


  • Check-in time starts at 3 PM
  • Check-out time is 11 AM

Required at check in

  • Credit card or cash deposit required

  • Government-issued photo ID required

  • Minimum check-in age is 18

Travelling with others


  • Free children's club


  • Pets not allowed


  • Free WiFi in public areas

  • Free WiFi in rooms



  • Free self parking

Other information

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

In the hotel

Taking the kids?
  • Children's club (free)
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
  • On private beach
  • Beach sun loungers
  • Number of outdoor pools - 3
  • Indoor pool
  • 24-hour fitness facilities
  • Outdoor tennis court
  • Spa treatment room(s)
  • Sauna
  • Beach umbrellas
  • Outdoor seasonal pool
  • Beach towels
  • Pool umbrellas
  • Arcade/game room
  • Billiards or pool table
Working away
  • One meeting room
  • Conference center
  • 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
  • Elevator/lift
  • Safe-deposit box at front desk
  • Garden
  • Library
  • Television in common areas
  • Accessible bathroom
  • In-room accessibility
  • Roll-in shower

In the room

Home comforts
  • In-room climate control (air conditioning)
  • Air conditioning
  • Ceiling fan
  • Minibar
  • Coffee/tea maker
  • Iron/ironing board
Sleep well
  • Blackout drapes/curtains
Things to enjoy
  • Balcony
Freshen up
  • Private bathroom
  • Shower only
  • 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 restaurant specializes in local cuisine and serves breakfast, lunch, and dinner. Guests can enjoy drinks at the bar. Open daily.

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

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

Awards and affiliations

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

Paradise Bay Resort, Mellieha’s small print

Also known as

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


Cash transactions at this property cannot exceed EUR 2999.99, due to national regulations. For further details, please contact the property using information in 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, which 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.

Reservations are required for massage services and can be made by contacting the property before arrival at the number on the booking confirmation.

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 hotel. However, charges can vary, for example, based on length of stay or the room you book.

What’s around Paradise Bay Resort, Mellieha


  • Blue Lagoon - 24 min walk
  • Mellieha Bay - 33 min walk
  • Cirkewwa Ferry Terminal - 3 min walk
  • Gozo - 16 min walk
  • Red Tower - 32 min walk
  • Belvedere - 36 min walk
  • Santa Marija Bay - 38 min walk
  • Armier Bay Beach - 3 mi / 4.9 km

Getting around

  • Luqa (MLA-Malta Intl.) - 46 min drive
  • Free self parking

Recent reviews

Good 7.2 From 287 reviews

Paradise Bay Resort, Mellieha
people, find yourself something decent to stay in
the most horrible place with the worse hospitality i have ever stayed in.
NELLIE, us13 night trip
Paradise Bay Resort, Mellieha
Not again.
The gym had only one treadmill and one bicycle and they both did not work. I complained on the first day and the management promised to fix the problem, but nothing was done. My room wreaked of tobacco smoke and it was a very strong smell. The cleaner sprayed air freshener but to no avail. I kept the balcony door open, but still the smell persisted. I was told that it could be in the curtains, I asked that the curtains be changed or dry cleaned, but I was told that they were too busy at this time of the year.
Lawrence, us4 night trip
Paradise Bay Resort, Mellieha
Terrible hotel! Terrible service! Terrible everyth
Horrible horrible service. They don't provide any kind of water without you laying for it. This after they tell you to not drink the tap water. The rooms are small and dirty. Buffet is terrible with very little selection. Under no circumstances would I ever recommend or stay at this place again.
Erik, us3 night trip
Paradise Bay Resort, Mellieha
Good price but awful service
You can find better hotel than this
Anand, us5 night trip
Paradise Bay Resort, Mellieha
Adequate for the price
The hotel was okay. When I seen resort I expected a bit more. There was no "beach" to go to. The massage was mediocre at best. The staff was friendly. One piece of advice, read the menu at the restaurant very carefully because if you end up not liking your food, they will not take it back. Also, they do not provide wash cloths so bring your own. We asked for a single bed and got two separate which wasn't too bad, we just pushed them together. The hotel was adequate for the price we paid.
A Traveler, us3 night romance trip

See all reviews

Paradise Bay Resort, Mellieha

Is the description of this hotel not correct? Tell us