Victoria Vacations from $342

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

The Latest Victoria vacation packages

Price found within the past 48 hours. Click for updated prices.
Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was $455, price is now $342 per person
$342
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Memphis (MEM)
8.4/10 Very Good! (2,093 reviews)
Appreciated Willie the door man and Perry at check in. Style wise the room 1007 was great. Very clean other than the carpet in a couple of spots but otherwise well kept. Rooftop bar was THE place to watch the 4th of July fireworks. Overall had a good experience.

Reviewed on Jul 7, 2026

The Stallion

The Stallion

4.5 out of 5
Downtown Memphis
Price was $580, price is now $410 per person
$410
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Memphis (MEM)
9.8/10 Exceptional! (340 reviews)
We really enjoyed our stay. One of the best hotels I've ever stayed in. Very spacious bigger than most apartments, which is a plus especially with 2 young children. Great location and decent part of town. This will be my place to stay every time when coming to Memphis.

Reviewed on Jul 6, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $626, price is now $458 per person
$458
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Memphis (MEM)
8.8/10 Excellent! (1,003 reviews)
.

Reviewed on Jul 5, 2026

Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
Downtown Memphis
Price was $547, price is now $403 per person
$403
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Memphis (MEM)
7.8/10 Good! (1,004 reviews)
Outdated rooms, poor air quality..smoke came from vents. No hair dryer

Reviewed on Jul 6, 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $679, price is now $502 per person
$502
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Memphis (MEM)
9.6/10 Exceptional! (2,848 reviews)
I had a wonderful staff. The hotel was clean and smelled good when you walk in ☺️ The staff was friendly and welcoming. My room was clean and spacious and very well put together. The restaurant inside the hotel were great 👍. I would definitely stay here again!

Reviewed on Jul 6, 2026

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

Victoria Hotel Deals

Hyatt Place Memphis/Germantown

Hyatt Place Memphis/Germantown

3 out of 5
9161 Winchester Rd Memphis TN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $121 total per night from Jul 19 to Jul 20
$121 total
Jul 19 - Jul 20
Total with taxes and fees
9/10 Wonderful! (1,011 reviews)
"My overall stay was great. What I didnt like was that I booked through a 3rd party and selected to pay at the property, but was threatened to have my room canceled because of a pre authorization before I made it to the property. I had never had that happen before when selecting to pay for my stay ..."

Reviewed on Jul 7, 2026

Hyatt Place Memphis/Germantown
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

3 out of 5
4068 Stansell Ct Memphis TN
Fully refundable
$80 nightly
The price is $92 total per night from Aug 4 to Aug 5
$92 total
Aug 4 - Aug 5
Total with taxes and fees
8.6/10 Excellent! (1,006 reviews)
"everything went really well! The room was clean and nice, the bathroom also. The AC was great, and the bed was perfect! We'd definitely stay again if we pass through there."

Reviewed on Jul 7, 2026

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court Memphis TN
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $98 total per night from Jul 12 to Jul 13
$98 total
Jul 12 - Jul 13
Total with taxes and fees
8.2/10 Very Good! (1,010 reviews)
"Every was great. No complaints. Highly recommended hotel."

Reviewed on Jul 6, 2026

Four Points by Sheraton Memphis Southwind
See all 112 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
Memphis Intl. Airport (MEM)

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?
You'll find cheap prices from $342 on Expedia for your Victoria break. However, factors like the season, choice of hotel and length of stay will influence how much your vacation to Victoria costs.
What are the cheapest months to go to Victoria?
April, June and October are the best times to search for cheap Victoria vacation packages. Choosing to travel in less busy periods means you can typically find reduced prices on hotels and flights.
How many days is enough for Victoria?
With a well-planned schedule, you can easily tick off the most popular Victoria sights in a few days. But if you prefer to discover lesser-known spots or go on day trips, consider booking your Victoria vacation for longer.
How to find the best Victoria package deals?
Landing a cheap Victoria package deal is a breeze with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget range, apply a couple of filters and see what's available. You can tweak your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Victoria package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Victoria vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still enjoy the freedom to create a personalized Victoria vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Victoria?
If you're planning a spur-of-the-moment Victoria trip, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find terrific deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Victoria vacation packages?
Jet off on your dream getaway to Victoria with our Book Now, Pay Later vacations. There's no need to save up or wait until your next paycheck — we've partnered with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no hidden or late payment fees, it's easy to stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.