Shoestrings Backpackers Lodge Vic Falls does have a pool on site that hotel guests may use. Be advised that hotels typically have rules associated with pool usage. momondo would advise you to check with the front desk before taking a swim.