Must stay Airbnb in Edinburgh. Located in Grass Market, it a central but quiet part of town which allows you to relax and make it to your excursions on time. Please go with Taibas suggestions as my family and I went to Pettit Paris and loved it. All in all, great place to stay and enjoy the view of Edinburgh Castle! Will definitely be staying there again when I come back to Edinburgh.