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 price is right!” 4 of 5 stars
Review of Key West NAS - Fly Navy

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 mm/dd/yyyy Check Out mm/dd/yyyy
Key West NAS - Fly Navy
Save
You added Key West NAS - Fly Navy to your Saves list
Palm Ave. Bldg. C2076, Key West, FL 33040-9001   |  
Hotel amenities
Ranked #62 of 94 Key West B&B and Inns
Concord, New Hampshire
Senior Contributor
30 reviews 30 reviews
12 hotel reviews
Reviews in 21 cities Reviews in 21 cities
33 helpful votes 33 helpful votes
“The price is right!”
4 of 5 stars Reviewed June 8, 2013

We (6 adults) stayed for a week in early May. We stayed in a 3 bedroom townhouse. I am an Airforce brat so it brought me back to my years living in base housing! All the basics, right there in Key West. Three people in our group had Military ID (You need someone w. a Military ID to get back on the base. The rest of us showed our Drivers Licence ) My daughter and BF walked down to Duval St one evening and our townhouse was a minute walk to the gate so they called when they got to the gate and one of the Military ID people just walked over and vouched them back on, very easy! Unless you are a "walker" driving to Duval is easier, it took my 23 yo daughter about 20 minutes and her feet hurt on the way back since she had on her cute sandals. Cabs are also a very easy choice. For $130 ($110 for 4, and $10 per additional adult a night) for 3 beds, 2 baths, full kitchen (pots&pans, full size fridge, dishwasher and stove, toaster, coffee maker, blender, plates, cups, silverware, and a small charcoal grill) it was worth having to drive to our adventures in Key West There is a screened in back porch area that we ate all our "eat in" meals, we made several meals in to save money .All beds are made up and towels were supplied,easy to exchange during hours posted, we brought our own shampoos and soaps (there is a hotel size bottle in bathroom but w. bring you own. There is also dish soap and dishwasher tabs in kitchen We took a trip to the commissary and BX about 15 minutes way to get our supplies for the week and we saved even more! So if you are ok with a clean but dated basic home base for a Key West vaca this is definitely worth it.

  • Stayed May 2013, traveled as a couple
    • 5 of 5 stars Value
    • 3 of 5 stars Location
    • 3 of 5 stars Sleep Quality
    • 3 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 3 of 5 stars Service
Was this review helpful? Yes 8
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

65 reviews from our community

Traveler rating
    20
    41
    1
    2
    1
See reviews for
19
22
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 (18)
Date | Rating
  • English first
  • Russian first
  • Any
English first
Waldorf, Maryland
Contributor
15 reviews 15 reviews
8 hotel reviews
Reviews in 12 cities Reviews in 12 cities
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed May 20, 2013

We stayed in trailor #9 on Trumbo Point NAS. Our stay was excellent, the trailor met our needs. We were able to walk to Duval Street in 15 minutes. Checking in was very simple. The support staff was great. The law enforcement team at the gate was very professional and helpful. You will feel really safe. We visited Sigsbee NAS station to use the NEX and commissary, there were no long lines. We also used the ITT ticket services on Sigsbee and saved alot of money on tickets needed for the chartered fishing services and the sunset catamaran trip.

Room Tip: The trailors are a bit more private than the townhouses.
See more room tips
  • Stayed May 2013, traveled as a couple
    • 5 of 5 stars Value
    • 5 of 5 stars Location
    • 5 of 5 stars Sleep Quality
    • 5 of 5 stars Rooms
    • 5 of 5 stars Cleanliness
    • 5 of 5 stars Service
Was this review helpful? Yes 4
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Torrance, California
Senior Reviewer
6 reviews 6 reviews
6 hotel reviews
Reviews in 6 cities Reviews in 6 cities
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed April 8, 2013

Fly Navy Gateway Inn is located at Trumbo Point on base. Drivers must have a current pass/decal on their vehicle and all passengers must have an ID. Guards will stop you and ask. Guards seemed more strict than other military bases we've visited. Good to know.

The rooms are typical Gateway Inn quality. Nothing fancy. We had 2 different rooms both on 2nd floor. A one-bedroom suite with fold-out couch in the living room for the kids. Tiny kitchen, but served the purpose. Flat screen in living room and one in the bedroom. There was a major plumbing issue down the hall from us next to the room my daughter stayed in. The fumes/odors were unbearable. Staff fixed the problem within 24 hours. FREE laundry facilities available on several different floors. Level M has more washer/dryers for use and Vending machines available too. A small Mini-Mart across the parking lot. The in-lobby restaurant behind the elevators was closed all 5 days we stayed so no comment. Overall Fly Navy is a great bargain for Key West lodging.

NOTE: Swimming pool is on the base but its a bit of a trek from the lobby. It is down the street past the guard station closer to the base housing literally behind a few trees. It is NOT behind the Gateway Inn next to the tennis courts. Don't make the same mistake we did wasting time walking back there near the inlet water hoping to find the pool. BRING CASH and Military ID to get in the pool. Active Duty/Dependents with ID $1 per person. Civilians $2 per person. Very clean pool/showers, few small slides, rock climbing. Lifeguards on duty. No diving board. No towels available. Bring your own.

Duval Street (shopping/bars/restaurants): approximately a mile or so away from Trumbo Point. Parking is nonexistent on and near Duval Street unless you pay to park ($15-$20 some places) or drive around in circles hoping to get lucky. Ask the front desk for transportation options. Or contact MWR about renting a bike or scooter to get around if needed. As a parent with 4 teenagers we decided to suck it up and walk. It wasn't too bad, but it is quite a hike if you're elderly, out of shape, or with little ones. Don't forget your ID if you walk off base! Remind teenagers to bring their IDs too. Guards will stop everyone and ask.

Beach access: Don't expect sprawling sandy beaches on Key West. NO beach at Fly Navy Gateway Inn or near Trumbo Point. There is a small beach across the island at Fort Zachary Historical State Park (fee to enter car/pedestrians). Military can access a beach (FREE) on base at Truman Annex located directly next to Fort Zachary if you have military ID and/vehicle pass. Keep an open mind the beach is full of small pebbles/rocks so good luck finding a sandy spot to lay down on your towel. picnic tables available at both beaches. There is a small beach at Southernmost Cafe too.

Food: I'd recommend Southernmost Cafe for breakfast/lunch. We had a party of 6 (2 adults/4 teens). We ended up eating here 3 days in a row. Our last morning we had a party of 9. No worries. 20 minute wait during Spring Break. A reasonably priced, family friendly restaurant. Food was great!

Nightlife: Irish Kevin's on Duval Street! A favorite spot by far. If you're looking for a bit more risqué place check out Garden of Eden above The Whistle. You never know what you'll see in there.

Best Bargain: Military peeps don't forget to call ahead and check out MWR for discounted tickets. FURY CAT adventures offers a discounted price ($87 per adult) for full-day catamaran cruise. It was AWESOME!! Best deal in Key West and worth every penny. 9AM-4PM includes: breakfast (danish/bagels/fresh fruit/OJ), parasailing, jet skis, inflatable rock climbing in the ocean, lunch (fried chicken/cold cut sandwiches/pasta salad/cookies) and all you can drink coke/water. All you can drink beer on the way back to port 21+. Snorkel gear included. Very friendly staff. Highly recommend.

Hope this review helps. Enjoy Key West!

  • Stayed April 2013, traveled with family
    • 5 of 5 stars Value
    • 3 of 5 stars Location
    • 4 of 5 stars Sleep Quality
    • 3 of 5 stars Rooms
    • 3 of 5 stars Cleanliness
    • 4 of 5 stars Service
Was this review helpful? Yes 7
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
New Orleans, LA
Senior Contributor
21 reviews 21 reviews
7 hotel reviews
Reviews in 9 cities Reviews in 9 cities
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed March 25, 2013 via mobile

Our friends got married in Key West so a bunch of flew down and stayed in the town homes. For $110 per night, these 3 bed 1.5 bath place was just right. Full kitchen, screened back porch... Drawbacks, no view, 1 TV, bed snot comfortable... I must say the pool was super clean. You must rent bikes to get around. About a 5 min ride to the heart of Key West. Helmets mandatory on the base. Can't wait to go back!

  • Stayed March 2013
    • 5 of 5 stars Value
    • 4 of 5 stars Location
    • 4 of 5 stars Rooms
    • 4 of 5 stars Cleanliness
    • 4 of 5 stars Service
Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
2 reviews
Reviews in 2 cities Reviews in 2 cities
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed March 22, 2013 via mobile

My family and I stayed for a week in mid febuary. This is definitely nothing special. The kitchen was pretty nice, the living room was okay. And the bedroom was a bedroom. I will say the bathroom wasnt very clean. There was a past guest's soap still in the tub... As well as lots of hair... Other then a few minor things it was basic living. The price can't be beat. Unfortantly there was no WIFI in the townhouses, no daily house keeping(which we actually didnt mind), and just one tv in the house down stairs. Good looking guards at the gate made my stay alot better :) but that's just me. Anyways this is basic vacation housing at a great price. Hoping to return next year.

  • Stayed February 2013
    • 5 of 5 stars Value
    • 4 of 5 stars Location
    • 4 of 5 stars Rooms
    • 3 of 5 stars Cleanliness
    • 4 of 5 stars Service
