Having a flight out at 6am is never easy. You want to have some sleep yet you don't want to be as close as possible to the airport. Plus what about your rental car as most companies don't open that early. Nupan Deluxe is a very convenient place for all that. We rented our car with LAVA (recommended) which is a 15' walk from Nupan Deluxe (so do the luggage at ND, bring in your car at say 18pm and walk back to ND). ND is located a 5' stroll from the calm keflavik seaside, with restaurants and bars (we ate pizza and salmon at Mamma Mia's). The place has a very personal feeling, quaintly decorated. The rooms are very large, beds are comfortable, everything is perfectly clean). There's a very well organized self check in. No breakfast but there's a kitchen where you can make some complementary coffee or tea. We slept some good hours before getting up at 3:15 to be brought to the airport, 8' drive away, by the owner. We paid 25€ for the ride. I think that as of 5am the ride is for free even. This was the best experience we could have with a red eye flight.