MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West

Top rated by guests
Beautifully Designed Kitchen with all stainless steel appliances.
This kitchen is fully equipped with pots, pans and Breakfast Bar.
In fact the entire condo has been remodeled and it is very accommodating.
The Patio provides additional outdoor living space where one can wine and dine
Beautiful & Relaxing Patio. Outdoor Grill.
review stars
10Outstanding
(189 Ratings)
"This condo was ideally located. Very clean and well equipped. Nicely decorated and remodeled. Truman Annex is quiet and safe yet only a few minutes walk from all the action on Duval St. Our hosts ..."
Gregg S.
Don't miss out! Price and availability may change
10 / 10
Outstanding(189 Ratings)

Apartment in Key West, FL

5 guests · 2 bedrooms · 1 bath

Reasons to book

Guests love it hereGuests give this property a top rating
High-end valueWell priced for this area
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

About this apartment rental

This wonderful 2 bedroom downstairs unit is owner's second home and has just been beautifully and professionally decorated. Fresh paint throughout, all new hardwood flooring, new kitchen with granite counter tops, stainless steel appliances, and brand new designer furnishings make this a home away from home. A large rear courtyard with a wood sun deck and outdoor grill is perfect for entertaining. Located in the heart of old town Key West, Truman Annex is a gated community of private homes and condominiums. There is an inviting heated swimming pool on premises.

All dining, shopping, and night life are within walking distance from your door. One of the highest-rated national park and beach area in America is just a short walk away. The Master bedroom has a Queen size bed. 2nd bedroom has 2 single beds. There is a studio couch in the living room. This unit is fully equipped for long, enjoyable stays. All you need is your clothes and toothbrush. Life is good in the Keys!

Walk to the beach, gorgeous sunsets and all of the attractions that Old Town Key West has to offer.

Tons of restaurants and bars are within walking distance.

Amenities at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West

Non-smoking
No pets allowed
Family friendly

Map of Key West, FL


Ratings and reviews

10 / 10
Outstanding(189 Ratings)
10 / 10Outstanding·Feb 2026
This condo was ideally located. Very clean and well equipped. Nicely decorated and remodeled. Truman Annex is quiet and safe yet only a few minutes walk from all the action on Duval St. Our hosts thought of everything, making it easy to access the place, park, and enjoy the community amenities. Our communication with Jim was outstanding and he reached out ahead of trip to make sure we had everything we needed.
10 / 10Outstanding·Feb 2026
Just a fantastic week with all the comforts of home. Easy walking the historic area.
10 / 10Outstanding·Jan 2026
Host was welcoming and communication was great. The condo is wonderful and a great location.
10 / 10Outstanding·Jan 2026
Fully equipped kitchen but we didn't cook in but definitely can if you choose to. We love the location and feel safe in Truman Annex. It was comfortable for us four adults.

$$$$
expedia logo

FAQs

Is parking included with this apartment?

Parking is not specified as an available amenity at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West. For more information, we encourage you to contact the property about where to park.

Is there a pool at this apartment?

We didn’t find pool listed as an amenity for this apartment. It may be worth double checking if a pool is important for your stay.

Is MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West pet friendly?

Unfortunately, this apartment is not pet-friendly. Try searching again and filter for "Pets Allowed"

What amenities are available at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

We found 3 amenities for this rental. This includes non-smoking, no pets allowed, and family friendly.