Hotel Byzance jest dogodnie zlokalizowany nad brzegiem Morza Śródziemnego, w odległości 500 m od centrum miasta i suków.