Red Rock Holiday Deals

Choose two or more items and save on your trip:

Red Rock Holiday Package Deals

Love getaways but hate online forms, details and paperwork? Let's make things a bit easier. At lastminute.com.au, we can bundle all of your hire cars, airfares, hotel bookings and thrilling activities into a neat little package. You'll save loads of cash and have extra time for #Red Rock adventures!

So, how about an extra ? With average savings like that, you won't have to feel too guilty about getting into the minibar or impulse-buying that airport memento.

Create a package to suit your own unique style! Our extensive database gives you access to 400 airlines and 282,000 worldwide hotels.

We offer some of the best prices available. And that's not all. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it by refunding you the difference.Terms and conditions apply.

Holidays in Red Rock

As all travellers know — a life full of new adventures is a life well-lived. So dust off your passport, pack your gear and say hello to Red Rock!

It's situated 1,800 kilometres to the west of the capital of United States of America, Washington.

You may find a few seashells to add to your collection while taking a leisurely stroll along the shore at Tall Chief Cove.

Whether you're a college football lover or you just want to taste the gripping atmosphere, you'll want to go to a live game at Boone Pickens Stadium, the home of the Oklahoma State Cowboys. You'll find the venue 40 kilometres away in Stillwater.

The Cherokee Strip Museum and Perry Lake Park are not far from the centre of Perry, 20 kilometres to the southwest of Red Rock. Why not go there and have a gander?

Mountain biking and rock climbing are both very popular with the locals. These outdoor pastimes will let you see this exciting region from a totally different perspective.

If you're feeling a bit worn around the edges, take the chance to be at one with nature and go cycling. If you had something else in mind, shore fishing might be more up your alley.

Feel sheer exhilaration and then a little calm as you give sky diving a try. You'll no doubt have some mind-blowing tales to tell after your feet hit the ground!

From swimming to canoeing, there's a range of ways to get out on the water in Oklahoma. Just don't forget your sun cream!

Spend some time indoors experiencing the hidden gems of the region's history museums and craft workshops.

Take a leisurely stroll and fill your lungs with fresh air at the surrounding area's farms.

Want to join in on all the Independence Day festivities? Put the 4th of July on your calendar and get ready to have some fun!

If you'll be travelling via air, you'll most likely be using Tulsa International Airport (TUL). It's 120 kilometres to the east. Pack up your bag, plan a route and set an alarm!

Top hotels for your Red Rock holiday

The Atherton Hotel At OSU

The Atherton Hotel At OSU

3.5 out of 5
H 103 Student Union Stillwater OK
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 5 Apr to 6 Apr
AU$258
5 Apr - 6 Apr
includes taxes & fees
With a stay at The Atherton Hotel At OSU in Stillwater, you'll be steps from Oklahoma State University and a 1-minute drive from McKnight Center for the Performing ...
Staff were super helpful, the room was clean and comfortable, the shower amazing. I would definitely consider a return here

Reviewed on 30 Mar 2026

Opens in a new windowThe Atherton Hotel At OSU
Best Western Plus Cimarron Hotel & Suites

Best Western Plus Cimarron Hotel & Suites

2.5 out of 5
315 N Husband Street Stillwater OK
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 13 Apr to 14 Apr
AU$171
13 Apr - 14 Apr
includes taxes & fees
With a stay at Best Western Plus Cimarron Hotel & Suites in Stillwater, you'll be a 3-minute walk from Oklahoma State University and 5 minutes by foot from National ...
Not applicable

Reviewed on 27 Mar 2026

Opens in a new windowBest Western Plus Cimarron Hotel & Suites
Holiday Inn Stillwater - University West by IHG

Holiday Inn Stillwater - University West by IHG

3 out of 5
715 S Country Club Rd Stillwater OK
Fully refundable
The price is AU$162 per night from 26 Apr to 27 Apr
AU$162
26 Apr - 27 Apr
includes taxes & fees
With a stay at Holiday Inn Stillwater - University West by IHG, you'll be centrally located in Stillwater, within a 5-minute drive of Oklahoma State University ...
The room was very nice, clean and comfortable.

Reviewed on 26 Mar 2026

Opens in a new windowHoliday Inn Stillwater - University West by IHG
Don't see what you're looking for?
See all available properties in Red Rock
View all properties
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.

Popular places to visit

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.