A white RV parked in a forested area with mountains in the background.

Search Cheap Hotels in Rehoboth

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Cheap Hotels

Tonight
5 Sept - 6 Sept
Tomorrow
6 Sept - 7 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Rehoboth cheap hotels

A hotel lobby with a staircase, reception desk, and a fire alarm.
A living room with a sofa, two armchairs, a coffee table, and a lamp.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Glenn
₹5,970
₹7,252 total
includes taxes & fees
27 Sept - 28 Sept
Sleep Inn Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.
A swimming pool area with two pools, lounge chairs, and a sun terrace.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.
A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

2. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
julie
₹8,618
₹9,980 total
includes taxes & fees
27 Sept - 28 Sept
Comfort Suites Gallup East Route 66 and I-40
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
₹10,300
₹11,881 total
includes taxes & fees
27 Sept - 28 Sept
La Quinta Inn & Suites by Wyndham Gallup
An indoor swimming pool with a wooden ceiling and white walls.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel lobby with a reception desk, wooden furniture, and a large window.
A hotel room with a large bed, a nightstand, a desk, and a chair.

4. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
₹4,677
₹5,525 total
includes taxes & fees
6 Sept - 7 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A swimming pool with clear water, surrounded by walls with windows and a door.
A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

5. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
₹13,135
₹15,087 total
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express Hotel & Suites Gallup East by IHG
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
A breakfast bar with various food items and a coffee machine.
A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Linda
₹10,361
₹11,951 total
includes taxes & fees
27 Sept - 28 Sept
Fairfield Inn & Suites Gallup
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.
A pool area with lounge chairs and a small table, surrounded by windows.
A modern lounge area with leather sofas, a coffee table, and a large screen TV.
A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

7. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
₹13,985
₹16,048 total
includes taxes & fees
2 Oct - 3 Oct
TownePlace Suites by Marriott Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A long hallway with patterned carpet, wooden beams, and blue doors.
A lobby with a wooden floor, a red sofa, and a lamp.
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

8. Hotel El Rancho

Hotel El Rancho
Gallup
United States
michael
₹12,278
₹14,118 total
includes taxes & fees
7 Sept - 8 Sept
Hotel El Rancho
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

9. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Victorio
₹3,614
₹4,322 total
includes taxes & fees
1 Oct - 2 Oct
Super 8 by Wyndham Gallup
A motel sign with the words "Colonial Motel" and red arrow shapes.
A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.
A bedroom with a patterned bedspread, a door, and a mirror on the wall.
A motel sign with the name "Colonial Motel" and a directional sign below it.

10. Colonial Motel

Colonial Motel
Gallup
United States
John
₹3,302
₹3,969 total
includes taxes & fees
21 Sept - 22 Sept
Colonial Motel
View all properties

Top Rehoboth Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Tv didn’t work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. I’d recommend staying if passing through!!"
Mark 1-night trip
Posted 5 hours ago
Microtel Inn by Wyndham Gallup
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Renee 2-night trip
Posted 2 days ago
Motel 6 Gallup, NM

Frequently asked questions

What is Rehoboth like for travellers on a budget?
Discover discount places to stay in Rehoboth on Expedia.com and plan a trip that matches your budget. You can browse a wide selection of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by favourite amenities like free breakfast and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, click the heart button to save your favourites so that it's easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals by arranging transport at the same time.
What's the best place to stay on a budget in Rehoboth?
Based on reviews, Sleep Inn Gallup is a popular hotel for our travellers who want a more economical choice, and features free cooked-to-order breakfast and free Wi-Fi.
When is the best time for a budget trip to Rehoboth?
Weather is probably a major factor when you plan your trip to Rehoboth, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.
What is there to see and do in Rehoboth?
You won't need to spend big to take advantage of things to see and do in Rehoboth. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Cibola National Forest, Red Rock Park or Babe Ruth Park.
How can I get to Rehoboth and get around on a budget?
Looking at these ways to get around Rehoboth can help keep you on budget. The most convenient airport is 7.1 mi (11.5 km) away from the centre in Gallup, NM (GUP-Gallup Municipal). Rehoboth might not have very many public transport options to choose from so renting a car could be a reasonable alternative to see more of the area.

Explore a world of travel with Expedia