£35 per person would be reasonable, but Aviemore seems really expensive! (Some places with poor reviews want £130 for a room)
We seem to have found somewhere suitable in Carrbridge though.
The plan is to stay in Aviemore (if affordable), do the Strathspey Railway to Broomhill, then cycle to Forres (Dava Way).
The next day we want to cycle from Dufftown to Carrbridge, after a trip on the Keith & Dufftown. In order to do this, it looks most viable to take the bikes on a train to Keith and lock the bikes up in Keith, take the train back to Elgin, stay a night in Elgin, take the bus to Dufftown and do a return trip on the Keith & Dufftown (bringing the bikes back on the return journey).
Then get the train back from Carrbridge the following day.