North Memphis Holidays from AU$1,851

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your North Memphis Holiday

Book a North Memphis holiday package and experience the atmosphere and rhythm of this fascinating neighbourhood. With all your travel plans worked out, the only thing you need to concentrate on here is living it up. Can't wait to get out and see the sights during your trip to North Memphis? Make sure you stop by nearby attractions such as Memphis Zoo, Orpheum Theatre and Sun Studio. Stop dreaming and start doing. When you're ready to lock in your next holiday to North Memphis, Expedia will help get you there.

Top Holiday Package Deals in North Memphis

Price found within the past 48 hours. Click for updated prices.
Homegate Inn And Suites Collierville TN

Homegate Inn And Suites Collierville TN

2.5 out of 5
per person
15 Oct - 17 Oct
found 7 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
7/10 Good! (193 reviews)
Everything Was Great And The Breakfast Was Always Good. Also The Everything Always Was So Taking Care Of.The Men At Fort

Reviewed on 24 Jul. 2025

Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
15 Oct - 17 Oct
found 7 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.6/10 Excellent! (915 reviews)
Nice clean room, friendly service. Very basic breakfast but fine. Easy parking next door. All the main bits of Memphis within walking distance. Lots of bars and restaurants nearby. The only disappointment was the hotel bar, which looks really nice and is fully lit up was not open. A shame a it would have been good to get a drink at the end of the day at the hotel.

Reviewed on 21 Jul. 2025

The Moose

The Moose

4 out of 5
Victorian Village Historic District
per person
15 Oct - 17 Oct
found 7 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
10/10 Exceptional! (142 reviews)
Beautiful suite, great amenities, responsive communication and request fulfillment. Lyft to downtown under $7. Security gate was damaged by guests and not repaired during the week I was there.

Reviewed on 19 Jul. 2025

Hotel Indigo Memphis Downtown by IHG

Hotel Indigo Memphis Downtown by IHG

3.5 out of 5
Downtown Memphis
per person
15 Oct - 17 Oct
found 7 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.2/10 Very Good! (1,540 reviews)
Staff was nice and hotel was clean

Reviewed on 26 Jul. 2025

Southland Casino Hotel

Southland Casino Hotel

3 out of 5
Blanton
per person
15 Oct - 17 Oct
found 7 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.8/10 Excellent! (1,588 reviews)
Great overall stay. Easy check-in. The room was great and comfortable . Loved the casino. The shower was clogged with hair. Cleaning drains should be part of cleaning routine. They did send maintenance to clear it and then requested for shower to be cleaned.

Reviewed on 25 Jul. 2025

Our guide on where to stay in North Memphis

Find the best North Memphis areas and neighborhoods for the activities you enjoy most. Learn more about North Memphis
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 North Memphis Hotel Deals

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$184 per night from 28 July to 29 July
AU$184
28 July - 29 July
includes taxes & fees
8.6/10 Excellent! (850 reviews)
"Good hotel for the price. I didn’t get to use the pool but I did eat at the hotel bar and the pizza was good. The only drawback is that everything regarding check in is done by smart phone so if your not a Technology person that could be a problem."

Reviewed on 23 Jul. 2025

Memphis Vitality 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$176 per night from 3 Aug to 4 Aug
AU$176
3 Aug - 4 Aug
includes taxes & fees
8.2/10 Very Good! (1,298 reviews)
"Bathroom door needs to be extend to keep water off the floor. Needs a better loading/unloading area. Breakfast wasn’t good. Potato’s were very mushy, eggs were super runny and tasted of heavy garlic. Staff was very welcoming and super nice"

Reviewed on 23 Jul. 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$440 per night from 18 Aug to 19 Aug
AU$440
18 Aug - 19 Aug
includes taxes & fees
9.2/10 Wonderful! (2,893 reviews)
Best place to stay!
"This was an incredible place to stay! So convenient to Graceland tour, etc. If you are going to do the Elvis experience, this is the place to stay. Beautiful hotel and grounds, excellent service and the rooms were wonderful."

Reviewed on 23 Jul. 2025

The Guest House at Graceland
See all 1,561 properties in North Memphis
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

Frequently asked questions

How much does a North Memphis holiday package cost?
The cheapest North Memphis holiday package is AU$1,851, so your dream trip can become a reality — without spending a fortune. Combine flights, hotels, car rentals and more to custom build a package that matches your travelling style.
How do I get a cheap travel package to North Memphis?
Book everything all in one place with our North Memphis holiday packages. You'll discover bargains on flights, hotels, tours and more that'll keep your budget happy and your spirit of adventure alive. And, with more than 550 air carriers and 1 000 000 hotels across the globe to select from, you'll have endless opportunities to mix and match as you want.
Where should I stay in North Memphis?
Urban adventurers come from all over to experience Graceland and Memphis Zoo in North Memphis. Book a hotel close to these must-see attractions to make sightseeing a breeze.
What are the top hotels in North Memphis?
Pegasus Lair Upper Floor Midtown and The Blue Door Bungalow - Ideal For A Group Of 7 are two of the most sought-after hotels in North Memphis. Why not have a look at the amenities and rates at each and then decide?
How far in advance should I book my North Memphis holiday?
Travellers are generally able to browse international flights on Expedia up to 12 months prior to departure. Booking at the last minute? With a little bit of luck, it's still possible to score an affordable ticket just weeks before your journey.
What does an Expedia North Memphis travel package include?
That mostly depends on you. You can select from a variety of North Memphis bundles, such as a rental car, hotel and flight. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your North Memphis break looks like, you'll save!
What should I know before booking a North Memphis travel package?
Find deals that match your budget with an Expedia package. Hotels, flights, rental cars — we're a one-stop shop for all of them. You'll save precious dollars just for bundling your bookings. Whether you're embarking on a ski trip or relaxing on a sunny beach, your dream holiday is just clicks away.
Can I choose my airline with a North Memphis Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you certainly can. Simply select your favourite carrier and put together your ideal North Memphis getaway.
If I'm not able to travel, can I cancel my North Memphis holiday package?
Yes, it's possible to cancel your North Memphis booking if your plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to cancel or change your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Discover the most popular places to visit in North Memphis

Graceland

Graceland

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

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

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 acclaimed theatre scene.

National Civil Rights Museum

Activities

Memphis Hop On and Hop Off Tour

Memphis Hop On and Hop Off Tour

AU$76
per adult
Memphis Hop On and Hop Off Tour
Memphis Signature Guided Brewery Tour

Memphis Signature Guided Brewery Tour

AU$106
per adult
Memphis Signature Guided Brewery Tour
Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission

Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission

AU$581
per adult
92% of travellers recommend
Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission
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.