Expedia is your one-stop shop for everything you need for your vacation, including rental cars. With car companies to select from in Paynes Bay, we work hard to find you the best price possible. Whether you want to book a set of wheels, hotels, flights or activities, you’ll find special offers and member prices on Expedia. Bundle your bookings into a vacation package for even bigger savings on your getaway to Paynes Bay.