St Andrews is just the place where you might consider splurging. The higher priced places offer the best value. Beware, though, that many of the B&Bs seem to have forgotten what the second 'B' stands for – many don't serve breakfast.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.