Red Gully Holidays from AU$690

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

The Latest Red Gully Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
per person
3 Oct - 6 Oct
found 24 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
8.4/10 Very Good! (642 reviews)
The bed was very comfortable and the hotel was very clean, with lots of free parking and a great complimentary breakfast from 7am to 10am daily. Highly recommend 👌

Reviewed on 13 Aug. 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
25 Sept - 30 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.8/10 Excellent! (1,003 reviews)
Modern and clean with superb comfy bed. Staff are friendly and efficient. Convenient location. Easy to access on public transport. Highly recommended

Reviewed on 11 Aug. 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
per person
3 Nov - 7 Nov
found 21 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (926 reviews)
This is a gem of a hotel in the heart of fremantle. Totally recommend.

Reviewed on 9 Aug. 2025

Lake Estate Stay

Lake Estate Stay

3.5 out of 5
Ballajura
per person
17 Sept - 24 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (13 reviews)
Baileys Motel

Baileys Motel

3.5 out of 5
East Perth
per person
25 Sept - 30 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8/10 Very Good! (733 reviews)
Close to optus stadium

Reviewed on 27 Jul. 2025

Red Gully Holiday

Red Gully Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
18ºC
Max Temp Summer
35ºC
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 Red Gully holiday package cost?
You can grab a holiday package to this popular destination from AU$690 on Expedia. However, how much your holiday to Red Gully costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Red Gully?
May, June and July are the best times to look for cheap Red Gully holiday packages. Opting to travel in quieter periods means you can usually find better prices on hotels and flights.
How many days is enough for Red Gully?
Typically, a handful of days is enough to go to the major sights during your Red Gully holiday. However, if you prefer to have more time to rest or take day trips, think about extending your itinerary.
How to find the best Red Gully package deals?
Use Expedia's handy filters to help you find some terrific Red Gully package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Red Gully package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a Red Gully holiday as a package?
You can enjoy significant savings on your Red Gully break by booking a personalised holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Red Gully?
Score incredible bargains by booking your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Red Gully break.
How to plan a trip to Red Gully?

  1. Choose your travel dates: What you want to do in Red Gully and your preferred season can help you decide when to travel.
  2. Budget wisely: On top of the cost of your hotel, you should consider other expenses. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that could crop up during your trip to Red Gully.
  3. Decide how long to go away for: Now that you're more familiar with Red Gully, you can figure out the ideal length of your break. Create a draft itinerary and allocate enough time to cover everything you want to do.
  4. Combine your accommodation and airfare: After you've settled on your travel dates and duration, lock in the ideal Red Gully holiday package for you.

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