With a stay at White Star in Naxxar, you'll be by the sea, within a 15-minute drive of Golden Sands Beach and Birdpark Malta. This guesthouse is 5.9 mi (9.5 km) from Catacombs of St. Paul and St. Agatha's Crypt and 5.9 mi (9.5 km) from St. Paul's Cathedral..