Greece was never a budget destination to travel to. However, the accommodation is pretty cheap, but prices may soar during the top season.