Hotels with Pools in Rehoboth, New Mexico

Savings up to 60% Off!

Special Rates Available Call 855-516-1090



Holiday Inn Express Hotel & Suites Gallup East

3850 E Highway 66, Gallup NM - 87301

(855) 516-1090

2.44 miles

Rating - Holiday Inn Express Hotel & Suites Gallup East

Featuring A Complimentary Breakfast, In-Room Microwaves And Mini-Fridges, An Indoor Pool And Hot Tub, The Non-Smoking Holiday Inn Express And Suites Gallup East Also Boasts A Convenient Location Just Off I-40 Near Several Local Attractions. The Four-Story Hotel Has 91 Non-Smoking Rooms With High-Speed Wireless Internet Access, Mini-Fridges And Microwaves. Guests Are Also Treated To Plush Bedding And Flat-Panel Tvs. Fuel Up With The Hotel'S Complimentary Breakfast Buffet. Take Care Of Your Office Needs In The 24-Hour Business And Stay In Shape In The Fitness Center, Which Also Never Closes. Relax In The Indoor Pool And Hot Tub After A Long Day Of Sightseeing. Parking Is Free. Right Off I-40, The Holiday Inn Express Is Within Walking Distance To The Gallup Cultural Center And The Octavia Fellin Public Library. The Hotel Is Two Miles From Western New Mexico University And Gallup Municipal Golf Course. Red Rocks State Park Is About A Nine-Mile Drive. Four Corners Regional Airport Is 122 Miles And Albuquerque International Sunport Is 143 Miles Away.

Read more
La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Gallup NM - 87301

(855) 516-1090

2.48 miles

Rating - La Quinta Inn & Suites by Wyndham Gallup

Free Wi-Fi, A Daily Complimentary Breakfast And A Convenient Location Along The Famous Route 66 Attract Guests To The Non-Smoking La Quinta Inn & Suites Gallup. La Quinta'S 67 Non-Smoking Rooms Have Cable Tvs, Free Wi-Fi, Microwaves, Refrigerators, Coffeemakers And Hairdryers. Mornings Begin With A Free Breakfast Of Waffles, Hot And Cold Cereals And Beverages. Guests Can Make A Splash In The Indoor Swimming Pool And Stay In Shape At The Fitness Room. Meeting Rooms Are Available For Business Travelers. The Laundry Room Lets Guests Pack Light. Pets Are Allowed. Parking Is Free. Just Off I-40 Along Historic Route 66, La Quinta Inn Is Two Miles From Red Rock State Park And Six Miles From University Of New Mexico-Gallup. Fire Rock Navajo Casino Is Two Miles Away. Several Shops And Restaurants Are Within A Five-Minute Drive. Gallup Municipal Airport Is Less Than Seven Miles From The Hotel. It'S 139 Miles To Albuquerque International Sunport.

Read more
Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup NM - 87301

(855) 516-1090

3.01 miles

Rating - Fairfield Inn & Suites Gallup

Included Breakfast, Parking And Internet Access Make For A Stress-Free Stay At The Non-Smoking Fairfield Inn And Suites Gallup, Located Off I-40. At The Four-Story Fairfield Inn And Suites Gallup, All 72 Rooms Include Free High-Speed Internet Access, Flat-Panel Cable Tvs, Mini-Fridges, Microwaves And Upscale Toiletries. Each Morning, Rise And Dine On Complimentary Breakfast Buffet Goodies. Work Up A Sweat In The Fitness Room, And Chill Out In The Indoor Pool And Hot Tub. On-Site Parking Is Free At The Hotel. The Hotel Is In Gallup, Known As The Heart Of Indian Country, Off Route 66 And I-40. The Heart Of Town, Four Miles West, Hosts A Variety Of Dining Options As Well As The Amtrak Station. The Hotel Is 11 Miles From The Pyramid Rock. It'S 139 Miles To Albuquerque International Sunport. When Staying At The Fairfield Inn And Suites Gallup, Priceline Guests Dig The Great Beds And Value As Well As The Quiet Ambiance.

Read more
El Rancho Hotel

1000 E. Hwy 66, Gallup NM - 87301

(855) 516-1090

7.25 miles

Rating - El Rancho Hotel

