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 bedrooms 1 bathroom Sleeps 5 700 sq ft
Popular amenities
Add dates for prices
About this property
Property amenities
Similar properties

MAJESTIC PARADISE II Luxury living in Truman Annex. Downtown, pool, 2 blks
MAJESTIC PARADISE II Luxury living in Truman Annex. Downtown, pool, 2 blks
- Pool
- Kitchen
- Washer
- Dryer
10.0 out of 10, Exceptional, 130 reviews
Policies
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
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. Discover the area's water adventures with jet skiing and scuba diving nearby, or enjoy the great outdoors with cycling and ecotours.

Key West, FL
What's nearby
- Duval Street - 4 min walk - 0.4 km
- Ernest Hemingway Home and Museum - 6 min walk - 0.5 km
- Fort Zachary Taylor Historic State Park - 9 min walk - 0.8 km
- Mallory Square - 11 min walk - 0.9 km
- Southernmost Point - 14 min walk - 1.2 km
Getting around
Restaurants
- Green Parrot Bar - 5 min walk
- Willie T's - 7 min walk
- Blue Heaven - 9 min walk
- Kaya Island Eats - 8 min walk
- Rams Head Southernmost - 8 min walk
Frequently asked questions
Have a question?
Get instant answers with AI powered search of property information and reviews.
MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West Reviews
Reviews
10
Exceptional
10/10
Cleanliness
8.8/10
Amenities
10/10
Property conditions & facilities
10/10
Eco-friendliness
Reviews
1 Jul 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
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
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
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
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
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
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
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
Mark C.
26 Aug 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Ideal location with welcoming owners
Mark C.
Stayed 7 nights in Aug 2024
10/10 Excellent
david c.
3 Oct 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
A great week in Key West
david c.
Stayed 7 nights in Sep 2024
10/10 Excellent
Jonathan M.
20 Jul 2023
Liked: Cleanliness, check-in, communication, location, listing accuracy
Perfect location
Jonathan M.
Stayed 7 nights in Jul 2023
10/10 Excellent
Carol S.
30 Dec 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
All the 10's for this property are well-deserved
Carol S.
Stayed 14 nights in Dec 2024
This review was submitted before 2018 and has not been verified.
10/10 Excellent
Stephanie B.
12 Jul 2016
Amazing trip!!
Stephanie B.
Stayed 6 nights in Jul 2016
10/10 Excellent
Michelle
11 Aug 2024
Liked: Cleanliness, amenities, property conditions & facilities, communication
Michelle
Stayed 7 nights in Aug 2024
10/10 Excellent
steve b.
24 Jun 2023
Liked: Cleanliness, check-in, communication, location, listing accuracy
Family getaway
steve b.
Stayed 7 nights in Jun 2023
10/10 Excellent
William
14 May 2023
Liked: Cleanliness, amenities, property conditions & facilities, communication
William
Stayed 7 nights in May 2023