- Bayside Auto Rentals have been established in Brisbane since 1992 and with ten years experience in the car rental business, we can offer customers friendly professional service and value for money. We offer a wide range of vehicle classes for all needs at prices below our major competitors. All our vehicles are current models, fully serviced and safety inspected and come with a range of ...www.baysideauto.com.au