La Casa Madelin Havana goza de una buena ubicación en el barrio Vedado de La Habana, a 4,1 km de La Bodeguita del Medio, a 5 km de la Plaza Vieja y a 5 km del castillo de San Salvador de la Punta. El establecimiento se encuentra a 15 km del Museo Hemingway, a 3,2 km de la plaza de la Revolución y a 3,6 km del Capitolio Nacional. La terminal marítima Manuel Díaz está a 5 km. Además, se encuentra a 6 km de la fortaleza de San Carlos de la Cabana.

El establecimiento sirve un desayuno continental.

La Casa Madelin Havana se encuentra a 3,6 km del Museo de la Revolución y a 4,4 km del castillo de la Real Fuerza. El aeropuerto internacional José Martí es el más cercano y queda a 20 km.