Entire condo·Private host
MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West
Condo with kitchen, 6-minute walk to Duval Street
Photo gallery for MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, 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
Add dates for prices
About this property
Property amenities
Similar properties

Boli Townhouse - Luxury Rental in gated Truman Annex - Saturday to Saturday only
Boli Townhouse - Luxury Rental in gated Truman Annex - Saturday to Saturday only
- Pool
- Kitchen
- Washer
- Dryer
10.0 out of 10, Exceptional, 179 reviews
Policies
Important information
You need to know
This property is managed by a private host (a party not acting within their trade, business or profession). EU consumer law, including the right of withdrawal, will not apply to your booking. The cancellation policy set by the private host will cover your booking.
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

Key West, FL
Frequently asked questions
Have a question?
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
Eco-friendliness
10
Property conditions & facilities
Reviews
10 Aug 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Stayed 7 nights in Aug 2025
10/10 Excellent
Doug Z.
4 Sept 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Doug Z.
Stayed 7 nights in Aug 2025
10/10 Excellent
Hilary B.
4 Aug 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Hilary B.
Stayed 7 nights in Jul 2025
10/10 Excellent
richard m.
1 Jul 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Fantastic condo
richard m.
Stayed 7 nights in Jun 2025
10/10 Excellent
Christine K.
24 May 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Vacation in Key West
Christine K.
Stayed 7 nights in May 2025
10/10 Excellent
Jessie C.
5 Jul 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Beginning of Truman
Jessie C.
Stayed 7 nights in Jun 2025
10/10 Excellent
Julia B.
25 Jan 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Felt like home
Julia B.
Stayed 7 nights in Jan 2025
10/10 Excellent
Lisa P.
19 Feb 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Parrott Heads
Lisa P.
Stayed 7 nights in Feb 2025
10/10 Excellent
Jessica B.
12 Apr 2023
Liked: Cleanliness, check-in, communication, location, listing accuracy
Nice little spot in the Truman Annex
Jessica B.
Stayed 7 nights in Apr 2023
10/10 Excellent
Thomas G.
10 Sept 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Majestic Paradise is a Great Condo!
Thomas G.
Stayed 7 nights in Aug 2024
10/10 Excellent
Pam C.
11 Jan 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Clean and cozy, convenient to everything. Great hosts.
Pam C.
Stayed 7 nights in Jan 2025
10/10 Excellent
Brian I.
2 Mar 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Great condo in a fantastic location
Brian I.
Stayed 7 nights in Feb 2025
10/10 Excellent
Arthur P.
13 Oct 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Great condo
Arthur P.
Stayed 7 nights in Oct 2024
10/10 Excellent
Verified traveller
22 Jul 2023
Liked: Cleanliness, check-in, communication, location, listing accuracy
Great Condo
Verified traveller
Stayed 7 nights in Jul 2023
10/10 Excellent
Becky K.
19 Mar 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Ideal Location
Becky K.
Stayed 14 nights in Mar 2025
10/10 Excellent
Lora E.
7 Jul 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Key West Trip
Lora E.
Stayed 7 nights in Jun 2024
10/10 Excellent
Katherine S.
1 Apr 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Great visit to Key West
Katherine S.
Stayed 13 nights in Mar 2025
10/10 Excellent
Rudolph S.
5 Oct 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Wonderful!
Rudolph S.
Stayed 7 nights in Sep 2024
10/10 Excellent
theresa r.
20 May 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Great location
theresa r.
Stayed 8 nights in May 2024
8/10 Good
Malcolm (Mac) C.
17 Aug 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Great walkable Key West Location
Malcolm (Mac) C.
Stayed 7 nights in Aug 2024
10/10 Excellent
Kevin R.
27 Jan 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Fantastic Stay!
Kevin R.
Stayed 7 nights in Jan 2025
10/10 Excellent
Betty M.
3 Nov 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Vacation
Betty M.
Stayed 14 nights in Oct 2024
10/10 Excellent
Angela C.
15 Jun 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Keys Vaca 2024
Angela C.
Stayed 7 nights in Jun 2024
10/10 Excellent
Allen E.
11 Dec 2023
Liked: Cleanliness, check-in, communication, location, listing accuracy
Perfect place
Allen E.
Stayed 7 nights in Dec 2023
10/10 Excellent
Verified traveller
14 Aug 2023
Liked: Cleanliness, check-in, communication, location, listing accuracy
Exciting
Verified traveller
Stayed 7 nights in Aug 2023








