Red Rock Holidays from AU$2,247

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

Your Red Rock Holiday

From its surfing to its fishing, there's plenty to like about Red Rock. Book a customised Red Rock holiday package and get set to experience the best of this neighbourhood. Not sure what to do and see during your trip to Red Rock? Nearby attractions like Red Rock Beach, Yarrawarra Aboriginal Cultural Centre and Corindi Beach are good places to start. Expedia is here to put your plans into action. Book your ideal Red Rock holiday today.

Top Holiday Package Deals in Red Rock

Price found within the past 48 hours. Click for updated prices.
Zebra Motel

Zebra Motel

3.5 out of 5
Price was AU$2,546, price is now AU$2,247 per person
AU$2,247
per person
20 Dec - 27 Dec
found 14 hours ago
Return direct flight included
Hobart (HBA) to Coffs Harbour (CFS)
8.4/10 Very Good! (741 reviews)
Clean rooms and good staff

Reviewed on 2 Oct 2025

Pacific Bay Resort

Pacific Bay Resort

3.5 out of 5
Price was AU$2,830, price is now AU$2,352 per person
AU$2,352
per person
20 Dec - 27 Dec
found 14 hours ago
Return direct flight included
Hobart (HBA) to Coffs Harbour (CFS)
8.2/10 Very Good! (1,002 reviews)
Ataff members are amazing and helpful and great place

Reviewed on 6 Oct 2025

Matador Motor Inn

Matador Motor Inn

3 out of 5
Price was AU$2,874, price is now AU$2,404 per person
AU$2,404
per person
20 Dec - 27 Dec
found 14 hours ago
Return direct flight included
Hobart (HBA) to Coffs Harbour (CFS)
8.6/10 Excellent! (283 reviews)
Great property, clean and easy to locate

Reviewed on 26 Jan 2025

Coffs Windmill Motel

Coffs Windmill Motel

3 out of 5
Price was AU$4,987, price is now AU$4,249 per person
AU$4,249
per person
20 Dec - 27 Dec
found 14 hours ago
Return direct flight included
Hobart (HBA) to Coffs Harbour (CFS)
8.2/10 Very Good! (1,000 reviews)
Clean room Comfortable King bed Parking directly outside of room Air conditioning quiet. Even though on highway rooms are positioned at back of reception area which keeps the rooms quiet and away from traffic noise. Staff greeting friendly. Close to fast food outlets as arrival was late so this was very convenient.

Reviewed on 9 Oct 2025

Blue River Apartments - Wooli Ocean - Waterfront

Blue River Apartments - Wooli Ocean - Waterfront

4 out of 5
Price was AU$4,128, price is now AU$3,622 per person
AU$3,622
per person
20 Dec - 27 Dec
found 14 hours ago
Return direct flight included
Hobart (HBA) to Coffs Harbour (CFS)
9.2/10 Wonderful! (84 reviews)

Our guide on where to stay in Red Rock

Find the best Red Rock areas and neighborhoods for the activities you enjoy most. Learn more about Red Rock
Default Image

Sawtell

You'll enjoy the beaches and restaurants in Sawtell. You might want to make time for a stop at Sawtell Main Beach or Boambee Beach.

Find hotels in Sawtell

Our pick of the best Red Rock Hotel Deals

Reflections Red Rock - Holiday Park

Reflections Red Rock - Holiday Park

3.5 out of 5
1 Lawson Street, Red Rock, NSW
The price is AU$191 per night from 16 Oct to 17 Oct
AU$191
16 Oct - 17 Oct
includes taxes & fees
9.2/10 Wonderful! (16 reviews)
"Loved our stay & the surrounding area is just outstanding. Staff was lovely. Will definitely return."

Reviewed on 19 June 2025

Reflections Red Rock - Holiday Park
Old style beach house with views of the river joining the ocean

Old style beach house with views of the river joining the ocean

Red Rock
9.6/10 Exceptional! (72 reviews)
"Lovely beach house feel. Accommodated us excellently and very well equipped. Beautiful view."

Reviewed on 2 Sept 2025

Get rates
Old style beach house with views of the river joining the ocean
Central, River Frontage, Large Covered Rear Deck, Renovated Cottage!

Central, River Frontage, Large Covered Rear Deck, Renovated Cottage!

Red Rock
9.4/10 Exceptional! (27 reviews)
Awesome
"What a wonderful break, just so relaxing.Perfect position too!"

Reviewed on 14 Jan 2025

Get rates
Central, River Frontage, Large Covered Rear Deck, Renovated Cottage!
See all 389 properties in Red Rock
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 Red Rock holiday package cost?
Create unforgettable memories with our Red Rock holiday packages, which start from a low AU$2,247. Handpick the hotels and flights that suit your plans. Then, add on some sightseeing tours to cap off your unique escape.
How do I get a cheap travel package to Red Rock?
Bundle your hotels and flights, throw in extras such as activities or a rental car, and save with a Red Rock holiday package. You won't just score superb discounts on your getaway — you'll have a world of choice within your reach too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 hotels around the world. Your dream holiday begins right here, right now!
How far in advance should I book my Red Rock holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available up to a year in advance. If you're booking last minute, don't despair. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Red Rock travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your perfect Red Rock trip. You can also add on tours and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Red Rock travel package?
When you book your hotels, flights and car rentals together, you'll land amazing discounts. Whether you're organising an island getaway in a villa or prefer to stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Red Rock Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have access to more than 550 airline partners globally, so you have options galore when putting together your Red Rock adventure.
If I'm not able to travel, can I cancel my Red Rock holiday package?
You can. We realise things don't always go to plan, so we're here to help if you need to make changes to your Red Rock holiday package. It may be possible to cancel or amend your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Red Rock

Big Banana Coffs Harbour showing outdoor art as well as a family

Big Banana Fun Park

See where the Australian “Big Thing” craze began and snap a photo in front of this Coffs Harbour landmark. Check out the rides and slides at the adjoining fun park.

Big Banana Fun Park
Coffs Jetty Pier

Coffs Jetty Pier

Explore the waterfront in Coffs Harbour with a trip to Coffs Jetty Pier. Wander the beautiful beaches in this family-friendly area.

Coffs Jetty Pier
Coffs Harbour Marina which includes boating and a marina

Coffs Harbour Marina

As one of the most scenic spots in the whole of Coffs Harbour, this bustling marina with its many cruise activities is an attraction not to miss.

Coffs Harbour Marina

Activities

Family Fun with C-Change Adventures

Sunset Kayak Eco Tour with Marine Scientist

AU$60
per adult
Sunset Kayak Eco Tour with Marine Scientist
See all activities in Coffs Harbour

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.