Travel agencies in Vallejo, CA

22 travel agencies listed in Vallejo, California. 20 with a phone number and 21 with a website.

Vallejo accounts for 0% of the travel agencies listed in California and ranks #79 among California cities for travel agencies.

Quick answer

Vallejo, CA has 22 travel agencies listed on USA Business Search. 20 list a phone number and 21 list a website. The most listings are in ZIP codes 94590, 94589, 94591.

Updated October 2026

Enterprise Rent-A-Car

3270 Sonoma Blvd, Vallejo, CA 94590 · Claim or fix

Call (707) 647-4545 Website Map

Visit Vallejo

289 Mare Island Way, Vallejo, CA 94590 · Claim or fix

Call (707) 562-5677 Website Map

Avis Car Rental

1861 Solano Ave, Vallejo, CA 94590 · Claim or fix

Call (707) 643-0444 Website Map

Hertz

850 Redwood St, Vallejo, CA 94590 · Claim or fix

Call (707) 642-8391 Website Map

Charter Bus Vallejo

341 Mare Island Way, Vallejo, CA 94590 · Claim or fix

Call (707) 515-3380 Website Map

San Francisco Bay Ferry - Vallejo

289 Mare Island Way, Vallejo, CA 94590 · Claim or fix

Call (707) 643-3779 Website Map

Allure Tours

301 Georgia St Ste 101, Vallejo, CA 94590 · Claim or fix

Call (888) 657-1114 Website Map

Black Tie Rides LLC

120 Simonton St, Vallejo, CA 94589 · Claim or fix

Call (855) 283-7433 Website Map

Budget

641 Tennessee St, Vallejo, CA 94590 · Claim or fix

Call (707) 642-9901 Map

California Land Safari

150 Outrigger Dr, Vallejo, CA 94591 · Claim or fix

Call (707) 553-7341 Website Map

City Cab

289 5th St, Vallejo, CA 94590 · Claim or fix

Call (707) 643-0853 Website Map

Hertz

850 Redwood Street, Vallejo, CA 94589 · Claim or fix

Website Map

Mad About Travel

1644 Tennessee St, Vallejo, CA 94590 · Claim or fix

Call (707) 553-1000 Website Map

Mango Tours

3495 Sonoma Blvd, Vallejo, CA 94590 · Claim or fix

Call (707) 554-9999 Website Map

Marina Waterfront Vallejo

Vallejo, CA · Claim or fix

Website Map

Marine World

1001 Fairgrounds Dr, Vallejo, CA 94589 · Claim or fix

Call (707) 643-6722 Website Map

Mary Plans Vacation Llc

425 Virginia St Ste B, Vallejo, CA 94590 · Claim or fix

Call (707) 339-7263 Website Map

Mom Loves Travel Agency

319 Pepper Dr, Vallejo, CA 94589 · Claim or fix

Call (707) 404-3464 Website Map

Napa Express Airporter

100 Azalea Ct, Vallejo, CA 94589 · Claim or fix

Call (707) 389-6400 Website Map

Thrifty

850 Redwood St, Vallejo, CA 94590 · Claim or fix

Call (800) 654-3131 Website Map

Thrifty Car Rental

3271 Sonoma Blvd, Vallejo, CA 94589 · Claim or fix

Call (707) 642-8391 Website Map

Visit Vallejo, Ca

1525 Sonoma Blvd, Vallejo, CA 94590 · Claim or fix

Call (707) 562-5680 Website Map

How to choose a travel agency in Vallejo

Book direct and compare the total price with taxes and fees.
Check the cancellation policy before you pay.
Read recent reviews for noise, parking and cleanliness.

Common questions

How many travel agencies are listed in Vallejo, California?

USA Business Search shows 22 travel agencies in Vallejo. 20 list a phone number and 21 list a website.

Which ZIP codes do these listings cover?

They include ZIP codes 94590, 94589, 94591.

How do I choose a travel agency in Vallejo?

Book direct and compare the total price with taxes and fees. Check the cancellation policy before you pay.

How do travel agencies in Vallejo compare with the rest of California?

Vallejo has 0% of the 7,940 travel agencies listed in California, which ranks #79 among California cities for this category.

How do I add or fix a listing?

Listings are free. Use Add your business, or the Claim or fix link on any listing.

More hotels & travel in Vallejo

Hotels & lodging in Vallejo Campgrounds & RV parks in Vallejo

Travel agencies nearby

Travel agencies in American Canyon Travel agencies in Rodeo Travel agencies in Benicia Travel agencies in Hercules Travel agencies in Pinole Travel agencies in El Sobrante

All travel agencies in California Travel agencies nationwide

Own one of these businesses? Claim your free listing or see what an optimized listing adds.