Was this review helpful? Yes 2
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Fort Washington, Maryland
2 reviews
Reviews in 2 cities Reviews in 2 cities
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed March 19, 2013

We stayed at the Trumbo Point 3 bedroom town houses for spring break. Reading an earlier post about base entry with out a decal on your car, as long as you have a military ID, and the military members name is on a rental contract (rented a car), you have access to all the base facilities on Key West. I was traveling with four non military passengers, so I went to Boca Chica pass office to get base access for them to Trumbo Point. This way they can come and go off base with out me. The pass office is closed on weekends. I checked into the townhouse when the office at Trumbo was closed. They had a keybox and my house key was there, all I had to do was sign for it, then the next day I checked in the office to pay for the rest of the week we stayed. 115.00 a night. The townhouse is basic, clean, and inexpensive. It served its purpose. If you walk out the gate and turn right, in about 15 minutes you will be at the boardwalk. The boardwalk takes you to the end of Duval St and Mallory Square. We didn't have to pay for parking in Key West (2.00 an hour). Besides with all the bars in town, its a lot safer to walk into the base vice drive into the base after a night of drinking. There is a mini mart on Trumbo Pt. for your basics needs, soap, alcohol, microwave snacks, etc. If you want to drink on base, there is a bar in the "Fly Navy" building. The building is also the Gateway Inn. 75.00 for a bedroom suite that sleeps 4. The suite has a sofa bed for 2 in the living room. There are trailers on Trumbo for 75.00 a night. They have 2 bedrooms and a full kitchen with a living room. They looked basic and clean. There is a swimming pool on base, free with military ID, $2.00 for non military. If you like to fish, there is a Coast Guard base next to Trumbo Pt. There is a pier you can fish from. I talked with the gate sentry and he told me no fishing license is required to fish on the fishing pier. The pier is adjacent to Mallory Square, so you can also watch the sunset with no large crowds. To sum up are stay in Key West, we all had a great time and all ready planning our next trip back to Trumbo Point.

