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

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

A white picket fence, a covered patio area with chairs, and a house with a light blue exterior.
A bird sanctuary with two flamingos standing in a pond surrounded by lush greenery.
A room with a wooden floor, a sofa with colorful cushions, a dining table with chairs, a ceiling fan, and a wall-mounted TV.
A water park with a red slide, water jets, and a seating area.
A marina with several boats docked, including a white boat with 'SEBAGO' written on it.

Reviews

10 out of 10, Loved by Guests
Top 10% of guest reviews in this area

Highlights

  • The great outdoors
    Guests love the outdoor space here.
  • Beach equipment
    A rare find — beach equipment ready to go for your days by the sea.
  • Centrally-located
    You're never far from where you need to be with this convenient location.
  • Discover nearby landmarks
    Close to Duval Street

Popular amenities

  • Patio
  • Outdoor pool
  • Barbecue grill
  • Air-conditioning
  • Refrigerator
  • Washing machine

Explore the area

View in a map
Key West, FL
  • Place, Duval Street
    ‪4 min walk‬
  • Place, Ernest Hemingway Home and Museum
    ‪8 min walk‬
  • Place, Mallory Square
    ‪11 min walk‬
  • Airport, Key West, FL (EYW-Key West Intl.)
    ‪11 min drive‬

Rooms & beds

2 bedrooms (sleeps 5)

Bedroom 2

2 Single Beds

Master Bedroom

1 Queen Bed

1 bathroom

Bathroom 1

Bathtub or shower · Toilet

Spaces

Deck or patio
Kitchen
Garden
Dining area

Add dates for prices

Similar properties

Enjoy lush views
THE PELICAN PEARL ~ Charming 2 BR/1 Ba Condo in Truman Annex!
Truman Annex
  • Pool
  • Kitchen
  • Washing machine
  • Dryer
10.0 out of 10, Exceptional, (27 reviews)
THE PELICAN PEARL ~ Charming 2 BR/1 Ba Condo in Truman Annex!

About the area

Key West

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 Eco - Discovery Center 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 cycling and ecotours nearby.
Map
Key West, FL

What's nearby

  • Duval Street - 4 min walk - 0.4 km
  • Florida Keys National Marine Sanctuary - 6 min walk - 0.6 km
  • Ernest Hemingway Home and Museum - 8 min walk - 0.7 km
  • Fort Zachary Taylor Historic State Park - 9 min walk - 0.8 km
  • Mallory Square - 11 min walk - 0.9 km

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.

How much does it cost to stay at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

As of 1 Nov 2026, prices found for a 1-night stay for 2 adults at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West on 4 Dec 2026 start from £8,033, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

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.

Reviews

10

Exceptional

Reviews are presented in chronological order, subject to a moderation process, and verified unless otherwise labelled.
Learn moreOpens in a new window
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

10/10

Cleanliness

8.8/10

Amenities

10/10

Property conditions & facilities

10/10

Check-in

10/10

Communication

10/10

Location

10/10

Listing accuracy

Reviews

Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
We had a great trip to Key West. The location was perfect and the condo had everything we needed!
Stayed 7 nights in Jul 2026
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
Great place to stay! Communication was excellent with the host. Such a great location in the annex! Will definitely rent again.
Stayed 7 nights in Aug 2026
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
Perfect location, extremely gracious host.
Stayed 7 nights in Aug 2025
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
We had a great stay and everything we needed for an awesome family vacation in Key West! The location was perfect and very walkable to everything!
Stayed 7 nights in Jul 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
Very nice place. Close to everything, very convenient.
Stayed 7 nights in Aug 2025
Verified review

10/10 Excellent

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

Fantastic condo

Real nice place and everything was great.
Stayed 7 nights in Jun 2025
Verified review

10/10 Excellent

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

Nice little spot in the Truman Annex

We enjoyed our stay. Great location!
Stayed 7 nights in Apr 2023
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

Great Condo

We had a great stay at this condo. Good location to all the activity and the complex is beautiful.
Stayed 7 nights in Jul 2023
Verified review

10/10 Excellent

Liked: Cleanliness, check-in, communication, location, listing accuracy
Thank you for a most awesome week at your place...so close to everything on our bucket listand our surroundings wetr peaceful and beautiful Thanks Jim for being so accommodating to our needsJoan & Nina
Stayed 7 nights in Sep 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

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

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
Tell us how we can improve our siteShare feedback