Is Amorgos an ideal destination for budget travelers?

Of course it is!

First, during the low season (April, May, October) you can find real bargains mainly in accommodation and car rental.