A 5 minutos a pie del Pegasus International Hotel Cayo Hueso, los huéspedes pueden llegar a la Iglesia Episcopal de San Pablo de Key West rápidamente. Situado a unos minutos a pie de la Calle Duval en el distrito Duval, este hotel de 3 estrellas viene con una piscina.
El Punto Más Meridional se localiza al alcance del hotel, mientras que la parada de autobús Fleming Street & Elizabeth Street se halla a 350 metros. Entre las atracciones naturales de la zona se encuentra el Jardín Secreto de Nancy Forrester, a 10 minutos a pie del hotel Pegasus International, y también hay una playa a 1 km. Además, Memorial Sculpture Garden está situado a 850 metros. Además, este establecimiento se localiza a un corto paseo del Conservatorio de Cayo Hueso. Para aquellos que viajan desde lejos, el aeropuerto Internacional de Cayo Hueso está a 10 minutos en coche.
Las habitaciones del hotel Pegasus International Cayo Hueso cuentan con una plancha y tabla de planchar, aire acondicionado, una tabla de planchar, así como con un microondas. Todos los baños disponen de inodoro separado y ducha. Los baños privados de estas habitaciones incluyen un inodoro separado y una ducha.
Se sirve un desayuno gratuito cada mañana. El restaurante Old Town Mexican Cafe ofrece una gran selección de platos a pocos pasos del Pegasus International.