Deals on vacations and trips to Victoria

Save when you book Victoria package deals

Choose two or more items and save on your trip:

Victoria flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Magnolia Inn And Suites

Magnolia Inn And Suites

2 out of 5
Price was $832, price is now $612 per person
$612
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Memphis (MEM)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Express check-in, express check-out, and a computer station are also on offer.
Sleep Inn Horn Lake - Southaven

Sleep Inn Horn Lake - Southaven

2.5 out of 5
Price was $865, price is now $642 per person
$642
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Memphis (MEM)
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A safe deposit box and laundry facilities are also provided.
Best Western Plus Goodman Inn & Suites

Best Western Plus Goodman Inn & Suites

2.5 out of 5
Price was $876, price is now $658 per person
$658
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Memphis (MEM)
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A 24-hour business center, a grocery/convenience store, and laundry facilities are also on offer.
Comfort Inn Horn Lake - Southhaven

Comfort Inn Horn Lake - Southhaven

2.5 out of 5
Price was $905, price is now $683 per person
$683
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Memphis (MEM)
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's an outdoor pool on site, and a 24-hour front desk and dry cleaning are also provided.
Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South

2.5 out of 5
Price was $921, price is now $701 per person
$701
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Memphis (MEM)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Victoria hotels deals

Home Inn Woods Hotel

Home Inn Woods Hotel

2 out of 5
11200 Goodman Rd Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $58 total per night
$58 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop, a snack bar/deli, and express check-in are also on offer.
Pool
Breakfast included
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
Free Cancellation
$84 nightly
The price is $96 total per night
$96 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court Memphis TN
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $98 total per night
$98 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy free perks like free self parking and an area shuttle.
Parking included
Free WiFi
Hyatt Place Memphis/Germantown

Hyatt Place Memphis/Germantown

3 out of 5
9161 Winchester Rd Memphis TN
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $102 total per night
$102 total
Sep 10 - Sep 11
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include buffet breakfast, free self parking, and an area shuttle.
Pool
Breakfast included
Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown

2.5 out of 5
7950 Centennial Drive Memphis TN
Free Cancellation
$66 nightly
The price is $75 total per night
$75 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking included
Homegate Inn And Suites Collierville TN

Homegate Inn And Suites Collierville TN

2.5 out of 5
1228 W Poplar Ave Collierville TN
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $84 total per night
$84 total
Sep 10 - Sep 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Frequently asked questions

How much are vacation packages to Victoria?
With Travelocity vacation packages, you could be living it up in Victoria for a mere $612. Activities, flights and hotels — we've got it all. You'll save tons just for bundling your bookings. And with everything taken care of before you leave, you won't have a care in the world.
Where can I get the best vacation package deals for Victoria?
No matter your travel style, Travelocity can help you find an unbeatable Victoria package deal. The only thing you have to do is pick and choose between our 400 air carriers and 1,000,000 properties worldwide.
Why should I purchase my Victoria vacation package via Travelocity?
We make traveling the world easy. Whether you're seeking an amazing new place to explore or want to make sure you get the best deal around, we're here to help. Our 24/7 customer care, quality service and Price Match Guarantee mean you can book with confidence.
Can I save money on my Victoria car rental if I bundle it with my hotel or flight?
Combining your car, hotel and flight into a Victoria vacation package is a great way to score an amazing deal. Plus, having your own set of wheels gives you absolute freedom to find your way to all those amazing sights you can't wait to see. Sitting 30 mi away from Victoria, Orpheum Theatre is one place that should be on your itinerary. Top up the tank and make a day trip of it.
Which airport is best for Victoria?
The main airport is Memphis Intl. Airport (MEM). Grab your luggage, make your way out of the terminal and you'll discover yourself 25 mi from central Victoria.

Photos of local treasures

Browse Victoria vacation photos for more inspiration