Visit Domino's Pizza Nelson Bay on Shop 29 - 30 71 Victoria Pde. Order online or through the Domino's Apps for the best deals. Take your pick from the great range of pizzas, sides, drinks and desserts available for pick up or delivery at Domino's Pizza Nelson Bay. Track your order online with the Domino's Live Pizza Tracker and enjoy fresh, quality pizzas from Australia's largest pizza chain.