Upholstery Cleaning Melbourne provide professional leather or fabric couch cleaning, furniture cleaning & scotchgard protection , lounge cleaning & sofa cleaning services in Melbourne. Refresh new look of your upholstery today. Call 1300 309 913 for FREE Quote. Regular Cleaning is one of the best ways to keep your favorite pieces of upholstery look new and fresh. Most of the professional upholstery cleaning companies recommend cleaning upholstery within 2 years, but heavily soiled upholstery may require frequent attention and cleaning.