Hotels in Rehoboth from P2,815 for 2026 - Fully Refundable Options

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

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

Go beyond your typical stay in Rehoboth

Apartment

Hot tub

Family friendly

Pool

Waterpark

Pet friendly

Condo

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Rehoboth hotels

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

A conference room with a long table, chairs, and a buffet area.

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

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

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

Gallup

Mike

P9,007

P10,340 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.

2. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

P6,474

P7,476 total

includes taxes & fees

Nov 1 - Nov 2

A reception area with a curved reception desk, a welcome sign, and a framed American flag.

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

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.

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

Gallup

Jeffrey

P5,705

P6,606 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 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.

4. TownePlace Suites by Marriott Gallup

Gallup

Brett

P8,945

P10,270 total

includes taxes & fees

Nov 1 - Nov 2

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.

5. Sleep Inn Gallup

Gallup

Susan

P3,539

P4,334 total

includes taxes & fees

Nov 1 - Nov 2

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.

6. Fairfield Inn & Suites Gallup

Gallup

Therese

P6,859

P7,911 total

includes taxes & fees

Oct 11 - Oct 12

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

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

7. Hotel El Rancho

Gallup

William

P6,113

P7,068 total

includes taxes & fees

Oct 28 - Oct 29

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

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

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

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

8. SpringHill Suites by Marriott Gallup

Gallup

Dolores

P7,391

P8,512 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 hotel room with a sofa, two beds, a desk, and a TV.

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

9. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

P7,391

P8,512 total

includes taxes & fees

Oct 17 - Oct 18

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.

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

Gallup

Jamie

P3,884

P4,548 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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.

11. Hampton Inn & Suites Gallup

Gallup

Patrick J

P7,879

P9,065 total

includes taxes & fees

Nov 3 - Nov 4

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

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

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.

12. Hilton Garden Inn Gallup

Gallup

Susan

P9,154

P10,663 total

includes taxes & fees

Nov 1 - Nov 2

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 gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

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

Ivy

P6,061

P7,009 total

includes taxes & fees

Nov 1 - Nov 2

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 hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Gallup

Henry

P5,583

P6,625 total

includes taxes & fees

Nov 1 - Nov 2

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 room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

15. Best Western Gallup West

Gallup

Jeff

P6,114

P7,069 total

includes taxes & fees

Oct 11 - Oct 12

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.

16. Howard Johnson by Wyndham Gallup

Gallup

nannette

P3,456

P4,064 total

includes taxes & fees

Oct 7 - Oct 8

A hotel room with two beds, a desk, and a bathroom visible through an open door.

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

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

17. Red Roof Inn Gallup

Gallup

Jennifer

P3,565

P4,187 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 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.

18. Microtel Inn by Wyndham Gallup

Gallup

Jereta

P3,941

P4,612 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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.

19. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

P3,440

P4,218 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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.

20. Colonial Motel

Gallup

James

P2,351

P2,815 total

includes taxes & fees

Oct 5 - Oct 6

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Rehoboth

Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.

See all hotels in Rehoboth

Top Rehoboth Hotel Reviews

Hotel El Rancho

8/10 Good

"It was a nice room. It was small which was normal for the time the hotel was built. I did not mind that at all. I have nothing bad to say about the property other than two things. Parking can be bad as I am not sure if there are enough parking for everyone. Also, you pay more than a similar hotel because of the name."

Hampton Inn & Suites Gallup

8/10 Good

"The friendly and helpful staff."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"A quick stop on our route and turned out to be a good choice"

Sleep Inn Gallup

8/10 Good

"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"M"

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

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

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

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

P3,519

P4,135 total

Nov 1 - Nov 2

includes taxes & fees

6.8/10 (1,005 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

P3,565

P4,187 total

Oct 11 - Oct 12

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

P3,539

P4,334 total

Nov 1 - Nov 2

includes taxes & fees

9/10 Wonderful! (1,009 reviews)

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

P5,705

P6,606 total

Nov 1 - Nov 2

includes taxes & fees

8.8/10 Excellent! (1,007 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

P5,583

P6,625 total

Nov 1 - Nov 2

includes taxes & fees

8.2/10 Very Good! (1,005 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

P6,114

P7,069 total

Oct 11 - Oct 12

includes taxes & fees

Frequently asked questions

What's the best place for a stay in Rehoboth?

Located 4.2 mi (6.7 km) from the heart of Rehoboth, Hotel El Rancho is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Red Roof Inn Gallup and Sleep Inn Gallup. See all available top hotels, or vacation rentals in Rehoboth.

If I need to cancel my hotel reservation in Rehoboth, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rehoboth.

What's the best budget-friendly hotel in Rehoboth?

Based on reviews, Sleep Inn Gallup is a popular hotel for our travelers who want a more economical choice, and features free cooked-to-order breakfast and free WiFi. View all budget hotels in Rehoboth.

What's the best accommodation for a family vacation in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Rehoboth.

What is the top LGBTQ-friendly place to stay in Rehoboth?

TownePlace Suites by Marriott Gallup is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchens. Holiday Inn Express Hotel & Suites Gallup East by IHG is another good option for your trip. See all available hotels listed as LGBTQ-friendly in Rehoboth.

What's the best pet-friendly hotel in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people traveling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good options for you and your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40. See more pet-friendly hotel accommodations in Rehoboth.

What's the best place to stay to visit the local casinos in Rehoboth?

Sleep Inn Gallup is a top hotel featuring a casino and free WiFi. See more casino hotels in Rehoboth.

What are some accommodations with pools in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup: Features buffet, an indoor pool, and free self parking. Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG are two additional hotels that offer an onsite pool. View all hotels with pools in Rehoboth.

What is staying in Rehoboth like?

Visitors can enjoy all that Rehoboth has to offer including the casinos and parks. There are 61 hotels and other accommodations in the surrounding area. Find out more about Rehoboth.

What is there to see in Rehoboth?

Places to visit in the wider area include Fire Rock Navajo Casino, Red Rock State Park, and Rio West Mall. You'll also find Red Rock Park and Gallup Cultural Center in the area. Check out what more to see and do in Expedia's Rehoboth guide.

What's the seasonal weather like in Rehoboth?

The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

Rehoboth Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Rehoboth

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Rehoboth hotels

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

2. La Quinta Inn & Suites by Wyndham Gallup

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

4. TownePlace Suites by Marriott Gallup

5. Sleep Inn Gallup

6. Fairfield Inn & Suites Gallup

7. Hotel El Rancho

8. SpringHill Suites by Marriott Gallup

9. Best Western Plus Gallup Inn & Suites

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

11. Hampton Inn & Suites Gallup

12. Hilton Garden Inn Gallup

13. Comfort Inn Gallup I-40 Exit 20

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

15. Best Western Gallup West

16. Howard Johnson by Wyndham Gallup

17. Red Roof Inn Gallup

18. Microtel Inn by Wyndham Gallup

19. Royal Holiday Motel By Belvilla Gallup I-40

20. Colonial Motel

Learn more about Rehoboth

Top Rehoboth Hotel Reviews

Hotel El Rancho

Hampton Inn & Suites Gallup

Comfort Inn Gallup I-40 Exit 20

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

La Quinta Inn & Suites by Wyndham Gallup

Colonial Motel

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app