A grassy field with a stormy sky.

Hotels with Gyms in Vaughn, New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Vaughn Hotels with Gyms

Tonight
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Vaughn hotels with a gym

A hotel room with two beds, a nightstand, a lamp, and a view of the city.
A reception area with a modern design, including a reception desk, a clock, and various framed pictures on the wall.
A modern restaurant with a checkered floor, bar stools, and a long counter.
A diner with a neon sign, a drive-thru window, and a parking lot.

1. Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
Vaughn
United States
Joseph Glen
P5,645
P6,406 total
includes taxes & fees
Oct 23 - Oct 24
Travelodge by Wyndham Vaughn
View all properties

Top Vaughn Hotel Reviews

Explore a world of travel with Expedia