Red Rock Holidays from AU$651
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Latest Red Rock Holiday Packages
- Valla Beach Holiday Park
18 Jan - 23 JanValla Beach Holiday Park + Flight
Valla Beach5 nights2.0 star property8.6/10 - Excellent (82 reviews)"Perfect location. Excellent helpful staff."Reviewed November 13, 2026Return • Sydney (SYD) - Coffs Harbour (CFS)SYD - CFS • Direct CFS - SYD • DirectAU$855AU$651found 1 day agoper traveller - Pacific Bay Resort
18 Jan - 23 JanPacific Bay Resort + Flight
Coffs Harbour5 nights3.5 star property8.2/10 - Very good (1,000 reviews)"Rooms were nice and cozy. I didn’t have much to do with staff besides check in/out but they were lovely all the same. Only downside the rooms had a wet smell to them, otherwise I can’t complain!"Reviewed November 10, 2026Return • Sydney (SYD) - Coffs Harbour (CFS)SYD - CFS • Direct CFS - SYD • DirectAU$1,338AU$1,007found 1 day agoper traveller - Matador Motor Inn
18 Jan - 23 JanMatador Motor Inn + Flight
Coffs Harbour5 nights3.0 star property8.6/10 - Excellent (305 reviews)"The only issue was that we had a room upstairs close to the road and the traffic noise was an issue."Reviewed November 13, 2026Return • Sydney (SYD) - Coffs Harbour (CFS)SYD - CFS • Direct CFS - SYD • DirectAU$1,182AU$907found 1 day agoper traveller - Coffs Shearwater Motel
18 Jan - 23 JanCoffs Shearwater Motel + Flight
Coffs Harbour5 nights3.0 star property7.4/10 - Good (239 reviews)"This was one of the cheaper properties in Coffs Harbour and yet it was very well maintained and had everything we needed to make our stay enjoyable. The only downside was that the location was quite close to the busy road and the trucks were quite loud going past but that should be rectified soon when the bypass is open"Reviewed November 11, 2026Return • Sydney (SYD) - Coffs Harbour (CFS)SYD - CFS • Direct CFS - SYD • DirectAU$1,322AU$1,023found 1 day agoper traveller - Opal Cove Resort
18 Jan - 23 JanOpal Cove Resort + Flight
Korora5 nights3.0 star property8.0/10 - Very good (1,000 reviews)Return • Sydney (SYD) - Coffs Harbour (CFS)SYD - CFS • Direct CFS - SYD • DirectAU$1,648AU$1,316found 1 day agoper traveller
Our guide on where to stay in Red Rock
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.
Woolgoolga
Woolgoolga is noteworthy for its beaches, and you can make a stop at top attractions like Woolgoolga Beach and Woolgoolga Creek Falls.
Emerald Beach
Emerald Beach is noteworthy for its beaches, and you can make a stop at top attractions like Emerald Beach and Moonee Beach Nature Reserve.
Sapphire Beach
Unique features of Sapphire Beach include the beaches and gardens. Make a stop by Sapphire Beach or Campbells Beach while you're exploring the area.
Moonee Beach
While visiting Moonee Beach, you might make a stop by sights like Sapphire Beach and Moonee Beach Nature Reserve.
Red Rock Hotel Deals
"We stayed just 1 night on our way from Gold Coast. It was a typical cabin in a holiday park with everything you need. There are 4 bank beds in one small room, so I don't know how 4 kids could fit there, but it was great for 1 kid. There is a small playground. Ocean beach is with high surf. Swimming in the river is tide dependent. There is a short walk to the head. There are a lot of guests with the dogs, as it is pet-friendly park."
Reflections Corindi Beach - Holiday Park
Reflections Corindi Beach - Holiday Park"We received a warm welcome upon arrival. The accom itself was outstanding value. Clean, spacious, well-fitted out. As my wife said, it’s rare when you arrive in a place and find it way better than the pictures seemed to indicate. Great spot."
Gateway Lifestyle Lorikeet
Gateway Lifestyle Lorikeet
Discovery Parks - Emerald Beach
Discovery Parks - Emerald Beach"This was a perfect little family friendly site for our family. We stopped as a half way point on our way from NSW to QLD and it had everything we needed. The shops within walking distance, great park facilities and the beach literally on the doorstep. We had an added bonus of a Kangaroo and her joey waiting to say Hello when we arrived. We'd definitely recommend, the only problem was we didn't stay longer."
"Very clean and everything worked Had enough supplies to be practical if you wanted to eat in Good value for money Would recommend"
"Very clean and everything you need. Very friendly staff and next door to Tavern for drinks and dinner if you’re travelling overnight. Nice to have clean comfortable room , no faults at all."
"Beautiful spot, love the view and scenery."
Blue River Apartments - Wooli Ocean - Waterfront
Blue River Apartments - Wooli Ocean - Waterfront"Lovely apartment, Fabulous Location, Easy Check-in."
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$651. 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.