Hotels with Gym in New Mexico
United States of America
Hotels with Gym
Expedia.co.uk

New Mexico Travel Guide New Mexico Hotels New Mexico Flights Things to do in New Mexico Car Hire in New Mexico New Mexico Holidays Holiday Rentals in New Mexico

A desert landscape with multiple colorful hot air balloons.

Search Hotels with Gym in New Mexico

Where to?

Dates

your current months are November, 2026 and December, 2026.

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

December 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Top cities in New Mexico

A hot air balloon festival with numerous balloons in the sky over a lush landscape with a river and mountains in the background.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Mexico hotels with a gym

A spa area with a hot tub, seating, and large windows offering a view of the parking lot and trees.

A reception area with a counter, a refrigerator stocked with beverages, and a sign for the corner market.

A modern lobby with a fireplace, leather armchair, round table, and ottomans.

A hotel reception area with two computer workstations, a seating area with a blue sofa, and a reception desk with a computer monitor displaying a resort image.

1. Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington

3.0 star property

Farmington

9.2 out of 10, Wonderful, (838 reviews)

9.2/10

Wonderful

(838 reviews)

"Really I just love everything about it, I stay here every time I come to new mexico and it is always the best experience."

Andrew

The price is £98

£98

includes taxes & fees

13 Nov - 14 Nov

Fairfield Inn & Suites by Marriott Farmington

A modern hotel with a central courtyard, a fountain, and a pool.

A modern hotel lobby with a high ceiling, large windows, and a central staircase.

A rooftop pool area with lounge chairs and umbrellas, surrounded by modern buildings.

A balcony with a wooden table and chairs, a red bowl, and a glass of yellow drink.

2. Isleta Resort and Casino

Isleta Resort and Casino

4.0 star property

Albuquerque

9.0 out of 10, Wonderful, (2,673 reviews)

9.0/10

Wonderful

(2,673 reviews)

"Always a favorite spot to stay when visiting Albuquerque."

Crystal

The price is £134

£134

includes taxes & fees

6 Dec - 7 Dec

Isleta Resort and Casino

A hotel with a 'Hyatt Place' sign, a flag, and a well-lit entrance.

A lobby with a reception desk, seating area, and a large wall art piece.

A modern hotel room with a bed, a desk, a chair, a sofa, and a TV.

An indoor swimming pool with tiled flooring, multiple seating areas, and large windows.

3. Hyatt Place Santa Fe

Hyatt Place Santa Fe

3.0 star property

Southside

9.0 out of 10, Wonderful, (1,000 reviews)

9.0/10

Wonderful

(1,000 reviews)

"The rooms were nice and clean and the staff was wonderful."

Toni

The price is £103

£103

includes taxes & fees

1 Dec - 2 Dec

Hyatt Place Santa Fe

A hotel lobby with multiple dining areas, seating arrangements, and a reception desk.

A Hampton Inn & Suites hotel with a covered entrance, multiple floors, and an American flag.

A hotel reception area with a check-in counter, a seating area with a chair and a vase, and a large window with a view of the street.

A kitchenette with a coffee maker, microwave, and a sink.

4. Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport

2.5 star property

Sunport

9.0 out of 10, Wonderful, (1,000 reviews)

9.0/10

Wonderful

(1,000 reviews)

"Awesome hotel"

Mark

The price is £78

£78

includes taxes & fees

29 Nov - 30 Nov

Hampton Inn & Suites Albuquerque Airport

A spacious lobby with a high ceiling, palm trees, and a central seating area with a marble table.

A spacious lobby with a grand piano, comfortable seating, palm trees, and a patterned floor.

A corridor with Christmas trees and framed artwork on the walls.

A hotel lobby with a grand staircase, a reception desk, and a seating area with chairs and tables.

5. The Clyde Hotel

The Clyde Hotel

3.5 star property

Downtown Albuquerque

9.0 out of 10, Wonderful, (1,527 reviews)

9.0/10

Wonderful

(1,527 reviews)

"Great and beautiful stay!"

Dayna

The price is £149

£149

includes taxes & fees

