Medea's Guest House beschikt over een gedeelde lounge, een terras en gratis WiFi, en bevindt zich in Batoemi, op 3,5 km van Monument voor Ali en Nino en 4,8 km van Treinstation Batumi. De accommodatie ligt op ongeveer 12 km van Fort Gonio, 22 km van Fort Petra en 27 km van Treinstation Kobuleti. Piazza-plein ligt op 2,2 km van het pension en Argo Cable Car ligt op 2 km.
Populaire bezienswaardigheden in de buurt van het pension zijn Holy Mother Virgins Nativity Cathedral, archeologisch museum Batoemi en moskee van Batumi. Het dichtstbijzijnde vliegveld is Internationale luchthaven Batumi, op 6 km van Medea's Guest House.