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.

Key West NAS - Fly Navy

  • Free Wifi
  • Free Parking
Enter dates to see best deals
Check In Check Out
1 room, 2 adults, 0 children
1 room, 2 adults, 0 children
More options
View Deals
We check up to 200+ sites for the lowest hotel prices
1 room 2 adults 0 children
View Deals
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"containerClass":null,"scriptFlags":null}
Add Photo Write a Review

139 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
There are newer reviews for Key West NAS - Fly Navy
See the most recent reviews
Showing 138: English reviews
Callahan, Florida
Reviewed 15 April 2016

We spent 3 nights in a 3 bedroom townhome. Our group included my sister, my brother and his wife and myself. Everything was very adequate - nothing exceptional. All the basics were covered. We especially enjoyed the screened porch. The complimentary (for 2 people, $9 for each additional) breakfast was not something we would recommend. We ate there the first...

2Thank C0rgi_M0m
Harrisburg, Pennsylvania
Reviewed 10 April 2016

We stayed here for two nights in February. We were at the Truman Annex location, which was perfect for us. We travel with our two dogs and they were welcomed along with many other furry family members in other rooms. This location is right by the beach (5 minute walk) and close to downtown Key West. The room had a...

Thank Pam52787
Byron Center, Michigan
Reviewed 24 March 2016

Very very nice. Great place to stay for military in Key West. Basic unit with 2 bedrooms, 1 bath, kitchen and living area. Wonderful area close to everything. Pool right across the street. Air Conditioning works great. Be prepared though, all over the island the roosters walk around and start to crow at 3:30 am....Not just here but everywhere. Part...

1Thank SharBear2014
Rockledge, Florida
Reviewed 8 February 2016

Rented a 3 bedroom/1 1/2 bath townhouse. It used to be base housing. We were only there for 2 nights, but it was great! Yes, there is only 1 full bath, but between the 3 of us, we made it work. The beds were ok, but after being in the Navy for 20 years, I have slept on some that...

4Thank Julie N
Waldorf, Maryland
Reviewed 2 February 2016

We stayed there for 5 days, the place was extra clean . There are three bedrooms two bathrooms , full kitchen and living room. Three couples can stay in this property. Parking is directing in front of the units. The staff are great, there is no daily maid service. You can walk to Duval in 15 minutes or bike it...

5Thank mkharr4
New York
Reviewed 20 January 2016

We stayed at a room on the fourth floor of building 2076. The entire building was modern and appeared to have been recently renovated. Everything about it was indistinguishable from a nice commercial hotel except that all the guests were connected to the military because you have to have a military ID to get onto the base. The check in...

2Thank HAdams634
Killeen, Texas
Reviewed 2 January 2016 via mobile

What can I say, spent 4 nights in Key West, FL including New Year's Eve and New Year's in Key West, FL and only spent $65.00 a night. I checked around and hotels were going for about $700.00 a night. We had a queen bedroom with fridge, microwave in a secure, clean area of town. Granted , you must have...

3Thank Jose F
Reviewed 1 January 2016

We had come to key west during the week between christmas and new years but did not intend to stay overnight. However, we saw the fly navy and thought to check it out.... What a great surprise for us! To be able to stay in a military base, safe and close enough to downtown was not what we expected when...

Thank Ctrbos70
Fort Worth, Texas
Reviewed 25 December 2015 via mobile

Stayed in this lodging over the Christmas Holiday. Arrived Christmas Eve,check in was a breeze and the unit was cool and ready to go. Very quiet. If ypure looking for 5 Star Luxury this is NOT the place. If ypure looking for a clean,safe,place with a full size eat in kitchen,2 bdrms,and ample room..THIS IS THE PLACE! Great location and...

1Thank navywife2001
Washington DC, District of Columbia
Reviewed 6 December 2015

First time visitors to NAS Key West and it won't be our last. It was a bit confusing knowing exactly what you are booking, because there are different lodging options from the Navy and in different locations. We stayed at Trumbo Point which is a few blocks from downtown and the site of the "Fly Navy" building. The trailers are...

3Thank TwoTravelersToG... A

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
1.5 km away
The Weatherstation Inn
The Weatherstation Inn
#46 of 77 in Key West
215 reviews
0.4 km away
Artist House on Fleming
Artist House on Fleming
#11 of 77 in Key West
805 reviews
Show Prices
Show Prices
Show Prices
0.4 km away
Knowles House B&B
Knowles House B&B
#33 of 77 in Key West
538 reviews
0.3 km away
Albury Court Hotel in Key West
1.0 km away
The Galleon Resort And Marina
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
Key West NAS - Fly Navy Florida
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.
19 questions
Ask a question

See all questions (19)

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