For budget travellers, I recommend this place, especially for early departure or late arrival at Haneda International Airport. Dawn bus leaves at Otorii as early as around 4 AM to catch the first flight.
Convenience stores and supermarkets are available within 5 minutes walking where you can get variety of deli, beverages even liquors.