Search Rehoboth Hotels With a Pool

Situated just off of I-40 Hilton Garden Inn Gallup is just a short distance from lots of hiking paths shops and restaurants. Gallup Municipal Airport is just 10 minutes away by car and complimentary onsite parking is available for your convenience. Corporate guests will appreciate our close proximity to many local businesses. Visit attractions...

The Holiday Inn Express and Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I 40, we're within a short distance to a wide variety of restaurants and shopping as well as a short distance from Red Rock Park and Museum, Fire Rock Navajo Casino, McGaffey Recreation Area, Navajo Nation...

Motel 6 Gallup NM is conveniently located off of I-40 at US 66 exit 16, at the entrance of the Navajo Nation and spectacular Monument Valley. Features include a seasonal outdoor pool, guest laundry, and Wi-Fi is available in all rooms for a small fee.

Welcome to the Days Inn and Suites Red Rock-Gallup in beautiful Gallup, NM. We offer 75 spacious, clean, and comfortable rooms, all with refrigerators. Treat yourself to our Presidential Suites, which have an in-room Jacuzzi tub, refrigerators, and microwaves. Relax in the heated indoor pool and the Jacuzzi. We offer free Wi-Fi access throughout...

Corporate/Transient - The Hotel was constructed in 2014. This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well suited to leisure guests. Enjoy being walking distance to restaurants, shopping and the park. Friendly personnel are happy to make reservations for guests and provide recommendations....

Get more of the space you need to spread out at the smoke-free Comfort Suites hotel in Gallup, NM near Red Rock Park and Museum. Nearby attractions include Gallup Flea Market, Navajo Code talker Museum, Manuelito Visitor Center and Bill Malone Trading Company. Enjoy free WiFi, free weekday newspaper, an indoor heated pool, a fitness center...

Get the night of rest you deserve when you stay at our Sleep Inn hotel in Gallup, NM. We are close to the Red Rock State Park, Fire Rock Navajo Casino, Navajo Nation Capital in Window Rock and Zuni Pueblo. Each guest can take advantage of our free breakfast, laundry facility and restaurants. Make yourself at home in one of our guest rooms,...

Rest and refresh at the 100 percent smoke-free Comfort Inn hotel in Gallup, NM. We are near Aztec Ruins National Monument, Petrified Forest National Park, Rex Museum and Zuni Pueblo. Get ready for the day with such amenities as free WiFi, free ample parking, free hot breakfast, free coffee, restaurant, meeting room, fitness and business centers,...

Get more for your money at the Quality Inn and Suites in Gallup, NM. Our hotel is located near Gallup Municipal Airport, the Navajo National Capitol in Window Rock. Plus, we offer hourly shuttles to the Fire Rock Navajo Casino. Here, you can take care of business, thanks to our free WiFi and access to copy and fax services. Additional amenities...