One other question: Our flight arrives early in the morning and we leave late at night. Do any of these places have day rates? (or a day rate combo early check in late check out?). Is this something that is negotiable? I would hate to have to lug around our bags for 5+ hours coming and going.

Thanks all[/QUOTE]

I have always found that Hotels/B&B will hold bags for you before check-in and after check out. Sometimes you may even be able to negotiate the use of a room just before your flight so that you can change/shower but it will depend on the availibility. It never hurts to ask when making a reservation.