See all properties
Entire condo

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

Choose dates to view prices

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

Beach towels
Outdoor dining
Property grounds
Exterior
Smart TV, DVD player, books, stereo

Reviews

10 out of 10
Exceptional

Entire condo

2 bedrooms1 bathroomSleeps 5700 sq ft

Popular amenities

  • Kitchen
  • Washer
  • Dryer
  • Free WiFi
  • Air conditioning

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, Fort Zachary Taylor Historic State Park
    ‪9 min walk‬
  • Airport, Key West, FL (EYW-Key West Intl.)
    ‪15 min drive‬

Room options

You may also like

Ad
Outdoor pool

Fairfield by Marriott Inn & Suites Key West at The Keys Collection

New Town
  • Pool
  • Breakfast included
  • Parking included
  • Restaurant
8.6 out of 10, Excellent, 1,043 reviews
$154 nightly
The price is $173
Jul 5 - Jul 6
Total with taxes and fees
Fairfield by Marriott Inn & Suites Key West at The Keys Collection

About the neighborhood

Key West

Located in Old Town Key West, this condo is within a 10-minute walk of popular sights such as Duval Street and Florida Keys Beaches. The condo includes a kitchen, a patio, and a refrigerator.
View more Condo Rentals in Key WestOpens in a new window

What's nearby

  • Duval Street - 4 min walk - 0.3 miles
  • Florida Keys National Marine Sanctuary - 6 min walk - 0.4 miles
  • Ernest Hemingway Home and Museum - 8 min walk - 0.4 miles
  • Fort Zachary Taylor Historic State Park - 9 min walk - 0.5 miles
  • Mallory Square - 12 min walk - 0.7 miles

Getting around

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

Restaurants

  • ‪Green Parrot Bar - ‬5 min walk
  • ‪Margaritaville - ‬8 min walk
  • ‪Blue Heaven - ‬9 min walk
  • ‪Mangoes Restaurant - ‬8 min walk
  • ‪Rams Head Southernmost - ‬8 min walk

About this property

Entire place

You'll have the entire condo to yourself and will only share it with other guests in your party.

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.

Tons of restaurants and bars are within walking distance.
The condo is air-conditioned and features a kitchen and a patio, and there's space to spread out with 2 bedrooms. Guests can expect to find free WiFi and a Smart TV with a DVD player. Other standard amenities include a washing machine, a coffee maker, and a safe.

Similar properties

Interior entrance
Wicker Guesthouse
Old Town Key West
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
8.6 out of 10, Excellent, 1,007 reviews
$195 nightly
The price is $219
Jul 7 - Jul 8
Total with taxes and fees
Wicker Guesthouse

Property amenities

Beach

  • Beach towels

Pool/Spa

  • Communal pool
  • Heated pool
  • Outdoor pool

Internet

  • Available in the condo: Free WiFi

Parking and transportation

  • Car not required
  • Parking on site

Kitchen

  • Blender
  • Coffee/tea maker
  • Cookware, dishware, and utensils
  • Dishwasher
  • Electric kettle
  • Ice maker
  • Kitchen island
  • Microwave
  • Oven
  • Paper towels
  • Refrigerator
  • Spices
  • Stovetop
  • Toaster

Dining

  • Dining table

Bedrooms

  • 2 bedrooms
  • Bedsheets provided

Bathroom

  • 1 bathroom
  • Bathtub or shower
  • Hair dryer
  • Soap
  • Toilet paper
  • Towels provided

Living spaces

  • Dining table
  • Living room

Entertainment

  • Books
  • DVD player
  • Smart TV with cable/satellite channels
  • Stereo

Outdoor areas

  • Barbecue grill
  • Garden
  • Outdoor furniture
  • Patio

Laundry

  • Laundry facilities
  • Washing machine

Comfort

  • Air conditioning
  • Heating

Pets

  • No pets allowed

Suitability/Accessibility

  • Cobblestone flooring in public areas
  • Hardwood flooring in public areas
  • Smoking not allowed

Services and conveniences

  • Iron/ironing board
  • Phone
  • Safe

Location highlights

  • In the city center
  • Near a hospital
  • Near the bay
  • Near the marina
  • Near the sea

Things to do

  • Bicycles
  • Heated pool
  • Cycling nearby
  • Ecotours nearby
  • Fishing nearby
  • Golfing nearby
  • Jet skiing nearby
  • Motor boating nearby
  • Parasailing nearby
  • Sailing nearby
  • Scuba diving nearby
  • Snorkeling nearby
  • Swimming nearby
  • Water skiing nearby
  • Water tubing nearby
  • Windsurfing nearby

Safety features

  • Carbon monoxide detector (host has indicated there is a carbon monoxide detector on the property)
  • Smoke detector (host has indicated there is a smoke detector on the property)
  • First aid kit
  • Fire extinguisher
  • Deadbolt lock

General

  • Bicycles
  • Garden
  • Gated community
  • Unit size: 700 square feet

Policies

Check-in

Check-in time starts at 4:00 PM
Contactless check-in available

Check-out

Check-out before 11:00 AM
Contactless check-out available

Special check-in instructions

