We stayed at Apex International Hotel, right at grassmarket square. The view of the castle was unbelievable, it didn't even look real, and there were loads of things to walk to from that area.. attractions, restaurants/bars, shopping. We walked there from the train we took from london.