Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Paradise Bay Hotel
Paradise Bay, MLH 9068 Mellieħa – Show map
After booking, all of the property’s details, including telephone and email address, are provided in your booking confirmation and your account.
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose Paradise Bay Hotel
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
22 properties in Mellieħa
Including hotels, apartments, villas and more.
323 verified reviews
We speak your language
Paradise Bay Hotel's staff speak: English
Booking is safe
When you book with us your details are protected by a secure connection.
Outdoor Pool, Outdoor Pool (all year), Grounds, Terrace, Sun Deck
Tennis Court, Pool Table, Ping-Pong, Darts, Hiking, Diving, Horseback Riding, Snorkeling, Water Sports Facilities (on site), Sauna, Fitness Center, Massage, Hot Tub, Indoor Pool, Private Beach Area, Indoor Pool (all year), Game Room, Playground, Karaoke
Food & Drink
Restaurant, Bar, Breakfast in the Room, Restaurant With Dining Menu, Buffet-Style Restaurant, Snack Bar, Special Diet Meals (upon request)
Wired internet is available in public areas and costs EUR 6 per hour.
Free! Free public parking is available on site (reservation is not needed).
Room Service, Packed Lunches, Vending Machine (drinks), Vending Machine (snacks), Car Rental, 24-Hour Front Desk, Currency Exchange, Tour Desk, Ticket Service, Baggage Storage, Babysitting/Child Services, Laundry, Ironing Service, Suit Press, Meeting/Banquet Facilities, Fax/Photocopying, Souvenir/Gift Shop, Honeymoon Suite
Newspapers, Safe, Shops (on site), Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Heating, All Spaces Non-Smoking (public and private)
From 3:00 PM
Until 11:00 AM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
All children are welcome.
Free! One child under 12 years stays free of charge in an extra bed.
One additional child under 12 years is charged 25 % of the room stay per night and person in a crib.
Up to two older children or adults are charged 35 % of the room stay per night per person for extra beds.
The maximum number of extra beds in a room is 2.
The maximum number of cribs in a room is 1.
Any type of extra bed or crib is upon request and needs to be confirmed by management.
Additional fees are not calculated automatically in the total cost and will have to be paid for separately during your stay.
Pets are not allowed.
Cards accepted at this property
Paradise Bay Hotel accepts these cards and reserves the right to pre-authorize your card prior to arrival.
Please note that for guests booking the all-inclusive rate:
- The hotel's wrist band must be worn at all times
- Only the first fill of the minibar is free
- Free refreshments, including local wine and beer, are available from 11 am until 11 pm daily
Based on 323 reviews
Show reviews from:
Popular Hotels in Mellieħa
Featuring a rooftop pool, a spa, and 3 restaurants, Maritim Antonine Hotel & Spa is in the hillside village of Mellieha, just over half a mile from Malta’s largest beach.
Score from 784 reviews Very good
Right on Sliema's seafront, Hotel Marina is just a few steps from Sliema Bus Terminus and the ferry port to Valletta.
Score from 1136 reviews Good
Built on the sides of one of the valleys in Mellieha, the hotel offers exquisite views of the church, the bay, the islands of Gozo and Comino, and the village.
Score from 171 reviews Good
St. George's Park/La Vallette Resort is in the heart of Paceville, Malta's most popular nightlife district. It has basic rooms and is 320 yards from the beach.
Score from 1497 reviews Review score
Staff, air condition system, baby bed it's like a jail room. Breakfast not good selection, deck chairs full as there were many 1day stay at the pool. No assistance in the pool.
The room was clean and big. Good facilites and breakfast was good.
Staff lack customer service skill and hardly smile.Anything they do is like a favour. The hotel's income is through tourists and should be provided with good customer service and treated well.
Location Food / Restaurant Professional service
No wifi in rooms. Slow wifi during weekends.
the breakfast and dinner where good
the staff at the reception where very bad.the room was not very clean.some of the tiles by the pool is very dangerous and some old cigarettes never cleaned up. the bed was not comfortable.
Nice view Friendly, helpful staff Convenient location Clean Pool/beach not too crowded
Restaurant dinner menu quite limited Only given one small pillow Lots of traffic nearby because of Gozo ferry
Great quiet location . Booked junior suite Easy access to busses
Bar staff were unfriendly and unhelpful. Male reception staff members were unfriendly and unhelpful also . Cleaning staff poor job of cleaning room.
Location - it's close to Comino Island (the most popular beach)
Poor service / rude staff Poor breakfast Basic features and amenities Unclean floors (shabby corridor carpet)
Pool umbrellas are teeeible and having to check out at 11:00 am and pay an extra €64 for a couple to stay after 11am by the pool.
Our room was spacious, clean and over looked the sea and pool area.
The salt water pool was really disappointing we all found the salt in our eyes a real problem. Service at the Café area downstairs was really slow 40 minutes just for some chips and we had to remind staff about our order. Staff were not customer focused at all. At breakfast in the restaurant nobody greeted us or said good morning we were not told to help ourselves or what table to sit at. Reception did not ask if our room was OK or if we enjoyed our stay? I would have told them infact the the fridge leaked, balcony door did not lock and your staff need training in customer service.
Great location for diving
A bit remote from nearest town or village
We liked the big rooms and everywhere is lovely and clean .
People at the reception were not friendly, rooms are old fashioned and loud if you don't have one to seaside, all over no 4 star Hotel
Wifi connection very poor.
- Views. - Staff. - morning practise staff. - position of the resort. - swiming at the sea which's in the hotel (amazing). - Chairs and sun umbrella.
- Beach (not good at all). - Breackfast. - The water of the pools is sea water (very salt). - The lift. - TV (very very small) - Fridge.
Food was good, pools were nice, bar staff friendly, we liked the location. Weather was kind to us no rain in 10 days
Went last year and had a super room, this year we were put along a corridor in the south wing which was quite poor in cleanliness, the air con did not work(leaking as well). When this was reported it was fixed. Beds and pillow uncomfortable. The other hotel guests were badly behaved extremely noisy keeping up awake every night till gone 2am knocking on our door constantly. When we reported this nothing was done to stop it.
the bedroom was perfect
attitude of the reception staff
pool , location , view from room
at checkin we werent advise in orderr to put purchases on the room you need to open an account. We were eating on our aniversary and in the middle of the dinner one of the staff came and asked to pay the dinner . We couldnt believe / never happend in any of the hotels we went. My wife was shocked an emberrased since the staff shouted the need to pay for the dinner in advance with all thwe other guuests starring at us.
The hotel is close to the ferry and the breakfast quality was acceptable for 3 nights.
Old wing is totally unacceptable for this price. Don't choose this hotel if you wish to sleep at night as the beds are so uncomfortable and the room is like an old soviet hospital. Toilet didn't work we only could use the common one in the ground floor... there was only one shop in Chirkewwa which was actually the hotel's shop and it was incredibly expensive. The hotels 2 restaurants' menu are totally the same with a ridiculously high costs. Don't order pizza, you will not be able to eat it...
The location and swimming facilities.
The hotels lacks the running it deserves The food is poor, the entertainment is very poor considering the location, There seems to be a lot of empty halls and rooms which could be made of good use. The so called sauna is a joke, the towels are as thin as wafers. It is advertised as a resort, it's not.
Nice private beach and excellent location for going to Comino and Gozo. Great swimming pool with different depth siutable to anyone. Nice bar and free wifi in public zones.
Without a car it's very boring - it's hard to get even to a restaurant. The breakfast was poor (just apples and bananas for fruits, eggs and beans). The dinner costs about 20EUR and (considering the food choice) the value is not good for that money.
Was very disappointed with my stay. Found the receptionist very rude and unhelpful. Hotel is very ugly looking and has really ruined the natural landscape. We were meant to stay 3days and we moved just after 1night and stayed in Gozo, the island next to malta. I would highly recommend Gozo, especially xlendi.. It has lovely walks along the cliffs and the landscape is beautiful.
Nice location, near a beach called paradise bay that is really nice and also near the ferry to go to gozo and comino, excelent sea view, and also in front of a bus stop that you can go to all island of malta, but you have to come back max 22.30/23h or you have to take a taxi...the room have everything i need but air conditioning was not working i don't know why, and there was no minibar but the rest was nice...and i enjoyed the time i spent there..
there's no bars or restaurant nearby...if you want to come back to hotel late you have to take a taxi..
Sea right in front of the window. And food was quite good.
Rooms, smell, location, pools, beach (a lot of ships near, not nice to swin in a fuel). It's not 4 strats hotel!!! After we went to 3 stars hotel in Sliema and it was much better! This hotel need renovation! It's like road motel in Poland.
Good location, sea, pools, good breakfast.
Room and bathroom weren't very clean (there was ants !!! in our room), matress and pillows - hard as a stones. Pictures, which you see when booking your room is completely different from room, which you get for living...
We have stayed at this hotel numerous times, but our last stay was disappointing. We booked online and we were given a room that was not similar to any of the pictures that were available: it was small and quite dilapidated. In order to change the room, we were then asked to pay more. It took quite some time to get an adequate room since one of the rooms was noisy. We were finally given a luxurious room that cost the total amount we paid (that shown on the website and the extra requested at the hotel), however we did not require such a room. We would have been happy with the standard of the room we originally booked. We were told that we should not have booked via booking.com. This is not acceptable since we paid for the room as described on the website.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!