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
With a stay at The Atherton Hotel At OSU in Stillwater, you'll be within a 5-minute walk of Oklahoma State University and McKnight Center for the Performing ...
The room was good, but smallish and outdated

Reviewed on 5 Feb 2026

Opens in a new windowThe Atherton Hotel At OSU
Spark by Hilton Stillwater

Spark by Hilton Stillwater

2 out of 5
423 E Hall Of Fame Avenue Stillwater OK
The price is AU$147 per night from 22 Feb to 23 Feb
AU$147
22 Feb - 23 Feb
includes taxes & fees
A stay at Spark by Hilton Stillwater places you in the heart of Stillwater, within a 15-minute walk of Oklahoma State University and Frontier Plaza.
Clean upgraded rooms, decent breakfast

Reviewed on 26 Jan 2026

Opens in a new windowSpark by Hilton Stillwater
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$138 per night from 19 Feb to 20 Feb
AU$138
19 Feb - 20 Feb
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 ...
Staff was accommodating

Reviewed on 5 Feb 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

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