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 buffet setup with various food items and a toaster.

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

A living room with a sofa, two armchairs, a coffee table, and a lamp.

1. Sleep Inn Gallup

Gallup

$61

$75 total

includes taxes & fees

Nov 8 - Nov 9

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

$104

$120 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 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.

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

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

Gallup

$95

$110 total

includes taxes & fees

Nov 15 - Nov 16

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 stone facade, a covered entrance, and a well-lit exterior.

A cozy living room with a fireplace, comfortable seating, and a decorative rug.

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

$139

$160 total

includes taxes & fees

Nov 13 - Nov 14

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 compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

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 31 - Nov 1

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

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

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

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

6. Fairfield Inn & Suites Gallup

Gallup

$110

$126 total

includes taxes & fees

Oct 23 - Oct 24

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

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.

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

Gallup

$63

$74 total

includes taxes & fees

Oct 18 - Oct 19

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 lobby with a central fireplace, wooden furniture, and a staircase with red steps.

8. Hotel El Rancho

Gallup

$114

$131 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 hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

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

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

$118

$136 total

includes taxes & fees

Oct 23 - Oct 24

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

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.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

10. SpringHill Suites by Marriott Gallup

Gallup

$118

$136 total

includes taxes & fees

Nov 1 - Nov 2

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

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

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Gallup

$74

$89 total

includes taxes & fees

Nov 8 - Nov 9

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

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

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

12. Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

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

13. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Oct 23 - Oct 24

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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

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

14. Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Oct 25 - Oct 26

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.

15. Comfort Inn Gallup I-40 Exit 20

Gallup

$94

$109 total

includes taxes & fees

Nov 15 - Nov 16

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

16. Hampton Inn & Suites Gallup

Gallup

$123

$142 total

includes taxes & fees

Nov 1 - Nov 2

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

A spacious lobby with a sofa, a coffee table, and a fireplace.

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

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

17. Hilton Garden Inn Gallup

Gallup

$142

$165 total

includes taxes & fees

Nov 1 - Nov 2

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 motel sign with the name "Colonial Motel" and a directional sign below it.

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

18. Colonial Motel

Gallup

$38

$45 total

includes taxes & fees

Oct 17 - Oct 18

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.

A hotel room with two beds, a desk, a chair, and a dining table.

19. Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

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

20. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Oct 17 - Oct 18

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

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Good clean stay"

Hotel El Rancho

10/10 Excellent

"Just as billed! Really fuun!"

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Clean helpful staff easy parking comfortable beds"

SpringHill Suites by Marriott Gallup

8/10 Good

"Front desk staff, Haley, was excellent & very helpful. Room was clean & well designed."

Red Roof Inn Gallup

8/10 Good

"The staff was friendly and the room was clean. The bed was comfortable. The breakfast was the usual waffles, cereal, toast, muffins. Out of 4 juice choices, the apple and orange were out of order, the cranberry was weak leaving the lemonade which was ok. Location was good and seemed to be safe. Plenty of parking."

Best Western Plus Gallup Inn & Suites

8/10 Good

"Comfortable bed, good bathtub. Large room"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"We arrived a little before check in time but the front desk staff was very accommodating and ensured our room was ready as soon as possible. She also gave us a helpful list of local restaurants. The room was comfortable and clean and the hot breakfast was excellent. We were not traveling with pets this trip, but the hotel is pet-friendly with safe walking areas outside."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"Beds were comfortable but breakfast was horrible"

Best Western Gallup West

8/10 Good

"Beds were comfortable, quiet, great breakfast. The bathtub surface was getting worn in spots and the main floor ice machine was out of order."

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. Days Inn & Suites by Wyndham Red Rock-Gallup

8. Hotel El Rancho

9. Best Western Plus Gallup Inn & Suites

10. SpringHill Suites by Marriott Gallup

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

12. Red Roof Inn Gallup

13. Best Western Gallup West

14. Microtel Inn by Wyndham Gallup

15. Comfort Inn Gallup I-40 Exit 20

16. Hampton Inn & Suites Gallup

17. Hilton Garden Inn Gallup

18. Colonial Motel

19. Howard Johnson by Wyndham Gallup

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

Quality Inn & Suites Gallup I-40 Exit 20

Hotel El Rancho

Comfort Inn Gallup I-40 Exit 20

SpringHill Suites by Marriott Gallup

Red Roof Inn Gallup

Best Western Plus Gallup Inn & Suites

Holiday Inn Express Hotel & Suites Gallup East by IHG

Comfort Suites Gallup East Route 66 and I-40

Best Western Gallup West

Frequently asked questions

Keep exploring