
Red Rock Scenic Byway Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Photo by Jana Nizetich
Red Rock Scenic Byway Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.

Days Inn & Suites by Wyndham East Flagstaff
Price was $750, price is now $628 per person
$628
per person
Feb 15 - Feb 21
found 1 day ago
Roundtrip flight included
Rochester (RST) to Sedona (SDX)
Book a stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Bushmaster Park and Flagstaff Mall and The Marketplace are located nearby.

Bespoke Inn Flagstaff
Downtown Flagstaff
Price was $1,554, price is now $1,215 per person
$1,215
per person
Feb 15 - Feb 21
found 1 day ago
Roundtrip flight included
Rochester (RST) to Sedona (SDX)
Stay at this hotel in Flagstaff. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Theatrikos Theatre and Doris Harper White Community Playhouse are located nearby.

Club Wyndham Flagstaff
Price was $960, price is now $793 per person
$793
per person
Feb 15 - Feb 21
found 1 day ago
Roundtrip flight included
Rochester (RST) to Sedona (SDX)
Book a stay at this golf hotel in Flagstaff. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Aspen Valley Golf Club and Flagstaff Mall and The Marketplace are located nearby.

Americana Motor Hotel
Price was $825, price is now $688 per person
$688
per person
Feb 15 - Feb 21
found 1 day ago
Roundtrip flight included
Rochester (RST) to Sedona (SDX)
Stay at this hotel in Flagstaff. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Bushmaster Park and Flagstaff Field Center are located nearby.

La Quinta Inn & Suites by Wyndham Flagstaff
Woodlands Village
Price was $787, price is now $674 per person
$674
per person
Feb 15 - Feb 21
found 1 day ago
Roundtrip flight included
Rochester (RST) to Sedona (SDX)
Book a stay at this business-friendly hotel in Flagstaff. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Riordon Mansion and Walkup Skydome are located nearby.

Highland Country Inn
La Plaza Vieja
Price was $735, price is now $643 per person
$643
per person
Feb 15 - Feb 21
found 1 day ago
Roundtrip flight included
Rochester (RST) to Sedona (SDX)
Stay at this motel in Flagstaff. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mother Road Brewing Company and Orpheum Theater are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Red Rock Scenic Byway
View all tripsTop Hotel Deals

Arabella Hotel Sedona
725 Highway 179 Sedona Sedona AZ
8.05 km from city center
Stay at this hotel in Sedona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions ...

Desert Quail Inn Sedona at Bell Rock
6626 Highway 179 Sedona AZ
0.82 km from city center
Stay at this motel in Sedona. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...

Sky Ranch Lodge
1105 Airport Rd. Sedona AZ
7.77 km from city center
Stay at this lodge in Sedona. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the restaurant in our reviews. Popular attractions ...

Hilton Vacation Club Sedona Summit
4055 Navoti Dr Sedona AZ
9.33 km from city center
Stay at this hotel in Sedona. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions ...

Courtyard by Marriott Sedona
4105 West State Route 89A Sedona AZ
9.19 km from city center
Book a stay at this business-friendly hotel in Sedona. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the pool and the helpful ...

Enchantment
525 Boynton Canyon Rd Sedona AZ
16.39 km from city center
Book a stay at this luxury resort in Sedona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...

The Wilde Resort and Spa
2250 West State Route 89A Sedona AZ
9.27 km from city center
Book a stay at this spa hotel in Sedona. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the restaurant in our reviews. ...

Los Abrigados Resort and Spa
160 Portal Ln Sedona AZ
8.53 km from city center
Book a stay at this spa hotel in Sedona. Enjoy a full-service spa, 2 restaurants, and a fitness center. Our guests praise the pool and the helpful staff in our ...

Hyatt Vacation Club at Pinon Pointe, Sedona
1 N AZ-89-ALT Sedona AZ
9.2 km from city center
Stay at this hotel in Sedona. Enjoy free WiFi, free parking, and 2 hot tubs. Our guests praise the helpful staff in our reviews. Popular attractions Tlaquepaque ...

Amara Resort and Spa
100 Amara Lane Sedona AZ
9.49 km from city center
Book a stay at this luxury hotel in Sedona. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...

Hilton Vacation Club Ridge on Sedona
55 Sun Ridge Cir Sedona AZ
1.47 km from city center
Book a stay at this business-friendly hotel in Sedona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in ...

Sedona Pines Resort
6701 W State Route 89A Sedona AZ
10.95 km from city center
Book a stay at this family-friendly condo in Sedona. Enjoy free WiFi, free parking, and room service. Our guests praise the pool and the restaurant in our reviews. ...

L'Auberge de Sedona
L'Auberge Lane,301 Sedona AZ
9.38 km from city center
Book a stay at this luxury hotel in Sedona. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Don't see what you're looking for?
See all available properties in Red Rock Scenic Byway
View all propertiesLowest 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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, Apr 14 - Tue, Apr 21
ATL
Hartsfield-Jackson Atlanta Intl.
FLG
Flagstaff Pulliam Field
$496 Roundtrip, found 6 days ago
$496
Roundtrip
found 6 days ago

Tue, Apr 14 - Fri, Apr 24
ATL
Hartsfield-Jackson Atlanta Intl.
FLG
Flagstaff Pulliam Field
$506 Roundtrip, found 6 days ago
$506
Roundtrip
found 6 days ago

Wed, Apr 15 - Tue, Apr 21
ATL
Hartsfield-Jackson Atlanta Intl.
FLG
Flagstaff Pulliam Field
$546 Roundtrip, found 6 days ago
$546
Roundtrip
found 6 days ago

Wed, Apr 15 - Fri, Apr 24
ATL
Hartsfield-Jackson Atlanta Intl.
FLG
Flagstaff Pulliam Field
$556 Roundtrip, found 6 days ago
$556
Roundtrip
found 6 days ago

