Hotels with a Gym in Oaxaca
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 Oaxaca Hotels with a Gym

Hotel Parador de Alcalá Oaxaca
Calle Macedonio Alcala 301, Col. Centro, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the a rooftop terrace and free perks like full breakfast and WiFi in public areas. There's ...

Maria Ines Hotel Suite
Av. Simbolos Patrios KM 4.5 - Lote 1, Col. del Barro, Oaxaca, Oaxaca
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, ...

Quinta Real Oaxaca
Calle 5 De Mayo 300, Oaxaca, OAX
Free Cancellation
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. A bar/lounge, ...

Holiday Inn Express Oaxaca-Centro Historico by IHG
Diaz Quintas 115, Col. Centro, Oaxaca, OAX
Free Cancellation
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

City Express by Marriott Oaxaca
Calz. Niños Heroes de Chapultepec No. 3, Col. Centro, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage ...

Fiesta Inn Oaxaca
Av. Universidad 140, Ex-Hacienda de Candiani, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. You'll appreciate the a rooftop ...

Hotel Fortin Plaza
Av. Venus No 118, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Hotel Mision De Los Angeles
Calzada Porfirio Diaz 102, Col. Reforma, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...

Hotel Hacienda Los Laureles - Spa
Hidalgo 21, San Felipe del Agua, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this Colonial hotel. Traveling on business? Take advantage of the business center and ...

Villas Del Sol Hotel
Ctra Oaxaca a Mexico km 487, Sta. Rosa, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and babysitting is an ...
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.
Oaxaca hotels essential information
Accommodation | 771 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Hotel Mision De Los Angeles, Casona Oaxaca, City Express by Marriott Oaxaca, Fiesta Inn Oaxaca, Hotel Fortin Plaza, Hotel Hacienda Los Laureles - Spa, Hotel Parador de Alcalá Oaxaca, Maria Ines Hotel Suite, Quinta Real Oaxaca, Villas Del Sol Hotel, Holiday Inn Express Oaxaca-Centro Historico by IHG |
Recent Oaxaca hotel reviews by fellow wanderers

Fiesta Inn Oaxaca
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Amazing! Would definitely recommend. "
A verified traveler stayed at Fiesta Inn Oaxaca
- Historic Hotels in Oaxaca
- Hotels with Free Parking in Oaxaca
- Hotels with Air Conditioning in Oaxaca
- Hotels with smoking rooms in Oaxaca
- Hotels with Airport Transfers in Oaxaca
- Kid Friendly Hotels in Oaxaca
- Convention Center Hotels in Oaxaca
- Hotels with Free Breakfast in Oaxaca
- Hotels with Balconies in Oaxaca
- Hotels with Bar in Oaxaca
- Hotels with Pools in Oaxaca
- Hotels with Childcare in Oaxaca
- Pet Friendly Hotels in Oaxaca
- Spa Resorts & Hotels in Oaxaca
- Hotel Wedding Venues in Oaxaca
- Adventure Hotels in Oaxaca
- Cheap Hotels in Oaxaca
- Boutique Hotels in Oaxaca
- Hotels with Hot Tubs in Oaxaca
- Luxury Hotels in Oaxaca
- Golf Resorts & Hotels in Oaxaca
- Romantic Getaways & Hotels in Oaxaca
- Hotels with an Indoor Pool in Oaxaca
- Adults Only Resorts & Hotels in Oaxaca
- Hotels with Free Airport Shuttle in Oaxaca
- Hotels with Tennis Courts in Oaxaca
- Hotels with Suites in Oaxaca
- Hotels with Kitchenettes in Oaxaca
An airport
An attraction
- Hotels near Zócalo Square
- Hotels near Church of Santo Domingo de Guzmán
- Hotels near Auditorio Guelaguetza
- Hotels near Santo Domingo Square
- Hotels near Monte Albán
- Hotels near Oaxaca Cathedral
- Hotels near Oaxaca Cultural and Convention Center
- Hotels near Benito Juarez Market
- Hotels near Mercado 20 de Noviembre
- Hotels near El Llano Park
- Hotels near Andador de Macedonia Alcala
- Hotels near Benito Juarez Autonomous University of Oaxaca
- Hotels near Plaza Bella Oaxaca
- Hotels near Parque Juarez El Llano
- Hotels near Calle Alcalá
- Hotels near Nuestra Senora de la Soledad Basilica
- Hotels near Benito Juarez National Park
- Hotels near Jardín Etnobotánico
- Hotels near Ex-Convento de Santa Catalina
- Hotels near Temazcal Spa Maya
- San Pablo Villa de Mitla Hotels
- Central America Hotels
- Pacific Coast Hotels
- Ocotlán de Morelos Hotels
- Mexican Riviera Hotels
- Tlacolula de Matamoros Hotels
- Teotitlán del Valle Hotels
- Heroica Ciudad de Ejutla de Crespo Hotels
- Ixtlán de Juárez Hotels
- San Lorenzo Cacaotepec Hotels
- Guelatao de Juárez Hotels
- Santa Maria del Tule Hotels
- San Bartolo Coyotepec Hotels
- San Jeronimo Tlacochahuaya Hotels
- San Agustin Etla Hotels
- Zimatlán de Álvarez Hotels
- San Pablo Etla Hotels
- Villa de Zaachila Hotels
- San Pedro Mártir Hotels
- Capulálpam de Méndez Hotels
- Villa de Etla Hotels
- San Pablo Huixtepec Hotels
- Santiago Matatlán Hotels
- Cuilapam de Guerrero Hotels
- San Francisco Lachigoló Hotels
- San Martín Tilcajete Hotels
- San José del Progreso Hotels
- San Antonino Castillo Velasco Hotels
- Cuajimoloyas Hotels
- San Pablo Huitzo Hotels
- Rojas de Cuauhtémoc Hotels
- Oaxaca Centro Hotels
- Ruta Independencia Hotels
- Jalatlaco Hotels
- Santa Lucía del Camino Hotels
- Reforma Hotels
- Santa Cruz Xoxocotlán Hotels
- Barrio de Xochimilco Hotels
- San Felipe del Agua Hotels
- San Sebastián Tutla Hotels
- San Antonio de la Cal Hotels
- Calzada Madero Hotels
- San Agustín de las Juntas Hotels
- San Andrés Huayapan Hotels
- Tlalixtac de Cabrera Hotels
- Santa Maria Atzompa Hotels
- San Jacinto Amilpas Hotels
- Del Ex-marquezado Hotels
- Santa Lucía Hotels
- Ánimas Trujano Hotels
- La República Hotels
- Cuauhtémoc Cárdenas Hotels
- San Carlos Hotels