Situata a Batumi, a 3,5 km da Ali e dal Monumento a Nino e a 25 km dalla Fortezza di Petra, la Medea's Guest House offre un salone in comune, la connessione WiFi gratuita e un parcheggio privato senza costi aggiuntivi. La struttura dista circa 1,7 km dal Museo Archeologico di Batumi, 2,2 km dalla Moschea della città e 2,3 km dalla Cattedrale della Natività di Santa Madre. La struttura dista 3,1 km da Piazza Europa e 3,2 km dal Monumento Medea.
La struttura dista 2,5 km dalla funivia Argo e 3 km da Piazza. La Medea's Guest House dista 6 km dall'Aeroporto Internazionale di Batumi, lo scalo più vicino.