A new hyperparallel tempering Monte Carlo method is proposed for simulation of complex fluids, including polymeric systems. The method is based on a combination of the expanded grand canonical ensemble (or simple tempering) and the multidimensional parallel tempering techniques. Its usefulness is established by applying it to polymer solutions and blends with large molecular weights. Our numerical results for long molecules indicate that the new algorithm can be significantly more efficient than previously available techniques.