Safestay is really good, close to the city center, just a 5-minute walk to Royal Mile Street, 10-15 minutes to Edinburgh Castle, if you like shopping, it's on Princess Street, 10 minutes walk. There is also a free walking tour about 2-2.5 hours, pretty good information about Edinburg, the rooms are clean, there is a bar downstairs, if you can book with breakfast in this bar, but if not include breakfast, there is also a kitchen complete with microwave, stove, cutlery and cooking utensils. Arriving early or returning home after check-out time is easy, just leave it at luggage storage, free, recommended this place.