The Paradise Bay Resort is located at the tail end of Malta in Cirkewwa and just a few minutes walk to the Ferry Terminal which runs ferries to Gozo every 45 minutes. This is a sea view hotel in an amazing location, close to some of the island's best beaches and a popular choice for divers visiting the Maltese Islands.