Book Exclusive Hernando Vacation Packages

Choose one or more items to build your trip:

Top Hernando hotels deals

Super 8 by Wyndham Hernando

Super 8 by Wyndham Hernando

2 out of 5
2425 Sloans Way Hernando MS
Free cancellation
Reserve now, pay when you stay
The price is CA $99 per night
CA $99
CA $109 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Hernando. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions DeSoto County Museum and Hernando Sports and Track are located nearby.
Pool
Breakfast included
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Free cancellation
Reserve now, pay when you stay
The price is CA $120 per night
CA $120
CA $149 total
Jan 8 - Jan 9, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Free WiFi
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Free cancellation
Reserve now, pay when you stay
The price is CA $171 per night
CA $171
CA $206 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pool
Pet-friendly
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Free cancellation
Reserve now, pay when you stay
The price is CA $119 per night
CA $119
CA $144 total
Dec 29 - Dec 30
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dixon Gallery and Gardens and Memphis Botanic Garden are located nearby.
Pool
Hot tub
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is CA $139 per night
CA $139
CA $175 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Book a stay at this spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Gold Strike Casino are located nearby.
Spa
Parking included
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Free cancellation
Reserve now, pay when you stay
The price is CA $298 per night
CA $298
CA $382 total
Dec 29 - Dec 30
includes taxes & fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and Westwood Park are located nearby.
Pool
Free airport shuttle
Don't see what you're looking for?
See all available properties in Hernando
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.

Popular places to visit

Pleasant Hill Public Use Area

Explore the great outdoors at Pleasant Hill Public Use Area, a lovely green space in Hernando. You can enjoy the restaurants while in the area.

Pleasant Hill Public Use Area

Hernando Dog Park

After visiting Hernando Dog Park, make a plan to see the other sights and activities in Hernando. You can enjoy the restaurants while in the area.

Hernando Dog Park

Hernando City Hall

Hernando City Hall is just one of the places to see in Hernando, so why not enjoy the other things to explore during your travels? You can enjoy the restaurants while in the area.

Hernando City Hall

Hernando Vacations

Before you jet off to Hernando on a whim, take some time to learn a little about it.

If you journey 11 miles (18 kilometers) south of Southaven, or 11 miles (18 kilometers) south of Horn Lake, you'll end up in Hernando.

At last count, the population of this part of Robinsonville - Tunica was 14,000.

Places to visit in Hernando

Go take a look at the list of events at Snowden Grove Amphitheater for an array of lively shows. Reserve your ticket quickly to make sure you get a great seat! After more ideas? Traveling can sometimes mean slipping on the same tired clothes each day. So, if you're thinking of indulging in a new outfit, head on over to Tanger Outlet Southaven.

Where do you fly into for Hernando?

There's nothing like the feeling of arriving in a completely new destination. If you're traveling to Hernando, there's a good chance you'll fly into Memphis International Airport (MEM). It's about 17 miles (27 kilometers) to the north of the main streets. Pick up your luggage and get ready to kick-start your vacation!

Frequently asked questions

How much are vacation packages to Hernando?
is all you'll need for an unforgettable escape in Hernando. Bundle your hotel and flights into a vacation package with Travelocity and see the savings grow. With these kinds of prices, traveling has never been so accessible.
How long should my Hernando vacation be?
An average of 2 nights is how long most travelers spend checking out the delights of Hernando. Not sure if that'll be sufficient time to do all the things on your must-see list? Stay an extra night or two and experience everything this place has to offer.
Where can I get the best vacation package deals for Hernando?
It's hard to beat Travelocity when it comes to finding your Hernando package deal. There are as many as 400 partner airlines and 1,000,000 worldwide properties to select from. Lock in your trip now and get ready to cross another place off your list.
Why should I purchase my Hernando vacation bundle via Travelocity?
Nothing tops the satisfaction of knowing you've bagged the best deal in town — that's our Price Match Guarantee. Add to that our enormous range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a hassle-free vacation.
Will I save money on my Hernando car rental if I bundle it with a hotel or flight?
Absolutely. And our Hernando vacation packages will help you do it. With only a few clicks you can save cash and time by bundling your bookings. Pick up the keys to your rental car and feel the freedom of the open road. Searching for things to do? Add a few tours to your package and make savings on those too.
Which airport is best for Hernando?
The main airport is Memphis Intl. Airport (MEM), approximately 24 kilometers north of the heart of Hernando.
Where should I stay when visiting Hernando?
Many visitors opt to check in to the Hampton Inn Hernando. It's sure to be a great base for your Hernando getaway.

Photos of local treasures

Browse Hernando vacation photos for more inspiration