Astypalaia
Astypalaia is sometimes called “the butterfly of the Aegean” because the island is shaped like a butterfly. Staying in Astypalaia is fairly inexpensive, and you can find hotel rooms in the main village of Chora starting at 35 euros per night. A ferry ticket from Athens ranges from 45 to 55 euros per passenger. If you’re really on a tight budget, there are even camping options in Astypalaia for about 10 euros per day.
Gavdos
The island of Gavdos is a paradise and is the southernmost point in Greece, closer to Africa than it is to the capital of Athens. The island is home to just a few rooms to let, and it is known as a haven for campers. Rooms are simple and clean, available for a reasonable rate. Similarly, food and drink on the island are very affordable, often served at beach bars and cafes. Reaching the island of Gavdos is about 15 euros from the Cretan town of Sfakia.
Skyros
Skyros is the southernmost island in the Sporades, and it is ideal for holiday travel. There are more than 30 beaches and plenty of hidden bays and unique landscapes on Skyros island. Prices for apartments and hotels start at about 50 euros per night. For food and drink, there are plenty of street food options for 5 euros, and taverna meals at about 10 euros per person. The closest ferry is from Kymi in Evia, and it takes about 90 minutes. Tickets cost about 20 euros.
Kythira
Kythira is a large island that is known for its natural beauty. Local accommodations start at about 40 euros per night, and local tavernas serve delicious Greek specialties at excellent prices. Reaching Kythira from Athens on the ferry costs about 22 euros. It is ideal to bring your own car to Kythira or to rent one there because it is a fairly large island and you will be able to explore more of its beautiful hidden beaches.