USA & Canada Sale - savings on fly drives, cruises, rail journeys and more - view our latest offers

Memphis & the Mississippi Trail

  • Memphis
  • Tupelo
  • Cleveland
  • Jackson
  • Natchez
  • Biloxi
  • New Orleans
14 Days / 13 Nights
All year round
13 Nights from
£2,755pp

based on two adults, travelling from London Heathrow and departing October 2026. Price includes all mandatory taxes and fees, of which £46 ($58) per person is payable locally.

Booking your trip

Get in touch with our team to let them know what you’re looking for

Call us 0333 323 9099
 
Chat to our team directly
or
Make an enquiry
Trip code: 16008

Unlike anywhere else in the USA, Memphis and Mississippi are recognised worldwide as the Land of American Kings! Commencing in Memphis, this journey takes you to Tupelo (renowned as Elvis’s birthplace), through the Mississippi Delta, to the Gulf Coast and along the Natchez Trace Parkway.

This fly drive includes:

  • Round trip scheduled flights
  • Accommodations as stated
  • Intermediate 4 door car hire including insurances (pick up on day 4)

Itinerary

Depart the UK on your chosen scheduled flight to Memphis. Upon arrival, collect your rental car and proceed to your hotel, where you will spend your first three nights.

Accommodation

12 Miles / 19 Kilometres

We’ve allowed two full days for you to truly experience this exciting city which offers a plethora of things to see and do. Make sure you don’t miss Graceland – undoubtedly a must-see. In addition, why not enjoy a tour to Sun Studio, Stax Museum of American Soul Music, Smithsonian’s Rock ‘n’ Soul Museum and Gibson Guitar Factory. Your evenings can be spent enjoying live music and sizzling soul food.

Accommodation

115 Miles / 185 Kilometres

Collect your car and today you commence your journey to Tupelo, undoubtedly best known as Elvis’ birthplace. Visit the Elvis Presley Birthplace Museum, where you can tour the home, museum memorial chapel, the fountain of life and see the story wall. Make sure to stop by the Tupelo Hardware Store, this timeless gem is where Gladys Presley bought Elvis his first guitar. Elvis wanted a gun, they compromised on a guitar and music has never been the same since.

154 Miles / 248 Kilometres

From Tupelo, continue your journey to Cleveland, Mississippi, where you will stay for the next two nights. This welcoming Delta town is rich in musical heritage and Southern culture, offering the chance to explore the Grammy Museum Mississippi, dedicated to the history and influence of American music. Stroll through the charming downtown area, enjoy authentic Southern cuisine, and take time to discover the landscapes and traditions that have inspired generations of blues and soul artists.

Accommodation

124 Miles / 200 Kilometres

Leaving Cleveland behind, you are heading to the City with Soul, Jackson, where you will spend the next night. While staying in the state capital, you can trace Mississippi’s evolution from the Civil War to the Civil Rights Movement, and on to the hub of music and culture that it is today. There is world class arts and entertainment, as well as a wide variety of dining options ranging from home style to fine dining.

Accommodation

103 Miles / 166 Kilometres

From Jackson, continue on to Natchez, where you will spend the next two nights discovering one of the most beautiful and historic towns along the Mississippi River. Known for its elegant antebellum homes, moss draped streets, and rich Southern heritage, Natchez offers a relaxed pace and a fascinating glimpse into the past. Explore the grand historic mansions, stroll along the riverfront, and enjoy the town’s welcoming atmosphere, excellent dining, and vibrant local culture.

Accommodation

218 Miles / 351 Kilometres

Next, you will travel to Biloxi, where the Gulf Coast comes alive with sun, sand, and Southern hospitality. Known for its casinos, fresh seafood, and beautiful beaches, Biloxi also offers a rich history to explore, from historic forts to maritime museums. Take a stroll along the scenic shoreline, sample local delicacies, and enjoy the vibrant coastal atmosphere, making it a perfect contrast to the historic towns you have visited along your journey.

Accommodation

92 Miles / 148 Kilometres

From Biloxi, you will continue to New Orleans, the vibrant heart of Louisiana. Known for its music, cuisine, and unique culture, the city offers a feast for the senses. Explore the historic French Quarter, take in the sounds of live jazz on Frenchmen Street, and indulge in Creole and Cajun cuisine at local eateries. Stroll along the Mississippi Riverfront, visit historic landmarks, and soak up the energy and charm that make New Orleans an unforgettable finale to your journey through the Deep South.

Accommodation

This morning you may have some free time for some final sightseeing or shopping, before heading back to New Orleans International Airport, returning your rental and checking in for your flight back to the UK.

Talk to our team of experts

Our team of experienced travel professionals are here to help. We'll help you with itinerary planning and provide you with a quotation.

Trip code: 16008
Call us 0333 323 9099
 
Chat to our team directly
Enquire Now

Contact our team

How did we do?

Client Testimonials

4.92 / 5.0
Average Customer Rating
based on 26 verified reviews
Read all reviews
Excellent Service Once Again!
Fantastic service once again from North America Travel Service (NATS)! They are very responsive to…
Marc Needham
5 Feb 2026
A pleasure
Always a pleasure to book anything with John Pollard. He ensures I get first class…
Miss Lavelle
4 Feb 2026
USA holiday 26
Extremely professional and helpful staff guided us through our booking for the holiday
3 Feb 2026
Very good service
Newark June Very good service, though there was a little confusion when another person in…
3 Feb 2026
Feefo Review
Mr Bloom
3 Feb 2026
Feefo Review
Everything excellent
Mr Hill
2 Feb 2026
Feefo Review
Dr Bhartia
2 Feb 2026
Came through when needed
Very good , a prompt estimates, and as we needed an add on this year…
Mr Jeffrey A A De Houghton
13 Jan 2026
Memories to last a lifetime.
We enquired about visiting Canada and Alaska with Daniel at the Leeds office with only…
David Hughes
11 Jan 2026
Feefo Review
Ecellent service. Arranged to go into the NAT office to talk through our plans with…
Mrs Coomber
2 Dec 2025
Feefo Review
Excellent helpful & knowledgeable staff
2 Dec 2025
Annoyed in Boston
Would been 5 as we have been using the company since 1994/ 5 . But…
Mr DeHoughton
2 Dec 2025
Featured Itineraries

Similar Itineraries

From
£2,755pp
Price based on

based on two adults, travelling from London Heathrow and departing October 2026. Price includes all mandatory taxes and fees, of which £46 ($58) per person is payable locally.