The Navy have a wide variety of housing in Key West, including the lodge, Condos, trailers, etc. There were also Marinas, cafes, bars, RV and camping sites on the various bases, including Key West Naval Air Station - Sigbee Park, Trumbo, Boca Chica, etc. In September 2011, we paid $78 per night and there were no taxes.

This was a typical Navy Lodge, good price, well maintained facility and really friendly staff. A paper and continental bagged breakfast was provided each morning at the front desk. Our room had 2 queen beds, table, kitchen, DVD player (DVD rental at Redbox at Navy Exchange. The Front desk lets you borrow beach chairs, cooler, and towels.
The Navy Exchange and Commissary are right across the street, allowing much more savings on food and drink. Key West restaurants are not inexpensive.The Sunset Lounge located 5min (walking) behind the Lodge is an appealing tropical bar overlooking the Gulf of Mexico. It has excellent food and drinks, at prices less than prevailing costs in Key West restaurants. By the Lounge is a small marina where you can rent a power boat, canoe, or kayak. The Navy MWR office is across the street from the Lodge and you can fine reduced price tickets to attractions and resources, e.g., bicycle rentals, sunset sailing. They will give you a list of all the popular attractions.

The Navy Lodge rooms have small kitchen with dishes, pots, pans, toaster, fridge, microwave, range, utensils, etc. The Lodge supplies a continental breakfast in a bag, every day. There are coffee makers in the rooms and hot coffee in the lobby. They also provide laundry (laundry soap in the Exchange), Internet (free in the lobby, not free (per day or $15 per week) in the room unless you get room #105, it goes through the wall)

The Navy Lodge is within a quick drive (15 minutes) to everywhere in Key West. Parking can be a problem in the downtown tourist areas and there is primarily pay parking in most areas of interest, which is not cheap. However, you can park for free in the Truman Annex and walk to many locations. Ask MWR to show you where to park. You can also park in some restaurant parking lots for free if you eat in the restaurant, e.g., restaurant parking near the Historic Key West Seaport on Front Street.

If you are driving in on Highway 1, it is 3.5 hours on the Turnpike (depending on traffic) from the Miami Airport. We drove from South Beach on 1 and it took 6hours because of all the stop lights on Hwy 1, south of South Beach.

On your way, look out for the Boca Chica Naval Station at mile marker 8. As you come into Key West, turn right on Roosevelt, drive past iHop and at the Ibis Bay Waterfront Resort (Kennedy and 13th Street), turn right. You will find the gate and will have to show Military ID and rental car agreement (if you are driving a rental). Drive slow across the channel until you find a white directional sign at a fork in the road. Turn right, and drive past the gas pumps (on the right), MWR (left) and Navy Commissary and Exchange (right). Behind the tennis courts (on the left you) will find the Navy Lodge.

See some photos at: http://www.tripadvisor.com/LocationPhotos-g34345-d1648876-Navy_Lodge_Key_West-Key_West_Florida_Keys_Florida.html#23552707

Hope you have as great a time as we did!

For the military this is one not to miss. Great rooms and great rates. Suggest you call to make reservations

Stayed for 4 nights in May 2011. This lodge is located on Sigsbee road. It's not the Hilton but use the $$ you save to enjoy the tourist stuff. Our room had 1 x queen, fold out couch, kitchen, dvd player...DVD rental at Redbox at Exchange. Front desk lets you borrow beach chairs, cooler, and towels. Walking distance to Exchange\Commisary, Gym, marina. It's not walking distance to downtown. When we went to town, paid $4 for parking for the day, then rented bikes and putted around. Best beach is at Fort Zachary, $7 for 2 people, lots of shade and nice location to swim. The rental townhouses at Trumbo NAS looked nice for a large family and it's closer to town but not on the water. Key West is a nice destination for a few days and the Navy Lodge fit the bill.

This was a typical Navy Lodge, good price, well maintained facility and really friendly staff. Good location for downtown Key West and all the touristy areas, plus shops restaurants etc. A take-out breakfast was provided each morning. One word about the Navy Lodge website - it shows a pool at this Lodge which isn't quite correct. The pool is on another Navy facility a few miles away. The other thing to be aware of is the very low speed limit (15mph) around the Lodge. The police will get you if you transgress speed limits and 'no cell phone use' rule whilst driving on base.