You may be able to do it at the courier end but I haven't had my shipping email yet so I rang Google and they state they cannot change it once the order is placed, but this is slightly inconvenient as the place it WAS going to won't be open for 3 weeks. I only had it sent there based on my expectation of it being a 2-3 day turnaround from ordering.
The lady was unable to change the order and stated the package would be going to that address and that a card would be left if it couldn't be delivered, or she suggested on the day of delivery I could go and stand outside the building until the TNT driver arrived to deliver it.
Genius work.