Rehoboth Holiday Rentals, New Mexico: Private House Rentals

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

Pet friendly

Apartment

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Rehoboth hotels

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.

1. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

Rp1.820.328

Rp2.102.856 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

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

Gallup

Mike

Rp2.416.365

Rp2.776.751 total

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

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

Gallup

Jeffrey

Rp1.632.389

Rp1.890.369 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

4. Sleep Inn Gallup

Gallup

Farhana

Rp1.024.002

Rp1.253.104 total

includes taxes & fees

1 Nov - 2 Nov

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

A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

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.

5. TownePlace Suites by Marriott Gallup

Gallup

Valrena

Rp2.559.557

Rp2.938.647 total

includes taxes & fees

31 Oct - 1 Nov

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

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

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

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

6. Fairfield Inn & Suites Gallup

Gallup

Therese

Rp1.962.625

Rp2.263.742 total

includes taxes & fees

18 Oct - 19 Oct

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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

7. Hotel El Rancho

Gallup

William

Rp1.749.312

Rp2.022.563 total

includes taxes & fees

28 Oct - 29 Oct

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.

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

Gallup

Jamie

Rp1.127.637

Rp1.319.683 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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.

9. SpringHill Suites by Marriott Gallup

Gallup

Dolores

Rp2.114.767

Rp2.435.756 total

includes taxes & fees

1 Nov - 2 Nov

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

Amanda

Rp2.114.767

Rp2.435.757 total

includes taxes & fees

18 Oct - 19 Oct

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

Catherine

Rp2.206.589

Rp2.539.510 total

includes taxes & fees

1 Nov - 2 Nov

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.

12. Hilton Garden Inn Gallup

Gallup

Susan

Rp2.549.713

Rp2.972.265 total

includes taxes & fees

1 Nov - 2 Nov

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.

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

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

Gallup

Henry

Rp1.472.730

Rp1.754.601 total

includes taxes & fees

8 Nov - 9 Nov

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

14. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

Rp1.719.199

Rp1.988.517 total

includes taxes & fees

1 Nov - 2 Nov

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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

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

15. Best Western Gallup West

Gallup

Jeff

Rp1.749.448

Rp2.022.716 total

includes taxes & fees

18 Oct - 19 Oct

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

Robyn

Rp895.081

Rp1.056.749 total

includes taxes & fees

24 Oct - 25 Oct

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.

17. Microtel Inn by Wyndham Gallup

Gallup

Kristina

Rp1.127.637

Rp1.319.683 total

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

18. Red Roof Inn Gallup

Gallup

Alexis

Rp1.020.073

Rp1.198.069 total

includes taxes & fees

18 Oct - 19 Oct

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 corridor with doors numbered 219-201 and 220-227, leading to a lobby.

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

19. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

Rp984.445

Rp1.207.008 total

includes taxes & fees

11 Oct - 12 Oct

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

20. Motel 6 Gallup, NM

Gallup

Gary

Rp1.025.255

Rp1.203.708 total

includes taxes & fees

8 Nov - 9 Nov

View all properties

Hotels recommended for families in Rehoboth

La Quinta Inn & Suites by Wyndham Gallup

Gallup

Rp1.820.328

Rp2.102.856 total

includes taxes & fees

1 Nov - 2 Nov

Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

Rp2.416.365

Rp2.776.751 total

includes taxes & fees

8 Nov - 9 Nov

Comfort Suites Gallup East Route 66 and I-40

Gallup

Rp1.632.389

Rp1.890.369 total

includes taxes & fees

1 Nov - 2 Nov

Sleep Inn Gallup

Gallup

Rp1.024.002

Rp1.253.104 total

includes taxes & fees

1 Nov - 2 Nov

TownePlace Suites by Marriott Gallup

Gallup

Rp2.559.557

Rp2.938.647 total

includes taxes & fees

31 Oct - 1 Nov

Fairfield Inn & Suites Gallup

Gallup

Rp1.962.625

Rp2.263.742 total

includes taxes & fees

18 Oct - 19 Oct

Hotel El Rancho

Gallup

Rp1.749.312

Rp2.022.563 total

includes taxes & fees

28 Oct - 29 Oct

Days Inn & Suites by Wyndham Red Rock-Gallup

Gallup

Rp1.127.637

Rp1.319.683 total

includes taxes & fees

18 Oct - 19 Oct

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 Centre or catch thrilling events at Red Rock Park Rodeo Grounds.

See all hotels in Rehoboth

Top Rehoboth Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Overall waa nice stay for overnight stay"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Much better than other, more expensive hotels!"

SpringHill Suites by Marriott Gallup

10/10 Excellent

"the rooms were clean and comfortable and the bathroom fully functional and nice expect I don't like sliding glass door bathrooms. Parking was easy out front. Breakfast was adequate, good enough but nothing to write home about."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Rooms were very comfortable and clean. The hotel is also very quiet. Breakfast was very good with lots of variety."

Sleep Inn Gallup

8/10 Good

"This trip i booked all hotels in advance and had never stayed at a Sleep Inn. It was basic. Small everything. This particular Sleen Inn was clean, small and just ok Breakfast was ok, double beds too small for 2 people."