Victoria Holidays from £743

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Victoria Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

4 out of 5
Downtown Memphis
per person
18 Sept - 22 Sept
found 5 hours ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
7.8/10 Good! (1,000 reviews)
We stayed here for an easy walk to FedEx forum. Great location. Clean except the bathtub was full of water when we arrived.

Reviewed on 9 Aug 2025

Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
18 Sept - 22 Sept
found 5 hours ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
8.6/10 Excellent! (936 reviews)
Overall....our stay was great! We would have loved to see more breakfast options..a laundry option, and possibly microwaves in the room, just to enhance convenience.

Reviewed on 13 Aug 2025

The Stallion

The Stallion

4 out of 5
Downtown Memphis
per person
18 Sept - 22 Sept
found 5 hours ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
9.8/10 Exceptional! (85 reviews)
We loved the Stallion. It was a spacious loft which included all the amenities we could ask for and some we wouldn’t have thought about. We stayed for a week. The dishwasher, washer and dryer, the whole kitchen were perfect. Loads of good dining and music all close enough to walk to. The one issue that I didn’t like was that there wasn’t a lobby or “lounge” type offering, no courtyard for people to gather. In the week we were there, we never met anybody else there. And we are smokers who had to go outside quite often. Overall great place. We’ll use it next trip to Memphis.

Reviewed on 11 Aug 2025

Big Cypress Lodge

Big Cypress Lodge

5 out of 5
Uptown
per person
18 Sept - 22 Sept
found 5 hours ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
9/10 Wonderful! (1,577 reviews)
We enjoyed the outdoors experiences while staying inside. The rocking chairs on the porch. All the events made the children so happy

Reviewed on 15 Aug 2025

The Moose

The Moose

4 out of 5
Victorian Village Historic District
per person
18 Sept - 22 Sept
found 5 hours ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
10/10 Exceptional! (147 reviews)
The bed and pillows were very comfortable. A short uber or 20 minute walk into downtown… the place was amazing with more amenities than I could use and a very nice kitchen

Reviewed on 8 Aug 2025

Victoria Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Memphis Intl. Airport (MEM)
Max Temp Winter
10ºC
Max Temp Summer
32ºC

Top hotels in Victoria

Hyatt Place Memphis/Germantown

Hyatt Place Memphis/Germantown

3 out of 5
9161 Winchester Rd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is £77 per night from 28 Aug to 29 Aug
£77
28 Aug - 29 Aug
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Complete stay was above expectations"

Reviewed on 13 Aug 2025

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

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

2.5 out of 5
4068 Stansell Ct, Memphis, TN
Fully refundable
The price is £79 per night from 24 Aug to 25 Aug
£79
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (1,006 reviews)
"Great and Convenient"

Reviewed on 12 Aug 2025

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
The price is £75 per night from 24 Aug to 25 Aug
£75
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Good"

Reviewed on 1 Aug 2025

Four Points by Sheraton Memphis Southwind
See all 93 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Victoria travel package cost?
From as low as £743. Yes, you read that correctly. Our Victoria packages are the quickest way to make your dollar go further. Combine your preferred hotels, flights and rental car and get out and see this popular destination.
If I'm not able to travel, can I cancel my Victoria travel package?
You sure can, and we'll help you every step of the way. You may be able to cancel or amend your Victoria travel package for free within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If your travel plans unexpectedly change, take a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Victoria?
If you love getting a great deal, combine your bookings into a Victoria travel package. Whether you're looking for hotels, flights, rental cars or day tours, you can browse and book everything in one place. You'll have endless choice at your fingertips as well. Expedia has over 550 air carriers and 1,000,000 properties globally to take your pick of. Fly with who you prefer, book a room where you like and save a pretty penny — now that's the perfect getaway!
Does Expedia offer Book Now, Pay Later Victoria holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book an incredible getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's monthly instalment plans. If making bite-sized repayments each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you stumble on an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you get what you want.

What are the top hotels in Victoria?
If it's comfort and convenience you're seeking, you can't beat Americas Best Value Inn Byhalia. Spend your nights relaxing here and your days checking out Victoria's most well-known attractions.
How far in advance should I book my Victoria holiday?
It all depends on the airline, but you can normally browse through international airfares on Expedia nearly a year in advance. While it's a good idea to book ahead of time, lucky customers will occasionally nab a cheaper seat just weeks before the date of departure.
What does an Expedia Victoria travel package include?
Flights, hotels and a cool set of wheels for your road trip adventures. Simply pick and choose your favourite bundle and get access to incredible deals. Once you've made your booking, add on a few activities and tours and watch your savings grow. When it comes to crafting your Victoria getaway, the choice is all yours!
What should I know before booking a Victoria travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Victoria Expedia travel package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Simply select your preferred carrier and put together your ideal Victoria trip.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.