Entire condo

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

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

Two thatched-roof boats with passengers in shallow water, surrounded by clear blue sea and distant land. - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
A white picket fence, a covered patio area with chairs, and a house with a light blue exterior. - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
A rectangular swimming pool with clear blue water, surrounded by white lounge chairs and a tiled deck. - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
A residential street with houses, a stop sign, and a gazebo. - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
A light green two-story house with a white picket fence, surrounded by tropical plants and a red fire hydrant. - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
Close to Duval Street and Mallory Square, MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West provides a garden, laundry facilities and more. Active travellers can enjoy cycling at this condo. Stay connected with free in-room WiFi.

Reviews

10 out of 10
Exceptional

Popular amenities

  • Pool
  • Kitchen
  • Washing machine
  • Dryer
  • Free Wi-Fi
  • Air-conditioning

Add dates for prices

About this property

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

  • 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.

    Tonnes of restaurants and bars are within walking distance.

Similar properties

A deck with sun loungers and a railing overlooking the sea.
Southernmost Beach Resort and Guesthouses
Old Town Key West
  • Pool
  • Spa
  • Free Wi-Fi
  • Restaurant
8.6 out of 10, Excellent, 3,649 reviews
The price is £238
includes taxes & fees
30 Nov - 1 Dec
Southernmost Beach Resort and Guesthouses
Compare similar properties

About the area

Located by the sea, this condo is in Old Town Key West, a neighbourhood in Key West. Fort Zachary Taylor Historic State Park and Ernest Hemingway Home and Museum are notable landmarks, and the area's natural beauty can be seen at Florida Keys Beaches and South Beach. USCGC Ingham Maritime Museum and Florida Keys National Marine Sanctuary are also worth visiting. Jet skiing and scuba diving offer great chances to get out on the surrounding water, or you can seek out an adventure with ecotours and cycling nearby. Visit our Key West travel guide
View more Condo rentals in Key West
Map
Key West, FL

What's nearby

  • A street with a pharmacy, a theater, and a yellow building.
    Duval Street
    4 min walk - 0.3 miles
  • A military jet flying low over a concrete path surrounded by vegetation.
    Key West Naval Station
    6 min walk - 0.4 miles
  • A two-story colonial-style building with a balcony, surrounded by lush greenery and palm trees.
    Ernest Hemingway Home and Museum
    8 min walk - 0.4 miles
  • A coastal fortification with a staircase leading to a higher platform, overlooking the sea.
    Fort Zachary Taylor Historic State Park
    9 min walk - 0.5 miles
  • A sign reading "Welcome to Mallory Square" with an American flag, a red and white striped awning, and a statue of a man in a blue shirt and straw hat.
    Mallory Square
    11 min walk - 0.6 miles

Getting around

  • Key West, FL (EYW-Key West Intl.)
    14 min drive

Restaurants

  • Margaritaville
    8 min walk
  • Green Parrot Bar
    5 min walk
  • Blue Heaven
    9 min walk
  • Mangoes Restaurant
    8 min walk
  • Jack Flats
    7 min walk

Frequently asked questions

Does MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West have a pool?

Yes, this property has an outdoor pool. Pool types include heated pools.

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

No, pets are not allowed at this property.

How much is parking at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

On-site parking is available at the property.

What time is check-in at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

Check-in begins at 4:00 PM.

What time is check-out at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

Checkout is at 11:00 AM.

Where is MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West located?

Located in Old Town Key West, this condo building is within a 10-minute walk of Truman Waterfront Park, Duval Street and Florida Keys Beaches. Fort Zachary Taylor Historic State Park and Ernest Hemingway Home and Museum are also within 10 minutes.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

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

10

Exceptional

10

Cleanliness

10

Location

10

Property conditions & facilities
Rating 10 - Excellent. 189 out of 194 reviews
Rating 8 - Good. 5 out of 194 reviews
Rating 6 - Okay. 0 out of 194 reviews
Rating 4 - Poor. 0 out of 194 reviews
Rating 2 - Terrible. 0 out of 194 reviews

Reviews

Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
Everything was beautiful lovely place. Location was great best place I have stayed at
Stayed 14 nights in Jul 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, listing accuracy
Just a fantastic week with all the comforts of home. Easy walking the historic area.
Stayed 7 nights in Dec 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
Host was welcoming and communication was great. The condo is wonderful and a great location.
Stayed 7 nights in Jan 2026
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Vacation in Key West

Highly recommended. Perfect accommodations in a perfect location!
Stayed 7 nights in May 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Majestic Paradise is a Great Condo!

