The Washington Dulles Airport Marriott starts their shuttle at 4:30 or 4:45 am (I don't recall the exact time). There are a lot of flight crews that stay at this property, and it would take about 4-5 minutes to reach the airport from the hotel.
I believe there is a coffee shop in the hotel that opens up at 4 am for all the early airport travelers.