If you are coming when Scotland is playing at home in the 6 Nations then you'll have problems

http://www.viagogo.co.uk/Sports-Tick...ations-Tickets

But I'm otherwise surprised as even the likes of the Missoni & Balmoral come start at around the £150 mark and most Edinburgh hotels are far less - I'd personally try for the Apex on Waterloo Place as it's a few minutes walk to Waverly but in a quiet backwater. Failing that the Jurys Inn or Sheraton or Calaedonian Hilton should fit the bill