27 Nov - 28 Nov

The Clyde Hotel

A living room with a stone fireplace, two blue armchairs, and a flat-screen TV mounted above the fireplace.

A hotel room with a bed, a desk with a flat-screen TV, a microwave, a lamp, and a window with curtains.

A hotel room with a bed, a blue sofa, a brown ottoman, and a floor lamp.

A pool area with clear water, lounge chairs, and a lifeguard stand.

6. Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10

2.5 star property

Lordsburg

8.6 out of 10, Excellent, (1,004 reviews)

8.6/10

Excellent

(1,004 reviews)

"Very accommodating fine breakfast hot coffee"

William

The price is £72

£72

includes taxes & fees

3 Dec - 4 Dec

Comfort Inn & Suites Lordsburg I-10

A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".

A hotel room with a blue sofa, a small table, a bathtub, and a door leading to another room.

A hotel breakfast area with self-service coffee and tea stations, a coffee bar, and a view of the outdoors.

A hotel room with a sofa, desk, chair, and a large bathtub.

7. Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 star property

Roswell

8.4 out of 10, Very good, (1,545 reviews)

8.4/10

Very good

(1,545 reviews)

"Great staff!"

James

The price is £61

£61

includes taxes & fees

29 Nov - 30 Nov

Comfort Suites Roswell North

A hotel room with a large bed, a desk, a chair, and two wall-mounted lamps.

A modern reception area with a counter, seating area, and a view of the kitchen.

An indoor swimming pool with a tiled edge, a metal ladder, and a chair near the window.

A Days Inn & Suites building with a clear sky, a parking lot, a fountain, and a tree in the foreground.

8. Days Inn & Suites by Wyndham Airport Albuquerque

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 star property

Victory Hills

8.6 out of 10, Excellent, (1,622 reviews)

8.6/10

Excellent

(1,622 reviews)

"Great stay!"

Jose

The price is £75

£75

includes taxes & fees

29 Nov - 30 Nov

Days Inn & Suites by Wyndham Airport Albuquerque

A rooftop pool area with lounge chairs and a hot tub, surrounded by buildings and a view of the mountains.

A hotel entrance with a sign reading 'EL DORADO' and a modern design with wooden panels and a hanging light fixture.

A hotel entrance with a covered walkway, potted plants, and a sign reading "ELDORADO".

A spacious lobby with wooden floors, a round table with a vase of flowers, and a staircase leading to upper levels.

9. Eldorado Hotel & Spa

Eldorado Hotel & Spa

4.0 star property

Downtown Santa Fe

8.8 out of 10, Excellent, (1,645 reviews)

8.8/10

Excellent

(1,645 reviews)

"Great hotel"

Jacob

The price is £163

£163

includes taxes & fees

22 Nov - 23 Nov

Eldorado Hotel & Spa

A modern living room with a stone fireplace, red sofa, and large windows offering a view of the outdoors.

A cozy interior with a view of the landscape, featuring a seating area with round tables and cushioned chairs, wooden beams on the ceiling, and a green wall.

An outdoor dining area with a table set for a meal, chairs, and a decorative centerpiece.

10. Hotel Glorieta

Hotel Glorieta

3.5 star property

Santa Fe

8.4 out of 10, Very good, (509 reviews)

8.4/10

Very good

(509 reviews)

"Restaurant on the grounds is great"

Karl

The price is £93

£93

includes taxes & fees

7 Dec - 8 Dec

Hotel Glorieta

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.

View all properties

Top New Mexico Hotel Reviews

A pathway leading through a garden with a wooden gate and a sign with the number 131.

A restaurant with wooden furniture, a bar area, and a large tree providing natural light.

A stone pathway flanked by lush greenery and flowering plants, leading to a rustic building with a sloped roof.

A restaurant with wooden tables and chairs, a bar area, and a view of the outdoors.

Inn on the Alameda

Historic Eastside

10/10 Excellent

The staff are exceptional here! So grateful for the extra attention we got for it being our engagement trip. The room was super clean, cosy and a short walk away from the centre. We love walking so it was perfect to access everything on foot! Joes Tequila Bar in the hotel is excellent. Brilliant Margaritas! Will stay again next time!

