From California to Australia is approximately 7640 miles (12296 km) (6639 nautical miles) as the crow flies. It is a long haul flight and due to flight paths and weather patterns etc., the actual distance you cover in the air will vary substantially.