Frayser Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Lobby
    Aug 8 - Aug 16

    Landing Apartments Memphis near UTHSC + Flight

    Midtown
    8 nights
    3.5 star property
    10/10 - Exceptional (1 review)
    "It was great. Better than hotel or ARNB I give High Praise. Plan on returning or reserving next year. The staff, amenities kitchen. Everything was excellent. I can be fussy."
    Reviewed April 28, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,623
    AU$2,187
    per traveller
    found 4 hours ago
    Landing Apartments Memphis near UTHSC
  • Interior
    Aug 8 - Aug 16

    Landing Apartments near Lakes of Forest Hill + Flight

    Cordova
    8 nights
    4.0 star property
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$3,616
    AU$2,850
    per traveller
    found 4 hours ago
    Landing Apartments near Lakes of Forest Hill
  • Luxury Loft, 1 Bedroom, Non Smoking, City View | In-room dining
    Aug 8 - Aug 16

    The Stallion + Flight

    Downtown Memphis
    8 nights
    4.0 star property
    9.8/10 - Exceptional (305 reviews)
    "The vibe of the unit and facility was super cool. Proximity, parking, and amenities were all great. We were impressed and would recommend The Stallion to anybody looking for a place to stay in Memphis!"
    Reviewed May 31, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,912
    AU$2,399
    per traveller
    found 4 hours ago
    The Stallion
  • Apartment (1 Bedroom) | Living area
    Aug 8 - Aug 16

    Landing Apartments Near Harbor Town + Flight

    North Memphis
    8 nights
    4.0 star property
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,733
    AU$2,307
    per traveller
    found 4 hours ago
    Landing Apartments Near Harbor Town
  • Lobby
    Aug 8 - Aug 16

    The Westin Memphis Beale Street + Flight

    Downtown Memphis
    8 nights
    4.0 star property
    8.8/10 - Excellent (1,002 reviews)
    "Excellent"
    Reviewed May 29, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,854
    AU$2,419
    per traveller
    found 4 hours ago
    The Westin Memphis Beale Street

Our guide on where to stay in Frayser

Find the best Frayser areas and neighborhoods for the activities you enjoy most. Learn more about Frayser
Downtown Memphis

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 Orpheum Theatre or Gibson Guitar Museum while you're exploring the neighbourhood.

Find hotels in Downtown Memphis

Our pick of the best Frayser Hotel Deals

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$139 per night from 21 June to 22 June
AU$139
21 June - 22 June
includes taxes & fees
8.4/10 Very Good! (1,985 reviews)
"Enjoyed the rooftop bar and the view. Good beds"

Reviewed on 1 June 2026

Hu. 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$241 per night from 7 June to 8 June
AU$241
7 June - 8 June
includes taxes & fees
9/10 Wonderful! (1,644 reviews)
"Nice location, valet parking required- self parking a hassle at best. Did not use the immunities- liked river view"

Reviewed on 2 June 2026

Hyatt Centric Beale Street Memphis
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$330 per night from 18 June to 19 June
AU$330
18 June - 19 June
includes taxes & fees
9.6/10 Exceptional! (2,854 reviews)
"We loved the clean and comfortable room and the Elvis themed decor. There were entertainers in the lobby playing music. The proximity to Graceland was a plus."

Reviewed on 1 June 2026

The Guest House at Graceland
See all 1,555 properties in Frayser
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 Frayser holiday package cost?
Our Frayser packages, which start from as low as , are the best way to save big. Choose your preferred flights, hotels and rental cars to create your dream itinerary.
How do I get a cheap travel package to Frayser?
Secure flights that fit in with your schedule, add a hotel room to your booking and watch the savings rack up with a Frayser holiday package. It's as easy as that! From hotels and flights to rental cars and activities, Expedia is where your cheap getaway begins. And with more than 550 partner airlines and 1 000 000 hotel options globally to select from, you'll never be short of choice.
Where should I stay in Frayser?
Urban explorers come from all over to see Graceland and Memphis Zoo in Frayser. Book yourself a room near these top attractions and visit them whenever you please.
How far in advance should I book my Frayser holiday?
Travellers are generally able to look up international airfares on Expedia up to a year in advance of departure. Booking last minute? With a little bit of luck, it's still possible to score a cheap ticket only weeks before your flight.
What does an Expedia Frayser travel package include?
You can choose from any combination of hotels, rental cars and flights. Once you've made your booking, you can add some tours and experiences. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to crafting your perfect Frayser getaway.
What should I know before booking a Frayser travel package?
When you book your flights, hotels and car rentals together, you'll enjoy great discounts. Whether you're planning an outdoor getaway in a chalet or want to stay in a cosy apartment in the city, Expedia will help make it happen.
Can I choose my airline with a Frayser Expedia holiday package?
Yes, and with more than 550 airlines to select from across the globe, it's all about choice. Browse the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Frayser holiday package?
Whether it's your hotel or flight, you can cancel or alter it. Locked in your Frayser holiday package in the last 24 hours? You may be able to make changes for free. For bookings made more than 24 hours ago, you may be charged a fee by your airline, hotel or car rental company. For further information, head to our Customer Service Portal. We're here to help you each step of the way.

Discover the most popular places to visit in Frayser

Graceland

Graceland

4.5/5(30 reviews)

Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and great live music in this romantic area.

Graceland
Beale Street

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
Memphis, Tennessee, USA Downtown Skyline Aerial

Bass Pro Shops at the Pyramid

4/5(7 reviews)

You can search for that perfect souvenir at Bass Pro Shops at the Pyramid during your trip to Memphis. Stroll along the area's riverfront or experience its fascinating museums.

Bass Pro Shops at the Pyramid

Activities

Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

AU$28
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Guided Memphis City Tour that includes Riverboat Cruise

Guided Memphis City Tour that includes Riverboat Cruise

AU$131
per adult
100% of travellers recommend
Guided Memphis City Tour that includes Riverboat Cruise
Haunted Memphis Walking Ghost Tour

Haunted Memphis Walking Ghost Tour

AU$41
per adult
84% of travellers recommend
Haunted Memphis Walking Ghost 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.