Yes, Saint Paul’s Bay does have vacation rentals. Of the 877 vacation rentals in Saint Paul’s Bay, Harbour Lights seafront 2 bedroom apartments with panoramic sea views - by Getawaysmalta is the most popular among our users. Find vacation rentals in Saint Paul’s Bay.