Hotels with a Gym in Sedona
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Sedona Hotels with a Gym
The Wilde Resort and Spa
2250 West State Route 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 4 hot tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 4 conference rooms, ...
L'Auberge de Sedona
L'Auberge Lane,301, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
A full-service spa and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express ...
Arabella Hotel Sedona
725 Highway 179 Sedona, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
2 outdoor pools, 2 hot tubs, and a gym are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free on-the-go breakfast and ...
Los Abrigados Resort and Spa
160 Portal Ln, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with mini golf and a children's pool, and families ...
Best Western Plus Arroyo Roble Hotel & Creekside Villas
400 North State Route 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
Hilton Vacation Club Ridge on Sedona
55 Sun Ridge Cir, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
2 outdoor pools, 2 hot tubs, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...
Holiday Inn Express Sedona by IHG
6176 Highway 179, Sedona, AZ
Free Cancellation
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...
Hilton Vacation Club Sedona Summit
4055 Navoti Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
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 ...
Poco Diablo Resort
1752 State Route 179, Sedona, AZ
This hotel features a full-service spa, 4 outdoor tennis courts, and a restaurant. Traveling on business? Take advantage of the 2 conference rooms, free WiFi ...
Sky Rock Sedona, a Tribute Portfolio Hotel
1200 W Highway 89A, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
Hilton Sedona Resort at Bell Rock
90 Ridge Trail Dr, Sedona, AZ
Free Cancellation
Reserve now, pay when you stay
A golf course, a full-service spa, and 2 outdoor pools are all featured at this smoke-free resort. Traveling on business? Take advantage of the 24-hour business ...
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.
Sedona hotels essential information
Accommodation | 2,622 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Los Abrigados Resort and Spa, Arabella Hotel Sedona, Hilton Vacation Club Sedona Summit, Hilton Sedona Resort at Bell Rock, Best Western Plus Arroyo Roble Hotel & Creekside Villas, The Wilde Resort and Spa, Poco Diablo Resort, Sky Rock Sedona, a Tribute Portfolio Hotel, Hilton Vacation Club Ridge on Sedona, Hampton Inn Sedona, L'Auberge de Sedona, Holiday Inn Express Sedona by IHG |
Recent Sedona hotel reviews by fellow wanderers
Arabella Hotel Sedona
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"10/10 This was my dogs first time in a hotel and I was so nervous. But the dog park was clean, easy to access and fenced nicely. The room was immaculate and close to green space and the dog park. Every part of the property has amazing views. From the pools, to the restaurant, to the room, everything was excellent. Recommend to everyone! "
A verified traveler stayed at Arabella Hotel Sedona
- Hotels with Air Conditioning in Sedona
- Hotels with Restaurants in Sedona
- Adventure Hotels in Sedona
- Kid Friendly Hotels in Sedona
- Hotels with Shopping in Sedona
- Romantic Getaways & Hotels in Sedona
- Hotels with Balconies in Sedona
- Historic Hotels in Sedona
- Golf Resorts & Hotels in Sedona
- Hotels with Hot Tubs in Sedona
- Hotels with Free Parking in Sedona
- Hotels with Pools in Sedona
- Spa Resorts & Hotels in Sedona
- Luxury Hotels in Sedona
- Convention Center Hotels in Sedona
- Hotels with Bar in Sedona
- Cheap Hotels in Sedona
- Hotels with Free Breakfast in Sedona
- Pet Friendly Hotels in Sedona
- Hotel Wedding Venues in Sedona
- Ski Resorts and Hotels in Sedona
- Hotels with Tennis Courts in Sedona
- Winery Hotels in Sedona
- Hotels with Kitchenettes in Sedona
- Hotels with smoking rooms in Sedona
- Hotels with Suites in Sedona
- Hotels with Room Service in Sedona
- Boutique Hotels in Sedona
- Arcade Hotels in Sedona
- Hotels with an Indoor Pool in Sedona
- Adults Only Resorts & Hotels in Sedona
- Hotels with Early Check-in in Sedona
- Casino Resorts & Hotels in Sedona
- Green Hotels in Sedona
- Hotels with Childcare in Sedona
- Hotels on the River in Sedona
- Hotels with Airport Transfers in Sedona
- Hotels on the Lake in Sedona
- Fishing Resorts & Hotels in Sedona
- Gay Friendly Hotels in Sedona
An attraction
- Hotels near Slide Rock State Park
- Hotels near Red Rock State Park
- Hotels near Tlaquepaque Arts and Crafts Village
- Hotels near Bell Rock
- Hotels near Chapel of the Holy Cross
- Hotels near Sedona Golf Resort
- Hotels near Cathedral Rock
- Hotels near Sedona Arts Center
- Hotels near Devil's Bridge
- Hotels near Crescent Moon Ranch
- Hotels near Airport Mesa Viewpoint
- Hotels near Boynton Canyon
- Hotels near Seven Canyons Golf Club
- Hotels near Oakcreek Country Club
- Hotels near Grasshopper Point Picnic Area
- Hotels near Coffee Pot Rock
- Hotels near Sedona Chamber of Commerce Visitor Center
- Hotels near Amitabha Stupa & Peace Park
- Hotels near Sugarloaf Mountain Trailhead
- Hotels near Sedona Dream Theater
- Hotels near Gallery Row
- Hotels near Midgley Bridge
- Hotels near Sunset Trail
- Hotels near Bear Mountain Trail
- Hotels near Sedona Skatepark
- Hotels near Sedona Heritage Museum
- Hotels near Snoopy Rock
- Hotels near Indian Garden
- Hotels near Sedona Motion Picture Museum
- Hotels near Sedona Airport Scenic Lookout
- Hotels near Gateway Visitor Centers
- Hotels near Oak Creek Canyon
- Flagstaff Hotels
- Williams Hotels
- Cottonwood Hotels
- Prescott Valley Hotels
- Munds Park Hotels
- Camp Verde Hotels
- Oak Creek Hotels
- Jerome Hotels
- Cornville Hotels
- Happy Jack Hotels
- Rimrock Hotels
- Northern Arizona Hotels
- Clarkdale Hotels
- Dewey Hotels
- Chino Valley Hotels
- Kachina Village Hotels
- Mountainaire Hotels
- Parks Hotels
- Western United States Hotels
- Ash Fork Hotels
- Mormon Lake Hotels
- Cottonwood-Verde Village Hotels
- Bellemont Hotels
- Winona Hotels
- Historic Route 66 Hotels
- Paulden Hotels
- Lake Montezuma Hotels
- Prescott National Forest Hotels
- Verde Valley Wine Trail Hotels
- East Flagstaff Hotels
- Coconino National Forest Hotels
- Kaibab National Forest Hotels
- West Fork Oak Creek Trail Hotels
- Southside Flagstaff Hotels
- Broken Arrow Trail Hotels
- Devil's Bridge Trail Hotels
- North Central Arizona Hotels
- Cathedral Rock Trail Hotels
- McGuireville Hotels
- Boynton Canyon Trail Hotels