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 #71 of 99 Key West B&B and Inns
Which Key West hotels are on sale?
Enter dates 1 night 2 nights
See hotels
Write a Review

28 reviews from our community

    Trip type
Traveller rating
    7
    20
    0
    1
    0
Date Rating
Waldorf, Maryland
Senior Reviewer
9 reviews 9 reviews
6 hotel reviews
Reviews in 6 cities Reviews in 6 cities
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed 20 May 2013 NEW

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
Torrance, California
Senior Reviewer
6 reviews 6 reviews
6 hotel reviews
Reviews in 6 cities Reviews in 6 cities
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed 8 April 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
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 25 March 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 22 March 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 19 March 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
43 helpful votes 43 helpful votes
4 of 5 stars Reviewed 22 February 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 2
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
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed 15 February 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
Nashville, Tennessee
Top Contributor
111 reviews 111 reviews
28 hotel reviews
Reviews in 40 cities Reviews in 40 cities
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed 27 January 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
8 reviews 8 reviews
3 hotel reviews
Reviews in 3 cities Reviews in 3 cities
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed 3 January 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 5 more reviews by Jon F for Key West
Everglades National Park, Florida
Reviewer
3 reviews 3 reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed 3 January 2013

Stayed at Trumbo for Dec 26 2012 to Jan 1 2013. Checked in at Trumbo Point (Bldg 2076)to be told we were staying at Trumbo Annex which was fine because it was closer to downtown - short bike ride/walk to Duval St and Mallory Square. Call to make your reservation to ensure which building you will be in. Room had... More

Was this review helpful? Yes
See 2 more reviews by GoneRVing for Key West
Southernmost on the Beach
Great value on a similar hotel
Key West, Florida Keys
4.5 of 5 stars 1,591 Reviews
Check Rates
Still looking for a hotel?
Travellers also viewed these Key West hotels
Truman Hotel 4.5 of 5 stars 360 reviews Navy Lodge Key West 4.5 of 5 stars 16 reviews Villas Key West 4.5 of 5 stars 62 reviews Artist House on Fleming 5.0 of 5 stars 229 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 #71 of 99 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