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

Pet friendly

Pool

Spa pool

Family friendly

Apartment

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rehoboth hotels

Pet-friendly

Breakfast included

Motel

Reserve now, pay later

Hotel

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

1. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

NZ$210

includes taxes & fees

13 Sept - 14 Sept

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.

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

Gallup

julie

NZ$180

includes taxes & fees

13 Sept - 14 Sept

A Holiday Inn Express & Suites building with a stone facade, a covered entrance, and a sign displaying the hotel name.

A cozy living room with a fireplace, wooden shelves, and comfortable seating.

A large indoor swimming pool with clear water, surrounded by walls with windows and a tiled floor.

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

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

Gallup

Mike

NZ$261

includes taxes & fees

20 Sept - 21 Sept

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

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

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

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

4. Sleep Inn Gallup

Gallup

Denise

NZ$126

includes taxes & fees

13 Sept - 14 Sept

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 modern office space with a reception desk, computers, and a blue seating area.

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

5. Fairfield Inn & Suites Gallup

Gallup

Albert

NZ$213

includes taxes & fees

3 Sept - 4 Sept

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

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

6. TownePlace Suites by Marriott Gallup

Gallup

Brett

NZ$277

includes taxes & fees

20 Sept - 21 Sept

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 central fireplace, wooden furniture, and a staircase with red steps.

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

Jesse

NZ$224

includes taxes & fees

23 Aug - 24 Aug

An indoor swimming pool with a wooden ceiling and white walls.

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

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

A hotel room with a large bed, a desk, a television, and a window with curtains.

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

Gallup

Saundra

NZ$119

includes taxes & fees

9 Sept - 10 Sept

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.

9. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

NZ$254

includes taxes & fees

24 Aug - 25 Aug

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 restaurant with multiple tables and chairs, a bar area, and large windows.

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

10. SpringHill Suites by Marriott Gallup

Gallup

Tami

NZ$262

includes taxes & fees

23 Aug - 24 Aug

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.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

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

11. Hampton Inn & Suites Gallup

Gallup

Eugene

NZ$227

includes taxes & fees

6 Sept - 7 Sept

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 buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

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

12. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

NZ$190

includes taxes & fees

13 Sept - 14 Sept

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 spacious lobby with a sofa, a coffee table, and a fireplace.

13. Hilton Garden Inn Gallup

Gallup

Francisco

NZ$275

includes taxes & fees

30 Aug - 31 Aug

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

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

A motel sign with the name "Colonial Motel" and a directional sign below it.

A bathroom with a bathtub, toilet, and shower curtain.

14. Colonial Motel

Gallup

John

NZ$76

includes taxes & fees

23 Aug - 24 Aug

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

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

Gallup

John

NZ$160

includes taxes & fees

30 Aug - 31 Aug

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.

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

16. Super 8 by Wyndham Gallup

Gallup

Hector

NZ$103

includes taxes & fees

22 Aug - 23 Aug

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 hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

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.

17. Microtel Inn by Wyndham Gallup

Gallup

Mark

NZ$124

includes taxes & fees

22 Aug - 23 Aug

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

includes taxes & fees

23 Aug - 24 Aug

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

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.

19. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Hubert

NZ$114

includes taxes & fees

28 Aug - 29 Aug

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

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

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.

20. Best Western Gallup West

Gallup

NZ$191

includes taxes & fees

20 Sept - 21 Sept

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

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Was a great place to stay overnight! Easy access to freeway"

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."

Hotel El Rancho

8/10 Good

"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"

Best Western Plus Gallup Inn & Suites

8/10 Good

"The hotel is great ! Clean and comfortable room, good location."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Room had been renovated. Room was very clean; bed and bedding comfortable. Breakfast was not the best. There's a Cracker Barrel next door, Starbucks and McDonalds very nearby."

Motel 6 Gallup, NM

10/10 Excellent

"Great room, quiet, no weird deposit."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"fine"

Fairfield Inn & Suites Gallup

10/10 Excellent

"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."

More cheap accommodation in Rehoboth

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

NZ$103

22 Aug - 23 Aug

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

NZ$113

1 Sept - 2 Sept

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

NZ$124

22 Aug - 23 Aug

includes taxes & fees

8/10 Very good! (1,020 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

NZ$126

13 Sept - 14 Sept

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

NZ$160

30 Aug - 31 Aug

includes taxes & fees

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

Best Western Gallup West

111 Twin Buttes Road Gallup NM

NZ$191

20 Sept - 21 Sept

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$76 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. Holiday Inn Express Hotel & Suites Gallup East by IHG

4. Sleep Inn Gallup

5. Fairfield Inn & Suites Gallup

6. TownePlace Suites by Marriott Gallup

7. Hotel El Rancho

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

9. Best Western Plus Gallup Inn & Suites

10. SpringHill Suites by Marriott Gallup

11. Hampton Inn & Suites Gallup

12. Comfort Inn Gallup I-40 Exit 20

13. Hilton Garden Inn Gallup

14. Colonial Motel

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

16. Super 8 by Wyndham Gallup

17. Microtel Inn by Wyndham Gallup

18. Howard Johnson by Wyndham Gallup

19. Royal Holiday Motel By Belvilla Gallup I-40

20. Best Western Gallup West

Learn more about Rehoboth

Top Rehoboth Hotel Reviews

Recent Reviews in Rehoboth

Quality Inn & Suites Gallup I-40 Exit 20

Microtel Inn by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Comfort Inn Gallup I-40 Exit 20

Motel 6 Gallup, NM

Holiday Inn Express Hotel & Suites Gallup East by IHG

Fairfield Inn & Suites Gallup

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