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.
All 97 Key West B&Bs / inns

Key West NAS - Fly Navy

Save Saved
You added Key West NAS - Fly Navy to your Saves list
Palm Ave. Bldg. C2076, Key West, FL 33040-9001
Hotel amenities
  • Overview
  • Reviews (58)
  • Photos (70)
  • Similar Hotels
  • Q&A
  • Room tips (14)
  • Location
  • More
Key West NAS - Fly Navy
Ranked #63 of 97 Key West B&B and Inns
We can't find prices for this accommodation
Our online travel partners don't provide prices for this accommodation, but we can search other options in Key West
Check In Check Out
Write a Review

58 people have reviewed this hotel

Traveler rating
See reviews for
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 (14)
Date | Rating
  • English first
  • Any
English first
St. Petersburg, Florida
Top Contributor
64 reviews 64 reviews
11 hotel reviews
34 helpful votes 34 helpful votes
4 of 5 stars Reviewed 4 weeks ago

On a recent trip, I stayed both at the Truman Annex and on Trumbo Point. Both rooms were clean and well maintained. Price was $60.00 for two people. Truman Annex has small kitchenettes and the rooms had only a shower stall. Private beach, Rec Center and Fitness Center are on the complex. At Trumbo, I stayed in the Highrise Navy... More

Was this review helpful? Yes
Orange Park, Florida
Senior Reviewer
6 reviews 6 reviews
5 hotel reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed July 2, 2014

My husband and I stayed in a Trailer at Trumbo Point last year and it was so awesome that we are going again next month! Nothing fancy but had everything we needed and very convenient! Where else could we stay for a week and pay $525?

Was this review helpful? Yes 1
Yomitan-son, Japan
Senior Contributor
37 reviews 37 reviews
4 hotel reviews
23 helpful votes 23 helpful votes
4 of 5 stars Reviewed June 13, 2014

We stayed in the trailers at Trumbo Point. They are a bit rundown, but very clean. They have two very small rooms with full size beds on opposite sides of the trailer. Each bedroom has a dresser and a closet. All linens are provided (bed and bath). The kitchen is fully stocked with dishes and has a full size fridge,... More

Was this review helpful? Yes 1
Tucson, AZ
Senior Contributor
26 reviews 26 reviews
4 hotel reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed June 11, 2014

Great accommodations! I'm retired AF and this was our first time in Key West. We stayed at Fly Navy on Palm Ave. Our rate was $75.00 a night and we got the suite. on M-Th, they have a continental breakfast for $5.00 similar to the regular commercial hotels. Across the parking lot is a mini mart. PROS: The room has... More

Was this review helpful? Yes 2
Vero Beach, Florida
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 10, 2014

It's obviously former, old Navy housing with the tile floors, older styles, but so what? For a three-bedroom townhouse within walking distance of all the Key West action, it was perfect for my two young adult sons and myself. We cooked breakfast and half our meals each day, cutting down our food expenses, which was great. Plates, silverware, etc. for... More

Was this review helpful? Yes 1
Cocoa Beach, Florida
1 review
3 helpful votes 3 helpful votes
1 of 5 stars Reviewed April 17, 2014

We booked 4nts(4-12-14--4-16-14). We arrived late afternoon moved in all our luggage and food supplies. Went downtown to do some sightseeing and came back after dinner and went to bed. The next morning we are making coffee and realize that we have tiny bugs reunning all over the kitchen counters and into our food supplies. I waited till the office... More

Was this review helpful? Yes 3
Kingsland, Georgia
2 reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed April 4, 2014

Recently stayed here with family for spring break 2014. This is for the 3br town houses on trumbo point. First I will say if you are expecting anything like a resort or hotel then this is not it. If you have ever lived in base housing then this is what you are getting. The place was clean but the key... More

Was this review helpful? Yes 2
Saginaw, Michigan
Senior Reviewer
10 reviews 10 reviews
4 hotel reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed April 3, 2014

My Uncle is a retired master chief and we stay here every year and we have an amazing time! This place is the best of the best! Excellent condos and facility all together. Very kind people here! We are never let down. :)

Was this review helpful? Yes
Hampton, Virginia
13 reviews 13 reviews
6 hotel reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed March 30, 2014

we stayed in a trailer on trumbo point. typical military stuff, so nothing fancy, but we had everything to be comfortable, including a full kitchen. a mile walk to downtown - not bad at all. taxis will meet you at the gate if you prefer. shopette at trumbo has what you need to tide you over. bx/comm are at sigbee... More

Was this review helpful? Yes 1
Senior Reviewer
7 reviews 7 reviews
3 hotel reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed March 27, 2014

We were here for two weeks and would have stayed longer if we could. Since we were traveling as a couple the trailers were perfect for us. The two bedrooms allowed us plenty of room to spread out and relax! We used the kitchen every day; since we kept it clean we saw no signs of bugs/intruders. There was no... More

Was this review helpful? Yes 6
Owners: What's your side of the story?
If you own or manage Key West NAS - Fly Navy, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.
Manage your listing

Been to Key West NAS - Fly Navy? Share your experiences!

Write a Review Add Photos & Videos

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
Also Known As:
Key West Nas - Fly Navy Hotel Key West

70 photos of this hotel

Traveler photos: See what travelers like you saw

All traveler photos (71)
Room/suite (25)
View from room (5)
Pool/beach area (3)
Hotel & grounds (5)
Bathroom (6)
Dining (3)
Family/play areas (5)
Other (19)
Hotels you might also like...
Check In Check Out
Price Your Stay
Select tags to find the hotel that's right for you.
hotels in Key West with
any amenities

Questions & Answers

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