Top 10 Hotels in Rehoboth, NM from NT$1,447 - Competitive Prices

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

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

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 Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

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

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

Gallup

Marian

NT$4,182

NT$4,809 total

includes taxes & fees

Nov 15 - Nov 16

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.

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.

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

Gallup

Jeffrey

NT$3,062

NT$3,543 total

includes taxes & fees

Nov 15 - Nov 16

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.

3. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

NT$3,329

NT$3,845 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 pool area with lounge chairs and a small table, surrounded by windows.

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.

4. TownePlace Suites by Marriott Gallup

Gallup

Valrena

NT$4,599

NT$5,280 total

includes taxes & fees

Nov 1 - Nov 2

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.

5. Sleep Inn Gallup

Gallup

Farhana

NT$1,972

NT$2,401 total

includes taxes & fees

Nov 8 - Nov 9

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.

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

6. Fairfield Inn & Suites Gallup

Gallup

Therese

NT$3,526

NT$4,067 total

includes taxes & fees

Oct 26 - Oct 27

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

NT$3,143

NT$3,634 total

includes taxes & fees

Nov 5 - Nov 6

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

8. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

NT$3,800

NT$4,377 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

9. SpringHill Suites by Marriott Gallup

Gallup

Dolores

NT$3,801

NT$4,378 total

includes taxes & fees

Nov 1 - Nov 2

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 Days Inn & Suites sign with a Red Rock Gallup sign below it.

A hotel lobby with a reception desk, wooden furniture, and a large window.

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

Gallup

Jamie

NT$2,026

NT$2,371 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

11. Hampton Inn & Suites Gallup

Gallup

Catherine

NT$3,965

NT$4,563 total

includes taxes & fees

Nov 14 - Nov 15

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

NT$4,553

NT$5,308 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

NT$3,035

NT$3,512 total

includes taxes & fees

Nov 15 - Nov 16

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

NT$2,383

NT$2,855 total

includes taxes & fees

Nov 8 - Nov 9

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

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.

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

15. Best Western Gallup West

Gallup

Jeff

NT$3,280

NT$3,789 total

includes taxes & fees

Oct 21 - Oct 22

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

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

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

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

16. Howard Johnson by Wyndham Gallup

Gallup

Robyn

NT$1,777

NT$2,089 total

includes taxes & fees

Oct 26 - Oct 27

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 Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

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

17. Microtel Inn by Wyndham Gallup

Gallup

Kristina

NT$2,027

NT$2,372 total

includes taxes & fees

Oct 25 - Oct 26

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

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.

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

18. Red Roof Inn Gallup

Gallup

Alexis

NT$1,833

NT$2,153 total

includes taxes & fees

Oct 22 - Oct 23

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

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

NT$1,769

NT$2,169 total

includes taxes & fees

Oct 26 - Oct 27

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.

20. Super 8 by Wyndham Gallup

Gallup

Long

NT$2,171

NT$2,535 total

includes taxes & fees

Nov 1 - Nov 2

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

10/10 Excellent

"Love the history! Awesome lobby area"

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

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The motel was very clean and well maintained. Breakfast was very good. Motel room was comfortable."

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