For driving on Fraser Island it is essential to have 4WD with high clearance.
4WD hire companies may have conditional insurance north of Indian Head.  (Orchid Beach is 10km further north)
From Hervey Bay – Fraserdingo4wd.
From Rainbow Beach – Adventure Centre.
From Noosa – Noosa2Fraser4WD,  Get Around Noosa.
From Brisbane – Britz Brisbane.
If travelling via Hervey Bay it may be necessary to spend the night to connect with barge and tide times.
Accommodation in Hervey Bay
For first time visitors the National Parks links below are worth looking at.
About Fraser Island
Road rules and safety