Mud Island Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Russell Hewatt

Our guide on where to stay in Mud Island

Find the best Mud Island areas and neighborhoods for the activities you enjoy most. Learn more about Mud Island
Default Image

Downtown Memphis

5 out of top 10 points of interest in this area
4/5(33 area reviews)

Downtown Memphis is a destination visitors seek out for its ample dining options, fascinating museums and great live music. You might also want to check out attractions like Statue of Elvis or Orpheum Theatre while you're exploring the neighbourhood.

Find hotels in Downtown Memphis

Our pick of the best Mud Island Hotel Deals

Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 26 Oct to 27 Oct
AU$258
26 Oct - 27 Oct
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"Very nice. Clean . Elegant . Staff is prompt . Professional. Valet staff is lovely and quick. Front desk staff got us check in/out with no mishaps Housekeeping did not disappoint at all. dinning Staff very polite &attentive we had William as our server and he made us feel like home away from home ..."

Reviewed on 29 Sept 2025

Sheraton Memphis Downtown Hotel
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$165 per night from 16 Oct to 17 Oct
AU$165
16 Oct - 17 Oct
includes taxes & fees
8.4/10 Very Good! (1,439 reviews)
"Very friendly and helpful staff made us feel welcome."

Reviewed on 7 Oct 2025

Hu. 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$403 per night from 12 Oct to 13 Oct
AU$403
12 Oct - 13 Oct
includes taxes & fees
9.4/10 Exceptional! (2,868 reviews)
"I loved everything about it"

Reviewed on 6 Oct 2025

The Guest House at Graceland
See all 1,577 properties in Mud Island
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Mud Island

Graceland

Graceland

4.5/5(30 reviews)

Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and entertainment choices in this walkable area.

Graceland
Beale Street which includes nightlife, signage and night scenes

Beale Street

4.5/5(30 reviews)

Studded with major landmarks, famous works of architecture and countless live music venues, the “Home of Blues” is the best way to discover early 20th-century Memphis.

Beale Street
National Civil Rights Museum

National Civil Rights Museum

4.5/5(19 reviews)

You can browse the exhibits at National Civil Rights Museum, a museum with a story of its own, during your trip to Memphis. Discover the area's top-notch restaurants and its entertainment choices.

National Civil Rights Museum

Activities

Memphis Hop On and Hop Off Tour

Memphis Hop On and Hop Off Tour

AU$91
per adult
Memphis Hop On and Hop Off Tour
Memphis Mojo Music Bus Tour

Memphis Mojo Bus Tour

AU$59
per adult
100% of travellers recommend
Memphis Mojo Bus Tour
Come to be told the true crime history of these haunted stops.

Memphis Ghosts: Haunts, Spirits, and Poltergeists Walking Tour

AU$48
per adult
Memphis Ghosts: Haunts, Spirits, and Poltergeists Walking Tour
See all activities in Memphis
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.