Verona Vacations from $535

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Verona Vacation

History, cuisine, art and more … There's so much to immerse yourself in with a Verona vacation package. And with the ability to customize your city getaway, you know it'll be one that's hard to forget. Elvis Presley Center, BancorpSouth Arena and Tupelo National Battlefield are just some of the sights you'll want to check out during your trip to Verona. Browse Expedia's extensive range of travel options and start organizing your ideal vacation to Verona today.

The Latest Verona vacation packages

Price found within the past 48 hours. Click for updated prices.
Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22

2.5 out of 5
Price was $675, price is now $535 per person
$535
per person
May 15 - May 22
found 15 hours ago
Roundtrip flight included
Minneapolis (MSP) to Tupelo (TUP)
7.6/10 Good! (42 reviews)
The staff was amazing helped with whatever i needed

Reviewed on Feb 8, 2026

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
Price was $773, price is now $696 per person
$696
per person
May 15 - May 22
found 15 hours ago
Roundtrip flight included
Minneapolis (MSP) to Tupelo (TUP)
8.4/10 Very Good! (567 reviews)
The room was nice and clean. The highlight was the GREAT breakfast and the awesome employee who prepared it!!

Reviewed on Feb 16, 2026

Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center

3 out of 5
Price was $667, price is now $612 per person
$612
per person
Jun 11 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)
7.4/10 Good! (1,003 reviews)
Yes, everything was perfect!

Reviewed on Mar 29, 2026

Hometown Place Olive Branch

Hometown Place Olive Branch

2.5 out of 5
Price was $881, price is now $812 per person
$812
per person
May 16 - May 22
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Tupelo (TUP)
8/10 Very Good! (178 reviews)
Need new mattresses in some rooms. This time got an old one and could feel springs. Every thing else was great

Reviewed on Mar 30, 2026

Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South

2.5 out of 5
Price was $708, price is now $653 per person
$653
per person
Jun 12 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)
8.6/10 Excellent! (719 reviews)
One of the best breakfasts I’ve had in a hotel stay. Room was clean. Oh… there was a party on our floor that was very loud and was not stopped, all night/morning. Didn’t sleep well that night.

Reviewed on Mar 30, 2026

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

Discover the most popular places to visit in Verona

Tupelo Buffalo Park

Tupelo Buffalo Park

4.5/5(26 reviews)

Why not see the exotic and native animals who live at Tupelo Buffalo Park during your travels in Tupelo? Check out the shops and top-notch restaurants in this family-friendly area.

Tupelo Buffalo Park

Elvis Presley Center

4/5(67 reviews)

You can spend time studying the exhibits at Elvis Presley Center during your travels in Tupelo. Check out the shops and top-notch restaurants in this family-friendly area.

Elvis Presley Center

North Mississippi Medical Center

3.5/5(25 reviews)

Though North Mississippi Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Tupelo while you are here.

North Mississippi Medical Center

Verona Hotel Deals

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 out of 5
3158 N Gloster Street Tupelo MS
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $108 total per night from Apr 12 to Apr 13
$108 total
Apr 12 - Apr 13
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
The stay was nice the staff awesome

Reviewed on Mar 30, 2026

Best Western Plus Tupelo Inn & Suites
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Apr 15 to Apr 16
$71 total
Apr 15 - Apr 16
Total with taxes and fees
7.6/10 Good! (1,000 reviews)
Our room was sweltering hot. When I told the front desk clerk that it was so uncomfortable she just said “oh, I’m sorry.” Lol Breakfast was far less options that other hotels of this caliber. Bath tub was less than clean. Bathroom floors in the corners looked like that hadn’t been cleaned in a decade. ...

Reviewed on Mar 28, 2026

Baymont by Wyndham Tupelo
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Apr 9 to Apr 10
$71 total
Apr 9 - Apr 10
Total with taxes and fees
8.2/10 Very Good! (1,004 reviews)
Very quiet and , beds quite comfortable !!! would stay here again !!!!

Reviewed on Mar 31, 2026

Red Roof Inn Tupelo
See all 100 properties in Verona
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 Verona Vacation Packages

Verona Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Tupelo Regional Airport (TUP)
Population
3,100
Top Sights
Tupelo Buffalo Park, Tombigbee State Park and Tupelo Automobile Museum

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 Verona vacation package cost?
Offering great value package deals from $535 on Expedia, you'll be pleasantly surprised at how much a vacation to Verona costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Verona?
You can usually find lower rates and better availability in January, August and December. Check out our cheap Verona vacation packages and you could land some excellent off-season deals.
How many days is enough for Verona?
The ideal length for your Verona vacation depends on what you'd like to do and see. Typically, a few days to a week will give you time to go to all the top sights and explore some hidden treasures along the way.
How to find the best Verona package deals?
Begin your search for a Verona package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Verona package deal right away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Verona adventure off to a flying start.
Is it cheaper to book a Verona vacation as a package?
You can enjoy significant savings on your Verona break by booking a tailored vacation package. Click on the "Package" heading, then enter your destination and travel dates to browse the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Verona?
If you're planning a spontaneous Verona vacation, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Verona vacation packages?
Set off on your dream trip to Verona with our Book Now, Pay Later vacations. There's no need to scrimp and save or wait until your next paycheck — we've teamed up with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans allow you to split the cost across 3, 6 or 12 months. With no hidden or late payment fees, it's a breeze 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.