The property is in a great location. The pool is awesome and the condo very comfortable!
Stayed 7 nights in Aug 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Felt like home

Conveniently located and quiet.
Stayed 7 nights in Jan 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Parrott Heads

Place was clean, great location, stocked with everything you need on vacation!
Stayed 7 nights in Feb 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
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.
Stayed 7 nights in Dec 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Key West Trip

Property was conveniently located to everything
Stayed 7 nights in Jun 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Great condo

Great location. Quiet but close to everything. Host was very responsive, professional and helpful.
Stayed 7 nights in Oct 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Clean and cozy, convenient to everything. Great hosts.

Clean and cozy, convenient to everything. Quiet and beautiful back deck. Hosts great and informative.
Stayed 7 nights in Jan 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Great location

Really enjoyed our stay. Condo has everything you need, including 2 bicycles you can borrow. Owners are very responsive and helpful. I would definitely stay here again.
Stayed 8 nights in May 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Beginning of Truman

Great walking distance to everything. You are in the middle of it all at this location. Fantastic temporary home away from home.
Stayed 7 nights in Jun 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Wonderful!

Everything was perfect! Beautiful condo in a perfect location.
Stayed 7 nights in Sep 2024
Verified review

8/10 Good

Liked: Cleanliness, check-in, communication, location, listing accuracy

Great walkable Key West Location

Just a few blocks from Mallory Square and Duval Street, this is a great condo for seeing all that Key West has by foot. Great pool are to cool off and bike able to the beach. Would definitely recommend!!
Stayed 7 nights in Aug 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Great condo in a fantastic location

Fun and well appointed condo in the heart of Key West. Walkable to all the main sights and restaurants. Perfect for a small family without being on top of one another. Excellent communication by owner.
Stayed 7 nights in Feb 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
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.
Stayed 7 nights in Jan 2026
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Perfect place

Everything was perfect. Beautiful condo provided everything we needed and then some. Quiet neighborhood, perfect location just a short distance from Duvall St.
Stayed 7 nights in Dec 2023
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Keys Vaca 2024

We had a wonderful time. The condo was spotless and had everything we could possibly need. The location was perfect and we enjoyed the grill and outdoor area. We would definitely stay here again!
Stayed 7 nights in Jun 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Ideal Location

This property was in the heart of Key West. Convenient to the waterfront, Duvall Street, Fort Zachary and many more wonderful locations. The outdoor patio was a plus from having coffee in the morning to having dinner, reading a book or just relaxing. The owner was extremely attentive making everything from check-in to check-out very smooth.
Stayed 14 nights in Mar 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Fantastic Stay!

My wife and I stayed here and loved everything about the condo. The owners are kind, responsive and have equipped with condo with everything you need. The condo is beautiful, clean, and in a great location, short walk to Duval and all of the nightlife. The deck is an amazing space where you can relax. Will definitely stay there again! Thank you Jim and Colleen!
Stayed 7 nights in Jan 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Ideal location with welcoming owners

The property owners reached our twice before our trip to answer any questions and share recommendations on their favorite restaurants, activities and attractions to help make sure we had an amazing trip. The condo is located close to Duvall street to be walking distance to most attractions but just far enough away to allow a buffer from the late night noise. We would definitely stay here again on a future trip.
Stayed 7 nights in Aug 2024
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

Great visit to Key West

The weather was perfect and the condo was perfectly located and satisfied all of our needs while we were there. We especially enjoyed the outside area to relax in after enjoying a day touring Key West. We appreciated the fact that the kitchen was very well equipped.Best of all, the owner provided us with all of the information that we could possibly need making it a very relaxing trip. Thank you!
Stayed 13 nights in Mar 2025
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy

A great week in Key West

The place is amazing !! The amenities were great and the bathroom brand new. AC kept us cool all week. Has a back deck to sit and relax as well. Enjoyed the proximity to downtown Duval street and the pier that we could walk to. We have made several trips over the years to KW and this was by far the nicest. Hope that it will be avilable the next time we go.
Stayed 7 nights in Sep 2024
Verified review

10/10 Excellent

Liked: Cleanliness, amenities, property conditions & facilities, communication
This was our first sisters trip and we loved every minute of it. Our condo was above expectations!!! Perfect location, so quaint and our hosts were fabulous!!! They offered everything we needed and we were so comfortable from they cosy furniture to the utmost comfortables beds. We tried as many recommendations they gave us and they did not disappoint. We will definitely be back!!!!
Stayed 7 nights in Aug 2024