Gavin 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,715
    AU$2,266
    per traveller
    found 2 days ago
    Landing Apartments Memphis near UTHSC
  • 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 (290 reviews)
    "The communication from the property manager was amazing. They kept us informed and updated at every step of the process. The property was immaculate and we really appreciated the attention to detail - from providing laundry detergent, to the basket of waters and snacks. They truly thought of everything we would need during our stay. We would highly recommend The Stallion to anyone visiting Memphis!"
    Reviewed May 22, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$3,179
    AU$2,490
    per traveller
    found 2 days ago
    The Stallion
  • 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)
    "Clean room. Good staff but bo breakfast included in tariff."
    Reviewed May 22, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$3,303
    AU$2,655
    per traveller
    found 2 days ago
    The Westin Memphis Beale Street
  • Lobby sitting area
    Aug 8 - Aug 16

    ARRIVE Memphis + Flight

    Downtown Memphis
    8 nights
    4.0 star property
    9.6/10 - Exceptional (1,006 reviews)
    "Love this place. Wonderful staff, amazing coffee and cocktails - it’s my go to for work trips to Memphis!"
    Reviewed May 8, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$3,062
    AU$2,559
    per traveller
    found 2 days ago
    ARRIVE Memphis
  • 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,849
    AU$2,402
    per traveller
    found 2 days ago
    Landing Apartments Near Harbor Town

Our pick of the best Gavin 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 31 May to 1 June
AU$139
31 May - 1 June
includes taxes & fees
8.4/10 Very Good! (1,954 reviews)
"Great location. Roof bar was spectacular."

Reviewed on 22 May 2026

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$332 per night from 11 June to 12 June
AU$332
11 June - 12 June
includes taxes & fees
9.6/10 Exceptional! (2,841 reviews)
"Great property. The staff were friendly and helpful. The room was clean and well laid out with amenities that we found useful. Elvis music everywhere of course but done in a fun way. We enjoyed our stay!"

Reviewed on 23 May 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$406 per night from 9 June to 10 June
AU$406
9 June - 10 June
includes taxes & fees
9/10 Wonderful! (1,686 reviews)
"Great place to visit. The room was so cool. When was the last time you stayed some Where that you had free snacks and water in your room. Loved sitting out on the balcony in the rocking chairs. We ate at Walburgers which was excellent. All of the staff that we encounter were helpful and kind! Would ..."

Reviewed on 22 May 2026

Big Cypress Lodge
See all 1,109 properties in Gavin
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 Gavin holiday package cost?
Custom make your Gavin holiday package from just . Choose from any combination of hotels, flights and rental cars to put together the trip you've long been dreaming about. Remember to add on some tours and experiences!
How do I get a cheap travel package to Gavin?
Bundle your bookings with Expedia to save on your next exciting adventure. With over 550 airlines and 1 000 000 properties around the globe, your Gavin holiday package can be tailored exactly to suit your budget. With all that extra money, why not add one or two awesome experiences and tours? It's an easy way to unlock even more bargains. Your dream getaway to Gavin is closer than you thought!
How far in advance should I book my Gavin holiday?
While prices change from time to time, we generally advise booking your holiday as early as possible. Most international fares can be found on Expedia up to a year in advance. If you're booking late, you might still be lucky. Cheap journeys to Gavin sometimes occur only weeks before departure.
What does an Expedia Gavin travel package include?
From hotels and flights to rental cars, Expedia can help you put together a Gavin package that suits you. Heading away for a week or longer? Check out a flight, rental car and hotel bundle. If your break is short, a hotel and flight deal could be what you're after. Activities can also be added once you've made your booking. Our travel packages make it a breeze to plan and save.
What should I know before booking a Gavin travel package?
So many places to travel to, so many things to experience. With a package, you'll be able to afford more of them. Bundle your flights, rental cars and hotels and get ready to save.
Can I choose my airline with a Gavin Expedia holiday package?
Yes — that's the beauty of an Expedia package. You get to decide. We have more than 550 partner airlines globally, so you have options galore when putting together your Gavin getaway.
If I'm not able to travel, can I cancel my Gavin holiday package?
We totally get that the universe can throw the odd curveball. If you've locked in a Gavin holiday package and have to cancel or amend it, we're here to help. We suggest visiting our Customer Service Portal first for information. But generally, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.