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
Aug 21 - Aug 22
Tomorrow
Aug 22 - Aug 23
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Where to stay in Rehoboth?

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.

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
$107
$123 total
includes taxes & fees
Sep 13 - Sep 14
La Quinta Inn & Suites by Wyndham Gallup
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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
$91
$106 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Suites Gallup East Route 66 and I-40
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.
A buffet setup with various food items and a toaster.

Sleep Inn Gallup

Sleep Inn Gallup
Gallup
$60
$74 total
includes taxes & fees
Sep 13 - Sep 14
Sleep Inn Gallup
A Holiday Inn Express & Suites building with a stone facade, a covered entrance, and a sign displaying the hotel name.
A large indoor swimming pool with clear water, surrounded by walls with windows and a tiled floor.
A cozy living room with a fireplace, wooden shelves, and comfortable seating.
A buffet with labeled food stations including omelets and cheese.

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
$135
$155 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Express Hotel & Suites Gallup East by IHG
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.

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
$143
$164 total
includes taxes & fees
Sep 13 - Sep 14
TownePlace Suites by Marriott Gallup
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 lobby with a reception desk, wooden furniture, and a large window.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
$50
$58 total
includes taxes & fees
Aug 23 - Aug 24
Days Inn & Suites by Wyndham Red Rock-Gallup
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.

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
$110
$126 total
includes taxes & fees
Aug 29 - Aug 30
Fairfield Inn & Suites 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 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.

Hotel El Rancho

Hotel El Rancho
Gallup
$125
$144 total
includes taxes & fees
Aug 23 - Aug 24
Hotel El Rancho
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
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.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
$131
$151 total
includes taxes & fees
Aug 24 - Aug 25
Best Western Plus Gallup Inn & Suites
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 modern hotel with a prominent signage for 'SPRINGHILL SUITES'.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
$135
$155 total
includes taxes & fees
Aug 24 - Aug 25
SpringHill Suites by Marriott Gallup
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.
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.

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
$116
$133 total
includes taxes & fees
Sep 6 - Sep 7
Hampton Inn & Suites Gallup
A hotel room with two beds, a desk, a television, and a window.
A spacious lobby with modern furniture, a reception desk, and a view of the pool area.
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.

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
$98
$113 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Inn Gallup I-40 Exit 20
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.
An indoor swimming pool with clear water, multiple lanes, and a changing room area.

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
$79
$94 total
includes taxes & fees
Aug 30 - Aug 31
Quality Inn & Suites Gallup I-40 Exit 20
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.
An outdoor seating area with wicker furniture and a stone wall.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
$139
$162 total
includes taxes & fees
Aug 30 - Aug 31
Hilton Garden Inn Gallup
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.

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
$55
$65 total
includes taxes & fees
Aug 27 - Aug 28
Howard Johnson by Wyndham Gallup
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.
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.

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
$52
$61 total
includes taxes & fees
Aug 22 - Aug 23
Super 8 by Wyndham Gallup
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 hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.
A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
$55
$67 total
includes taxes & fees
Aug 22 - Aug 23
Royal Holiday Motel By Belvilla Gallup I-40
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 Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.
A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
$63
$74 total
includes taxes & fees
Aug 22 - Aug 23
Microtel Inn by Wyndham Gallup
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 bedroom with a patterned bedspread, a door, and a mirror on the wall.
A bathroom with a bathtub, toilet, and shower curtain.

Colonial Motel

Colonial Motel
Gallup
$35
$42 total
includes taxes & fees
Sep 21 - Sep 22
Colonial Motel
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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

Best Western Gallup West

Best Western Gallup West
Gallup
$96
$113 total
includes taxes & fees
Sep 15 - Sep 16
Best Western Gallup West
View all properties
Our prices for hotels in Rehoboth are cheapest in November
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in August
Typical weather for Rehoboth
August
High 28°C / low 16°C. Sunny most days.
View properties in August
28°
16°
25°
12°
18°
6°
12°
0°
5°
-4°
4°
-6°
7°
-4°
12°
0°
17°
3°
22°
8°
29°
13°
29°
17°
Monthly weather averages (˚C)

Learn more about Rehoboth

The region around Rehoboth is home to attractions such as Fire Rock Navajo Casino and El Morro Theatre.

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

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent
"None"
Anthony 1-night trip
Posted 6 hours ago
Microtel Inn by Wyndham Gallup
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Everything at the hotel was great"
Mike 1-night trip
Posted 8 hours ago
Hotel El Rancho
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Clean facility and welcoming staff!"
Chris 1-night trip
Posted 11 hours ago
Comfort Suites Gallup East Route 66 and I-40
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good
"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."
Sharon 1-night trip
Posted 1 day ago
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"The hotel is great ! Clean and comfortable room, good location."
Terri 2-night trip
Posted 2 days ago
Best Western Plus Gallup Inn & Suites
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Great room, quiet, no weird deposit."
Gene 1-night trip
Posted 3 days ago
Motel 6 Gallup, NM
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"fine"
julio 1-night trip
Posted 6 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
Analisa 1-night trip
Posted 6 days ago
Fairfield Inn & Suites Gallup

Frequently asked questions

What accommodations do travelers like in Rehoboth?
Guests like Hotel El Rancho, Red Roof Inn Gallup and Microtel Inn by Wyndham 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