You've gone through your ever-growing list of places you want to visit and have finally chosen where your next travel destination will be. As you're building out your budget for this vacation, you're seeing the expenses pile up and the supposed stress-free time is losing its luster.

But there are plenty of ways to save, one of which is avoiding paying some of those pesky add-on fees that often come with travel. Here are some of those fees and how you can avoid them.

For Cruises: Corkage Fees

Most cruises allow you to bring your own bottle (or two) of wine or champagne with you when you board the ship. However, if you bring that bottle with you to dinner or to one of the bars, you'll likely get hit with a corkage fee, which typically ranges from $15 – $20.

"To avoid a corkage fee, you can always just have a drink in your cabin," Tanner Callais, a cruise expert with Cruzely.com, said.

Also, be sure to check your cruise line's alcohol policy ahead of time so you know what you are (or aren't) permitted to bring on board and where you'll be able to drink it (for a fee or for free).

For Air Travel: Baggage Fees

According to the United States Department of Transportation baggage fees report, as of September 2016, the 13 main airlines in America had made a combined $2,047,379 in revenue on baggage fees over the course of that year.

You may be able to save a few bucks by paying to check your bag online instead of at the ticket counter, as some airlines offer discounts for doing this, according to Joe Black, who runs Nature Rated, a site focused on exploring the great outdoors. Black said he avoids baggage fees by trying to fly with carry-on bags only.

If neither of these options are right for you, you may want to consider looking at a travel rewards credit card, as many of these will waive your baggage fees. Just keep in mind that these cards often come with annual fees, so you need to make sure you travel enough to make this added expense worthwhile. (You can find more tips for applying for a new card here.)

For Road Trips: Toll Fees

Nothing beats packing a cooler and a bag of snacks and heading out on the open road. But, depending on where your road trip takes you, you may be faced with paying obnoxious toll booth fees. Of course, you can always avoid tolls by opting for longer, scenic byways — and you can potentially offset this expense by using gas credit cards that reward you for filling up. You can set these rewards aside and use them to help you cover any tolls you encounter on your next road trip.