The most affordable Greek Islands to visit include Crete, Andros, Tinos, Corfu and Naxos. These cheap Greek Islands don't get nearly as many visitors as others, making everything from transportation to food and accommodations more affordable. And often, they're not even very far from the more popular islands.