With a stay at Hotel Primera in St. Paul's Bay, you'll be by the sea, within a 15-minute drive of Golden Sands Beach and Bugibba Beach. This hotel is 6.1 mi (9.8 km) from Catacombs of St. Paul and St. Agatha's Crypt and 6.1 mi (9.8 km) from St. Paul's..