Regal Maid Service Regal Maid Service is a family-run cleaning services company with values to match. We bring those values with us every time we clean your home: reliability, dependability. Phone: (703) 796-6243 21580 Atlantic Blvd #100a, Sterling, VA, 20166 United States Map Other Categories: House & Home |