Bode plots show gain and phase. Gain is measured in V/V, A/A, or W/W, and is thus dimensionless. Decibels are ratios, like percentages or parts per million. The question, then, is why we sometimes use logarithmic scales instead of linear ones for gain. (Phase is always linear!)
One reason is that in graphs, linear scales really only work over about one to two orders of magnitude (factors of ten). A linear scale that can show a gain of 100 will not do a good job of showing the difference between 0.10 and 0.05. A logarithmic scale will. The graph below shows an example -- an amplifier with a gain of 100 and a band-pass filter with cutoffs at ~10 Hz and 1000 Hz, perhaps for low-frequency audio:

Pretty useless, huh? Well, I did run it out to 1 MHz. :-) But if I zoom in, it's not much better. Notice how the lower cutoff is squished into the left side of the graph:

Here's the same system with a log-linear scale:

Much better! But there's still some information missing. At what frequencies does the gain drop below 1? (This is important for stability.) The log-log graph shows this more clearly:

(It says lin-log because I had to do the decibel conversion in the formula. Also, I messed up the formula, so the lower cutoff isn't exactly 10 Hz. Again, much easier to see with a log-log plot. :-) )
As you probably know, it's easy to sketch an approximation of this graph by hand without doing any calculation at all.
Another reason people like logarithms is that they have a very useful property:
$$\log (ab) = \log (a) + \log (b)$$
Historically, this was very useful for doing multiplication by hand -- look up the logarithms of your numbers, add them, then convert back! There's a special tool called a slide rule to help with this, and every engineer used to own one.
With the advent of pocket calculators, we no longer need to do arithmetic by hand. But logarithmic ratios are still useful for mental math. For example, let's say you have two cascaded low-pass filter stages. At a frequency of interest, one filter's gain is -43 dB and the other's is -25 dB. Immediately, you know the total gain is:
$$-43\ \mathrm {dB} + -25\ \mathrm {dB} = -68\ \mathrm {dB}$$
which is somewhere between 1/1000 and 1/10000. Here's (roughly) what that looks like graphically:

Here's that same situation in linear decimals:
$$0.00708 \times 0.0562 = 0.000398$$
Not as easy to understand, and good luck noticing if you entered one of the numbers wrong. The graphical version is totally useless even when I zoom in on the frequency scale:

Hopefully these examples give you an idea of why logarithmic scales are widely used. I took an online class in switching power converters last year, and the professors were using Bode plots to get quick information about the responses of systems that would take forever to analyze with formulas. It's not just an old calculation trick; there's real insight to be gained from using decibels!