Rehoboth Hotel & Accommodation Deals 2026 from NZ$80 - 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

Family friendly

Pool

Waterpark

Pet friendly

Condo

Spa pool

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

Patrick

NZ$213

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

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

NZ$188

includes taxes & fees

1 Nov - 2 Nov

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

A buffet setup with various food items and a toaster.

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

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

3. Sleep Inn Gallup

Gallup

Susan

NZ$123

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.

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

Gallup

Mike

NZ$268

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

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.

5. TownePlace Suites by Marriott Gallup

Gallup

Brett

NZ$292

includes taxes & fees

25 Oct - 26 Oct

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.

6. Fairfield Inn & Suites Gallup

Gallup

Therese

NZ$225

includes taxes & fees

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

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

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

7. Hotel El Rancho

Gallup

William

NZ$201

includes taxes & fees

28 Oct - 29 Oct

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

Phillip

NZ$242

includes taxes & fees

17 Oct - 18 Oct

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.

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

Gallup

Jamie

NZ$129

includes taxes & fees

1 Nov - 2 Nov

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

10. SpringHill Suites by Marriott Gallup

Gallup

Dolores

NZ$242

includes taxes & fees

1 Nov - 2 Nov

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

NZ$258

includes taxes & fees

3 Nov - 4 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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

12. Best Western Gallup West

Gallup

Jeff

NZ$201

includes taxes & fees

11 Oct - 12 Oct

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

NZ$189

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.

A spacious lobby with a sofa, a coffee table, and a fireplace.

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.

14. Hilton Garden Inn Gallup

Gallup

Susan

NZ$303

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

15. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

NZ$200

includes taxes & fees

1 Nov - 2 Nov

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

A gym with exercise equipment, a blue carpet, and a picture on the wall.

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

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

16. Red Roof Inn Gallup

Gallup

Jennifer

NZ$119

includes taxes & fees

11 Oct - 12 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 breakfast bar with waffle maker, coffee machine, and cereal dispenser.

17. Microtel Inn by Wyndham Gallup

Gallup

Jereta

NZ$131

includes taxes & fees

11 Oct - 12 Oct

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 lobby with tiled flooring, a fountain, and two statues.

18. Howard Johnson by Wyndham Gallup

Gallup

nannette

NZ$116

includes taxes & fees

6 Oct - 7 Oct

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

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

19. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

NZ$120

includes taxes & fees

5 Oct - 6 Oct

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

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

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

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

20. Super 8 by Wyndham Gallup

Gallup

Thomas

NZ$118

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

Recent Reviews in Rehoboth

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 accommodation in Rehoboth

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

NZ$118

1 Nov - 2 Nov

includes taxes & fees

6.8/10 (1,005 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

NZ$119

11 Oct - 12 Oct

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

NZ$123

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (1,009 reviews)

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

NZ$188

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (1,007 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

NZ$189

1 Nov - 2 Nov

includes taxes & fees

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

Best Western Gallup West

111 Twin Buttes Road Gallup NM

NZ$201

11 Oct - 12 Oct

includes taxes & fees

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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 can I save on a hotel booking in Rehoboth with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Rehoboth hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Rehoboth?

Prices for hotels in Rehoboth often vary, but you can find a great deal from NZ$80 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 our cheapest rates.

Search Rehoboth hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Rehoboth

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Rehoboth hotels

1. La Quinta Inn & Suites by Wyndham Gallup

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

3. Sleep Inn Gallup

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

5. TownePlace Suites by Marriott Gallup

6. Fairfield Inn & Suites Gallup

7. Hotel El Rancho

8. Best Western Plus Gallup Inn & Suites

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

10. SpringHill Suites by Marriott Gallup

11. Hampton Inn & Suites Gallup

12. Best Western Gallup West

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

14. Hilton Garden Inn Gallup

15. Comfort Inn Gallup I-40 Exit 20

16. Red Roof Inn Gallup

17. Microtel Inn by Wyndham Gallup

18. Howard Johnson by Wyndham Gallup

19. Royal Holiday Motel By Belvilla Gallup I-40

20. Super 8 by Wyndham Gallup

Learn more about Rehoboth

Top Rehoboth Hotel Reviews

Recent Reviews in Rehoboth

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