Find all hotels by Red Roof Inn in Rehoboth, NM from $73

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jul 10 - Jul 11
Tomorrow
Jul 11 - Jul 12
This weekend
Jul 11 - Jul 13
Next weekend
Jul 18 - Jul 20

Compare rooms and suites by Red Roof Inn in Rehoboth with rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Standalone building with a central entrance and office area, surrounded by a parking lot and lush greenery.

Red Roof Inn Gallup

2.0 star property
8.0 out of 10, Very Good, (1504)
"Great visit Great staff Perfect for a quick stay"
$65 nightly
The price is $73
Jul 16 - Jul 17
Total includes taxes and fees
Red Roof Inn Gallup
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free