I stayed at the Travelodge Edinburgh Central Queen Street on a Friday night (Boxing Day) in late December 2014. I paid £34 for a family room, booked in mid October on the Flexible Rate (which means you can cancel without penalty until noon on the day of arrival). It’s unusual to find a low price room in Edinburgh on a Friday night. I did think about staying for a couple of nights, but the price tripled for the Saturday night.
It takes fewer than 10 minutes to walk to the hotel from Edinburgh Waverley rail station. The Ashoka Indian Buffet Restaurant is just around the corner in Hanover Street, where you can have lunch from noon until 4pm on Mondays to Saturdays for £7.
The hotel receptionist was very pleasant. I was allocated a room on the first floor overlooking an internal courtyard. I was happy with this as it meant that that I couldn’t hear any traffic from Queen St, althought the one small window did make the room a bit gloomy.
The room was large, clean and comfortable. This Travelodge had been madeover, which meant a new ‘Dreamer’ bed and pillows.
In summary, the Travelodge Edinburgh Central Queen Street is in a handy central location for exploring the city. However, you’ll probably need to book well in advance and stay in the low season to find a cheap room there.