Book Hernando hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Hernando

Cheap Hernando hotels

Super 8 by Wyndham Hernando

Super 8 by Wyndham Hernando

2 out of 5
2425 Sloans Way Hernando MS
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 28 Dec to 29 Dec
AU$120
28 Dec - 29 Dec
includes taxes & fees
With a stay at Super 8 by Wyndham Hernando in Hernando, you'll be within a 5-minute drive of Hernando Sports and Track and Church Park.
Opens in a new windowSuper 8 by Wyndham Hernando
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 1 Jan to 2 Jan
AU$162
1 Jan - 2 Jan 2026
includes taxes & fees
A stay at Hu. Hotel places you in the heart of Memphis, within a 15-minute walk of Beale Street and FedExForum.
Opens in a new windowHu. Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 4 Jan to 5 Jan
AU$224
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Hyatt Centric Beale Street Memphis, you'll be centrally located in Memphis, steps from Beale Street and 6 minutes by foot from Mississippi ...
Opens in a new windowHyatt Centric Beale Street Memphis
Save an average of 15% on thousands of hotels when you're signed in
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 28 Dec to 29 Dec
AU$157
28 Dec - 29 Dec
includes taxes & fees
Located in Memphis, Memphis Vitality Hotel is in the business district, a 2-minute drive from Strayer University Thousand Oaks Campus and 8 minutes from University ...
Opens in a new windowMemphis Vitality Hotel
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$416 per night from 28 Dec to 29 Dec
AU$416
28 Dec - 29 Dec
includes taxes & fees
With a stay at The Guest House at Graceland in Memphis (Whitehaven), you'll be a 4-minute walk from Graceland and a 4-minute drive from Full Gospel Tabernacle ...
Opens in a new windowThe Guest House at Graceland
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is AU$191 per night from 8 Jan to 9 Jan
AU$191
8 Jan - 9 Jan 2026
includes taxes & fees
Located in Robinsonville, Gold Strike Casino Resort is in the entertainment district, a 1-minute drive from Gold Strike Casino and 5 minutes from Tunica National ...
Opens in a new windowGold Strike Casino Resort
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 30 Dec to 31 Dec
AU$162
30 Dec - 31 Dec
includes taxes & fees
With a stay at Comfort Inn Memphis Downtown in Memphis (Downtown Memphis), you'll be steps from Fire Museum of Memphis and 4 minutes by foot from Mud Island ...
Opens in a new windowComfort Inn Memphis Downtown
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 4 Jan to 5 Jan
AU$99
4 Jan - 5 Jan 2026
includes taxes & fees
When you stay at La Quinta Inn & Suites by Wyndham Memphis Airport Graceland in Memphis, you'll be near the airport, a 4-minute drive from Graceland and 9 minutes ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$288 per night from 11 Jan to 12 Jan
AU$288
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at The Westin Memphis Beale Street, you'll be centrally located in Memphis, steps from Beale Street and 3 minutes by foot from FedExForum.
Opens in a new windowThe Westin Memphis Beale Street
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.

Hotels in Hernando

Don't waste your holidays binge-watching old sitcoms. Get out there and see the sights. lastminute.com.au has amazing deals on accommodation in Hernando, even if you've left it till, yes, the last minute! Pick from 3 places within a 5-kilometre radius of the centre. We promise it's more fun than trying to figure out if you're more like Joey or Phoebe.

Forget FOMO — you won't be too far from the main streets if you snag a room at the Super 8 Hernando MS and Days Inn Hernando.

Go 18 kilometres from the middle of Hernando and you'll discover Olive Branch. This convenient neighbourhood boasts 10 hotels, such as the Hampton Inn Memphis Olive Branch, Fairfield Inn & Suites by Marriott Memphis Olive Branch, Comfort Suites Olive Branch, Holiday Inn Express & Suites Olive Branch and Candlewood Suites Olive Branch.

After more options? The Embassy Suites Memphis is located 30 kilometres away from the downtown area, and the Marriott Memphis East is 30 kilometres away. We'd also recommend the Sonesta ES Suites Memphis and the Residence Inn by Marriott Memphis Southaven. The first is 30 kilometres away from town, while the latter is 13 kilometres away.

Southaven is another place where you can sit back and acquaint yourself with the room service menu. Located 12 kilometres north of Hernando, it's where you'll discover the Snowden Grove Amphitheater and Watazumi Slide. The Fairfield Inn Memphis Southaven by Marriott and Hilton Garden Inn Memphis/Southaven, MS are just some of the great hotel options here. 30 kilometres to the west of Hernando you can also stay at Robinsonville, which is home to the Gold Strike Casino Resort and Best Western Tunica Resort. Casino Factory Shoppes and the Harrah's Tunica Casino are popular places to check out when visiting Robinsonville.

7,000 residents call Batesville home. It can be found 60 kilometres south of Hernando. A few local attractions that are worth checking out are the Tri Lakes Medical Center, Factory Stores At Batesville and the Panola Country Club. There are a selection of accommodations in Batesville. The hottest options include the Holiday Inn Batesville, Hampton Inn Batesville and Comfort Suites. The Americas Best Value Inn, Fairfield Inn and Suites by Marriott Batesville, Days Inn Batesville MS and Quality Inn are also great hotel choices.

On the plane? In a tizz cos you haven't got a place to stay at the other end? Keep calm! Chances are you'll be able to crash at the Holiday Inn Memphis Airport - Conf Ctr. It's not too far from Memphis International Airport, which is 20 kilometres from the centre of Hernando.

Hernando hotels essential information

Accommodation
1,244 hotels
Lowest Price
AU$99
Highest Price
AU$416
Popular hotels
Super 8 by Wyndham Hernando, Hu. Hotel, Hyatt Centric Beale Street Memphis, Memphis Vitality Hotel, The Guest House at Graceland, Gold Strike Casino Resort, Comfort Inn Memphis Downtown, La Quinta Inn & Suites by Wyndham Memphis Airport Graceland, The Westin Memphis Beale Street

Most recent Hernando hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.