We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Key West NAS - Fly Navy

Palm Ave. Bldg. C2076, Key West, FL 33040-9001
Enter dates for best prices
Check In Check Out
1 room, 2 adults, 0 children
1 room, 2 adults, 0 children
More options
Show Prices
We check up to 200+ sites for the lowest hotel prices
1 room 2 adults 0 children
Show Prices
  • Key West Burlesque Theater
    0.3 km
  • Free Parking
  • Free Wifi
Reviewed 2 days ago
Navy retirement ceremony!
The Fly Navy is convenient to all the attractions in Key West... more
{"scriptFlags":null,"containerClass":null,"widget":{"name":"ibex_photo_carousel","moduleList":["handlers"],"divClasses":"prw_rup prw_ibex_photo_carousel","js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"},"template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"}}}
Add Photo Write a Review

136 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 135: English reviews
Reviewed 2 days ago NEW

The Fly Navy is convenient to all the attractions in Key West. The suites were very nice and clean. I wish they would offer king size beds and better pillows. This is the only hotel I have stayed at that did not offer King or two beds in the rooms. Also enjoyed the kerig in the room.

Thank Thomas D
Reviewed 1 week ago

If you are up to dry camping this is the place for you! You are either on the water or very near. Water and dump stations are very convenient. Bath house need some work. The host are great an very helpful. Each lot is fair size.

Thank bob A
Reviewed 2 weeks ago via mobile

Military member/ or ID card holder only: Ok so the trailers available on Trumbo Annex--- Key West. They are a 2 bedroom trailer with a full kitchen, bathroom and family room area. It is in a safe place on base- there's a outdoor pool within walking distance-- and it is walking distance to old town/Duvall St for sight seeing. The...

Thank Shayla E
Orange Park, Florida
Reviewed 2 weeks ago

We stayed at the Truman Annex because it is pet-friendly. The room was comfortable and affordable. The base has a beautiful private beach and fitness facility and is convenient to downtown Key West. You really couldn't find a better deal.

Thank jamesk2015
Reviewed 3 weeks ago via mobile

So happy we found this place! Great option for military personnel! There was 5 of us and we all fit comfortably in the 3 bedroom townhouse! The beds were comfortable small queens and the kitchen was stalked with glasses, dish ware, coffee pot and cooking utensils. Nice screened in back porch which you can walk out to charcoal grills. Only...

Thank Winedog5
Reviewed 4 weeks ago via mobile

Great place to stay. Clean and private. This is the second time we have stayed here. It has now become our "go to" place to stay when we are in Key West. Maybe add another couch to the living room area.

1Thank Patrick R
Columbus, Georgia
Reviewed 26 October 2016 via mobile

We stayed in one of the 3 bedroom townhouses and were very pleased. There was plenty of room and comfortable beds and everything was very clean. Worth the money and cheaper than all of the hotels in the area.

Thank oceanbluejen
Tampa, Florida
Reviewed 23 October 2016 via mobile

If you are military active, reserve, or retired, this is the place for you! Close to everything and the rates are the best you will find in the area. Book through Navy Gateway Inns & Suites (NGIS). The staff is great and the rooms are clean and well maintained. Highly recommend!

Thank NavyCop7
San Antonio, Texas
Reviewed 19 October 2016

Not bad. Stayed 4 nights. Outside is not desirable but inside is functional with 2 bedrooms, living area, kitchen and bathroom. For $75 night, it was a bargain considering the cost of hotels in the area. Updated flat screen TV and WIFI. There are 38 units, don't get unit along street side since the units are not well insulated and...

2Thank s r
Reviewed 15 October 2016 via mobile

Four day fun in the keys. Decided on Trumbo trailer rental because of the limited availability elsewhere. Quick facts - trailer with kitchen including: full size fridge, stove, microwave, pots and pans, plates and dishes etc. Two bedroom and one bathroom. Is it nice? Well it's not a five star ritz but who cares because you probably come here for...

Thank Jeff M

113 photos of this hotel

Traveller photos: See what travellers like you saw

All Traveller Photos (113)
Room/Suite (37)
View from Room (7)
Pool/Beach Area (5)
Hotel & Grounds (9)
Bathroom (10)
Dining (3)
Family/Play Areas (5)
Other (37)
Check In Check Out
Hotels you might also like...
Travellers also viewed these Key West hotels
1.8 km away
Fairfield Inn & Suites Key West
2.5 km away
Courtyard Key West Waterfront
1.5 km away
The Weatherstation Inn
The Weatherstation Inn
#47 of 77 in Key West
214 reviews
Show Prices
Show Prices
Show Prices
1.0 km away
The Galleon Resort And Marina
0.5 km away
Westwinds Inn
Westwinds Inn
#46 of 77 in Key West
508 reviews
0.4 km away
Artist House on Fleming
Artist House on Fleming
#10 of 77 in Key West
788 reviews
Show Prices
Show Prices
Show Prices


  • Free Parking
  • Free High Speed Internet ( WiFi )
About the property
  • Wheelchair Access
Room types
  • Kitchenette
  • Non-Smoking Rooms
In your room
  • Air Conditioning
  • Refrigerator in room
  • Free Internet
  • Free High Speed Internet ( WiFi )
  • Free Parking
  • Self-Serve Laundry

Additional Information about Key West NAS - Fly Navy

Address: Palm Ave. Bldg. C2076, Key West, FL 33040-9001
Region: United States > Florida > Florida Keys > Key West
Number of rooms: 6
Also Known As:
Key West Nas - Fly Navy Hotel Key West
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing

Questions & Answers

Here's what travellers have asked, with answers from Key West NAS - Fly Navy staff and other travellers.
18 questions
Ask a question

See all questions (18)

Questions? Get answers from Key West NAS - Fly Navy staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travellers prefer

“We had a 1st floor room because of our dog. Very convenient to outdoors.”
 of 5 bubbles jamesk2015, 4 Jan 2017 | Read review
“All units basically the same”
 of 5 bubbles seemgee, 31 Jul 2016 | Read review
“High floor overlooking marina is beautiful. Ask maintenance to come inspect for bed bugs before moving into your room.”
 of 5 bubbles happysnorkeler2016, 6 Jul 2016 | Read review
“Ask for an upper floor facing the water.”
  • Sunset from the bridge behind NAS
  • Living room with kitchen area to left of TV.
  • Bathroom
  • Queen room suite bedroom
 of 5 bubbles tennesseegirl0, 28 Jun 2016 | Read review
“If you're booking from Dec - Mar, do it early! Like maybe 5-6 months early!”
 of 5 bubbles JulieN594, 8 Feb 2016 | Read review
5 of 5