Santa Cruz Experience CEO Austin Twohig, (left) and his employee Dave Solomon testing wine. Source: Santa Cruz Experience

Bit by bit, fans of bitcoin—the virtual currency currently experiencing wild fluctuations in value—are finding ways to use the digital dollars for travel.

Scroll through the Bitcoin.Travel website or Facebook page and you'll find an eclectic listing of real-world cafes, transportation companies, hostels and tour companies around the world advertising the fact they're willing to accept bitcoin payments. Among those is New Jersey-based A Class Limousine, which provides sedans, limousines, vans and shuttle buses for airport and point-to-point travel in its region. (Read more: Bitcoin: CNBC explains)

The company has been accepting bitcoin payments since January "because it is cheap, quick, and virtually risk free," said accounts manager Aaron Williams, "and because it helps us grow our client base." The benefit to travelers, said Williams, is that bitcoin is now an internationally accepted currency "so there is no currency to exchange before getting in your car or credit card forex fees. The long and the short of it is that people spend it and we want them to spend it on our services."



In and around Santa Cruz, Calif., travelers are welcome to use bitcoin to pay for airport shuttles, wine tours and other services (even weddings) offered by Santa Cruz Experience or one of the other companies operated by Norcal Transportation Corporation.

(Read more: Bitcoin? Check outthese other virtual currencies) Company CEO Austin Twohig said he added the bitcoin payment option in part because the fees charged to merchants are lower than those charged for credit cards and because there are no worries about charge-backs. So far, though, he's had no takers. And even though he's been watching the value of bitcoin fluctuating wildly, "if someone called today and wanted to pay with bitcoin, I would not hesitate at all." Mike LaGrotta, CEO and co-founder of New York- and London-based Techno Tourist travel company is also a big fan, mostly because bitcoin helps avoid bank or credit card fees that can hover around 10 percent for clients sending payment from places such as North Africa and Eastern Europe.

(Read more: Meet the Subway franchisee who takes bitcoins)

"In terms of speed of payment and accessibility for people to use it to pay us, it's just easier in every single way imaginable," he said.

It's just a no-brainer for us to offer customers this option. Tyler Roye eGifter CEO