Property Location With a stay at Paradise Bay Resort in Mellieha (Cirkewwa), you'll be minutes from Cirkewwa Ferry Terminal and close to Mellieha Bay. This 4-star hotel is within close proximity of Paradise Bay and Red Tower.Rooms Make yourself at home in one of the 276 air-conditioned rooms featuring minibars. Rooms have private balconies. Wireless Internet access (surcharge) keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers.Rec, Spa, Premium Amenities Spend the day on the private beach or dip into one of the 3 outdoor swimming pools. Additional amenities include wireless Internet access (surcharge), an arcade/game room, and gift shops/newsstands.Dining Enjoy a meal at one of the hotel's dining establishments, which include 2 restaurants and a coffee shop/café. From your room, you can also access room service (during limited hours). Thirsty? Quench your thirst at a bar/lounge, a beach bar, or a poolside bar. Buffet breakfasts are available daily for a fee.Business, Other Amenities Featured amenities include high-speed (wired) Internet access (surcharge), dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of a conference center, meeting rooms, and a meeting room. Free self parking is available onsite.