I am adding my voice to the Fairmont motion-ers and second-ers. It may be a little more than other off-site properties, but it is absolutely gorgeous, very comfortable, and there is nothing like going down to check in for your early morning flight, then returning to your comfy room for more sleep!!! Definitely worth the extra expense (which, as others have pointed out, isn't very much if you can snag a gov't or other corporate rate).

There's also an Absolute Spa at the hotel, so you can pass the post-checkin pre-flight time getting a massage!