We stayed one night on our way through Medan to the airport the next morning. The hotel is clean, has public drinking water dispensers and some shops and restaurants immediately below so you don't have to go anywhere once you're there. It's 10-15min in a cab to the airport from there. Easy.