Roadhouses from Norseman to Ceduna
Nearly all of the roadhouses between Norseman and Ceduna have drinks, some groceries, hot food, bathrooms, caravan park and motel units. If bush camping, please do not camp on the grounds of the roadhouse. Cleared areas a safe distance off the road, large enough for a bicycle and tent can be found almost everywhere along the entire length of the Nullarbor stretch.
There is also a listing of the distances from each roadhouse to the various truck parking bays and rest areas. If there is a table & bench to sit down and have a meal, then I have defined that as a rest area. No seating is a truck parking bay. Toilets are noted as not all rest areas have toilets.
More details are in the downloadable PDF document and in the table below. Hyperlinks to roadhouse websites are included in the table.
The PDF version includes the distances to rest areas and truck parking bays between roadhouses. A rest area is defined as having table & bench to sit down at. If no table then it's listed as a truck parking bay even if significantly larger than required for parking trucks.

Ballagnomia at Woorlba rest area.
90 Mile straight.

Random patch of ground.

Rest area, lookout & campground just before Madura Oasis.
Camping
In addition to the roadhouses there are official rest areas that you can camp overnight. Even the areas that are designed for trucks just to park off the road usually have tracks leading into cleared areas just off the road that have been created by people camping over the years.
For a bicycle and tent, you should be able to find a suitable couple of square metres in most locations even away from rest areas and truck parking bays.
Google map picture of parking bay and the camping areas created by travellers.
