Top Hotels Near Paradise Bay Beach in Mellieha from NZ$98

"Stayed in the family room. Good size with everything you need. Lovely shower. My only complaint was that the mattresses weren’t great. All four of us never really had a great night’s sleep. Loved the Sky pool. Bar the mattresses, really enjoyed our stay."

"The best location. Great staff. Amazing views. We will be back."

"Such a lovely wee place, our hosts were lovely and the room very clean (and huge!). Breakfast was delicious and had lots of traditional Maltese and Gozitan food!"

"Lovely stay "

"Great breakfast, friendly staff and room service"

"Fantastic hotel"

"Lovely hotel. Very comfortable rooms, great amenities (the main outdoor pool was large enough to have a proper swim in), and good choice of onsite food options. The staff was wonderful - super helpful. "

"Nice hotel close to ramla beach, perfect for a stay on Gozo island"

"Really such a nice place to stay for a few days in Victoria. The breakfasts were amazingly good & lots of choices. The room was perfect & we liked going up to the rooftop to look at the citadella at night after getting a drink and a dessert at Chapeau. Lovely!"

"Great location. Delicious breakfast. Check in was easy and staff most helpful. Clean, spacious and tastefully decorated rooms. I highly recommend this property."

"The room was spotless clean, provided all amenities, and was convenient as the self check-in was smooth and the required assistance via immediate replies were provided to answer any queries. Would recommend!"

"Massimo's property is a really lovely place to end the day and relax. Breakfast was perfect to get us fueled up for a long day of walking ahead! Beautiful view from the bedroom balcony and great communication from a wonderful host. Taxi's are easy around Gozo, but when visiting Victoria the bus is also convenient. "

"Best experience in Malta Clean, modern and best service Thanks to all the staff"

"Great rooms - nice terrace and pool"

"Breakfast had plenty of choice and was warm and fresh. Rooms, clean and made up every day. Bar, staff needed training or a little help with certain drinks, especially when paying a little more for and Aperol Sprtiz and Margaritas but no big deal. "

"One star alone for having a kitchen in the room, no need for breakfast downstairs. Pool view included view on the water down the road, also good"

"The owners were lovely, the hotel was beautiful and the breakfast was incredible"

"Great hotel, great breakfast. No real complaints except the shower could have been a little more powerful. "

"The rooms had very comfortable beds, the hotel was clean and the location was great. Heidi was very accommodating. The breakfast was excellent. Would come back to this hotel. "

"very helpful and pleasant staff very clean rooms close to the water,stores and bus terminal.highly recommend Sunseekers"