A great place to stay for an early morning flight out of Wellington.