Choose your must see Australian destinations. Invest in a travel book or research the internet to find destinations that interest you. National Geographic Adventure and Budget Travel recommend taking the Stuart Highway--which cuts vertically through the country from Darwin to Adelaide--to see the Outback, with stops in Alice Springs and Uluru. If you only have time to see the big cities, a road trip along the coast--with ample time for lounging on the beach--will give you a taste of urban Australia.
Buy or download a map of Australia and mark the spots you want to visit. Trace a path that hits all of these spots--preferably a circular path if you need to end up where you started. While you are in a city for one activity, consider adding a nearby activity to maximize your experience in the area and enjoy the break from driving.
Check the distance between sites and calculate the time it will take to drive between them. Consider how much time you plan to take at each destination. Decide if you want to allow extra driving time for impromptu sightseeing and meal stops along the way; or if you plan to drive without interruption except for the occasional toilet break. Based on this information, you may need to reduce the number of sites you plan to see.
Book accommodations where appropriate. Time your journey to arrive at cities with convenient hotels or hostels when possible. Consider hostels for inexpensive accommodation--but only if you don't mind sharing a room with fellow travelers. Rent a car if necessary. National Geographic Adventure recommends renting a fuel efficient car to reduce costs.
Keep in mind the vastness of Australia when packing, especially if you are traveling through the Outback. The Times Online states that on the Nullarbor plain, travelers may not see a service station for nearly 125 miles. Take plenty of water, a spare tire, and sunscreen for spontaneous, miniature walkabouts or trips to the beach.