Genuine Replacement Vacuum Cleaner Bags for Hoover & Eureka Vacuum Cleaners. For optimum performance, change your bags every 1-2 months. Always store extra vacuum cleaner bags in a dry, clean place.