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
Jan. 6 - Jan. 10
found 1 day 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.
The Rambler

The Rambler

2.5 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this aparthotel in Memphis. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Beale Street and FedEx Forum are located nearby.
Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day 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.
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

4 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 4-star 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.
Residence Inn by Marriott Memphis Downtown

Residence Inn by Marriott Memphis Downtown

3 out of 5
Downtown Memphis
per person
Jan. 6 - Jan. 10
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedEx Forum 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 $233 per night
CA $233
CA $302 total
includes taxes & fees
24 Nov - 25 Nov
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 $135 per night
CA $135
CA $172 total
includes taxes & fees
24 Nov - 25 Nov
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 $88 per night
CA $88
CA $107 total
includes taxes & fees
11 Dec - 12 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 FedEx Forum are located nearby.
Hyatt Place Memphis Primacy Park

Hyatt Place Memphis Primacy Park

3 out of 5
1220 Primacy Pkwy, Memphis, TN
Free cancellation
Reserve now, pay when you stay
The price is CA $111 per night
CA $111
CA $134 total
includes taxes & fees
12 Dec - 13 Dec
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Lichterman Nature Center and Battlefront Lasertag and Paintball are located nearby.
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 $238 per night
CA $238
CA $284 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). 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 $146 per night
CA $146
CA $175 total
includes taxes & fees
25 Nov - 26 Nov
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.
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 $905 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