History And The Old West Unite In The Elegant But Rustic El Rancho Hotel, A Resting Place For Numerous Hollywood Movie Stars That Includes A Pool, Restaurant And Tequila Bar. This Three-Story Hotel Is On The National Register Of Historic Places And Located Right On Historic Route 66. Its History Is Imbued With The Spirit Of The Old West And The Legacy Of Many Movie Stars That Stayed Here While Filming Westerns. All 98 Rooms Come With Their Own Histories, Diverse Decor And Free Wi-Fi, The Hotel'S Restaurant Offers Dishes Named After Movie Stars, Like The Ronald Reagan Burger, And The Award-Winning Bar Embodies The Hotel'S Southwestern Spirit With A Full Line Of Premium Tequilas. Take A Swim In The Seasonal Outdoor Pool Or Work On Your Tan In The New Mexico Sun. The Hotel'S Jewelry Store Has Hopi And Navajo Wearable Art. This Historic Property, On The Eastern Edge Of Gallup, Is On Route 66, But I-40 Is A Convenient Half-Mile Away. The Western New Mexico University Is Five Miles Away. The Edge Of The El Malpais National Conservation Area Is 10 Miles Away. The Petrified Forest National Park Is 70 Miles West In Arizona; Meteor Crater Is 150 Miles West. Albuquerque International Sunport Is 143 Miles To The East. Priceline Guests Will Feel The Spirit Of The American West At This Gallup Hotel, Which Boasts A Pool, Tequila Bar And Free Wi-Fi.

Read more
Days Inn by Wyndham Gallup

1603 W. Hwy 66, Gallup NM - 87301

(855) 516-1090

7.68 miles

Rating - Days Inn by Wyndham Gallup

The Convenient Location, Free Continental Breakfast And A Heated Outdoor Pool Draw Guests To The Days Inn By Wyndham Gallup East. The Days Inn By Wyndham Has 78 Rooms With Wi-Fi, Cable Tvs And Hbo, Coffeemakers And Hairdryers. Non-Smoking Rooms Are Available. A Free Continental Breakfast Is Offered Each Morning With Cereals, Bagels, Muffins, Pastries, Coffee, Juices. Guest Laundry Lets Guests Pack Light. Small Dogs Are Allowed For A Fee. Just Off I-40, The Days Inn By Wyndham Is On Historic Route 66. Red Rock State Park Is 10 Miles Away. Fire Rock Navajo Casino Is Eight Miles Away. Zuni Pueblo Is A 32-Mile Drive. The Canyon De Chelly National Monument Is 75 Miles Away. The Petrified Forest Is A 77-Mile Drive. Gallup Municipal Airport Is One Mile Away. It'S 145 Miles To Albuquerque International Sunport.

Read more
Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup NM - 87301

(855) 516-1090

7.78 miles

Rating - Hilton Garden Inn Gallup

Well-Appointed Rooms With Free Wi-Fi And A Heated Pool Are Top Perks At The Non-Smoking Hilton Garden Inn Gallup, Which Has An Awesome Interstate Location And A Restaurant. This Hotel Has 105 Non-Smoking Rooms On Four Floors. All Units Have Free Wi-Fi, Flat-Panel Cable Tvs And Mini-Fridges, Which You Can Stock With Snacks From The 24-Hour On-Site Sundry Shop. After A Day On The Road, Don Your Swimsuit And Take A Dip In The Heated Indoor Pool. Enjoy The Convenience Of On-Site Dining At The Restaurant Or Whip Up A Quick Something In Your Room In The Microwave. A Fitness Center With Cardio Machines And Free Weights Allows For A Well-Rounded Workout, And The Business Center Is Open 'Round The Clock To Let Guests Keep Up With Work. Parking Is Free. The Hotel Is Located On I-40 Within A Mile Of Rio West Mall And A Five-Minute Drive From Gallup Cultural Center. Drive 24 Miles Outside Town To The Arizona Border To Learn All About The Region'S Native American Heritage At The Navajo Nation Museum. About 70 Miles To The Southeast Are The Ice Caves And Bandera Volcano. Albuquerque Sunport Offers International Air Service 145 Miles Away.

Read more
Super 8 by Wyndham Gallup

1717 West Historic Highway 66, Gallup NM - 87301

(855) 516-1090

7.9 miles

Rating - Super 8 by Wyndham Gallup

Low Rates, Free Wi-Fi, An Indoor Pool And Free Continental Breakfast Await Guests At The Super 8 By Wyndham Motel - Gallup. The Super 8 By Wyndham'S 75 Rooms Offer Free Wi-Fi, Tvs With Cable And Hbo, Hairdryers And Coffeemakers. Guests Can Start Mornings Right With The Complimentary Continental Breakfast Of Coffee, Tea, Juice, Milk, Cereal And An Assortment Of Baked Goods. There Is A Heated Indoor Pool Where Guests Can Relax. Pets Allowed For An Additional Fee. Parking Is Free. Just Off I-40 And Right On Historic Route 66, The Super 8 By Wyndham Is A Mile From The Rex Museum. Visitors Can Learn About The Local People And Their History At The Ramah Navajo Indian Tribe, Three Miles Away. Popular Restaurants Are Less Than Two Miles From The Hotel. Gallup Municipal Airport Is Less Than A Mile Away. It'S 149 Miles To Albuquerque International Sunport.

