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.
Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was $810, price is now $613 per person
$613
per person
Aug 20 - Aug 23
found 20 hours ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. There's a bar/lounge on site, and dry cleaning and a virtual front desk are also provided.
The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was $818, price is now $651 per person
$651
per person
Jul 25 - Jul 29
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are also on offer.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $823, price is now $658 per person
$658
per person
Aug 20 - Aug 23
found 20 hours ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.
Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
Price was $830, price is now $677 per person
$677
per person
Jul 22 - Jul 25
found 2 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A 24-hour business center, express check-in, and dry cleaning are also on offer.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $779, price is now $640 per person
$640
per person
Jul 25 - Jul 29
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Top Victoria hotels deals

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
$110 nightly
The price is $131 total per night
$131 total
Jun 8 - Jun 9
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
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
$80 nightly
The price is $92 total per night
$92 total
Jun 28 - Jun 29
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
$90 nightly
The price is $103 total per night
$103 total
Jun 9 - Jun 10
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
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
$75 nightly
The price is $90 total per night
$90 total
Jun 25 - Jun 26
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
Home Inn and Suites

Home Inn and Suites

2.5 out of 5
7967 Lowrance Rd Memphis TN
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $97 total per night
$97 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Comfort Inn & Suites Memphis Germantown

Comfort Inn & Suites Memphis Germantown

2.5 out of 5
7950 Centennial Drive Memphis TN
Free Cancellation
$77 nightly
The price is $88 total per night
$88 total
Jun 21 - Jun 22
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
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 $613. 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