Victoria Vacations from $683

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Victoria Vacation

With a Victoria vacation package, say goodbye to endless planning and hello to stress-free adventure. Every detail of your journey has been taken care of before you depart, so you can get on with discovering this vibrant city. Fill your trip to Victoria with visits to some of its top attractions. First stop? Make it St. Fidelis Church. Whoever you're heading away with and whether your budget is big or small, your dream Victoria vacation is just clicks away with Expedia.

The Latest Victoria vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Hays

Days Inn by Wyndham Hays

2 out of 5
Price was $823, price is now $683 per person
$683
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Pasco (PSC) to Hays (HYS)
7.8/10 Good! (1,004 reviews)
I was disappointed not to have a working TV. I also hoped that there would be juice for breakfast no swimming pool working look kind of run down .i`m sure in its day it was a very nice place

Reviewed on Jul 15, 2026

AmericInn by Wyndham Hays

AmericInn by Wyndham Hays

3 out of 5
Price was $924, price is now $771 per person
$771
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Pasco (PSC) to Hays (HYS)
8.2/10 Very Good! (834 reviews)
Your staff was very friendly. Cleaning staff was very friendly. The rooms are not the cleanest I have ever seen. Beds clean and comfortable. Bathrrom floors has some dirt in the corners. But this place is very outdated. Showers were hard to use in some of the rooms. Shower faucets were different in different rooms. Ac units are on their last leg. Please update this facility. Pictures did not represent current state of the rooms

Reviewed on Jul 13, 2026

Quality Inn Hays I-70

Quality Inn Hays I-70

2.5 out of 5
Price was $836, price is now $717 per person
$717
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Pasco (PSC) to Hays (HYS)
7/10 Good! (499 reviews)

The Bissing House

The Bissing House

3 out of 5
Price was $929, price is now $803 per person
$803
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Pasco (PSC) to Hays (HYS)
9.4/10 Exceptional! (78 reviews)
The house was in a good location. Only street parking is available, but it was convenient and there was always space. The house is definitely “antique”, but everything worked; water flowed, toilet flushed, lights came on, etc. Wood floors squeeked throughout the house. Hosts are available via text only and were not always responsive. Even though breakfast is included, it was nothing to write home about. You are probably better off going somewhere else for food. All in all, not a bad stay, but not a destination either.

Reviewed on Jul 3, 2026

Fossil Creek Hotel And Suites

Fossil Creek Hotel And Suites

2.5 out of 5
Price was $836, price is now $733 per person
$733
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Pasco (PSC) to Hays (HYS)
8.6/10 Excellent! (725 reviews)
Large room. Jacuzzi was nice. Sauna was nice. Great breakfast.

Reviewed on Jul 15, 2026

Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Stay near popular Victoria attractions

St. Fidelis Church

8.2/10 (63 reviews)
After visiting St. Fidelis Church, make a plan to see the other sights and activities in Victoria. While in this trendy area, you can enjoy the coffeehouses.
See properties

Victoria Hotel Deals

Baymont by Wyndham Hays

Baymont by Wyndham Hays

2.5 out of 5
3801 Vine St Hays KS
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $82 total per night from Jul 26 to Jul 27
$82 total
Jul 26 - Jul 27
Total with taxes and fees
8/10 Very Good! (1,001 reviews)
"The worko"

Reviewed on Jul 16, 2026

Baymont by Wyndham Hays
Comfort Inn & Suites Hays I-70

Comfort Inn & Suites Hays I-70

2.5 out of 5
1001 E. 41st St. Hays KS
Fully refundable
$103 nightly
The price is $121 total per night from Jul 26 to Jul 27
$121 total
Jul 26 - Jul 27
Total with taxes and fees
Comfort Inn & Suites Hays I-70
Super 8 by Wyndham Hays KS

Super 8 by Wyndham Hays KS

2 out of 5
3730 Vine St Hays KS
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $85 total per night from Aug 16 to Aug 17
$85 total
Aug 16 - Aug 17
Total with taxes and fees
8.2/10 Very Good! (1,025 reviews)
"“They need more hooks in the bathroom!” was my wife’s only complaint."

Reviewed on Jul 15, 2026

Super 8 by Wyndham Hays KS
See all 61 properties in Victoria
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.

Find the Best Victoria Vacation Packages

Victoria Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Hays Regional Airport (HYS)
Population
1,250
Top Sights
Ellis County Historical Society Museum, Fort Hays State Historic Site and St. Fidelis Church

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Victoria vacation package cost?
Offering excellent value package deals from $683 on Expedia, you'll be thrilled with how little a vacation to Victoria costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Victoria?
You can usually find lower rates and greater availability in November, December and January. Take a look at our cheap Victoria vacation packages and you could score some great off-season deals.
How many days is enough for Victoria?
The ideal length for your Victoria vacation depends on what you'd like to see. Typically, a handful of days to a week will give you plenty of time to tick off all the leading attractions and discover some hidden gems along the way.
How to find the best Victoria package deals?
Bagging a cheap Victoria package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most wallet-friendly Victoria package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Victoria vacation as a package?
You can enjoy significant savings on your Victoria break by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse the best hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Victoria?
If you're considering an impromptu Victoria adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land sensational deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Victoria vacation packages?
Your Victoria break should be a relaxing escape from your daily routine, not a reason for money-related stress. So to allow you that extra flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.