Jose

Reviewed January 7, 2026Reviewed January 7, 2026

Inn on the Alameda

An outdoor patio with wooden tables and chairs, a stone wall, and a view of a building with a red roof.

A hotel with a snow-covered courtyard, multiple balconies, and outdoor seating areas.

A snow-covered building with a red window frame and a snow-covered bush in front.

A buffet setup with various dishes and a person serving food.

El Pueblo Lodge

Taos

10/10 Excellent

The hotel staff were so kind and couldn’t do enough to help us. The hotel is conveniently located in Taos and is a very relaxing place to stay. We would recommend this hotel as a 10 out of 10.

Lorene and Charles

Reviewed September 23, 2026Reviewed September 23, 2026

El Pueblo Lodge

An outdoor seating area with a view of the cityscape and mountains.

A lobby with a modern design, featuring a large glass entrance, a central art piece, and two large hanging lamps.

A modern restaurant with a bar area, wooden ceiling beams, and a view of the mountains.

A lobby with a central sculpture, stone walls, and a high ceiling with a decorative pattern.

Hotel Chaco

Sawmill Area

10/10 Excellent

This hotel is really excellent- the staff without exception were superb and so helpful. The valet guy Eric was super efficient and check in was smooth and professional also. Fantastic room- we heard no noise and the bed was amazing- I’d definitely recommend!

gail

Reviewed May 8, 2026Reviewed May 8, 2026

Hotel Chaco

A hotel room with a sectional sofa, a bed with two pillows, a nightstand, and framed pictures on the wall.

A Comfort Suites hotel with a modern design, featuring a prominent entrance and a clear sky in the background.

A hotel lobby with a fireplace, seating area, and a large window.

A modern hotel lobby with multiple seating areas, a bar, and large windows providing natural light.

Comfort Suites Albuquerque Airport

Sunport

10/10 Excellent

Staff were brilliant and it’s in a good location. Breakfast was good.

Julian

Reviewed March 27, 2026Reviewed March 27, 2026

Comfort Suites Albuquerque Airport

A wedding ceremony outdoors with a historic church in the background.

An indoor dining area with tables and chairs, surrounded by greenery and decorative lighting.

A couple in a swimming pool with water splashing around them.

A spacious dining area with round tables and chairs, large hanging chandeliers, and a view through the windows.

La Fonda on the Plaza

Downtown Santa Fe

10/10 Excellent

Great experience at a hotel full of character, very well located in the centre of Santa Fe.

Michael

Reviewed May 12, 2026Reviewed May 12, 2026

La Fonda on the Plaza

A lakeside lodge with a stone bridge, a waterfall, and a wooden deck overlooking the water.

A bridge over a stream with a waterfall, surrounded by trees and a small pond.

A spacious lobby with a fireplace, seating area, and a unique ceiling design.

A pool area with a glass ceiling, indoor seating, and a fountain.

El Monte Sagrado Living Resort & Spa

Taos

10/10 Excellent

Our stay was lovely and relaxing. The highlight of our stay was our upstairs room with a balcony overlooking the Sacred Garden and coy pond, both beautiful and peaceful. Both breakfast and dinner were excellent.

Michael

Reviewed May 15, 2024Reviewed May 15, 2024

El Monte Sagrado Living Resort & Spa

A spacious lobby with a high ceiling, wooden beams, and a brick floor. There are seating areas with red sofas and a long table.

A covered entrance to a building with a glass roof, reflecting lights and trees.

A spacious lobby with a high ceiling, wooden beams, and a brick fireplace.

A building with a covered walkway and a garden with various plants and a pergola with purple flowers.

Hotel Albuquerque at Old Town

Sawmill Area

10/10 Excellent

Great base for a stay

Stephen

Reviewed May 28, 2026Reviewed May 28, 2026

Hotel Albuquerque at Old Town

A modern hotel lobby with a large reception desk, a seating area with a sofa and chairs, and a large flat-screen TV mounted on the wall.

