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





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
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

Key West, FL
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
25 Jan 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Kathleen M.
7 Jan 2025
Liked: Cleanliness, check-in, communication, location, listing accuracy
Location Location
Kathleen M.
Stayed 7 nights in Dec 2024
10/10 Excellent
William
14 May 2023
Liked: Cleanliness, amenities, property conditions & facilities, communication
William
Stayed 7 nights in May 2023
This review was submitted before 2018 and has not been verified.
10/10 Excellent
Steve M., FOND DU LAC
25 Nov 2015
Excellent place and amazing location
Steve M.
10/10 Excellent
Pattie H.
19 Oct 2024
Liked: Cleanliness, check-in, communication, location, listing accuracy
Perfectly balanced
Pattie H.
Stayed 7 nights in Oct 2024