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

Best Western Plus Cimarron Hotel & Suites

Best Western Plus Cimarron Hotel & Suites

2.5 out of 5
315 N Husband Street, Stillwater, OK
The price is AU$171 per night from 20 Apr to 21 Apr
AU$171
includes taxes & fees
20 Apr - 21 Apr
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 ...
Helpful staff, cozy room
"The staff was great and offered up water and masks during the wildfires that happened while we were there. The pool floor was chipping and made swimming not particularly appealing, and the stairwell looked like it hadn’t been vacuumed in weeks. The rooms were clean and cozy. The breakfasts were a ..."

Reviewed on 16 Mar. 2025

Best Western Plus Cimarron Hotel & Suites
La Quinta Inn & Suites by Wyndham Stillwater-University Area

La Quinta Inn & Suites by Wyndham Stillwater-University Area

2.5 out of 5
5285 W 6th Ave, Stillwater, OK
The price is AU$159 per night from 27 Apr to 28 Apr
AU$159
includes taxes & fees
27 Apr - 28 Apr
Located in Stillwater, La Quinta Inn & Suites by Wyndham Stillwater-University Area is in a rural location, a 3-minute drive from Oklahoma State University and ...
"Great breakfast, friendly staff"

Reviewed on 31 Mar. 2025

La Quinta Inn & Suites by Wyndham Stillwater-University Area
Wyndham Garden Stillwater

Wyndham Garden Stillwater

2.5 out of 5
600 E Mcelroy Road, Stillwater, OK
With a stay at Wyndham Garden Stillwater in Stillwater, you'll be near the airport, within a 5-minute drive of Oklahoma State University and American Plaza.
"The hotel was a little older than we expected but it was comfortable and the staff were friendly. We had no issues during our visit."

Reviewed on 25 Mar. 2025

Wyndham Garden Stillwater
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.