A restaurant with a long wooden table, chairs, and a television screen displaying an advertisement.

A Holiday Inn Express & Suites hotel with a covered entrance, multiple parking spaces, and a clear sky.

A modern, well-lit hallway with a digital display on the left, a bench, and a view of the corridor leading to a green area.

Holiday Inn Express & Suites Roswell by IHG

Roswell

10/10 Excellent

Good location

Glenn

Reviewed May 28, 2024Reviewed May 28, 2024

Holiday Inn Express & Suites Roswell by IHG

A swimming pool with a stone deck, surrounded by large rocks and trees.

A modern hotel entrance with a sign reading "La Quinta Inn & Suites".

A reception area with a counter, a snack bar, and a large mural of a river scene.

A modern hotel room with a large bed, a desk, a TV, and a window with a view.

La Quinta Inn & Suites by Wyndham Santa Rosa

Santa Rosa

8/10 Good

Overall very good but plumbing was noisy. If neighbours used shower or bathroom the noise was very loud. Also, cleaning staff start very early and were noisy (singing!) before 6.45am

James

Reviewed June 24, 2025Reviewed June 24, 2025

La Quinta Inn & Suites by Wyndham Santa Rosa

A restaurant with outdoor seating, a white fence, and a signboard.

A warmly lit room with a wooden altar, a fireplace, and a wooden bench.

An outdoor patio with tables and chairs, a white railing, and hanging plants.

A hotel room with a large bed, a fireplace, a television, and a chandelier.

Hotel Chimayo de Santa Fe

Downtown Santa Fe

10/10 Excellent

Excellent

LOUISE

Reviewed September 18, 2026Reviewed September 18, 2026

Hotel Chimayo de Santa Fe

A modern interior with a central island table, multiple seating arrangements, and a high ceiling with exposed beams.

A modern living room with a sectional sofa, a flat-screen TV mounted on a wooden panel wall, a small side table, and a floor lamp.

A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

A hotel entrance with a covered area, a sign for Wingate by Wyndham, and a restaurant named Tequila's.

Wingate by Wyndham Farmington NM

Farmington

10/10 Excellent

Brian

Reviewed July 24, 2026Reviewed July 24, 2026

Wingate by Wyndham Farmington NM

A cozy room with a fireplace, leather sofa, wooden table, and a chair.

A restaurant with a unique tree trunk centerpiece, stone flooring, and a high ceiling with exposed beams.

A hotel room with a bed, a nightstand, a lamp, a mirror, and a door.

A wicker chair and table with a vase of flowers, a bottle, and glasses.

Las Palomas

Downtown Santa Fe

10/10 Excellent

Staff were super friendly on check in. It’s a wonderful place, we stayed in one of the little homes. It’s like you get your own studio house. They own the local homes around the main area. Breakfast was wonderful with cooked to order breakfast burritos, tacos, corn pancakes etc. All in all we had a wonderful stay.

Malcolm

Reviewed August 1, 2026Reviewed August 1, 2026

Las Palomas

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals
Things to Do

