El Truman Hotel Cayo Hueso, de 3 estrellas, se encuentra a 1 km del Museo Marítimo Mel Fisher, y a 750 metros del Punto más meridional de los Estados Unidos. Situado al lado de Conserv en el barrio Duval, el hotel cuenta con una piscina.
El hotel está a unos 20 minutos a pie del centro de la ciudad. El Acuario de Key West está situado a 1,1 km del hotel Truman Cayo Hueso. El lugar se encuentra en Cayo Hueso, a unos minutos a pie de la Casa y Museo de Ernest Hemingway. La parada de autobús el Truman Avenue & Simonton Street está a unos 5 minutos a pie.
Este hotel ofrece 30 habitaciones con servicio de planchado y climatizador, así como las comodidades de autoservicio como servicio de tetera/cafetera. Algunas habitaciones están decoradas con un diseño en estilo moderno.
Sirve un desayuno continental cada mañana. El restaurante Blackfin Bistro está al lado del establecimiento, a unos 300 metros.
