My viewed hotels
Looking for something else?
Paradise Bay Hotel
Paradise Bay, MLH 9068 Mellieħa (Show map)
Why use Booking.com?
No booking fees • Save money! • Best Price Guaranteed
23 properties in Mellieħa
Including hotels, apartments, villas and more.
253 verified reviews
We speak your language
Paradise Bay Hotel's staff speaks: 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
Atlantis Lodge is set in Gozo, 350 metres from Marsalforn Bay. It offers its own diving centre, a garden, and a furnished sun terrace overlooking the bay. Wi-Fi is free throughout.
Score from 22 reviews Very good - 8.4/10
Walk to the beach in 10 minutes from this comfortable hotel, set in a quiet area of St. Paul’s Bay just 110 yards from the panoramic Qawra and Bugibba seaside promenades.
Score from 175 reviews Good - 7.7/10
Located 110 yards from the seafront in Sliema, Park Hotel offers views out over to Malta’s capital Valetta. It features seasonal swimming pools, one on the rooftop and one indoors.
Score from 114 reviews Review score - 6.4/10
Set on Sliema’s seafront, Malta’s Preluna Hotel & Spa features 3 restaurants, a spa, and a private beach. The spectacular Penthouse Lounge on the rooftop is open all day.
Score from 341 reviews Good - 7.3/10
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.