He asked for cheap places.
Personally, I like Barstow. Not too many soldiers are visible around Barstow these days for some reason. I speculate that they might have more recreational opportunities on base these days. The desert nearby has some fascinating places to visit. I have good memories of that town going back a long time. The summer thunderstorms are spectacular.
It has a Long John Silver fish restaurant, the Route 66 Museum, (and for this forum) an Auto Zone, an O'Reilley's, a NAPA store, and a Walmart all in very close proximity. For a crossroads town, it has a good nightlife as well.
The oil industry in Taft is fading out. Taft is a very quiet town.