Red Rock Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to Rp173.195 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

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

Top hotels in Red Rock

Reflections Red Rock - Holiday Park

Reflections Red Rock - Holiday Park

3.5 out of 5
1 Lawson Street, Red Rock, NSW
9.2/10 Wonderful! (16 reviews)
"Loved our stay & the surrounding area is just outstanding. Staff was lovely. Will definitely return."

Reviewed on 19 Jun 2025

Reflections Red Rock - Holiday Park
Pacific Bay Resort

Pacific Bay Resort

3.5 out of 5
Cnr Pacific Hwy And Bay Drive, Coffs Harbour, NSW
8.2/10 Very Good! (1,007 reviews)
"I cannot speak highly enough on how accomodating, helpful and cheerful the staff were. Nothing was a problem. Everyone, from the checkin staff to the waitresses and bar staff were so lovely. It was such a nice experience to see that they all seemed to genuinely enjoyed their work and want to make ..."

Reviewed on 21 Jul 2025

Pacific Bay Resort
Charlesworth Bay Beach Resort

Charlesworth Bay Beach Resort

4 out of 5
10 Bay Drive, Coffs Harbour, NSW
Fully refundableReserve now, pay when you stay
The price is Rp2.598.964 per night from 22 Aug to 23 Aug
Rp2.598.964
Rp2.598.964 total
22 Aug - 23 Aug
includes taxes & fees
7.6/10 Good! (1,005 reviews)
"There was not enough car parking for all the guests and we had to walk a long way, up 4 flights of stairs to get to the room. Also the bathroom door was dirty and needs to be painted."

Reviewed on 19 Jul 2025

Charlesworth Bay Beach Resort
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.

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 . 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.

Popular places to visit

Things to do

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