Red Rock State Park Vacation Deals: Red Rock State Park, Sedona Vacations

Red Rock State Park vacation package deals

Price found within the past 48 hours. Click for updated prices.

Grand Canyon Tiny Homes

Save 100% on your flight

per person

Oct 16 - Oct 21

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Flagstaff (FLG)

This resort doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and barbecue grills are also on offer.

Westgate Painted Mountain Golf Resort

East Mesa

Save 100% on your flight

per person

Sep 12 - Sep 16

found 1 day ago

Roundtrip flight included

Cleveland (CLE) to Phoenix (PHX)

2 hot tubs, an outdoor pool, and a gym are all featured at this smoke-free hotel. Enjoy the steam room and perks like free self parking. A business center, a picnic area, and express check-out are also on offer.

Sedona Springs Resort

West Sedona

Save 100% on your flight

per person

Oct 7 - Oct 10

just found

Roundtrip flight included

Cleveland (CLE) to Phoenix (PHX)

This aparthotel features an indoor pool and a gym. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a sauna on site, and laundry facilities and concierge services are also offered.

Adobe Grand Villas

West Sedona

Save 100% on your flight

per person

Oct 7 - Oct 10

just found

Roundtrip flight included

Cleveland (CLE) to Phoenix (PHX)

A full-service spa and a hot tub are featured at this boutique bed & breakfast. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.

Villas of Sedona

West Sedona

Save 100% on your flight

per person

Oct 7 - Oct 10

just found

Roundtrip flight included

Cleveland (CLE) to Phoenix (PHX)

This aparthotel features an indoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.

Villas At Poco Diablo

Chapel

Save 100% on your flight

per person

Oct 29 - Nov 3

found 18 hours ago

Roundtrip flight included

Dallas (DFW) to Phoenix (PHX)

This aparthotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a picnic area, and laundry facilities are also on offer.

Frequently asked questions

How much are vacation packages to Red Rock State Park?

Save a tidy sum on your visit to Red Rock State Park by combining your flights and hotel stay into a $396 package deal. With all that extra money in your pocket, why not stay for another night or two and discover even more?

Where can I get the best vacation package deals for Red Rock State Park?

Look no further than Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, it's a breeze to craft a Red Rock State Park package deal that appeals to your wanderlust.

Why should I book my Red Rock State Park vacation bundle with Travelocity?

We've got destinations to suit every kind of globetrotter, first-rate service and round-the-clock customer support. In addition to that, we'll match any better price you happen to find with our Price Match Guarantee.

Top Red Rock State Park hotel deals

Hilton Vacation Club Sedona Summit

4055 Navoti Dr, Sedona, AZ

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$121 total

Aug 11 - Aug 12

Total includes taxes and fees

4 outdoor pools, 4 hot tubs, and a gym are all featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a garden, and express check-out are also on offer.

Pool

Hot Tub

Majestic Escape: Oak Creek Waterfront! Pool, Spa, Sauna, Gym, Sleeps 22!

This vacation home features an outdoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. A hot tub, a sauna, and laundry facilities are also on offer.

Pool

Hot Tub

NEW Moondance Majestic Mini Cabin Cathedral Rock

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Red Rock State Park

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.