I know it is easy for me to say but - do it, despite your demotivation. One foot in front of the other, and soon you'll be standing there at your first restaurant.
This is the kind of thing that will make you grow as a person - going with your instinct of what is right, despite it being difficult. I have been there, my demotivation was the same, after getting a no in every single place in Darling Harbour and around Chippendale, Sydney, I thought my chances were non-existant. But I went to the next area anyway. And the next. Still, in the end, after six days of searching, I did find a job.
And I am sure, if you just keep pulling all threads you can, so will you.
One thing you could do that might separate you from the rest is to print out simple name cards with your phone number and hand them out at each place. Ask them to call if a position comes up - that way, it will be easy for them if that situation comes up - and it will, at some point. There is a lot of staff rotation at restaurants and pubs.
Another thing to do is that in the places you get a no, also ask them if they know another place that is hiring. The more hooks you throw out, the more likely you are to score.
Don't despair. Try, if you can, to see this whole thing as a game and a learning experience. Finally, write down your experiences at the end of each day. That helps in your planning, and if you publish it somewhere online, it could lead to people coming up with good tips... or even offering you a job.
Good luck!
Edited by Godof Smallthings, 13 August 2013 - 05:52 AM.