Book Exclusive Hernando Vacation Packages

Choose one or more items to build your trip:

Hernando flight + hotel packages

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

DoubleTree by Hilton Hotel Memphis

4 out of 5
East Memphis
per person
Feb. 11 - Feb. 14
found 23 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Memphis Zoo and Theatre Memphis are located nearby.
Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
found 23 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

4 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
found 23 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
found 23 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

3.5 out of 5
Downtown Memphis
per person
Feb. 11 - Feb. 14
found 23 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.

Top Hernando hotels deals

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 $286 per night
CA $286
CA $366 total
includes taxes & fees
23 Dec - 24 Dec
Stay at this 4-star business-friendly 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 National Civil Rights Museum are located nearby.
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr, Robinsonville, MS
The price is CA $173 per night
CA $173
CA $214 total
includes taxes & fees
23 Dec - 24 Dec
Stay at this 3.5-star spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 4 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.
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

2.5 out of 5
2979 Millbranch Road, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $85 per night
CA $85
CA $103 total
includes taxes & fees
24 Dec - 25 Dec
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Graceland and Beale Street are located nearby.
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 $137 per night
CA $137
CA $169 total
includes taxes & fees
7 Jan - 8 Jan 2025
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Hotel Indigo Memphis Downtown, an IHG Hotel

Hotel Indigo Memphis Downtown, an IHG Hotel

3.5 out of 5
22 N B.B. King Blvd, Memphis, TN
Free cancellation
The price is CA $154 per night
CA $154
CA $185 total
includes taxes & fees
5 Jan - 6 Jan 2025
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $231 per night
CA $231
CA $276 total
includes taxes & fees
29 Dec - 30 Dec
Stay at this 4-star business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
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

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 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?
CA $896 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