Hotels in Rehoboth, NM - Best Rehoboth Hotels from £49 - 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
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Rehoboth

Pet friendly

Apartment

Pool

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Rehoboth hotels

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 buffet setup with various food items and a toaster.

1. Sleep Inn Gallup

Gallup

Farhana

£63

includes taxes & fees

14 Nov - 15 Nov

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

David

£92

includes taxes & fees

1 Nov - 2 Nov

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 spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

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

Gallup

Miles

£82

includes taxes & fees

15 Nov - 16 Nov

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

A hotel room with a bed, a desk, a chair, a sofa, and a television.

A buffet with various food items, including omelets and other dishes, displayed in metal serving trays.

A swimming pool with clear water, surrounded by walls with windows and a door.

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

Gallup

Marian

£116

includes taxes & fees

22 Nov - 23 Nov

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

£138

includes taxes & fees

1 Nov - 2 Nov

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 lobby with a wooden floor, a red sofa, and a lamp.

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

6. Hotel El Rancho

Gallup

Zoila

£84

includes taxes & fees

5 Nov - 6 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 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.

7. Fairfield Inn & Suites Gallup

Gallup

Nancy

£95

includes taxes & fees

1 Nov - 2 Nov

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

£54

includes taxes & fees

8 Nov - 9 Nov

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

9. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

£102

includes taxes & fees

1 Nov - 2 Nov

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

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

10. SpringHill Suites by Marriott Gallup

Gallup

Dolores

£109

includes taxes & fees

1 Nov - 2 Nov

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

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

A Red Roof Inn reception area with a counter, seating, and a coffee station.

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

11. Red Roof Inn Gallup

Gallup

Pamela

£51

includes taxes & fees

1 Nov - 2 Nov

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.

12. Microtel Inn by Wyndham Gallup

Gallup

Kristina

£55

includes taxes & fees

1 Nov - 2 Nov

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

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

A spacious lobby with modern furniture, a reception desk, and a view of the pool area.

13. Comfort Inn Gallup I-40 Exit 20

Gallup

Judy

£85

includes taxes & fees

22 Nov - 23 Nov

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 dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

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

Gallup

Alicia

£84

includes taxes & fees

1 Nov - 2 Nov

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.

15. Howard Johnson by Wyndham Gallup

Gallup

Robyn

£49

includes taxes & fees

28 Oct - 29 Oct

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

16. Best Western Gallup West

Gallup

Jeff

£88

includes taxes & fees

1 Nov - 2 Nov

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.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

17. Hampton Inn & Suites Gallup

Gallup

Catherine

£106

includes taxes & fees

13 Nov - 14 Nov

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

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

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.

18. Colonial Motel

Gallup

Daniel

£34

includes taxes & fees

27 Oct - 28 Oct

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

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.

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

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

19. Motel 6 Gallup, NM

Gallup

Gary

£50

includes taxes & fees

30 Oct - 31 Oct

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

20. Super 8 by Wyndham Gallup

Gallup

Long

£49

includes taxes & fees

1 Nov - 2 Nov

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

See all hotels in Rehoboth

Top Rehoboth Hotel Reviews

Best Western Gallup West

10/10 Excellent

"Staff was nice, it was clean, and safe"

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"Liked the room itself, large, clean and up to date. Location of room however was a problem, too much noise. Constant sound of trains and some kind of weird bubbling plumbing noise throughout the night. Very difficult as constantly being awakened after just falling off to sleep."

Sleep Inn Gallup

10/10 Excellent

"xxx"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"The showers were clean and big but incessantly squeaked and we could hear neighbors showers had the same issue so either they were framed incorrectly or they don’t use sand to seat the bottoms. Either way, we we were a bit nervous about them cracking. We had a huge room and it was clean and stocked well. No fridge but they had ice."

Fairfield Inn & Suites Gallup

10/10 Excellent

"It’s a convenient location to stay during our travels."

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

£49

1 Nov - 2 Nov

includes taxes & fees

7/10 Good! (1,002 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

£51

1 Nov - 2 Nov

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

£55

1 Nov - 2 Nov

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

£63

14 Nov - 15 Nov

includes taxes & fees

9/10 Wonderful! (1,016 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

£84

1 Nov - 2 Nov

includes taxes & fees

8.2/10 Very good! (1,003 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

£88

1 Nov - 2 Nov

includes taxes & fees

8.6/10 Excellent! (1,274 reviews)

Frequently asked questions

What is the best area to stay in Rehoboth?

The best area to stay in Rehoboth is generally the northern part of town, particularly around the main thoroughfare of US-66 (East Historic Route 66) and its immediate surroundings.This area offers the most convenient access to amenities and services, making it practical for travellers. You'll find a concentration of hotels, restaurants, and shops along US-66, ensuring that necessities are always close at hand. It's a straightforward layout, making navigation simple even for first-time visitors.For families, staying along US-66 is a practical choice as it provides easy access to dining options suitable for all ages and quick connections to the major highways for exploring the wider region. You'll find typical family-friendly restaurants and shops here.Solo travellers will also appreciate the convenience of this area.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Rehoboth.

How much is the nightly rate at a Rehoboth hotel?

Prices for hotels in Rehoboth often vary, but you can find a great deal from £49 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Find hotels in Rehoboth, NM from £49

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. Sleep Inn Gallup

2. La Quinta Inn & Suites by Wyndham Gallup

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

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

5. TownePlace Suites by Marriott Gallup

6. Hotel El Rancho

7. Fairfield Inn & Suites Gallup

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

9. Best Western Plus Gallup Inn & Suites

10. SpringHill Suites by Marriott Gallup

11. Red Roof Inn Gallup

12. Microtel Inn by Wyndham Gallup

13. Comfort Inn Gallup I-40 Exit 20

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

15. Howard Johnson by Wyndham Gallup

16. Best Western Gallup West

17. Hampton Inn & Suites Gallup

18. Colonial Motel

19. Motel 6 Gallup, NM

20. Super 8 by Wyndham Gallup

Learn more about Rehoboth

Top Rehoboth Hotel Reviews

Best Western Gallup West

La Quinta Inn & Suites by Wyndham Gallup

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Fairfield Inn & Suites Gallup

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

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