Top 10 Hotels in Rehoboth, NM from ￥7,133 - 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

Family friendly

Hot tub

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 hotel room with a desk, two chairs, a printer, and a laptop.

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

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Gallup

Marian

￥22,667

￥26,023 total

includes taxes & fees

Nov 20 - Nov 21

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

Gary

￥17,262

￥19,913 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 reception area with a desk, computer, chairs, framed certificates, and flags.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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

￥16,033

￥18,522 total

includes taxes & fees

Nov 1 - Nov 2

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

A buffet setup with various food items and a toaster.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

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

4. Sleep Inn Gallup

Gallup

Farhana

￥9,739

￥11,852 total

includes taxes & fees

Nov 9 - Nov 10

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 modern lounge area with leather sofas, a coffee table, and a large screen TV.

5. TownePlace Suites by Marriott Gallup

Gallup

Valrena

￥25,520

￥29,249 total

includes taxes & fees

Oct 29 - Oct 30

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.

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

￥17,381

￥20,047 total

includes taxes & fees

Oct 28 - Oct 29

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A lobby with a wooden floor, a red sofa, and a lamp.

A long hallway with patterned carpet, wooden beams, and blue doors.

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

7. Hotel El Rancho

Gallup

Zoila

￥14,916

￥17,260 total

includes taxes & fees

Oct 25 - Oct 26

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.

8. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

￥18,670

￥21,505 total

includes taxes & fees

Nov 4 - Nov 5

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.

9. SpringHill Suites by Marriott Gallup

Gallup

Janet Leigh

￥18,670

￥21,504 total

includes taxes & fees

Nov 4 - Nov 5

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

￥9,843

￥11,525 total

includes taxes & fees

Nov 4 - Nov 5

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.

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

Gallup

Brian

￥11,425

￥13,711 total

includes taxes & fees

Nov 15 - Nov 16

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.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

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

12. Hilton Garden Inn Gallup

Gallup

Cynthia

￥22,748

￥26,511 total

includes taxes & fees

Nov 1 - Nov 2

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 laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

A modern kitchen with a buffet setup, including a coffee station and various food items.

13. Comfort Inn Gallup I-40 Exit 20

Gallup

Judy

￥15,494

￥17,913 total

includes taxes & fees

Nov 15 - Nov 16

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 hotel room with two beds, a desk, a chair, and a dining table.

14. Howard Johnson by Wyndham Gallup

Gallup

Robyn

￥8,731

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

15. Best Western Gallup West

Gallup

Jeff

￥16,116

￥18,616 total

includes taxes & fees

Oct 27 - Oct 28

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 hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

16. Red Roof Inn Gallup

Gallup

Pamela

￥9,034

￥10,612 total

includes taxes & fees

Oct 27 - Oct 28

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

￥9,986

￥11,686 total

includes taxes & fees

Nov 1 - Nov 2

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.

18. Colonial Motel

Gallup

Daniel

￥5,958

￥7,133 total

includes taxes & fees

Oct 21 - Oct 22

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

19. Super 8 by Wyndham Gallup

Gallup

Long

￥8,916

￥10,477 total

includes taxes & fees

Nov 1 - Nov 2

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

20. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

￥8,691

￥10,657 total

includes taxes & fees

Oct 25 - Oct 26

View all properties

Hotels recommended for families in Rehoboth

Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

￥22,667

￥26,023 total

includes taxes & fees

Nov 20 - Nov 21

La Quinta Inn & Suites by Wyndham Gallup

Gallup

￥17,262

￥19,913 total

includes taxes & fees

Nov 15 - Nov 16

Comfort Suites Gallup East Route 66 and I-40

Gallup

￥16,033

￥18,522 total

includes taxes & fees

Nov 1 - Nov 2

Sleep Inn Gallup

Gallup

￥9,739

￥11,852 total

includes taxes & fees

Nov 9 - Nov 10

TownePlace Suites by Marriott Gallup

Gallup

￥25,520

￥29,249 total

includes taxes & fees

Oct 29 - Oct 30

Fairfield Inn & Suites Gallup

Gallup

￥17,381

￥20,047 total

includes taxes & fees

Oct 28 - Oct 29

Hotel El Rancho

Gallup

￥14,916

￥17,260 total

includes taxes & fees

Oct 25 - Oct 26

Best Western Plus Gallup Inn & Suites

Gallup

￥18,670

￥21,505 total

includes taxes & fees

Nov 4 - Nov 5

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

"Our first time staying at El Rancho. It was great. Loved the lobby area, loved all the nostalgia and the big fireplace. It was so fun to think of all the Hollywood history in the hotel. The service in the bar and restaurant was great. Food was amazing and came quickly. We loved the secret room. I think that is a great fun thing to have at the hotel. We would definitely come back to stay again. Thank you for the memories"