Къща за гости Афродита се намира на ул. Никола Вапцаров 28 в тих и спокоен район на 150 метра от автогарата на града и на 450 метра от центъра на Черноморец.