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","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"}},"containerClass":null,"scriptFlags":null}
Add Photo Write a Review

145 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Showing 144: English reviews
Start your review of Key West NAS - Fly Navy
 Click to rate
South Bend, Indiana
Reviewed 2 weeks ago

One of the best kept secrets in the world. Military Retirees can now stay at most Military Bases and on Post Hotels when they are traveling across the Nation. The IHG's Reward Club, part of the IHG Chain of Military run hotels on Army and Navy Bases continues to represent the three-four- and yes even 5- Star Hotels of yester...

 Report
Helpful?
1Thank Michael F
Washington DC, District of Columbia
Reviewed 3 weeks ago

I was fortunate to be on orders to a military planning conference, otherwise I might never have stayed in the "Fly Navy". Formally the Navy Gateway Lodge, the giant building with "FLY NAVY" painted on the side is operated by the US military, and offers accommodation to military personnel traveling on orders, as well as to qualifying retirees (20+ years...

 Report
Helpful?
1Thank Joel I
Springfield, Missouri
Reviewed March 24, 2017

The property is the Navy Getaway, we had a single two bedroom trailer, it was clean, full kitchen and amenities. Not fancy- but for the price $75.00 p/n could not beat. We also had free buffet breakfast for two each morning. The staff was friendly and helpful. We were also afforded the opportunity to utilize the MWR on base, which...

 Report
Helpful?
1Thank RE T
NJ
Reviewed March 15, 2017

My only problem was that I was scheduled to get a suite but because flight was delayed there was no suite and would up with one room to stay in for the week. It was clean and easy to get in and out of during the week. Front desk was helpful and I would use them again if in the...

 Report
Helpful?
1Thank FAS64
Broomfield, Colorado
Reviewed March 8, 2017

If you can get into this Navy Gateway on Trumbo, it's the best deal in town for $70 a night. But you can't get leisure space-a reservations until 30 days before. Often the DODlodging website will show no availability but when you call you can sometimes get a room. Free coffee in the lobby, small but comfortable rooms. Very easy...

 Report
Helpful?
1Thank abn801
Fort Lauderdale, Florida
Reviewed March 1, 2017

Great comfortable rooms in a prefect location because it is in walking distance (1 Mile) from Duval Street. Friendly staff. I will definitely go back some time in the future. Very reasonable rates. A wonderful perk for active or retired military staff and their families.

 Report
Helpful?
1Thank Victoria201154
Reviewed February 20, 2017 via mobile

We stayed from Feb. 18-20, 2017. We have been before and you really can't beat the price. The rooms are basic but clean. My biggest complaint would be for 2 adults you only get 2 bath towels, which I really need one just for my hair, and the pillows are horrible! Oh yeah, and twice their ice makers have run...

 Report
Helpful?
Thank Jbloodworth
Tampa, Florida
Reviewed February 19, 2017 via mobile

We booked a room at Trumbo for a few days and to our surprise we paid, well let's say it's a benefit if you're retired. What a elegant hotel. Thumbs up. Everyone is extremely nice. Housekeeping staff are helpful. The view from our room was breathtaking. Duval and Mallory place is walking distance. Then we stayed at Truman to be...

 Report
Helpful?
1Thank leruiz73
Washington DC
Reviewed February 8, 2017

If you are active or retired military, this is the place to stay. While not a luxury hotel, the townhouses provide all you need for a great vacation stay for a family. They have 1.5 baths and 3 BR's as well as a full kitchen. They do have hair dryers and ironing boards but do not have a washer/dryer. We...

 Report
Helpful?
2Thank VetteGuyDC
Nesbit
Reviewed January 22, 2017

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.

 Report
Helpful?
1Thank Thomas D
Questions? Get answers from hotel staff and past guests. Ask a question

113 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All Traveler Photos (113)
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 (37)
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.0 mi away
The Weatherstation Inn
The Weatherstation Inn
#50 of 77 in Key West
219 reviews
0.3 mi away
Knowles House B&B
Knowles House B&B
#33 of 77 in Key West
541 reviews
Show Prices
Show Prices
Show Prices
0.7 mi away
The Galleon Resort And Marina
0.5 mi away
Key West Sailing Adventure
Key West Sailing Adventure
#66 of 77 in Key West
29 reviews
0.3 mi away
Albury Court Hotel in Key West
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 )
About the property
  • Wheelchair access
Room types
  • Kitchenette
  • Non-Smoking Rooms
In your room
  • Air Conditioning
  • Microwave
  • Refrigerator in room
Internet
  • Free 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

Questions & Answers

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

See all questions (20)

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 travelers prefer

“Top floor has great views”
FAS64, Mar 15, 2017 | Read review
“stay away from the elevators! Very LOUD bell.”
abn801, Mar 8, 2017 | Read review
“We had a 1st floor room because of our dog. Very convenient to outdoors.”
jamesk2015, Jan 4, 2017 | Read review
“All units basically the same”
seemgee, Jul 31, 2016 | Read review
“High floor overlooking marina is beautiful. Ask maintenance to come inspect for bed bugs before moving into your room.”
happysnorkeler2016, Jul 6, 2016 | Read review
5 of 5
Questions? Get answers from hotel staff and past guests. Ask a question