Rental-car companies Avis (tel. 13 63 33 in Australia, or 07/4650 1000) and Budget (tel. 07/4982 1767) both have outlets at the airport.
Alan and Sue Smith's Outback Aussie Tours (tel. 07/4658 3000; www.oat.net.au) runs trips taking in Longreach, Ilfracombe, Winton, and Barcaldine, as well as the Lark Quarry dinosaur site. Kinnon & Co (tel. 07/4658 1776; www.longreachtravelcentre.com.au) at 115a Eagle St., is a booking office that has information on a variety of other tours.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.