Silvermere Haven Pet Cemetery said it had outgrown its site near the A3 between Byfleet and Cobham.
Owners submitted an application for new buildings on the site, including facilities to cremate horses.
But Surrey County Council rejected the application due to the impact on the green belt of the larger buildings planned.
