Skip to main content
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

Beach towels - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
Outdoor pool, a heated pool - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
Property grounds - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
Marina - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
Smart TV, DVD player, books, stereo - MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West (Key West)
In the heart of Key West's historic district, this beautifully decorated unit invites you to unwind with a heated pool and private courtyard perfect for barbecues. Located in Truman Annex, a gated community within walking distance to top-rated beaches, restaurants and nightlife.

Reviews

10 out of 10
Exceptional

Entire condo

2 bedrooms1 bathroomSleeps 565 sq m

Popular amenities

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

Add dates for prices

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.

Property amenities

Beach

  • Beach towels

Pool/Spa

  • Communal pool
  • Heated pool
  • Outdoor pool

Internet

  • Available in the condo: Free WiFi

Parking and transport

  • Car not required
  • Parking on site

Kitchen

  • Blender
  • Coffee/tea maker
  • Cookware, dishware, and utensils
  • Dishwasher
  • Electric kettle
  • Hob
  • Ice maker
  • Kitchen island
  • Microwave
  • Oven
  • Paper towels
  • Refrigerator
  • Spices
  • 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
  • Smoke-free property

Services and conveniences

  • Iron/ironing board
  • Phone
  • Safe

Location highlights

  • In the city centre
  • 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
  • Snorkelling 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

Similar properties

Couples treatment room(s), facials, massages
Southernmost Beach Resort and Guesthouses
Old Town Key West
  • Pool
  • Spa
  • Free Wi-Fi
  • Restaurant
8.8 out of 10, Excellent, 3,206 reviews
The price is AU$631
includes taxes & fees
4 May - 5 May
Southernmost Beach Resort and Guesthouses
Compare similar properties

Policies

Check-in

Check-in time starts at 4:00 PM
Contactless check-in and check-out are available
Minimum check-in age - 26

Check-out

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

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

Pets not allowed

Children and extra beds

Children are welcome

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
On-site parties or group events are strictly prohibited
Host has indicated that there is a carbon monoxide detector on the property
Host has indicated that there is a smoke detector on the property
Safety features at this property include a fire extinguisher, a first aid kit and a deadlock
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

We should mention

A car is not required for transport to and from this property

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

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 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. Visit our Key West travel guide
View more Condo rentals in Key West
Map
Key West, FL

What's nearby

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

Getting around

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

Restaurants

  • Green Parrot Bar
    5 min walk
  • Margaritaville
    8 min walk
  • Mangoes Restaurant
    8 min walk
  • Blue Heaven
    9 min walk
  • La Concha Bar
    8 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.

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

Reviews

Exceptional

All reviews shown are from real guest experiences. Only travellers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.
More informationOpens in a new window
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

Cleanliness

10

Location

10

Property conditions & facilities

Reviews

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

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

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

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

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

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

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

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

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

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

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
Verified

10/10 Excellent

Becky K.

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

10/10 Excellent

Angela C.

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

10/10 Excellent

Katherine S.

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

10/10 Excellent

Allen E.

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

10/10 Excellent

Kevin R.

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

10/10 Excellent

Mark C.

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

10/10 Excellent

david c.

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

10/10 Excellent

Carol S.

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

All the 10's for this property are well-deserved

The condo is as pictured and is clean and well-stocked. We loved spending time on the patio and at the pool. Jim is the perfect host, personable and responsive, and he provided many suggestions and recommendations that enhanced our visit. The location is great, we could walk to most things, but also rode the free Duval Loop bus a few times. We would rent here again in a minute--don't pass this one up!
Stayed 14 nights in Dec 2024
Verified

10/10 Excellent

Michelle

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
Verified

10/10 Excellent

Melissa D.

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

Excellent stay

This property was located at the perfect place to access everything in downtown Key West. We were able to walk to everywhere. The condo was spotless. And the owners thought of everything you will need while staying there. The owner, Jim, was terrific to talk to. He really wanted you to enjoy the condo and to have a great vacation. I would highly recommend this condo and I would stay there again in a heartbeat.
Stayed 7 nights in Apr 2024
Verified

10/10 Excellent

Pattie H.

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

Perfectly balanced

The location of the unit is perfect! 3 blocks from Duvall and 10 minutes walk to the beach. Far enough away for a good nights rest. Close enough to enjoy the fun. Jim was super easy to chat with. There were no surprises, everything was exactly as stated!
Stayed 7 nights in Oct 2024
Verified

10/10 Excellent

Kathleen M.

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

Location Location

It was a pleasure staying at Jim and Colleen's condo in Truman Annex. A great condo with wonderful amenities provided by Jim and Colleen: grill, bikes, beach chair, towels, parking spot etc. The condo was lovely, clean, neat and nicely decorated. The condo is in a great location, convenient and quiet. Jim was proactive in chatting with me and flexible per my arrival to Key West, allowing me to drop my bag at the condo early. Thank you.
Stayed 7 nights in Dec 2024