3 Star Hotels in Texico
Standard Link for 3 Star Hotels in Texico
5 Star Hotels in Roswell
Standard Link for 5 Star Hotels in Roswell
5 Star Hotels in Santa Fe
Standard Link for 5 Star Hotels in Santa Fe
5 Star Hotels in Turley
Standard Link for 5 Star Hotels in Turley
Gay-Friendly Hotels in Alamogordo
Standard Link for Gay-Friendly Hotels in Alamogordo
Adults Only Resorts & in Albuquerque
Standard Link for Adults Only Resorts & in Albuquerque
Hotels with Indoor Pools in Albuquerque
Standard Link for Hotels with Indoor Pools in Albuquerque
Hotels with Waterslides in Albuquerque
Standard Link for Hotels with Waterslides in Albuquerque
Luxury Hotels in Albuquerque
Standard Link for Luxury Hotels in Albuquerque
Spa Hotels in Albuquerque
Standard Link for Spa Hotels in Albuquerque
Albuquerque Hotels
Standard Link for Albuquerque Hotels
Motels in Albuquerque
Standard Link for Motels in Albuquerque
Ski Hotels in Angel Fire
Standard Link for Ski Hotels in Angel Fire
Appart'city Hotels in Aztec
Standard Link for Appart'city Hotels in Aztec
Holiday Homes in Aztec
Standard Link for Holiday Homes in Aztec
Hotels with Indoor Pools in Carlsbad
Standard Link for Hotels with Indoor Pools in Carlsbad
Marriott Hotels & Resorts in Dexter
Standard Link for Marriott Hotels & Resorts in Dexter
Hotels with Indoor Pools in Farmington
Standard Link for Hotels with Indoor Pools in Farmington
Cheap Hotels in Las Cruces
Standard Link for Cheap Hotels in Las Cruces
Hotels with Indoor Pools in Las Cruces
Standard Link for Hotels with Indoor Pools in Las Cruces
Luxury Hotels in Las Cruces
Standard Link for Luxury Hotels in Las Cruces
Cheap Hotels in Las Vegas
Standard Link for Cheap Hotels in Las Vegas
Family-Friendly Hotels in Las Vegas
Standard Link for Family-Friendly Hotels in Las Vegas
Gay-Friendly Hotels in Las Vegas
Standard Link for Gay-Friendly Hotels in Las Vegas
Hotels Suites in Las Vegas
Standard Link for Hotels Suites in Las Vegas
Hotels with Connecting Rooms in Las Vegas
Standard Link for Hotels with Connecting Rooms in Las Vegas
Gay-Friendly Hotels in Portales
Standard Link for Gay-Friendly Hotels in Portales
Gay-Friendly Hotels in Raton
Standard Link for Gay-Friendly Hotels in Raton
Luxury Hotels in Roswell
Standard Link for Luxury Hotels in Roswell
Roswell Hotels
Standard Link for Roswell Hotels
Adults Only Resorts & in Ruidoso
Standard Link for Adults Only Resorts & in Ruidoso
Hotels with Indoor Pools in Ruidoso
Standard Link for Hotels with Indoor Pools in Ruidoso
Pet-Friendly Hotels in Ruidoso
Standard Link for Pet-Friendly Hotels in Ruidoso
Romantic Hotels in Ruidoso
Standard Link for Romantic Hotels in Ruidoso
Adults Only Resorts & in Santa Fe
Standard Link for Adults Only Resorts & in Santa Fe
Boutique Hotels in Santa Fe
Standard Link for Boutique Hotels in Santa Fe
Hotels with Airport Transfers in Santa Fe
Standard Link for Hotels with Airport Transfers in Santa Fe
Hotels with Indoor Pools in Santa Fe
Standard Link for Hotels with Indoor Pools in Santa Fe
Luxury Hotels in Santa Fe
Standard Link for Luxury Hotels in Santa Fe
Pet-Friendly Hotels in Santa Fe
Standard Link for Pet-Friendly Hotels in Santa Fe
Ski Hotels in Santa Fe
Standard Link for Ski Hotels in Santa Fe
Santa Fe Hotels
Standard Link for Santa Fe Hotels
La Quinta Inn & Suites Hotels in Santo Domingo Pueblo
Standard Link for La Quinta Inn & Suites Hotels in Santo Domingo Pueblo
Boutique Hotels in Taos
Standard Link for Boutique Hotels in Taos
Gay-Friendly Hotels in Taos
Standard Link for Gay-Friendly Hotels in Taos
Luxury Hotels in Taos
Standard Link for Luxury Hotels in Taos
Taos Hotels
Standard Link for Taos Hotels
Tatum Hotels
Standard Link for Tatum Hotels
Independent Hotels in Truth or Consequences
Standard Link for Independent Hotels in Truth or Consequences
Lakeside Hotels in Truth or Consequences
Standard Link for Lakeside Hotels in Truth or Consequences
Luxury Hotels in Truth or Consequences
Standard Link for Luxury Hotels in Truth or Consequences
Tucumcari Hotels
Standard Link for Tucumcari Hotels
Cabin Rentals in Ute Park
Standard Link for Cabin Rentals in Ute Park
Cabin Rentals in Valdez
Standard Link for Cabin Rentals in Valdez

