Where you plan to stay the nights on this walk really depends on how many days you intend taking to walk it and how many people you are walking with. It might work out cheaper getting a twin room in a Hotel or Bed and Breakfast than a couple of beds in a Hostel if there are 2 of you. I did the walk in 5 days and stayed in a Hostel and also camped 3 nights along the way, which kept the cost down as I was walking on my own. There are spots to do a bit of wild camping too along the Speyside Way but here are a few ideas for you to think about.
Newtonmore and Kingussie
Newtonmore and Kingussie have many Hotels, guest houses and bed and breakfasts though some are quite expensive as both towns get busy with tourists.
Aviemore
I stayed in the Youth Hostel in Aviemore which is located just outside the main village but Aviemore has many places to get a room for the night as you might expect from somewhere so popular. The Hostel was fine for me though as it was quite cheap and I was on a budget.
Nethy Bridge
Nethy Bridge has a couple of Bed and Breakfasts plus a camp site nearby. There is also a bunk house but this seems to only be availlable if there are more than 10 people in your party.
Grantown On Spey
Grantown on Spey has many Hotels and guest houses in the town centre plus a nice campsite a few minutes walk from the centre.
Cromdale
There is a campsite at Cromdale house, just before the railway station and the station also has a bunkhouse
Ballindalloch
If you are camping, there is a free designated wild camping area just beside the Speyside Way, at the point where the Tomintoul Spur starts. It has a toilet and also picnic benches. There are also a couple of guest houses nearby.
Aberlour
If you are camping, the campsite is quite far out of the village and almost at Craigellachie so stock up at the shop or chippy in Aberlour before going to the campsite. There are a couple of guest houses and Mash Tun in the village which I found quite pricey.
Craigellachie
There are a couple of Hotels with accommodation in Craigellachie but if you are camping, there is also the option of the free camping area at Fiddich park, just yards from the Speyside Way, which also has toilets open until late October.
Fochabers
I was camping so stayed at the Burnside caravan park, which is slightly out of the village but it was a nice site and cheap, with toilets and showers. There are also a few hotels with accommodation in Fochabers including the Grant Arms and Gordon Arms.
Buckie
You probably will want to head off at the end of your walk but if you want to stay at Buckie, there are many Hotels, pubs and guest houses in the town.