2 Star AARP Member Hotels in Rehoboth, New Mexico

Choose two or more items and save on your trip:

Featured Rehoboth 2 Star Hotels

Best Western Gallup West
Best Western Gallup West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
Best Western Gallup West
Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2 out of 5
3270 W Highway 66, Gallup, NM
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Sleep Inn Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Best Western Plus Gallup Inn & Suites
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2 out of 5
1903 W Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Royal Holiday Motel By Belvilla Gallup I-40
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Comfort Suites Gallup East Route 66 and I-40
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 out of 5
1440 W Maloney Ave, Gallup, NM
Comfort Inn Gallup I-40 Exit 20
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2 out of 5
3306 West US HWY 66, Gallup, NM
Motel 6 Gallup, NM
See all 35 properties in Rehoboth
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.

Two Star Hotel Guide for Rehoboth, New Mexico

When you’re planning a getaway with only a few bucks to spare, let AARP Travel Center Powered by Expedia help. With our inexpensive rates on the top 2-star hotels for AARP members and seniors in Rehoboth, enjoy the vacation of your dreams without spending every penny of your travel budget. We know you’re itching to spend time with your loved ones and travel the world post-retirement without breaking the bank, therefore we feature the best deals on 2-star economy AARP hotels in Rehoboth, New Mexico.

Many of these Rehoboth hotels with 2 stars for AARP members are conveniently located near major freeways and public transportation for easy onward travel. Plus, when you book a cheap deal on an economy accommodation, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, where you can unwind after a long day of sightseeing and visiting family. Book one of our inviting 2-star AARP hotels in Rehoboth, and rest easy knowing you scored unbeatable specials on your accommodations.