Stay at Darwin's best backpacker resort, the Cavenagh Hotel.  Huge Pool and deck.  Darwin's top bar.  Click here to visit their website.