Read more
Howard Johnson by Wyndham Gallup

2915 W Historic Hwy 66, Gallup NM - 87301

(855) 516-1090

9.92 miles

Rating - Howard Johnson by Wyndham Gallup

An indoor pool and a spa tub are on site. Other recreational amenities include a sauna and a fitness center.

Read more
Knights Inn Gallup at 3208 W Hwy 66

3208 W Highway 66, Gallup NM - 87301

(855) 516-1090

10.94 miles

Rating - Knights Inn Gallup at 3208 W Hwy 66

Free Hot Breakfasts, Freeway Convenience And An Indoor Pool Await Our Guests At Knights Inn And Suites Gallup. All 51 Rooms Have Cable Tvs, Free Local Calls And Newspapers, Desks With Lamps, Alarm Clocks, Hairdryers And Irons And Ironing Boards. Non-Smoking Accommodations Are Available. Enjoy A Complimentary Hot Breakfast Every Morning With Waffles, Eggs, Sausage Or Bacon, Fresh Fruit, Toast, Danish And Juice. Later Take A Swim In The Indoor Pool. Small Pets Are Welcome For An Additional Fee. Parking Is Free. Located Off I-40 And Right On Historic Route 66, The Hotel Is 15 Miles From Red Rocks State Park And 13 Miles From Fire Rock Navajo Casino. Gallup Municipal Airport Is Two-And-A-Half Miles Away. The Hotel Is 149 Miles From Albuquerque International Sunport.

Read more
Motel 6 Gallup

3306 West US HWY 66, Gallup NM - 87301

(855) 516-1090

11.22 miles

Rating - Motel 6 Gallup

Boasting A Seasonal Outdoor Pool, This Motel Is 1.5 Miles From Gallup Municipal Airport. All Rooms Include Cable Tv With Extended Channels. A Launderette Is Located On Site.Each Air-Conditioned Room At Motel 6 Gallup Features An En Suite Bathroom. All Rooms Are Simply Furnished With Light Wood Furnishings.A 24-Hour Reception Is Offered At Gallup Motel 6. Fax And Photocopying Services Are Available. Free Morning Coffee Is Served In The Lobby. Guests Can Relax In A Sunny Poolside Terrace.Gallup Convention Center Is 5.5 Miles From This Motel. Shopping At Rio West Mall Is 10 Minutes’ Drive Away.

Read more
Red Roof Inn Gallup

3304 West Highway 66, Gallup NM - 87301

(855) 516-1090

11.23 miles

Rating - Red Roof Inn Gallup

A Free Breakfast, A Seasonal Outdoor Pool And Freeway Convenience Await Guests At The Pet-Friendly Red Roof Inn Gallup. Pets Stay Free At This Hotel, Which Has 103 Rooms And Suites With High-Speed Internet And Cable Tvs With Premium Channels. A Complimentary Continental Breakfast Is Served Daily, And Free Coffee And Newspapers Are Available In The Lobby. Take A Swim In The Outdoor Pool, Open Seasonally, Or Get Some Exercise In The Fitness Center. Parking Is Free. The Hotel Is Next To The Ibm Offices And Just Three Miles From Downtown Gallup. The University Of New Mexico-Gallup And The Gallup Indian Medical Center Are Both Less Than Seven Miles Away. Enjoy Nature At Red Rock State Park, Just 12 Miles Away. For Business Travelers, The Gallup Convention Center Is A Five-Mile Drive. Gallup Municipal Airport Is Less Than Three Miles Away. It'S 149 Miles To Albuquerque International Sunport.

Read more
Hampton Inn Gallup - West

111 Twin Buttes Road, Gallup NM - 87301

(855) 516-1090

11.43 miles

Rating - Hampton Inn Gallup - West

Set In A Prime Location Of Gallup (Nm), Hampton Inn Gallup-West Puts Everything The City Has To Offer Just Outside Your Doorstep. Both Business Travelers And Tourists Can Enjoy The Property'S Facilities And Services. Service-Minded Staff Will Welcome And Guide You At Hampton Inn Gallup-West. Each Guestroom Is Elegantly Furnished And Equipped With Handy Amenities. The Property Offers Various Recreational Opportunities. Discover All Gallup (Nm) Has To Offer By Making Hampton Inn Gallup-West Your Base.

