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
Hotel amenities
Key West NAS - Fly Navy
Ranked #69 of 98 Key West B&B and Inns
Which Key West hotels are on sale?
Check-in Check-in Check-out Check-out
See hotels
Write a Review

29 reviews from our community

    Trip type
Traveler rating
    7
    21
    0
    1
    0
Date Rating
Concord, New Hampshire
Senior Contributor
24 reviews 24 reviews
7 hotel reviews
Reviews in 15 cities Reviews in 15 cities
19 helpful votes 19 helpful votes
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... More

Was this review helpful? Yes
Waldorf, Maryland
Senior Reviewer
10 reviews 10 reviews
7 hotel reviews
Reviews in 7 cities Reviews in 7 cities
6 helpful votes 6 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... More

Was this review helpful? Yes 2
Torrance, California
Senior Reviewer
6 reviews 6 reviews
6 hotel reviews
Reviews in 6 cities Reviews in 6 cities
8 helpful votes 8 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... More

Was this review helpful? Yes 3
New Orleans, LA
Contributor
16 reviews 16 reviews
5 hotel reviews
Reviews in 7 cities Reviews in 7 cities
7 helpful votes 7 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.... More

Was this review helpful? Yes
See 2 more reviews by LFox14 for Key West
2 reviews
Reviews in 2 cities Reviews in 2 cities
1 helpful vote 1 helpful vote
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... More

Was this review helpful? Yes 1
Fort Washington, Maryland
1 review
2 helpful votes 2 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... More

Was this review helpful? Yes 2
Iowa
Senior Reviewer
6 reviews 6 reviews
4 hotel reviews
Reviews in 4 cities Reviews in 4 cities
44 helpful votes 44 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... More

Was this review helpful? Yes 3
See 2 more reviews by jslup5 for Key West
Miami, Florida
Senior Contributor
25 reviews 25 reviews
15 hotel reviews
Reviews in 19 cities Reviews in 19 cities
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed February 15, 2013

We stayed here for a weekend on January when it seemed like ALL of the hotels on the island were booked. We were able to get last minute reservations and we were very greatful that the inn had availability. The location was exactly what we were looking for in Key West. We were able to walk all over Old Town... More

Was this review helpful? Yes 1
Nashville, Tennessee
Top Contributor
121 reviews 121 reviews
30 hotel reviews
Reviews in 44 cities Reviews in 44 cities
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed January 27, 2013 via mobile

Newly renovated rooms, nice location, great price, and friendly service. We were so happy to be able to stay here in the "Fly Navy" building; such a wonderful change after checking out of the trailers early, which are just down the street on Trumbo (the trailers are disgusting.) The rooms in the Fly Navy building are nicely furnished and spacious... More

Was this review helpful? Yes
See 36 more reviews by Homewardbound12 for Key West
Miami
Senior Reviewer
10 reviews 10 reviews
3 hotel reviews
Reviews in 3 cities Reviews in 3 cities
4 helpful votes 4 helpful votes
2 of 5 stars Reviewed January 3, 2013

Everyone is all about the price of course, which you won't beat in Key West.....but you get what you pay for. I was stuck here for a couple weeks on a PCS move and was very unhappy with a few things. Here we go. 1. The entire 2nd floor smelled like raw sewage. 2. Worst wireless internet I have experienced... More

Was this review helpful? Yes 2
See 7 more reviews by Jon F for Key West
Southernmost on the Beach
Great value on a similar hotel
Key West, Florida Keys
4.5 of 5 stars 1,643 Reviews
Check Rates
Still looking for a hotel?
Travelers also viewed these Key West hotels
Truman Hotel 4.5 of 5 stars 367 reviews Navy Lodge Key West 4.5 of 5 stars 19 reviews Villas Key West 4.5 of 5 stars 63 reviews Artist House on Fleming 5.0 of 5 stars 245 reviews
Show Prices ABS:HotelCheckRates-d539570?&src=Hotel_Review&fromServlet=Hotel_Review&Action=QC_AlsoViewed_Hero
Show Prices ABS:HotelCheckRates-d1157175?&src=Hotel_Review&fromServlet=Hotel_Review&Action=QC_AlsoViewed_Hero
Show Prices ABS:HotelCheckRates-d2207427?&src=Hotel_Review&fromServlet=Hotel_Review&Action=QC_AlsoViewed_Hero
View all 42 hotels in Key West, ranked by popularity

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

Write a Review Add Photos Add Videos

Additional Information about Key West NAS - Fly Navy

Also Known As:
Key West Nas - Fly Navy Hotel Key West
Key West Nas - Fly Navy Hotel
Address: Palm Ave. Bldg. C2076, Key West, FL 33040-9001
Region: United States > Florida > Florida Keys > Key West
Hotel Style:
Ranked #69 of 98 B&Bs / Inns in 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.

  • Manage your listing