A white RV parked in a forested area with mountains in the background.

Find hotels in Rehoboth, NM from CA $63

  • 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

Check prices for these dates

Tonight
Oct 20 - Oct 21
Tomorrow
Oct 21 - Oct 22
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Rehoboth hotels

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.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Farhana
CA $81
CA $99 total
includes taxes & fees
Nov 15 - Nov 16
Sleep Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Lobby
Room
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Gary
CA $154
CA $177 total
includes taxes & fees
Nov 15 - Nov 16
La Quinta Inn & Suites by Wyndham Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.
A hotel room with a desk, two chairs, a printer, and a laptop.
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Marian
CA $202
CA $232 total
includes taxes & fees
Nov 20 - Nov 21
Holiday Inn Express Hotel & Suites Gallup East by IHG
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 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.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Jeffrey
CA $146
CA $168 total
includes taxes & fees
Nov 15 - Nov 16
Comfort Suites Gallup East Route 66 and I-40
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.

5. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Valrena
CA $227
CA $260 total
includes taxes & fees
Nov 1 - Nov 2
TownePlace Suites by Marriott Gallup
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
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.

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
CA $155
CA $178 total
includes taxes & fees
Oct 27 - Oct 28
Fairfield Inn & Suites Gallup
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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.
A long hallway with patterned carpet, wooden beams, and blue doors.

7. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Zoila
CA $138
CA $159 total
includes taxes & fees
Nov 1 - Nov 2
Hotel El Rancho
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

Best Western Plus Gallup Inn & Suites
Gallup
United States
Amanda
CA $167
CA $192 total
includes taxes & fees
Nov 5 - Nov 6
Best Western Plus Gallup Inn & Suites
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 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.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
CA $88
CA $103 total
includes taxes & fees
Nov 4 - Nov 5
Days Inn & Suites by Wyndham Red Rock-Gallup
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

SpringHill Suites by Marriott Gallup
Gallup
United States
Janet Leigh
CA $167
CA $192 total
includes taxes & fees
Nov 1 - Nov 2
SpringHill Suites by Marriott Gallup
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.
Lobby
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Jones
CA $102
CA $122 total
includes taxes & fees
Nov 15 - Nov 16
Quality Inn & Suites Gallup I-40 Exit 20
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 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.

12. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
CA $144
CA $166 total
includes taxes & fees
Oct 26 - Oct 27
Best Western Gallup West
A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.
A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.
A Red Roof Inn with a kitchen area, dining tables, and chairs.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

13. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Pamela
CA $80
CA $94 total
includes taxes & fees
Oct 26 - Oct 27
Red Roof Inn Gallup
A hotel room with two beds, a desk, a television, and a window.
A modern kitchen with a buffet setup, including a coffee station and various food items.
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.

14. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Judy
CA $138
CA $159 total
includes taxes & fees
Nov 15 - Nov 16
Comfort Inn Gallup I-40 Exit 20
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 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.

15. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristina
CA $89
CA $104 total
includes taxes & fees
Oct 25 - Oct 26
Microtel Inn by Wyndham Gallup
A lobby with a stone wall, a fireplace, and a seating area with chairs.
A hotel room with a bed, a sofa, a small table, a TV, and a lamp.
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.

16. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Catherine
CA $174
CA $200 total
includes taxes & fees
Nov 5 - Nov 6
Hampton Inn & Suites Gallup
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
Front of property
A lobby with tiled flooring, a fountain, and two statues.
A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

17. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
Robyn
CA $70
CA $82 total
includes taxes & fees
Nov 1 - Nov 2
Howard Johnson by Wyndham Gallup
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.
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.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

18. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Cynthia
CA $202
CA $236 total
includes taxes & fees
Nov 1 - Nov 2
Hilton Garden Inn Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
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.

19. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Long
CA $79
CA $93 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Gallup
A motel sign with the words "Colonial Motel" and red arrow shapes.
A bathroom with a bathtub, toilet, and shower curtain.
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.

20. Colonial Motel

Colonial Motel
Gallup
United States
Daniel
CA $53
CA $63 total
includes taxes & fees
Oct 21 - Oct 22
Colonial Motel
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
A white RV parked in a forested area with mountains in the background.

Top Rehoboth Hotel Reviews

Hotel El Rancho

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"
Carl 1-night trip
Posted 1 hour ago
Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good
"Staff very helpful."
Leonard 1-night trip
Posted 2 hours ago
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Clean room, comfortable bed. Helpful staff. Convenient."
Lisa 1-night trip
Posted 8 hours ago
Sleep Inn Gallup
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"The hotel stay was very nice and staff very accomodatinv"
Brian 1-night trip
Posted 9 hours ago
Best Western Plus Gallup Inn & Suites
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"The staff was extremely nice & helpful, the hotel was very clean, and the breakfast was good!!"
Christine 1-night trip
Posted 13 hours ago
Quality Inn & Suites Gallup I-40 Exit 20
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Room and bathroom were very clean Enjoyed our stay"
Jeffrey 1-night trip
Posted 2 days ago
Super 8 by Wyndham Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

10/10 Excellent
"Room was large, comfortable and very clean!! Great value and Staff extra Friendly!!"
Thomas 1-night trip
Posted 3 days ago
SpringHill Suites by Marriott Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good
"Very nice staff Just a older property, felt safe and clean"
James 1-night trip
Posted 4 days ago
Royal Holiday Motel By Belvilla Gallup I-40
Colonial Motel

Colonial Motel

10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel 1-night trip
Posted 9 days ago
Colonial Motel

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
CA $79
CA $93 total
Nov 1 - Nov 2
includes taxes & fees
7/10 Good! (1,000 reviews)
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
CA $80
CA $94 total
Oct 26 - Oct 27
includes taxes & fees
8.2/10 Very good! (1,951 reviews)
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
CA $81
CA $99 total
Nov 15 - Nov 16
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
Sleep Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
CA $102
CA $122 total
Nov 15 - Nov 16
includes taxes & fees
8.2/10 Very good! (1,011 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
CA $144
CA $166 total
Oct 26 - Oct 27
includes taxes & fees
Best Western Gallup West
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
CA $146
CA $168 total
Nov 15 - Nov 16
includes taxes & fees
Comfort Suites Gallup East Route 66 and I-40

Hotels in Rehoboth with star rating

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 CA $63 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.

Explore a world of travel with Expedia