Hotels with Gyms in Oaxaca
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Oaxaca Hotels with Gyms
Our top choices for Oaxaca hotels with a gym
8.8 out of 10, Excellent, (1004)
"Staff where very nice and room was pretty clean too ! "
Noe Ortiz
The price is S$171
includes taxes & fees
10 Jan - 11 Jan, 2026
9.6 out of 10, Exceptional, (673)
"Great staff, beautiful rooms, wonderful food. Also perfect location."
John Lester
The price is S$406
includes taxes & fees
14 Jan - 15 Jan, 2026
9.6 out of 10, Exceptional, (1000)
"Beautiful property, friendly and helpful staff and excellent location. I couldnt imagine staying anywhere else!"
chris
The price is S$499
includes taxes & fees
7 Jan - 8 Jan, 2026
9.4 out of 10, Exceptional, (392)
"Great service and friendly staff. Clean room close to the airport."
Jeffrey
9.0 out of 10, Wonderful, (760)
"I absolutely loved my stay at city centro. It’s beautiful, the room was perfect, the staff & amenities were 10/10 and the bed was comfortable. I will definitely be back & will recommend this hotel to all my friends and family when visiting Oaxaca. "
Armando Daniel
The price is S$229
includes taxes & fees
23 Jan - 24 Jan, 2026
Holiday Inn Express Oaxaca-Centro Historico by IHG
Holiday Inn Express Oaxaca-Centro Historico by IHGRuta Independencia
9.4 out of 10, Exceptional, (950)
"The room was very. The staff are very helpful. The hotel location is in a quiet area."
Evelyn
The price is S$207
includes taxes & fees
7 Jan - 8 Jan, 2026
9.0 out of 10, Wonderful, (1002)
"Wonderful stay, staff were great, would return again!"
Melissa
9.6 out of 10, Exceptional, (582)
"Great staff, property location was perfect, and the breakfast was delicious"
Edwin
The price is S$175
includes taxes & fees
21 Jan - 22 Jan, 2026
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.
Top Oaxaca Hotel Reviews
Hotel Fortin Plaza
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in Oaxaca
- 5 Star Hotels in Oaxaca Centro
- Gay friendly Hotels in Barrio de Xochimilco
- Calzada Madero Hotels
- All Inclusive Hotels and Resorts in Oaxaca
- Boutique Hotels in Oaxaca
- Gay friendly Hotels in Oaxaca
- Hotels with parking in Oaxaca
- Hotels with smoking rooms in Oaxaca
- Oaxaca Hotels
- Eliseo Jiménez Ruiz Hotels
- Gay friendly Hotels in Oaxaca Centro
- Oaxaca Centro Hotels
- Farmstay in Oaxaca
- Guest Houses in Oaxaca
- Private Holiday Homes in Oaxaca
- Hostels in Oaxaca
- Boutique Hotels in Oaxaca
- Budget Hotels in Oaxaca
- Hotels with Early Check In in Oaxaca
- Hotels with Hot Tubs in Oaxaca
- Hotels with smoking rooms in Oaxaca
- Hotels with Views in Oaxaca
- Luxury Hotels in Oaxaca
- Marriott Hotels & Resorts in Oaxaca
- Hotels with Spa in Oaxaca
- Oaxaca Hotels
- Hotels near Oaxaca Intl.
- Motels in Oaxaca
- Villas in Oaxaca
- Villas in Oaxaca
- Reforma Hotels
- Ruta Independencia Hotels
- San Agustín Yatareni Hotels
- Gay friendly Hotels in San Andrés Huayapan
- San Antonio de la Cal Hotels
- Santa Lucía del Camino Hotels
- Flights to Oaxaca
- Flights to Oaxaca
- Flights from Albuquerque (ABQ) to Oaxaca Intl. (OAX)
- Flights from Alliance (AIA) to Oaxaca Intl. (OAX)
- Flights from Paris (CDG) to Oaxaca Intl. (OAX)
- Flights from Cedar Rapids (CID) to Oaxaca Intl. (OAX)
- Flights from Columbus (CMH) to Oaxaca Intl. (OAX)
- Flights from Belo Horizonte (CNF) to Oaxaca Intl. (OAX)
- Flights from Cancun (CUN) to Oaxaca Intl. (OAX)
- Flights from Dhaka (DAC) to Oaxaca Intl. (OAX)
- Flights from Dallas (DFW) to Oaxaca Intl. (OAX)
- Flights from Dubai (DXB) to Oaxaca Intl. (OAX)
- Flights from Guadalajara (GDL) to Oaxaca Intl. (OAX)
- Flights from Gainesville (GNV) to Oaxaca Intl. (OAX)
- Flights from Grand Rapids (GRR) to Oaxaca Intl. (OAX)
- Flights from Goiania (GYN) to Oaxaca Intl. (OAX)
- Flights from Tokyo (HND) to Oaxaca Intl. (OAX)
- Flights from Hobbs (HOB) to Oaxaca Intl. (OAX)
- Flights from Houston (HOU) to Oaxaca Intl. (OAX)
- Flights from Washington (IAD) to Oaxaca Intl. (OAX)
- Flights from Islip (ISP) to Oaxaca Intl. (OAX)
- Flights from Isla Viveros (IVI) to Oaxaca Intl. (OAX)
- Flights from La Paz (LAP) to Oaxaca Intl. (OAX)
- Flights from Los Mochis (LMM) to Oaxaca Intl. (OAX)
- Flights from Lucenec (LUE) to Oaxaca Intl. (OAX)
- Flights from Maraba (MAB) to Oaxaca Intl. (OAX)
- Flights from Miami (MIA) to Oaxaca Intl. (OAX)
- Flights from Nice (NCE) to Oaxaca Intl. (OAX)
- Flights from Oakland (OAK) to Oaxaca Intl. (OAX)
- Flights from Novosibirsk (OVB) to Oaxaca Intl. (OAX)
- Flights from Paris (PHT) to Oaxaca Intl. (OAX)
- Flights from Piura (PIU) to Oaxaca Intl. (OAX)
- Flights from Pasto (PSO) to Oaxaca Intl. (OAX)
- Flights from Raleigh (RDU) to Oaxaca Intl. (OAX)
- Flights from Rio Grande (RGA) to Oaxaca Intl. (OAX)
- Flights from Roanoke (ROA) to Oaxaca Intl. (OAX)
- Flights from San Diego (SAN) to Oaxaca Intl. (OAX)
- Flights from San Cristobal (SCY) to Oaxaca Intl. (OAX)
- Flights from Sargodha (SGI) to Oaxaca Intl. (OAX)
- Flights from San José (SJO) to Oaxaca Intl. (OAX)
- Flights from Saltillo (SLW) to Oaxaca Intl. (OAX)
- Flights from Madrid (TOJ) to Oaxaca Intl. (OAX)
- Flights from Tulcan (TUA) to Oaxaca Intl. (OAX)
- Car hire Oaxaca
- Discount Car Rentals Rental Cars in Oaxaca
- Drive on Holidays Rental Cars in Oaxaca
- Get Your Car Rental Cars in Oaxaca
- Localiza Rental Cars in Oaxaca
- Movida Rent A Car Rental Cars in Oaxaca
- Rent A Wreck Rental Cars in Oaxaca
- Routes Rental Cars in Oaxaca
- Sixt Rental Cars in Oaxaca
- Surprice Car Rentals Rental Cars in Oaxaca
- Thrifty Car Rental Rental Cars in Oaxaca