The fixed cost
Massage near Bothell: the drive is the same for a $50 booking and a $160 one.
The drive is the one part of this you cannot negotiate. Bothell to the Overlake area of Redmond runs 20 to 35 minutes for most of the day — south on I-405, east on SR 520, then a few minutes of surface street on the Redmond side — and the afternoon peak stretches it further, depending on traffic. Check live traffic before you leave. That is the whole of the timing advice on this page, because timing is not where the real decision sits; how late a given session length can still start is worked out on the late-hours guide.
What that cost never does is scale. 40 to 70 minutes of driving, round trip, is the entrance fee for the evening, and it is paid in full before anybody touches your shoulders. It is the same fee for the $50 booking and the $160 one. Choosing something short does not reduce it — all it changes is how much of your evening ends up on I-405 rather than on a table.
There is a surface alternative most Bothell drivers already know: down the valley through Woodinville and south on Willows Road, no freeway in it at all. On a bad afternoon it can win. On an ordinary one it usually does not, and either way the fee lands in roughly the same place. Which leaves one thing you actually control, and it is not the route or the hour you leave — it is the length of the thing waiting at the far end.