Lake Travis Boat Rental Luxury Boat Rentals Located at Paradise Cove Marina on beautiful Lake Travis. We rent Pontoon Boats, Ski Boats, Jet Skis, Party Barges and Party Boat for the best prices on Lake Travis. Luxury Boat Rentals offers one of the largest and newest fleets of watercraft on Lake Travis. Come enjoy a boat rental on Lake Travis with Luxury Boat Rentals. Fuel is alway included in our prices. See you at the Lake