Travelodge are currently doing some rooms for £26. They have 2 nice lodges in Inverness. You can check their website and key in for £26 availability. You may need to be quick though as they will be snapped up fast.
Just booked a 3 night and 2 night stay for July and August for Inverness Fairways which is lovely and only opened in February.