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
Key West NAS - Fly Navy
Ranked #64 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

59 reviews from our community

Traveler rating
    19
    36
    1
    2
    1
See reviews for
17
21
3
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 (15)
Date | Rating
  • English first
  • Any
English first
  • All months
    (59)
  • Mar-May only
    (14)
  • Jun-Aug only
    (15)
  • Sep-Nov only
    (16)
  • Dec-Feb only
    (14)
All months
Sebring
Contributor
14 reviews 14 reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed 1 week ago

Truman Annex appears to have previously single barracks. It was a very clean and serviceable place to stay. No frills. Rooms have kitchenette with fridge, micowave, coffee maker...but no ice. Comfortable bed, flat screen tv, 2 closets. Close to the beach on base (no sand here, just lots of coral & shells, bring swim shoes) and next to Ft Zachary... More

Was this review helpful? Yes
St. Petersburg, Florida
Top Contributor
64 reviews 64 reviews
11 hotel reviews
34 helpful votes 34 helpful votes
4 of 5 stars Reviewed July 24, 2014

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
7 reviews 7 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
25 helpful votes 25 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 2
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
Contributor
17 reviews 17 reviews
9 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
Do you own or manage Key West NAS - Fly Navy?
Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.
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
Number of rooms: 6
Also Known As:
Key West Nas - Fly Navy Hotel Key West

77 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (78)
Viewed
Pool/beach area (4)
Viewed
Bathroom (7)
Viewed
Room/suite (28)
Viewed
View from room (5)
Viewed
Hotel & grounds (5)
Viewed
Dining (3)
Viewed
Family/play areas (5)
Viewed
Other (21)
Hotels you might also like...
Check In Check Out
Price Your Stay

Near Key West NAS - Fly Navy