Vallejo Holidays from AU$1,675

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Vallejo Holiday

There's no better way to head off on a break than with one of our holiday packages to Vallejo. The diversity and spectacular views are two of the compelling reasons to spend some time in this fascinating city. Any trip to Vallejo needs a well-designed itinerary. Fill yours with major attractions such as Six Flags Discovery Kingdom, Mare Island Naval Shipyard and Solano County Fairgrounds. Browse Expedia's extensive range of travel options and book your ultimate holiday to Vallejo today.

The Latest Vallejo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Hotel & Suites Oakland-Airport by IHG

Holiday Inn Express Hotel & Suites Oakland-Airport by IHG

Airport District
AU$1,675
per person
23 Oct - 30 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Oakland (OAK)
8.8/10 Excellent! (1,007 reviews)
The house keeper didn’t clean my room until I left. that was bad experience and the towels were not changed until I left the hotel

Reviewed on 9 Sept 2026

Home2 Suites by Hilton Alameda Oakland Airport

Home2 Suites by Hilton Alameda Oakland Airport

Bay Farm Island
AU$2,345
per person
23 Oct - 30 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Oakland (OAK)
9/10 Wonderful! (585 reviews)
Hampton Inn Oakland Downtown-City Center

Hampton Inn Oakland Downtown-City Center

Downtown Oakland
AU$1,873
per person
23 Oct - 30 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Oakland (OAK)
9/10 Wonderful! (1,005 reviews)

Vallejo Holiday

Vallejo Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Oakland Intl. Airport (OAK)
Population
121,300
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Six Flags Discovery Kingdom, Scandia Family Fun Centre and Empress Theatre

Our pick of the best Vallejo Hotel Deals

Courtyard by Marriott Vallejo Napa Valley

Courtyard by Marriott Vallejo Napa Valley

1000 Fairgrounds Dr Vallejo CA
Fully refundableReserve now, pay when you stay
AU$147
6 Oct - 7 Oct
includes taxes & fees
Courtyard by Marriott Vallejo Napa Valley
Quality Inn near Six Flags Discovery Kingdom - Napa Valley

Quality Inn near Six Flags Discovery Kingdom - Napa Valley

1185 Admiral Callaghan Ln Vallejo CA
Fully refundable
AU$115
13 Oct - 14 Oct
includes taxes & fees
Quality Inn near Six Flags Discovery Kingdom - Napa Valley
DoubleTree by Hilton Hotel Berkeley Marina

DoubleTree by Hilton Hotel Berkeley Marina

200 Marina Blvd Berkeley CA
Fully refundableReserve now, pay when you stay
AU$212
27 Sept - 28 Sept
includes taxes & fees
8.2/10 Very good! (5,126 reviews)
"I had a wonderful stay at the DoubleTree Berkeley, and what made it especially meaningful was how kind and supportive the staff were during a very emotional time for me. I was in Berkeley to leave my daughter at college, and understandably, I was having a lot of emotions. The staff were incredibly ..."

Reviewed on 11 Sept 2026

DoubleTree by Hilton Hotel Berkeley Marina
See all 3,137 properties in Vallejo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Vallejo attractions

A large industrial area with a prominent bridge structure, a historic building, and a crane.

Mare Island Naval Shipyard

8.0/10 (85 reviews)
America's first Pacific Coast naval base, Mare Island Shipyard built over 500 vessels during its 142-year history. Tour the grounds, see Tiffany windows in St. Peter's Chapel and naval artefacts in the museum.
See properties
An aerial view of a golf course with a pond, sand bunkers, and a winding path.

Blue Rock Springs Golf Courses

8.2/10 (28 reviews)
This championship golf destination offers two distinct 18-hole courses with North Bay views. Practice on the driving range before tackling the East Course's panoramic landscapes or the West Course's tree-lined challenges.
See properties

Solano County Fairgrounds

7.6/10 (73 reviews)
The Solano County Fairgrounds hosts the annual fair and year-round community events celebrating local agriculture since 1949. Evening visits offer cooler temperatures and vibrant performances.
See properties

Hiddenbrooke Golf Club

7.4/10 (48 reviews)
Arnold Palmer's championship design winds through scenic hills with dramatic elevation changes and panoramic views. Reserve your tee time in advance to experience this acclaimed California golf destination.
See properties

Vallejo Farmers Market

7.6/10 (39 reviews)
This lively community hub offers vibrant local produce and artisanal goods every Saturday. Stroll through colourful stalls, listen to live music, and connect with regional farmers while sampling seasonal treasures.
See properties

Mare Island Historic Park Foundation Library

9.0/10 (6 reviews)
Housed in an 1855 building, this naval museum preserves Mare Island's legacy as the first West Coast naval base. Explore submarine control rooms and vintage patrol boats while experiencing America's maritime history.
See properties

Vallejo Naval and Historical Museum

7.6/10 (31 reviews)
This former city hall houses five galleries chronicling Vallejo's maritime heritage and the Mare Island Naval Shipyard. Explore artefacts and photographs that reveal the city's pivotal role in US naval history.
See properties

Empress Theatre

7.8/10 (47 reviews)
This 1912 Beaux-Arts jewel hosts concerts to films in an intimate, historic setting. Reserve tickets early to experience Vallejo's cultural cornerstone while enjoying its beautifully restored architecture.
See properties

What to do in Vallejo

Napa Valley Wine Train: Gourmet Express Lunch or Dinner

Napa Valley Wine Train: Gourmet Express Lunch or Dinner

AU$387
per adult
100% of travellers recommend
Napa Valley Wine Train: Gourmet Express Lunch or Dinner
Classic Open Air Napa Valley Wine Trolley Tour

The Original Napa Valley Wine Trolley Classic Tour

AU$202
per traveller
94% of travellers recommend
The Original Napa Valley Wine Trolley Classic Tour
Napa Valley Self-Guided Wine Tour: GPS Audio Driving Guide

Napa Valley Wine Tour: Self-Guided GPS Audio Driving Guide

AU$56
per traveller
Napa Valley Wine Tour: Self-Guided GPS Audio Driving Guide
See all activities in Vallejo

Frequently asked questions

How much does a Vallejo holiday package cost?
You can snap up a holiday package to this popular destination from AU$1,675 on Expedia. However, how much your holiday to Vallejo costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Vallejo?
If you're hoping to book a cheap Vallejo holiday package, consider visiting in December, January and February. You'll typically find better prices on accommodation and flights during these months — perfect for budget-conscious travellers.
How many days is enough for Vallejo?
The ideal length for your Vallejo holiday depends on what you'd like to see and do. Generally, a few days to a week will give you time to visit all the major attractions and discover some hidden treasures along the way.
Is it worth booking a holiday package to Vallejo?
It's no wonder a Vallejo holiday is on the must-do list of many travellers. Popular attractions like Six Flags Discovery Kingdom are just the beginning of things to keep you busy here.
How to find the best Vallejo package deals?
Use Expedia's handy filters to find some of the best Vallejo package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Vallejo package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Vallejo holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and stays separately. Better still, you can tailor your Vallejo trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Vallejo?
If you're planning an impromptu Vallejo trip, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Vallejo?
  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to travel to Vallejo.
  2. Work out your budget: Ensure you have enough money to pay for everything from food and transportation to activities and airfares. Your hotel will probably be the biggest expense during your trip to Vallejo.
  3. Decide how long to go for: Now that you know more about Vallejo, you can figure out the right length of your break. Put together a rough plan and give yourself enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a personalised Vallejo holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.