Compare Rehoboth Motels

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Featured Rehoboth Motels

Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.

Rehoboth 2 Star Accommodation

    La Quinta Inn & Suites by Wyndham Gallup

    La Quinta Inn & Suites by Wyndham Gallup

    3880 East Hwy 66, Rehoboth, NM
    The price is $123 per night from May 26 to May 27
    $123
    per night
    May 26 - May 27
    8.8/10 Excellent! (1,002 reviews)
    Best Western Gallup West

    Best Western Gallup West

    111 Twin Buttes Road, Gallup, NM
    The price is $97 per night from May 19 to May 20
    $97
    per night
    May 19 - May 20
    8.4/10 Very Good! (1,000 reviews)
    Red Roof Inn Gallup

    Red Roof Inn Gallup

    3304 West Highway 66, Gallup, NM
    The price is $57 per night from May 8 to May 9
    $57
    per night
    May 8 - May 9
    7.8/10 Good! (1,178 reviews)

Pet Friendly Motels in Rehoboth

    La Quinta Inn & Suites by Wyndham Gallup

    La Quinta Inn & Suites by Wyndham Gallup

    3880 East Hwy 66, Rehoboth, NM
    The price is $123 per night from May 26 to May 27
    $123
    per night
    May 26 - May 27
    8.8/10 Excellent! (1,002 reviews)
    Comfort Suites Gallup East Route 66 and I-40

    Comfort Suites Gallup East Route 66 and I-40

    3940 E Highway 66, Rehoboth, NM
    The price is $116 per night from May 4 to May 5
    $116
    per night
    May 4 - May 5
    8.8/10 Excellent! (1,000 reviews)
    Sleep Inn Gallup

    Sleep Inn Gallup

    3820 E Highway 66, Rehoboth, NM
    The price is $90 per night from May 5 to May 6
    $90
    per night
    May 5 - May 6
    8.8/10 Excellent! (1,000 reviews)

Motels

Book a motel in Rehoboth
Simple and cost-effective, motels are a great choice for the budget traveler. If all you need is four walls, a roof and a comfy bed for the night, motels are for you. You’ll be spending all your time enjoying the sights and sounds of Rehoboth, anyway.

Cheap motels can help you preserve your limited travel funds so you can spend more on good eats, great concerts or fascinating adventures around Rehoboth. There’s no reason to spend more on a boutique hotel if you’ll be spending the majority of your time out on the town! Orbitz has a great selection of motels in Rehoboth, so start browsing and planning your getaway.

Budget motels make travel a breeze
Cheap motels can make it possible for you to visit Rehoboth and see everything it has to offer. They’re good for business travelers, too—budget motels help protect your bottom line. If you live in Rehoboth and need somewhere local or “near me” to stay during a home renovation or between moves, a motel is a great option as a short-term solution. You can find motel accommodations near major Rehoboth landmarks and off the beaten path.

Not every motel is the same, though. Some provide just the basics, while others offer swimming pools, gyms, cable TV, free Wi-Fi and other services. Extended stay motel rooms usually include a kitchenette and small fridge, which allows you to save even more money by cooking and storing your own food instead of eating out every night.

Is your furry friend coming with you on your trip to Rehoboth? Search through Orbitz’s listings of pet-friendly motels in Rehoboth to make sure your best friend has a place to stay as well.

Rehoboth Motels essential information

Accommodation
8 Motels
Lowest Price
$37
Highest Price
$123
Popular accommodation
Motel 6 Gallup, NM, Royal Holiday Motel, Super 8 by Wyndham Gallup, Rodeway Inn, Budget Inn, Colonial Motel, Desert Skies Motel, Knights Inn Gallup at 1601 W Hwy 66