Walhalla's Star Hotel is a boutique country hotel that combines the unique feel of the gold-era with a natural bush environment.