With car rental companies to select from in Brisbane, Expedia makes it easy to find a set of wheels to suit your style. And when you combine your rental vehicle, hotel and flights into a package, you can save even more on your entire Brisbane vacation. From zippy economy models to roomy SUVs and more, Expedia will put you behind the wheel of your next unforgettable adventure.