Suggestions for hotel in Stuttgart - need to be at airport at 4:00 am
The Moevenpick Hotel Stuttgart Airport is just across the street from the airport.
I caught an early flight out of Stuttgart several years ago after 3 or 4 nights in Stuttgart during Christmas Market time. I stayed at the Motel One Stuttgart Mitte and scheduled a ride to the airport from there so that I didn't have to miss an evening in Stuttgart. There was no traffic -- it was an easy ride to the airport.