Find a Hotel in Truman Annex

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Truman Annex Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Truman Annex area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Truman Annex to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Truman Annex are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Truman Annex hotel reviews by fellow wanderers

Beachside Resort & Residences

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Service was spectacular. We received an upgrade f9r our 24th wedding anniversary. The young man at the front desk was very helpful and made sure we were accommodated without question. We would definitely return again. Thank yoy for a memorable anniversary."

A verified traveler stayed at Beachside Resort & Residences

Weatherstation Inn

5 out of 5

Posted 11 hours ago

Travelocity Verified Review

"Our stay was for two nights in October 2026. This is a beautiful property in a wonderful neighborhood, the Truman Annex section of Key West. The hotel is historic, quite classic, with property filled with tropical plantings, all well maintained. The staff was so friendly, professional, polite and very helpful. Our room was spotless and nicely appointed, with extra thoughtful touches...cozy terry robes, and slippers. Bathroom was lovely, large and cheery. Additional cotton blankets and beach towels were so nice to have on hand. The self-serve breakfast included an assortment of croissant pastries and doughnuts, yogurt, fresh fruit and of course coffee, including hot chocolate and various teas. So delicious! The pool area is charming. Bicycles for rent were just inside the gate. The location couldn't be better. Quiet yet so close to everything. We love staying at historic properties. The Weatherstation Inn did not disappoint! We will definitely be back again. One more thing! Parking is included on property."

A verified traveler stayed at Weatherstation Inn

Parrot Key Hotel & Villas

5 out of 5

Posted 16 hours ago

Travelocity Verified Review

"The staff is amazing. Super welcoming and they gave me a great layout of what the hotel had to offer. The wallet John was a class act I really appreciated his help particularly. I only went to 2 of the 4 pools but they were clean and relaxing. The food truck had some surprisingly good food, and the bar was good too. You can walk the little beach they have here, layout and relax in the hammocks, and if you want to hang in the room there is plenty in there as well. Location wise there is a Walgreens within walking distance and there are two large shopping plazas within a quarter of a mile so you have plenty of options for food or items for the room. The shuttle service to the beach and to Duval Street came in clutch as well. If you are looking for a place that is a little quieter to sleep at than Duval but close to the action this is the place. I will certainly stay here again when in the area."

A verified traveler stayed at Parrot Key Hotel & Villas