The problem with Space A flight is normally not going there, but getting back. That's the harder part, and why they say to start two or three days before you need to get back.
Lodges, they are hotels with sub-Marriott amenities. The last time I stayed in a Navy Lodge they didn't have high speed internet access. Maybe I am a tech geek, but that's a benchmark. They are considerablly cheaper than civilian hotels, but you get what you pay for. Better than the BOQ usually. Beds are still fine.
There are some weird situations you run into. For example, if I was travelling to Groton, CT, or Newport, RI, I would rather be in the BOQ than the Susse Chalet. Thanks to some supply officer back room deal, the service is better in the BOQ. Case in point, retiree contractor friend of mine on same trip stayed in Chalet, and us in BOQ. His toilet overflowed. Front desk gave him the plunger. Granted this a very service specific, base specific anecetdote, but I feel it serves the purpose.
Best bet, get your orders endorsed for gov't housing not available, then stay at a civilian (marriott or hilton for the points) hotel. Not always easy to day, but always preferable. My Bose headphones and iPod attest to it.