This is from the Halls Creek Tourism site
Halls Creek Travel & Tourism - Tanami Road
FUEL STOPS ON THE TANAMI:
PLEASE NOTE: Rabbit Flat Roadhouse has permanently closed for business. The longest stretch on the road without fuel supplies is 586km.
Billiluna (168km from Halls Creek - 885km from Alice Springs)
7am-12noon & 2pm-4pm Mon to Fri
9am - 11am Sat
($10 fee for fuel out of these hours)
Balgo (246 km from Halls Creek - 807km from Alice Springs)
Note: Balgo is approximately 35km off the Tanami Rd
9am-12noon & 2pm-4pm Mon to Fri
9am - 12noon Sat
Please call (08 ) 9168 8900 prior to entry
Yuendumu (754km from Halls Creek - 299km from Alice Springs)
8.30am - 1pm & 2pm - 5pm Mon to Fri
9.30am - 12noon Sat & Sun
Tilmouth (854km from Halls Creek - 199km from Alice Springs)
7am - 9pm 7 days per week
PS:
We talked to some friends that stopped in to refuel at Balgo about four years ago, they were charged $4/L and it was cash only. Five or six vehicles they said were in their group had used nearly 1000L, that is a lot of cash $$$$$. I don't know if that is still the case or not.