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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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","divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers","shims"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))","shims":"(ta.prwidgets.getjs(this,'shims'))"},"template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"}},"containerClass":null}
Add Photo Write a Review

122 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Showing 121: English reviews
Level Contributor
3 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 days ago NEW 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 

Helpful?
Thank Weazer B
Charleston,SC
Level Contributor
27 reviews
7 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed 3 weeks ago

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 

Helpful?
1 Thank seemgee
Yuma, Arizona
Level Contributor
12 reviews
3 hotel reviews
5 of 5 stars Reviewed 4 weeks ago

Good room for a great price and the location cannot be beat! Walking distance from downtown and all the attractions. I highly recommend staying here when in Key West. There are condos and travel trailers also.

Helpful?
Thank Terrill D
Level Contributor
4 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

I have stayed at Fly Navy multiple times. This is a great hotel for military personnel. Short walk to Duval Street and rooms are always clean. Staff is awesome and very friendly attitude. Don't tell everyone how great it is because you won't find a room. They will be full lol

Helpful?
Thank Dave C
Level Contributor
12 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed July 17, 2016

We stayed at Trumbo point. Two bedrooms, 1.5 bath. No housekeeping. Full kitchen. Great time. There is a great gym here. There are 3 other bases on this area, Trumann, Boca chica, and something else. Boca chica has a real nice snorkel / sandy beach behind their marina. Water is wading depth with lots of wildlife including crabs, conches, and... More 

Helpful?
Thank Maderazo
Level Contributor
13 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed July 15, 2016

There are 3 areas the Navy controls on the island. They don't specify exactly where the guest house is. That's the worst I can say about it. The rooms were clean, the staff was helpful and the location and price cannot be beat. Close to Duval Street. Close to the Marinas and a nice quiet place in the keys.

Helpful?
Thank Michael D
California, Maryland
Level Contributor
5 reviews
3 hotel reviews
2 of 5 stars Reviewed July 6, 2016

I so wanted to give NGIS Key West at Trumbo Point the high reviews I have given other Gateway Inns. For all its initial appearances of cleanliness in the common areas, grounds and even Room 506 on the night we checked in, nothing can mask the overriding lack of inspection and quality control that resulted in my waking up to... More 

Helpful?
Thank happysnorkeler2016
San Antonio, Texas
Level Contributor
43 reviews
26 hotel reviews
common_n_hotel_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed June 28, 2016

A very nice military hotel with 6 floors which includes one queen bed suites and single rooms. We reserved one of the suites, very nice. There was a small kitchenette with mini fridge, microwave and Keurig coffee maker. The living room had a table with 2 chairs, a sofa bed and a stuffed chair. Both the bedroom and living room... More 

Helpful?
Thank tennesseegirl0
Level Contributor
21 reviews
common_n_hotel_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed June 23, 2016

My wife and I came down for a small anniversary vacation and we decided to stay here. When I initially made our RSVP I requested to stay at the Truman Annex but there was a (would be) pleasant mix up (thanks Angela). We stayed on the sixth floor with a room facing the Gulf of Mexico, the staff was very... More 

Helpful?
Thank Barry J
Culberson, NC
Level Contributor
16 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed May 27, 2016

Stayed at a 3 bedroom townhouse. Very clean. Just couldn't be pleased more. Consider if your headed to Key West! Close to everything on base as well as downtown Key West. We shall always consider when we return to KW.

Helpful?
1 Thank Ray N
Questions? Get answers from hotel staff and past guests. Ask a question

107 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All Traveler Photos (107)
Viewed
Room/Suite (37)
Viewed
View from Room (7)
Viewed
Pool/Beach Area (5)
Viewed
Hotel & Grounds (9)
Viewed
Bathroom (10)
Viewed
Dining (3)
Viewed
Family/Play Areas (5)
Viewed
Other (31)
Check In Check Out
Hotels you might also like...
Travelers also viewed these Key West hotels
1.1 mi away
Fairfield Inn & Suites Key West
1.1 mi away
Banana Bay Resort - Key West
1.6 mi away
Ibis Bay Beach Resort
Ibis Bay Beach Resort
#36 of 47 in Key West
3.5 of 5 stars 1,005 reviews
Show Prices
Show Prices
Show Prices
1.0 mi away
El Patio Motel
El Patio Motel
#65 of 86 in Key West
3.5 of 5 stars 549 reviews
0.9 mi away
The Weatherstation Inn
The Weatherstation Inn
#41 of 86 in Key West
4.5 of 5 stars 211 reviews
0.2 mi away
Artist House on Fleming
Artist House on Fleming
#12 of 86 in Key West
4.5 of 5 stars 721 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Highlights
  • Free Parking
  • Free High Speed Internet ( WiFi )
Room types
  • Kitchenette
In your room
  • Air Conditioning
  • Refrigerator in room
Internet
  • Free High Speed Internet ( WiFi )
Services
  • Free Parking
  • Self-Serve Laundry

Additional Information about Key West NAS - Fly Navy

Address: Palm Ave. Bldg. C2076, Key West, FL 33040-9001
Location: 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