Most places to stay will pick you up from the bus station if you call ahead.
Bay Bicycle Hire (0417-644 814; per half/full day $15/20) rents out bicycles from various outlets along the Esplanade, or can deliver bikes to your door.
Hervey Bay is the most popular spot to hire a 4WD for Fraser Island and there is plenty of choice. Vehicles start at around $130 per day for a smaller Suzuki Sierra; a Land Cruiser usually costs around $190 per day.
Aussie Trax (1800 062 275, 4124 4433; 56 Boat Harbour Dr, Pialba)
Bay 4WD Hire (1800 687 178, 4128 2981; www.bay4wd.com.au; 52-54 Boat Harbour Dr, Pialba)
Fraser Magic 4WD Hire (4125 6612; www.fraser-magic-4wdhire.com.au; Lot 11, Kruger Court, Urangan)
Ozi Roving 4X4 (4125 6355; 10 Fraser St, Torquay)