Hey, im sorry things havent gone so great so far for you. Just wanted to say I agree with Bex that an organised tour could be a really good idea as you are with a group of people for a few days and the tour guides/coach drivers help to get everyone talking!! Maybe try connections or Contiki. Im sure there will be a few other tours up in Cairns!
Hey, I agree with bex, thats great advice, take a tour, whitewater rafting is a great one to do! Get to meet lots of people, have fun, and plenty of time to talk on the bus
Try a different hostel, some have message boards with people looking for travelling companions.
I know what u mean tho, it can be lonely at times by yourself, just try to enjoy yourself. I found the easiest way to meet people is going out and doing activities during the day, and finding a nice quiet bar at night- not a nightclub.
The cairns beach house is a nice place to meet people, its in sheriden st on the way to the airport. I found gilligans a bit big, and central. If your on the outer part of town its more likely people will try to organise groups to to things.
Hope that helps a bit, Cairns is a great place, and there are lots of fantastic people visiting it, I can´t wait to get back there!