El Hostal Deseo Gracia está situado en el barrio de La Habana Vieja de La Habana, a 1,5 km de La Bodeguita del Medio, a 2,1 km de la Plaza Vieja y a 2,2 km del Castillo de San Salvador de la Punta. El establecimiento se encuentra a 14 km del Museo Hemingway y a 2,6 km de la terminal marítima Manuel Díaz.

Este bed and breakfast cuenta con aire acondicionado, cocina totalmente equipada, zona de comedor y TV de pantalla plana.

Este bed and breakfast sirve un desayuno continental todas las mañanas.

El Hostal Deseo Gracia está cerca de varios lugares de interés, como el Museo de la Revolución, el Capitolio Nacional y el castillo de la Real Fuerza. El aeropuerto internacional José Martí, el más cercano, está a 20 km. El establecimiento ofrece un servicio de enlace con el aeropuerto por un suplemento.