the only problem u have is location.... it's pretty much in the town centre... so all rates will be more expensive. There's a premier lodge in the grassmarket... still within walking distance but a bit further! It is off season, so you might get a little bit off the rates of the smaller independant hotels.... The osbourne or Royal Circus for example..... but your back to location! Closest chain hotel is the one i listed above! Good luck...... you could also do a search, and if you want to know about reputation (if i know about the place) i'll give you an opinion!