Sunset 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

Our pick of the best Sunset 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 28 May to 29 May
AU$139
28 May - 29 May
includes taxes & fees
8.4/10 Very Good! (1,958 reviews)
Need to be updated, ask for more towels the same day we check in , but at night the front desk staff stated they were out of towels.

Reviewed on 16 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$331 per night from 6 June to 7 June
AU$331
6 June - 7 June
includes taxes & fees
9.6/10 Exceptional! (2,836 reviews)
Adjacent to Graceland

Reviewed on 16 May 2026

The Guest House at Graceland
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 31 May to 1 June
AU$185
31 May - 1 June
includes taxes & fees
7.8/10 Good! (1,016 reviews)
Hotel was a nice, clean and very friendly. Valet for the vehicle was good. Thirty Five dollars was a bit much. Other than that no complaints

Reviewed on 15 May 2026

Memphis Riverline Hotel
See all 1,085 properties in Sunset
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 Sunset holiday package cost?
Starting from only , a package is your ticket to affordable travel. Create your own Sunset adventure by choosing from our extensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Sunset?
Find flights that fit your busy schedule, add a hotel room to your booking and watch the savings stack up with a Sunset holiday package. It's as simple as that! From hotels and flights to tours and rental cars, Expedia makes travelling on a budget easy. And with over 550 air carriers and 1 000 000 hotel options all over the world to pick from, you'll never be short of choice.
How far in advance should I book my Sunset holiday?
While prices do change, we generally advise booking your spot as early as possible. Most international airfares become available on Expedia up to a year in advance. If circumstances have left you booking late, you might still get lucky. Cheaper tickets to Sunset sometimes emerge only weeks before departure.
What does an Expedia Sunset travel package include?
Flights, hotels and a cool set of wheels for all your road trip adventures. Simply pick and choose your favourite bundle and get access to great discounts. Once you've made your booking, add on some tours and activities and watch your savings pile up. When it comes to planning your Sunset getaway, you're in charge!
What should I know before booking a Sunset travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and be rewarded with great discounts. Hotels aren't your only choice, though. We have oceanfront condos, creek-side mountain cabins and just about everything in between!
Can I choose my airline with a Sunset Expedia holiday package?
Definitely. Expedia has more than 550 airline partners to pick from worldwide. With such a big range of choice, finding the ideal carrier to take you to Sunset will be a breeze.
If I'm not able to travel, can I cancel my Sunset holiday package?
It's impossible to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Sunset holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for further details.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.