Entire home
MAJESTIC PARADISE II Luxury living in Truman Annex. Downtown, pool, 2 blks
Choose dates to view prices
Photo gallery for MAJESTIC PARADISE II Luxury living in Truman Annex. Downtown, pool, 2 blks





Reviews
10 out of 10
Exceptional
Entire home
2 bedrooms 3 bathrooms Sleeps 6 1000 sq ft
Popular amenities
Explore the area

Key West, FL
- Duval Street4 min walk
- Mallory Square11 min walk
- Southernmost Point14 min walk
- Key West, FL (EYW-Key West Intl.)10 min drive
Room options
You may also like
Ad

Casa Marina Key West, Curio Collection by Hilton
Old Town Key West
- On private beach
- Pool
- Spa
- Pet friendly
4.2 out of 5, Very Good, 364 reviews
$233 nightly
The price is $262
Oct 14 - Oct 15
Total with taxes and fees
About the neighborhood
About this property
Similar properties

MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West
MAJESTIC PARADISE @ Truman Annex - Heart of Old Town, Key West
- Pool
- Kitchen
- Washer
- Dryer
5.0 out of 5, Exceptional, 187 reviews
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
Onsite parties or group events are strictly prohibited
Long-term renters welcome
Host has indicated there are no carbon monoxide detectors or gas appliances 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 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
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
- This property is managed by a private host, not a professional engaged in trade or business. Onsite parties or group events are strictly prohibited. Long-term renters welcome. For guests' safety, the property includes a fire extinguisher, a smoke detector, a first aid kit, and a deadbolt lock in each accommodation.
Frequently asked questions
MAJESTIC PARADISE II Luxury living in Truman Annex. Downtown, pool, 2 blks Reviews
Reviews
10
Exceptional
10/10
Cleanliness
10/10
Property conditions & facilities
Reviews
Jul 23, 2025
Liked: Cleanliness
Stayed 7 nights in Jul 2025
10/10 Excellent
Steve D., Reading, PA
Jul 6, 2025
Liked: Cleanliness
Loved Key west
Steve D.
Stayed 7 nights in Jun 2025
10/10 Excellent
Jeff M.
Jun 15, 2025
Liked: Cleanliness
Awesome vacation stay
Jeff M.
Stayed 7 nights in Jun 2025
10/10 Excellent
Rebecca Z.
May 20, 2025
Liked: Cleanliness
Great family vacation rental
Rebecca Z.
Stayed 7 nights in May 2025
10/10 Excellent
Laura W.
Jan 7, 2025
Liked: Cleanliness
Family respite gathering
Laura W.
Stayed 11 nights in Dec 2024
10/10 Excellent
Dee C.
Oct 15, 2024
Liked: Cleanliness
Great Place
Dee C.
Stayed 7 nights in Oct 2024
10/10 Excellent
Debbie T.
Aug 16, 2024
Liked: Cleanliness
Wonderful vacation
Debbie T.
Stayed 11 nights in Aug 2024
10/10 Excellent
Adam H.
Jul 30, 2024
Liked: Cleanliness
Family Trip to Key West
Adam H.
Stayed 7 nights in Jul 2024
10/10 Excellent
Mark C.
Jul 14, 2024
Liked: Cleanliness
Great Vacation
Mark C.
Stayed 7 nights in Jul 2024
10/10 Excellent
angela c., Tupelo, ms
Jul 7, 2024
Liked: Cleanliness
Perfect vacation
angela c.
Stayed 7 nights in Jun 2024
10/10 Excellent
Marsha H., Diamondhead USA
Jul 3, 2024
Liked: Cleanliness
June in Key West
Marsha H.
Stayed 7 nights in Jun 2024
10/10 Excellent
Alexander K.
Jun 16, 2024
Liked: Cleanliness
Key West paradise
Alexander K.
Stayed 7 nights in Jun 2024
10/10 Excellent
Gerald T.
Jun 9, 2024
Liked: Cleanliness
Fabulous
Gerald T.
Stayed 7 nights in Jun 2024
10/10 Excellent
Melissa S.
Mar 16, 2024
Liked: Cleanliness
Loved it!
Melissa S.
Stayed 7 nights in Mar 2024
10/10 Excellent
Tisha C.
Mar 9, 2024
Liked: Cleanliness
Excellent
Tisha C.
Stayed 7 nights in Mar 2024
10/10 Excellent
Christi H., Lexington, SC
Mar 4, 2024
Liked: Cleanliness
Close to Everything!
Christi H.
Stayed 7 nights in Feb 2024
10/10 Excellent
Alexander R.
Feb 25, 2024
Liked: Cleanliness
Perfect low-key KW vacation stay
Alexander R.
Stayed 7 nights in Feb 2024
10/10 Excellent
Robert R.
Feb 17, 2024
Liked: Cleanliness
Wonderful Key West property
Robert R.
Stayed 7 nights in Feb 2024
10/10 Excellent
Kathy B.
Dec 28, 2023
Liked: Cleanliness
Truman annex
Kathy B.
Stayed 11 nights in Dec 2023
10/10 Excellent
Zana D., ST AUGUSTINE
Oct 22, 2023
Liked: Cleanliness
Awesome Townhome/location/owners
Zana D.
Stayed 7 nights in Oct 2023
10/10 Excellent
Kristopher O.
Oct 14, 2023
Liked: Cleanliness
Loved the condo!!!!
Kristopher O.
Stayed 7 nights in Oct 2023
10/10 Excellent
Patrick W.
Sep 26, 2023
Liked: Cleanliness
Key West Truman Annex
Patrick W.
Stayed 7 nights in Sep 2023
10/10 Excellent
Christe M.
Sep 5, 2023
Liked: Cleanliness
Wonderful stay @ Truman Annex 212
Christe M.
Stayed 7 nights in Aug 2023
10/10 Excellent
Melanie R., Tampa, USA
Aug 15, 2023
Liked: Cleanliness
Annual trip to Key West
Melanie R.
Stayed 7 nights in Aug 2023
10/10 Excellent
Rick D.
Aug 9, 2023
Liked: Cleanliness
Perfect property & location for a family vacation!
Rick D.
Stayed 7 nights in Jul 2023
Travelocity's Latest Trends
Hotels
- Havana Cabana at Key West
- Blue Flamingo Resort Key West
- Hyatt Centric Key West Resort and Spa
- The Marker Key West Harbor Resort
- The Pensacola Beach Resort
- La Concha Key West, Autograph Collection
- Loews Miami Beach Hotel – South Beach
- Courtyard by Marriott Key West Waterfront
- Walt Disney World Swan
- Eden House
- Walt Disney World Dolphin
- Nobu Hotel Miami Beach
- 1 Hotel South Beach
- The Ritz-Carlton, South Beach
- Beach House Fort Lauderdale, a Hilton Resort
- Ocean Sky Hotel and Resort
- Ocean Key Resort - A Noble House Resort
- Hilton Garden Inn Key West / The Keys Collection
- Ibis Bay Beach Resort
- Moxy Miami South Beach
- Outrigger Beach Resort
- Fontainebleau Miami Beach
- Pier House Resort & Spa
- Holiday Inn Club Vacations at Orange Lake Resort by IHG
- Fairfield Inn and Suites by Marriott Key West
- Parrot Key Hotel & Villas
- The Gates Hotel Key West Newly Renovated
- NYAH Key West - Adults Only