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

Palm Ave. Bldg. C2076, Key West, FL 33040-9001
Key West NAS - Fly Navy

84 reviews from our community

Your overall rating of this property
Roll over, then click to rate
  Click to rate
Traveler rating
    28
    51
    2
    2
    1
See reviews for
24
32
4
5
Rating summary
  • Location
    4.5 of 5 stars
  • Sleep Quality
    4 of 5 stars
  • Rooms
    4 of 5 stars
  • Service
    4.5 of 5 stars
  • Value
    5 of 5 stars
  • Cleanliness
    4.5 of 5 stars
Traveler tips help you choose the right room.   Room tips (21)
Date | Rating
  • English first
  • Russian first
  • Any
English first
  • All months
    (84)
  • Mar-May only
    (21)
  • Jun-Aug only
    (17)
  • Sep-Nov only
    (21)
  • Dec-Feb only
    (25)
All months
Virginia
Top Contributor
74 reviews 74 reviews
6 hotel reviews
36 helpful votes 36 helpful votes
4 of 5 stars Reviewed 1 week ago NEW

We stayed in one of the Navy vacation rental trailers during our week long stay in Key West. The trailer had two bedrooms, a living room, and full size kitchen appliances. The kitchen is stocked with the bare minimum (1 pot, 1 frying pan, a few cooking utensils and no sharp knives). There is no daily maid service. To get... More 

Was this review helpful? Yes 1
Maumelle, Arkansas
Senior Reviewer
9 reviews 9 reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed 2 weeks ago

My husband and I stayed in the Navy lodge trailers. Is it a 5 star hotel? Of course not. It’s inexpensive and clean place to stay while seeing Key West. We were only needing a place to sleep at night- during the day we were out enjoying the sights of Key West as there was so much to do in... More 

Was this review helpful? Yes 2
Savannah, Georgia
Reviewer
4 reviews 4 reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed May 23, 2015

This is the first time my boyfriend had used his retire military status to take advantage of he network of accommodations so we were skeptical. This place was in a perfect location--about 5 blocks from Duval Street and about 100 yards from the beach. The only drawback is the beach is very rocky, beautiful but not very comfortable for walking... More 

Was this review helpful? Yes 3
United States
Top Contributor
95 reviews 95 reviews
22 hotel reviews
68 helpful votes 68 helpful votes
5 of 5 stars Reviewed May 14, 2015

First time staying here and we were not disappointed! Clean, roomy, 2 closets to hang clothes, hangers, microwave, fridge, and a Keurig! The bathroom was a bit small but the tilework looked all new! The only "complaint" if you will was that they wanted you to reuse your towel and not enough towels were given. This property also has a... More 

Was this review helpful? Yes 3
Philadelphia
Reviewer
3 reviews 3 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 30, 2015 via mobile

In a world where no hotel leaves mints on the pillow at night... Fly Navy delivers! It was my second time staying at fly navy at it never disappoints... Friendly staff, comfy beds, and those awesome mints! Keurigs and a complementary bottle of water in every room is an added plus. The best part is that the hotel is military... More 

Was this review helpful? Yes 1
Houston, Texas
Senior Contributor
49 reviews 49 reviews
12 hotel reviews
18 helpful votes 18 helpful votes
4 of 5 stars Reviewed April 29, 2015

Military only - access to downtown minutes away. Many units available, several along Palm Ave which is very busy. We were in unit 1414 which is in middle of military housing which was very quiet. 3 BR - 1 1/2 bath townhouse with fully stocked kitchen and laundry. No daily maid service but not expected given the price. Flat panel... More 

Was this review helpful? Yes
Viera, Florida
Top Contributor
65 reviews 65 reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed April 25, 2015

We stayed here last week and were very pleasantly surprised. Clean and central to attractions downtown. After some research, we found several places to park and walk to all attractions. The high-rise is independent, but still very reasonable. It is a very short drive to the Duval Street stuff and Mallory Square.

Was this review helpful? Yes 2
Brighton, Michigan
Top Contributor
65 reviews 65 reviews
25 hotel reviews
40 helpful votes 40 helpful votes
3 of 5 stars Reviewed April 19, 2015

You can't beat the value of staying here. We stayed 4 nights in the townhouses recently and while they are a bit dated, they were very clean and the beds were comfortable. We especially appreciated the ceiling fans in each room. The water pressure was good and it was very nice to have a full kitchen. The location is very... More 

Was this review helpful? Yes
Top Contributor
106 reviews 106 reviews
6 hotel reviews
28 helpful votes 28 helpful votes
4 of 5 stars Reviewed March 25, 2015

We enjoyed a very nice overnight stay here. The rooms provide all that was needed. Rooms were clean and well kept. A microwave and fridge were in the room. A nice bar and deck were available and lots of quiet space. A good buffet breakfast is available for a reasonable price. And best of all, you cannot get a room... More 

Was this review helpful? Yes
Florida City, Florida
Senior Contributor
22 reviews 22 reviews
12 hotel reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed February 23, 2015

We stayed here for 4 days/3 nights recently. Stay was originally anticipated to be 3 days/2 nights, but we enjoyed Key West so much that we asked to extend for 1 more day. Front desk found a unit that was open and booked us immediately-thanks for the outstanding customer service!! We rented a mobile home, and it was clean and... More 

Was this review helpful? Yes 1
Questions? Get answers from hotel staff and past guests. Ask a question

82 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (82)
Viewed
Room/suite (33)
Viewed
View from room (6)
Viewed
Pool/beach area (4)
Viewed
Hotel & grounds (5)
Viewed
Bathroom (7)
Viewed
Dining (3)
Viewed
Family/play areas (5)
Viewed
Other (19)
Check In Check Out
Show Prices
Hotels you might also like...
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities