With car rental companies to choose from in Fremantle, Expedia makes it easy to find a ride that suits your style. And when you combine your rental vehicle, hotel and flights into a package, you can save more on your entire Fremantle vacation. From zippy compacts to SUVs and more, Expedia will put you behind the wheel of your next awesome adventure.