Top Hotels Near Paradise Bay Beach in Mellieha from AU$54

"The rooms were clean & staff was exceptional friendly and did everything to make your stay comfortable. Will use again "

"Beautiful location. Lovely beaches where you can snorkel. Large deep main swimming pool. Friendly staff."

"Second visit to the Luna. Staff so helpful as always. This is a quiet well positioned hotel complex with a heated pool. A hidden gem."

"Prime hotel, in a prime location."

"Sunrise Lodge is beautifully maintained and the team especially James could not be more friendly and welcoming. Breakfast was cooked to order each morning and delicious. "

"Clean room, nice view from the hotel in quiet area. Easy to find car park. "

"Room and overall hotel cleanliness was excellent! Very friendly and helpful staff. Great food choices and the New Year’s Eve dinner and entertainment was Fantastic!!"

"Our stay was booked last minute and was the best thing that could have happened.The apartment is in a great location,it's very clean and the Jacuzzi was a bonus.The hosts were amazing and was present to greet at us at 2am!!!The pictures do it now justice honestly."

"Amazing concierge services, excellent breakfast!"

"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. "

"Excellent. Staff was great. I highly recommend "

"Staff were very accommodating"

"clean room, staff are friendly, amenities and location is very good."

"If you are looking for a place to stay that is not fancy and within a reasonable budget, stay here! The rooms were perfect for two people and while it is a quiet residential area, it is not a far drive to anything on Gozo. Absolutely acceptable!"

"Very clean, the attentive staff, presentation of the food. well recommended hotel. Very convenient as well with public transport. "

"The place is unique, every room is decorated with style and attention to detail. The staff was wonderful, even prepared us some sandwiches because we had to leave so early and couldn’t join for breakfast. We are very happy to have found the place and hope that many others will also enjoy their stays there."

"A beautiful place to stay. Carmen was such a warm and inviting host, our room and en-suite were immaculate and we would highly recommend to friends and family looking to stay in Malta."

"The staff were friendly the rooms were amazing the location was beautiful "

"Great food - great location"