You will receive an email from the host with check-in and check-out instructions
Information provided by the property may be translated using automated translation tools

Rules

Renters must make voice contact with owner within 72 hours after booking. Owner will send renter a rental agreement that must be signed

Pets

  • This property doesn't allow pets

Children and extra beds

Children allowed: ages 0-17

Events

No events allowed

Smoking

Smoking is not permitted

Important information

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
Onsite parties or group events are strictly prohibited
Host has indicated there is a carbon monoxide detector on the property
Host has indicated there is a smoke detector on the property
Safety features at this property include a fire extinguisher, a first aid kit, and a deadbolt lock
This property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children; if you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room
This property is managed through our partner, Vrbo. You will receive an email from Vrbo with a link to a Vrbo account, where you can change or cancel your reservation
  • Check-in: 4:00 PM
  • Check-out: 11:00 AM

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a private host, not a professional engaged in trade or business.
  • This property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children. If you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • Onsite parties or group events are strictly prohibited.
  • Onsite safety features include a carbon monoxide detector, a fire extinguisher, a smoke detector, a first aid kit, and a deadbolt lock.

Property is also known as

Majestic Paradise @ Truman Annex Heart Old Town Key West Condo
Majestic Paradise @ Truman Annex Heart Old Town Key West
Majestic Paradise @ Truman Annex Heart Old Town Key West Condo
Majestic Paradise @ Truman Annex Heart Old Town Key West
Majestic Paradise @ Truman Annex Heart Old
Majestic Paradise @ Truman Annex Heart of Old Town Key West
Majestic Paradise @ Truman Annex Heart Old
Majestic Paradise @ Truman Annex Heart Old Condo

Frequently asked questions

What can I see close to this condo?

This condo is situated in Old Town Key West within a 10-minute walk of Duval Street, Florida Keys Beaches, and Fort Zachary Taylor Historic State Park. You'll also find Mallory Square and Southernmost Point less than a mile away.

Will I be able to park at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

No, there isn't parking available at the condo.

Is this condo next to a casino?

No, this condo is not connected to a casino.

Is there an indoor pool at this condo?

No, this condo doesn't have an indoor pool; however, there is an outdoor pool.

What will couples enjoy most about a stay at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

Amenities that appeal to couples at this historic condo include a kitchen and a smart TV along with an outdoor pool.

Are there hot tubs at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

No, but this condo does have a heated pool.

Does this condo offer breakfast?

No, this condo doesn't offer breakfast.

Does this condo allow pets to stay free of charge?

No, pets aren't allowed at this condo.

Are there connecting rooms at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

No, there aren't connecting guestrooms at this condo.

What is the closest airport to this condo?

The closest major airport to this condo is Key West Intl. Airport (EYW), which is 4.1 mi away (14 minutes by car).

Can I book a room with a balcony at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West?

Yes, every condo at MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West comes with a patio.

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

Reviews

10

Exceptional

Rating 10 - Excellent. 187 out of 192 reviews
Rating 8 - Good. 5 out of 192 reviews
Rating 6 - Okay. 0 out of 192 reviews
Rating 4 - Poor. 0 out of 192 reviews
Rating 2 - Terrible. 0 out of 192 reviews

10/10

Cleanliness

8.8/10

Amenities

10/10

Property conditions & facilities

Reviews

Verified

10/10 Excellent

William S.

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

10/10 Excellent

Mari T.

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

10/10 Excellent

Jacob N.

Liked: Cleanliness, check-in, communication, location, listing accuracy
Perfect location, extremely gracious host.
Stayed 7 nights in Aug 2025
Verified

10/10 Excellent

michael l.

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

10/10 Excellent

Hilary B.

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

10/10 Excellent

Doug Z.

Liked: Cleanliness, check-in, communication, location, listing accuracy
Very nice place. Close to everything, very convenient.
Stayed 7 nights in Aug 2025
Verified

10/10 Excellent

richard m.

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

Fantastic condo

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

10/10 Excellent

Vicky S.

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

10/10 Excellent

Christine K.

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

10/10 Excellent

Jessica B.

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

10/10 Excellent

Joan C.

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

10/10 Excellent

Gregg S.

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

10/10 Excellent

Julia B.

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

Felt like home

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

10/10 Excellent

Thomas G.

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

10/10 Excellent

Lisa P.

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

10/10 Excellent

Verified traveler

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

10/10 Excellent

Jessie C.

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

10/10 Excellent

Lora E.

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

Key West Trip

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

10/10 Excellent

Pam C.

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

10/10 Excellent

Lorraine B.

Liked: Cleanliness, check-in, communication, location, listing accuracy
Everything ready for a good visit. Great location, near to downtown Key West. Taxi and Uber readily available. Foilage at condo stunning. We are return visitors and it never disappoints. Thank you Jim and Colleen! Hoping to return.
Stayed 21 nights in Sep 2025
Verified

10/10 Excellent

Arthur P.

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

10/10 Excellent

theresa r.

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

10/10 Excellent

Brian I.

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

10/10 Excellent

Rudolph S.

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

8/10 Good

Malcolm (Mac) C.

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

More to Explore