10 Best Motels in Rehoboth: Find Cheap Motels in Rehoboth, NM 2025

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Motels in Rehoboth

"comfortable at reasonable rate, kind a old but well maintained, very spacious room"

$57 nightly

Oct 26 - Oct 27

Total with taxes and fees

"Nice, clean room with good mini frig and microwave."

$46 nightly

Oct 24 - Oct 25

Total with taxes and fees

"Old school Route 66 vibe. Nothing fancy. Nice bed, great shower. Lots of hot water"

$37 nightly

Oct 3 - Oct 4

Total with taxes and fees

Pillowtop beds, desk, free cribs/infant beds, free WiFi

"Decent place to stay"

$50 nightly

Oct 9 - Oct 10

Total with taxes and fees

"Great place to stay "

$47 nightly

Oct 31 - Nov 1

Total with taxes and fees

"Seemed safe. Needs an updating of rooms but if you're just needing a place to stay for the night it's great. If on a hot day I don't know if the AC will be able to keep up they do have a fan on the table that does help. At least they have a little mini fridge. I'd still go back. It was worth the price."

$44 nightly

Oct 3 - Oct 4

Total with taxes and fees

Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave

"The night staff was really great and hopefully "

$44 nightly

Nov 1 - Nov 2

Total with taxes and fees

"Tv didn’t work and kitchen light didn’t work. Otherwise things were fine."

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Rehoboth Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Excellent off freeway stop on I40. Close to a large collection of local restaurants. Room was in excellent conditoin and clean."

Sleep Inn Gallup

10/10 Excellent

"The girl at the front desk was very accomadating. She helped me to get my room changed to the 1st floor, theres no elevator and i have chronic osteoarthritis. She was so sweet to help me. I will be staying with yall next time I pass through. Have stayed a couple times in the past. Great price, no in room coffee but they do have free breakfast and you can get good coffee with french vanilla cream in the lobby!"