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

Gallup

$61

$75 total

includes taxes & fees

Nov 1 - Nov 2

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.

2. La Quinta Inn & Suites by Wyndham Gallup

Gallup

$103

$119 total

includes taxes & fees

Nov 1 - Nov 2

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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

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

Gallup

$91

$106 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

A hotel room with a desk, two chairs, a printer, and a laptop.

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

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

Gallup

$131

$151 total

includes taxes & fees

Nov 1 - Nov 2

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

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.

A modern lounge area with leather sofas, a coffee table, and a large screen TV.

A pool area with lounge chairs and a small table, surrounded by windows.

5. TownePlace Suites by Marriott Gallup

Gallup

$143

$164 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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.

6. Fairfield Inn & Suites Gallup

Gallup

$110

$126 total

includes taxes & fees

Oct 10 - Oct 11

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 long hallway with patterned carpet, wooden beams, and blue doors.

A lobby with a wooden floor, a red sofa, and a lamp.

7. Hotel El Rancho

Gallup

$105

$121 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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.

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

Gallup

$60

$71 total

includes taxes & fees

Oct 12 - Oct 13

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.

9. SpringHill Suites by Marriott Gallup

Gallup

$118

$136 total

includes taxes & fees

Nov 1 - Nov 2

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

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

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

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

10. Best Western Plus Gallup Inn & Suites

Gallup

$118

$136 total

includes taxes & fees

Oct 17 - Oct 18

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

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

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

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

11. Hampton Inn & Suites Gallup

Gallup

$132

$152 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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

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

12. Super 8 by Wyndham Gallup

Gallup

$52

$61 total

includes taxes & fees

Oct 5 - Oct 6

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

A modern kitchen with a buffet setup, including a coffee station and various food items.

A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

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

13. Comfort Inn Gallup I-40 Exit 20

Gallup

$97

$112 total

includes taxes & fees

Nov 1 - Nov 2

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

A laundry facility with a Whirlpool washer, a stacked washer and dryer unit, and a sign indicating self-service.

A hotel room with a bed, a television, a mirror, a dresser, and a microwave.

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

14. Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

15. Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Oct 4 - Oct 5

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.

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

Gallup

$89

$106 total

includes taxes & fees

Nov 1 - Nov 2

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 room with a bed, bedside table, lamp, chair, and a desk with a lamp.

17. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Oct 3 - Oct 4

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

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

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

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

18. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Oct 10 - Oct 11

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 spacious lobby with a sofa, a coffee table, and a fireplace.

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

19. Hilton Garden Inn Gallup

Gallup

$145

$168 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

20. Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Oct 4 - Oct 5

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

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Clean room"

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"Everything was to our liking. There are no complaints here."

Days Inn & Suites by Wyndham Red Rock-Gallup

10/10 Excellent

"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."

Hampton Inn & Suites Gallup

10/10 Excellent

"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."

Colonial Motel

10/10 Excellent

"😁"

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. Sleep Inn Gallup

2. La Quinta Inn & Suites by Wyndham Gallup

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

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

5. TownePlace Suites by Marriott Gallup

6. Fairfield Inn & Suites Gallup

7. Hotel El Rancho

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

9. SpringHill Suites by Marriott Gallup

10. Best Western Plus Gallup Inn & Suites

11. Hampton Inn & Suites Gallup

12. Super 8 by Wyndham Gallup

13. Comfort Inn Gallup I-40 Exit 20

14. Red Roof Inn Gallup

15. Microtel Inn by Wyndham Gallup

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

17. Royal Holiday Motel By Belvilla Gallup I-40

18. Best Western Gallup West

19. Hilton Garden Inn Gallup

20. Howard Johnson by Wyndham Gallup

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

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Plus Gallup Inn & Suites

Days Inn & Suites by Wyndham Red Rock-Gallup

La Quinta Inn & Suites by Wyndham Gallup

Comfort Inn Gallup I-40 Exit 20

Hampton Inn & Suites Gallup

Colonial Motel

Frequently asked questions

Keep exploring