The distance between Mellieha Bay and the Blue Lagoon is approximately 4 miles or 6 km.