Search Motels in Rehoboth

If you’re having trouble locating a motel in Rehoboth, let Expedia help you find a motel or something similar from more than 35 lodging options in the area. Simply use our search tools to filter by nightly room rate or cost-saving amenities such as free parking and free breakfast.

Motels often offer free parking, and many also feature an outdoor pool. Often one or two stories tall, motels usually have exterior corridors overlooking the parking lot or an outdoor pool. Starting in the early 1950s, customized neon signs often lit up the roadside motels, and today, examples of these can still be found along historic U.S. Route 66.

Here you’ll find some of Expedia customers’ favorite motels to book in the larger area. Royal Holiday Motel By Belvilla Gallup I-40 is located 6.7 mi (10.7 km) from the heart of Rehoboth. Enjoy access to the 24-hour front desk, and freebies including breakfast, WiFi, and parking. Motel 6 Gallup, NM: A seasonal outdoor pool and free WiFi are available during your stay, along with room amenities like climate control. Central Rehoboth is 9.8 mi (15.9 km) away. Super 8 by Wyndham Gallup: Enjoy the in-room free WiFi, and freebies including breakfast, parking, and a casino shuttle. Located 6.4 mi (10.3 km) from the heart of Rehoboth. Rodeway Inn: Central Rehoboth is 9.7 mi (15.6 km) away. Laundry facilities along with freebies like breakfast, WiFi, and parking are available during your stay. Travelodge by Wyndham Gallup: 9.6 mi (15.4 km) from the heart of Rehoboth. Enjoy access to the laundry facilities, and freebies including WiFi and parking.

Some outdoorsy places nearby include Babe Ruth Park, Red Rock Park, and Samson Lake. While you’re checking out the area, consider visiting Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center.

Weather can make or break a roadtrip, so here’s some data about year-round temperatures in Rehoboth to help you plan yours: The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

We’ve gathered some information about getting around Rehoboth to help you navigate your stay: Fly into Gallup, NM (GUP-Gallup Municipal), which is located 7.1 mi (11.5 km) from the heart of the city. If you’d like to venture out around the area, consider renting a car to take in more sights.