In this post you'll be able to see clearly the steps of Ulysses' journey and how long he spent in every spot of the Aegean Sea. 

Bear in mind that it tells of events that supposedly occurred in the Mycenaean period (XVII century BC - XII century BC) while Homer is said to have written them down in the Archaic period, around the 8th century BC.