Gintare's place is wonderful! Very clean and comfortable. We stayed there go to Murrayfield, it was an easy walk. We walked part way into the city centre as well.
Haymarket station (and the tram stop too) is less than 10 minutes' walk. You can get the tram directly from the airport.
We would certainly stay again when in Edinburgh and highly recommend Gintare's place.