Room Tip: Try not to get a town house adjacent to the main gate at Trumbo Point. You can hear drunks coming i...
See more room tips
  • Stayed March 2013, traveled with friends
    • 5 of 5 stars Value
    • 5 of 5 stars Location
    • 4 of 5 stars Sleep Quality
    • 4 of 5 stars Rooms
    • 4 of 5 stars Cleanliness
    • 5 of 5 stars Service
Was this review helpful? Yes 6
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Iowa
Contributor
13 reviews 13 reviews
8 hotel reviews
Reviews in 8 cities Reviews in 8 cities
52 helpful votes 52 helpful votes
4 of 5 stars Reviewed February 22, 2013

We stayed at the Trumbo Navy base for a week in February. We stayed in one of the trailers. It was mentioned these were disgusting--I guess we didn't think so. It had everything you need. 2 Bedrooms, bathroom, living room & kitchen. No-it's not a luxury resort but for the price you can't beat it! (we paid $525 for the week and we split that 5 ways! Cheap!) We rented a electric cart from Conch electric carts for the week (make sure you keep your rental agreement with you to get it on and off the base). This worked out great as we could take it there at night to charge it up and with it being right on the boardwalk, we could park it there for free and walk the rest of the night and pick it up on the way home. We zipped all over the island with that cart! We never got the wireless internet. It never showed up on our ipads so just figured they didn't have it base-wide. It was really rather nice to be "disconnected" for the week. I suppose we should have asked but no one minded. (we still all our smartphones so we weren't totally disconnected!) The location and price you just can't beat. If you want a 5 star-this isn't for you! But if you only plan to sleep and bath/dress there-this is the very best value around!

  • Stayed February 2013, traveled with friends
    • 5 of 5 stars Value
    • 5 of 5 stars Location
    • 3 of 5 stars Sleep Quality
    • 3 of 5 stars Rooms
    • 4 of 5 stars Cleanliness
    • 3 of 5 stars Service
Was this review helpful? Yes 4
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Hotels you might also like...
mm/dd/yyyy mm/dd/yyyy
Price Your Stay

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
Hotel Style:
Ranked #62 of 94 B&Bs / Inns in Key West
Number of rooms: 6
Also Known As:
Key West Nas - Fly Navy Hotel Key West

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.