Flights to Albuquerque
Standard Link for Flights to Albuquerque
Flights to Las Vegas
Standard Link for Flights to Las Vegas
Flights to Los Alamos
Standard Link for Flights to Los Alamos
Flights to Reserve
Standard Link for Flights to Reserve
Flights to Roswell
Standard Link for Flights to Roswell
Flights from Cuba
Standard Link for Flights from Cuba
Flights from Ojo Caliente
Standard Link for Flights from Ojo Caliente
Flights from Loving
Standard Link for Flights from Loving
Flights from Alto
Standard Link for Flights from Alto

Albuquerque Holidays
Standard Link for Albuquerque Holidays
Visit Albuquerque
Standard Link for Visit Albuquerque
Aztec Holidays
Standard Link for Aztec Holidays
Cuba Holidays
Standard Link for Cuba Holidays
Eagle Nest Holidays
Standard Link for Eagle Nest Holidays
Visit Espanola
Standard Link for Visit Espanola
Visit Las Cruces
Standard Link for Visit Las Cruces
All inclusive Holiday Packages Alamogordo
Standard Link for All inclusive Holiday Packages Alamogordo
Roswell Holidays
Standard Link for Roswell Holidays
Visit Truth or Consequences
Standard Link for Visit Truth or Consequences
Weed Holidays
Standard Link for Weed Holidays

Cicar Rental Cars in Abiquiu
Standard Link for Cicar Rental Cars in Abiquiu
Cicar Rental Cars in Paguate
Standard Link for Cicar Rental Cars in Paguate
Cicar Rental Cars in Upper Fruitland
Standard Link for Cicar Rental Cars in Upper Fruitland
Car hire near Albuquerque
Standard Link for Car hire near Albuquerque
Car hire Alto
Standard Link for Car hire Alto
Car hire Cuba
Standard Link for Car hire Cuba
Car hire Santa Fe
Standard Link for Car hire Santa Fe
Convertible Car Hire in Albuquerque
Standard Link for Convertible Car Hire in Albuquerque
Convertible Car Hire in Santa Fe
Standard Link for Convertible Car Hire in Santa Fe
Europcar Rental Cars in Chama
Standard Link for Europcar Rental Cars in Chama
Luxury Car Hire in Madrid
Standard Link for Luxury Car Hire in Madrid
Luxury Car Hire in Santa Fe
Standard Link for Luxury Car Hire in Santa Fe

Las Cruces Holiday Rentals
Standard Link for Las Cruces Holiday Rentals
Mayhill Holiday Rentals
Standard Link for Mayhill Holiday Rentals
Ruidoso Holiday Rentals
Standard Link for Ruidoso Holiday Rentals
Santa Fe Holiday Rentals
Standard Link for Santa Fe Holiday Rentals

Things to do in Albuquerque
Standard Link for Things to do in Albuquerque
Things to do in Bernalillo
Standard Link for Things to do in Bernalillo
Things to do in Las Cruces
Standard Link for Things to do in Las Cruces
Things to do in Santa Fe
Standard Link for Things to do in Santa Fe

Search Hotels with Gym in New Mexico

Change your mind

Treat yourself

Be picky

Top cities in New Mexico

Albuquerque

Check prices for these dates

Our top choices for New Mexico hotels with a gym

1. Fairfield Inn & Suites by Marriott Farmington

2. Isleta Resort and Casino

3. Hyatt Place Santa Fe

4. Hampton Inn & Suites Albuquerque Airport

5. The Clyde Hotel

6. Comfort Inn & Suites Lordsburg I-10

7. Comfort Suites Roswell North

8. Days Inn & Suites by Wyndham Airport Albuquerque

9. Eldorado Hotel & Spa

10. Hotel Glorieta

Top New Mexico Hotel Reviews

Inn on the Alameda

10/10 Excellent

Explore a world of travel with Expedia