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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Key West NAS - Fly Navy

Show Prices
Certificate of Excellence
Book on TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Enter dates for best prices
powered by PriceFinder
Prices from our online travel partners are not available
We can't find prices for this hotel
Our online travel partners don't provide prices for this accommodation, but we can search other options in Key West
Check In Check Out
Show Prices
Management photos
Key West NAS - Fly Navy
View Map
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"},"divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers"]},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review

130 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 129: English reviews
Columbus, Georgia
Level Contributor
13 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
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
Level Contributor
143 reviews
23 hotel reviews
common_n_hotel_reviews_1bd8 44 helpful votes
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
Level Contributor
6 reviews
common_n_hotel_reviews_1bd8 9 helpful votes
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... More 

1 Thank s r
Level Contributor
17 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 5 helpful votes
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... More 

Thank Jeff M
Huntsville, Alabama
Level Contributor
14 reviews
Reviewed 25 September 2016

Outside is unimpressive, but inside is nice. Clean. Pleasant and helpful staff. Daily housekeeping. The suite we are in is two adjoining rooms. One room is the living room with a small table and chairs, newer TV, and the sofa folds out to a queen size bed. The small kitchen is off the living room. It has a small microwave,... More 

Thank Sharon S
Huntsville, Alabama
Level Contributor
741 reviews
520 hotel reviews
common_n_hotel_reviews_1bd8 282 helpful votes
Reviewed 7 September 2016

The exterior of this monolithic building is very plain and the building imposing. We booked a two room suite and were very comfortable. We had a view of the sunset from our room. This is a huge facility with many floors but the elevator was fast and efficient - it was a little hard to locate the ice machines. The... More 

Thank AGoingGal
Virginia Beach, Virginia
Level Contributor
24 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
Reviewed 3 September 2016

The hotel is nice and the rooms are clean. Its about a 20-30 minute walk to Duval street from Fly Navy or you could grab a bicycle and take it out. The bar and restaurant in the hotel both close on the weekends which is probably the prime time they would make money.

Thank USNRider
Miramar, Florida
Level Contributor
40 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 11 helpful votes
Reviewed 26 August 2016 via mobile

Very clean interior and very close to downtown. Outside isn't that nice, but once inside we were pleasantly surprised. Would definitely stay there again especially for the price paid. I believe it was only $70/night with 2 bedrooms and one full bath.

Thank nikki79_10
Level Contributor
11 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
Reviewed 22 August 2016 via mobile

We stayed at Trumbo in the single wide trailer section for 3 nights 4 days. It was amazing. Close to everything but away from all the rowdy party crowds on Duval. We rented an electric car and explored Key West. The accommodations at Trumbo are not 5 star but if you need a bed,a hot shower,a place to cook food... More 

Thank Weazer B
Level Contributor
27 reviews
7 hotel reviews
common_n_hotel_reviews_1bd8 8 helpful votes
Reviewed 31 July 2016

We ( 4 adults and 1 teenager) just returned from a 1 week stay in a 3 bedroom townhouse. Easy check in, immaculately clean unit. There is no daily house keeping, however, we did exchange dirty towels and bed linens to office for clean ones. Coffee supplied in kitchen. We ate breakfast and lunch in townhouse. We used the pool,... More 

2 Thank seemgee

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.7 km away
Banana Bay Resort - Key West
1.8 km away
Fairfield Inn & Suites Key West
2.5 km away
Courtyard Key West Waterfront
Show Prices
Show Prices
Show Prices
1.5 km away
The Weatherstation Inn
The Weatherstation Inn
#44 of 85 in Key West
213 reviews
1.7 km away
Papa's Hideaway
Papa's Hideaway
#51 of 85 in Key West
165 reviews
1.0 km away
The Galleon Resort And Marina
Show Prices
Show Prices
Show Prices


  • Free Parking
  • Free High Speed Internet ( WiFi )
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.
17 questions
Ask a question

See all questions (17)

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

“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
“The one story units have washers and dryers.....”
 of 5 bubbles mkharr4, 2 Feb 2016 | Read review
5 of 5