Read more
Days Inn & Suites by Wyndham Red Rock-Gallup

3010 E Historic Highway 66, Gallup NM - 87301

(855) 516-1090

11.91 miles

Rating - Days Inn & Suites by Wyndham Red Rock-Gallup

Buffet Breakfast, Free Wi-Fi And A Seasonal Outdoor Pool Help Make The Days Inn And Suites Red Rock - Gallup A Top Pick Among Our Guests Staying In The Area. The Two-Story Days Inn'S 77 Rooms Come With Pillowtop Beds And Cable Tvs. Start The Morning With A Buffet Breakfast That Includes Hot Waffles, Then Take A Dip In The Indoor Pool Or Relax In The Hot Tub. Connect To Free Wi-Fi Anywhere In The Hotel, Or Head To The Lobby Business Center To Use The Guest Computer. Coin-Operated Laundry Facilities Are Available, And There'S Plenty Of Free Parking. Handicap-Accessible And Non-Smoking Rooms Can Also Be Requested, And Pets Are Welcome For An Additional Fee. The Days Inn Is Off I-40, Four Miles From The Gallup Cultural Center, Housed Within A Restored Train Depot. Test Your Luck At The Fire Rock Navajo Casino, 15 Minutes Away, Or View Spectacular Natural Scenery And Prehistoric Remnants Of The Anasazi People In Red Rock State Park, 20 Minutes From The Hotel. Petrified Forest National Park, The Painted Desert And The Ice Caves Beneath Lava Badlands Are Natural Wonders Within A Two-Hour Drive. The Days Inn Is 150 Miles From Albuquerque International Sunport.

Read more
Holiday Inn Express Hotel & Suites Gallup East

3850 E Highway 66, Gallup, NM - 87301

2.44 miles

Rating - Holiday Inn Express Hotel & Suites Gallup East

Featuring A Complimentary Breakfast, In-Room Microwaves And Mini-Fridges, An Indoor Pool And Hot Tub, The Non-Smoking Holiday Inn Express And Suites Gallup East Also Boasts A Convenient Location Just ...

Read more
La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Gallup, NM - 87301

2.48 miles

Rating - La Quinta Inn & Suites by Wyndham Gallup

Free Wi-Fi, A Daily Complimentary Breakfast And A Convenient Location Along The Famous Route 66 Attract Guests To The Non-Smoking La Quinta Inn & Suites Gallup. La Quinta'S 67 Non-Smoking Rooms Have C...

Read more
Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup, NM - 87301

3.01 miles

Rating - Fairfield Inn & Suites Gallup

Included Breakfast, Parking And Internet Access Make For A Stress-Free Stay At The Non-Smoking Fairfield Inn And Suites Gallup, Located Off I-40. At The Four-Story Fairfield Inn And Suites Gallup, All...

Read more
El Rancho Hotel

1000 E. Hwy 66, Gallup, NM - 87301

7.25 miles

Rating - El Rancho Hotel

History And The Old West Unite In The Elegant But Rustic El Rancho Hotel, A Resting Place For Numerous Hollywood Movie Stars That Includes A Pool, Restaurant And Tequila Bar. This Three-Story Hotel Is...

Read more
Days Inn by Wyndham Gallup

1603 W. Hwy 66, Gallup, NM - 87301

7.68 miles

Rating - Days Inn by Wyndham Gallup

The Convenient Location, Free Continental Breakfast And A Heated Outdoor Pool Draw Guests To The Days Inn By Wyndham Gallup East. The Days Inn By Wyndham Has 78 Rooms With Wi-Fi, Cable Tvs And Hbo, Co...

Read more
Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup, NM - 87301

7.78 miles

Rating - Hilton Garden Inn Gallup

Well-Appointed Rooms With Free Wi-Fi And A Heated Pool Are Top Perks At The Non-Smoking Hilton Garden Inn Gallup, Which Has An Awesome Interstate Location And A Restaurant. This Hotel Has 105 Non-Smok...

Read more
Super 8 by Wyndham Gallup

1717 West Historic Highway 66, Gallup, NM - 87301

7.9 miles

Rating - Super 8 by Wyndham Gallup

Low Rates, Free Wi-Fi, An Indoor Pool And Free Continental Breakfast Await Guests At The Super 8 By Wyndham Motel - Gallup. The Super 8 By Wyndham'S 75 Rooms Offer Free Wi-Fi, Tvs With Cable And Hbo, ...

