Hotels in Rehoboth

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Rehoboth?

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A reception area with a desk, computer, chairs, framed certificates, and flags.

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.

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

Gallup

$95

$110 total

includes taxes & fees

Oct 4 - Oct 5

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 cozy living room with a fireplace, comfortable seating, and a stone wall.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

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

Gallup

$134

$154 total

includes taxes & fees

Oct 11 - Oct 12

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

Gallup

$116

$134 total

includes taxes & fees

Oct 2 - Oct 3

A hotel lobby with a staircase, reception desk, and a fire alarm.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

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.

4. Sleep Inn Gallup

Gallup

$60

$73 total

includes taxes & fees

Oct 1 - Oct 2

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 modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

5. TownePlace Suites by Marriott Gallup

Gallup

$148

$170 total

includes taxes & fees

Oct 4 - Oct 5

An indoor swimming pool with a wooden ceiling and white walls.

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.

A hotel room with a large bed, a desk, a television, and a window with curtains.

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

Gallup

$50

$58 total

includes taxes & fees

Sep 13 - Sep 14

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

A breakfast bar with various food items and a coffee machine.

A modern office space with a reception desk, computers, and a blue seating area.

7. Fairfield Inn & Suites Gallup

Gallup

$110

$126 total

includes taxes & fees

Sep 26 - Sep 27

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

A long hallway with patterned carpet, wooden beams, and blue doors.

8. Hotel El Rancho

Gallup

$143

$164 total

includes taxes & fees

Oct 4 - Oct 5

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

A hotel room with a sofa, two beds, a desk, and a TV.

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

9. Best Western Plus Gallup Inn & Suites

Gallup

$122

$141 total

includes taxes & fees

Oct 11 - Oct 12

A modern lounge area with large windows, a green umbrella, and a television on the wall.

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

10. SpringHill Suites by Marriott Gallup

Gallup

$118

$136 total

includes taxes & fees

Oct 7 - Oct 8

A hotel room with two beds, a desk, a television, and a window.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

11. Comfort Inn Gallup I-40 Exit 20

Gallup

$94

$109 total

includes taxes & fees

Oct 4 - Oct 5

A lobby with a stone wall, a fireplace, and a seating area with chairs.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

A hotel with a modern design, featuring a prominent entrance and an American flag.

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

12. Hampton Inn & Suites Gallup

Gallup

$121

$139 total

includes taxes & fees

Oct 11 - Oct 12

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

13. Quality Inn & Suites Gallup I-40 Exit 20

Gallup

$81

$96 total

includes taxes & fees

Oct 4 - Oct 5

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

An outdoor seating area with wicker furniture and a stone wall.

14. Hilton Garden Inn Gallup

Gallup

$147

$171 total

includes taxes & fees

Oct 3 - Oct 4

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

A lobby with tiled flooring, a fountain, and two statues.

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

15. Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Sep 13 - Sep 14

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

16. Super 8 by Wyndham Gallup

Gallup

$38

$46 total

includes taxes & fees

Oct 1 - Oct 2

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

17. Best Western Gallup West

Gallup

$98

$113 total

includes taxes & fees

Sep 20 - Sep 21

A reception area with a counter, framed artwork, and a sign indicating amenities.

A breakfast area with wooden tables and chairs, a coffee machine, and a sign for 'Daybreak Breakfast'.

A hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

A building with a red roof and a 'Check-In' sign, featuring a yellow awning and a covered entrance area.

18. Days Inn by Wyndham Gallup

Gallup

$50

$62 total

includes taxes & fees

Sep 18 - Sep 19

A motel sign with the words "Colonial Motel" and red arrow shapes.

A motel sign with the name "Colonial Motel" and a directional sign below it.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

A bathroom with a bathtub, toilet, and shower curtain.

19. Colonial Motel

Gallup

$35

$42 total

includes taxes & fees

Sep 21 - Sep 22

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A building entrance with a glass door, a small shelf, and a tiled patio area.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

20. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Sep 12 - Sep 13

View all properties

Go beyond your typical stay in Rehoboth

Pet friendly

Pool

Hot tub

Family friendly

Our prices for hotels in Rehoboth are cheapest in November

Learn more about Rehoboth

The region around Rehoboth is home to attractions such as Fire Rock Navajo Casino and Red Rock State Park.

See all hotels in Rehoboth

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

Check out reviews of Rehoboth hotels guests love

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"The staff was very helpful. The room was comfortable and clean. The breakfast was average.. would stay here again"

Hotel El Rancho

10/10 Excellent

"We found the hidden room."

Days Inn & Suites by Wyndham Red Rock-Gallup

8/10 Good

"Clean room for a decent price for a quick overnight stay. Some construction going on. A little noisy."

Sleep Inn Gallup

10/10 Excellent

"Clean room and staff"

Super 8 by Wyndham Gallup

8/10 Good

"Need protein, too much carbs"

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!!"

Colonial Motel

10/10 Excellent

"Rooms ain’t properly cleaned bed sheets unwashed walls are dirty tables an furniture ain’t wiped need to use Clorox on all rooms an fabuloso to shell clean workers do it half ass and isn’t cleaning very good it’s disgusting at times"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Perfect stay with our two dogs!"

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."

Frequently asked questions

What accommodations do travelers like in Rehoboth?

Guests like Hotel El Rancho, Red Roof Inn Gallup and Sleep Inn Gallup.

Can I book refundable accommodations in Rehoboth?

If you're looking for the flexibility to change your plans to Rehoboth, most accommodations provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.

Where should I stay in Rehoboth if I'm looking for a reasonably priced accommodation?

A few inexpensive options worth considering are Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG.

What will the weather in Rehoboth be like during my visit?

The warmest months in Rehoboth are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.

Why should I book my Rehoboth hotel with Hotels.com?

There are plenty of reasons to book your Rehoboth travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Rehoboth on Hotels.com

Hotels in Rehoboth

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Rehoboth?

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

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

3. La Quinta Inn & Suites by Wyndham Gallup

4. Sleep Inn Gallup

5. TownePlace Suites by Marriott Gallup

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

7. Fairfield Inn & Suites Gallup

8. Hotel El Rancho

9. Best Western Plus Gallup Inn & Suites

10. SpringHill Suites by Marriott Gallup

11. Comfort Inn Gallup I-40 Exit 20

12. Hampton Inn & Suites Gallup

13. Quality Inn & Suites Gallup I-40 Exit 20

14. Hilton Garden Inn Gallup

15. Howard Johnson by Wyndham Gallup

16. Super 8 by Wyndham Gallup

17. Best Western Gallup West

18. Days Inn by Wyndham Gallup

19. Colonial Motel

20. Royal Holiday Motel By Belvilla Gallup I-40

Go beyond your typical stay in Rehoboth

Price trends for hotels in Rehoboth

Typical weather for Rehoboth

Learn more about Rehoboth

Check out reviews of Rehoboth hotels guests love

La Quinta Inn & Suites by Wyndham Gallup

Hotel El Rancho

Days Inn & Suites by Wyndham Red Rock-Gallup

Sleep Inn Gallup

Super 8 by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Colonial Motel

Holiday Inn Express Hotel & Suites Gallup East by IHG

Motel 6 Gallup, NM

Frequently asked questions

Keep exploring