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.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
Downtown Memphis
Price was $716, price is now $560 per person
$560
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Memphis (MEM)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.
River Inn of Harbor Town

River Inn of Harbor Town

4 out of 5
Mud Island
Save 100% on your flight
Price was $842, price is now $616 per person
$616
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free internet in public areas. Free self parking, a coffee shop, and a terrace are also offered.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $901, price is now $660 per person
$660
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) 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.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $1,032, price is now $791 per person
$791
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) 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.
Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was $754, price is now $600 per person
$600
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Memphis (MEM)
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Top Victoria hotels deals

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
$94 nightly
The price is $107 total per night
$107 total
Nov 30 - Dec 1
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.
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
$80 nightly
The price is $91 total per night
$91 total
Nov 30 - Dec 1
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.
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
$84 nightly
The price is $96 total per night
$96 total
Dec 7 - Dec 8
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.
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
7904 Craft-Goodman Frontage Rd Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
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
$91 nightly
The price is $109 total per night
$109 total
Dec 18 - Dec 19
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.
Holiday Inn & Suites Memphis Southeast-Germantown by IHG

Holiday Inn & Suites Memphis Southeast-Germantown by IHG

3 out of 5
7730 Centennial Drive Memphis TN
Free Cancellation
$75 nightly
The price is $86 total per night
$86 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
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 $560. 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