Read more
Howard Johnson by Wyndham Gallup

2915 W Historic Hwy 66, Gallup, NM - 87301

9.92 miles

Rating - Howard Johnson by Wyndham Gallup

An indoor pool and a spa tub are on site. Other recreational amenities include a sauna and a fitness center.

Read more
Knights Inn Gallup at 3208 W Hwy 66

3208 W Highway 66, Gallup, NM - 87301

10.94 miles

Rating - Knights Inn Gallup at 3208 W Hwy 66

Free Hot Breakfasts, Freeway Convenience And An Indoor Pool Await Our Guests At Knights Inn And Suites Gallup. All 51 Rooms Have Cable Tvs, Free Local Calls And Newspapers, Desks With Lamps, Alarm Clo...

Read more
Motel 6 Gallup

3306 West US HWY 66, Gallup, NM - 87301

11.22 miles

Rating - Motel 6 Gallup

Boasting A Seasonal Outdoor Pool, This Motel Is 1.5 Miles From Gallup Municipal Airport. All Rooms Include Cable Tv With Extended Channels. A Launderette Is Located On Site.Each Air-Conditioned Room A...

Read more
Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM - 87301

11.23 miles

Rating - Red Roof Inn Gallup

A Free Breakfast, A Seasonal Outdoor Pool And Freeway Convenience Await Guests At The Pet-Friendly Red Roof Inn Gallup. Pets Stay Free At This Hotel, Which Has 103 Rooms And Suites With High-Speed Int...

Read more
Hampton Inn Gallup - West

111 Twin Buttes Road, Gallup, NM - 87301

11.43 miles

Rating - Hampton Inn Gallup - West

Set In A Prime Location Of Gallup (Nm), Hampton Inn Gallup-West Puts Everything The City Has To Offer Just Outside Your Doorstep. Both Business Travelers And Tourists Can Enjoy The Property'S Faciliti...

Read more
Days Inn & Suites by Wyndham Red Rock-Gallup

3010 E Historic Highway 66, Gallup, NM - 87301

11.91 miles

Rating - Days Inn & Suites by Wyndham Red Rock-Gallup

Buffet Breakfast, Free Wi-Fi And A Seasonal Outdoor Pool Help Make The Days Inn And Suites Red Rock - Gallup A Top Pick Among Our Guests Staying In The Area. The Two-Story Days Inn'S 77 Rooms Come Wit...

Read more

Map of Rehoboth Pool Hotels

View all Rehoboth, New Mexico hotels, motels, lodging and attractions on Rehoboth, New Mexico location map.


Weather Forecast for Rehoboth, New Mexico

If you planning to travel to Rehoboth, New Mexico, here is your 6-day travel weather forecast to make sure you have all the essentials needed during your stay. Start your day when the sunrises at 1:59 PM. The temperature feels like 41.25 with a humidity level of 43 so dress accordingly. Cloud coverage is 30 percent with visibility at 14.9 percent. Today’s UV index is 0, don’t forget the sunscreen if you need it! Today’s winds are traveling southwest at a speed of 6 MPH. At the end of the day don’t miss the sunset at 12:02 AM.


Fahrenheit / Celsius
Monday 11/25
Scattered clouds

Monday 11/25 Weather forecast for Rehoboth, New Mexico, Scattered clouds
44°F
High: 54°F
Low: 30°F
Precipitation: 0%
Today 11/26
Scattered clouds

Tuesday 11/26 Weather forecast for Rehoboth, New Mexico, Scattered clouds
45°F
High: 59°F
Low: 38°F
Precipitation: 0%
Wednesday 11/27
Overcast clouds

Wednesday 11/27 Weather forecast for Rehoboth, New Mexico, Overcast clouds
41°F
High: 47°F
Low: 22°F
Precipitation: 45%
Thursday 11/28
Few clouds

Thursday 11/28 Weather forecast for Rehoboth, New Mexico, Few clouds
31°F
High: 45°F
Low: 17°F
Precipitation: 0%
Friday 11/29
Scattered clouds

Friday 11/29 Weather forecast for Rehoboth, New Mexico, Scattered clouds
31°F
High: 44°F
Low: 18°F
Precipitation: 0%
Saturday 11/30
Scattered clouds

Saturday 11/30 Weather forecast for Rehoboth, New Mexico, Scattered clouds
31°F
High: 43°F
Low: 24°F
Precipitation: 0%

Loading...