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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Key West NAS - Fly Navy

Show Prices
Certificate of Excellence
Enter dates for lowest prices
powered by PriceFinder
Prices from our online travel partners are not available
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
View Map
Add a photo
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"moduleList":["handlers"],"divClasses":"prw_rup prw_ibex_photo_carousel","js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review

143 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 142: English reviews
Miramar, Florida
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
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...

Thank Weazer B
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,...

2Thank seemgee
Yuma, Arizona
Reviewed 24 July 2016

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.

1Thank Terrill D
Reviewed 22 July 2016 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

Thank Dave C
Reviewed 17 July 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...

1Thank Maderazo
Reviewed 15 July 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.

1Thank Michael D
California, Maryland
Reviewed 7 July 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...

1Thank happysnorkeler2016
San Antonio, Texas
Reviewed 29 June 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...

Thank tennesseegirl0
Reviewed 23 June 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...

Thank Barry J

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
#49 of 77 in Key West
218 reviews
1.0 km away
The Galleon Resort And Marina
Show Prices
Show Prices
Show Prices
0.4 km away
Knowles House B&B
Knowles House B&B
#33 of 77 in Key West
540 reviews
0.4 km away
Artist House on Fleming
Artist House on Fleming
#11 of 77 in Key West
817 reviews
0.3 km away
Albury Court Hotel in Key West
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
  • Microwave
  • 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.
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

“Top floor has great views”
 of 5 bubbles FAS64, 15 Mar 2017 | Read review
“stay away from the elevators! Very LOUD bell.”
 of 5 bubbles abn801, 8 Mar 2017 | Read review
“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
5 of 5