Don't know about hotels - which I found quite expensive in Edinburgh - but stayed in a lovely guesthouse 4KT there, on the airport bus route & only 10/15 min walk into the west end, or a few minutes on the bus. Getting a day ticket on the bus is great - lasts up until midnight & it's only about £3.50 as far as I remember. A lovely city to walk around!