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

Find hotels in Rehoboth, NM from CA $64

  • 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
Sep 29 - Sep 30
Tomorrow
Sep 30 - Oct 1
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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 hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A buffet setup with various food items and a toaster.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
laura
CA $81
CA $99 total
includes taxes & fees
Oct 25 - Oct 26
Sleep Inn Gallup
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.
Lobby
Room

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
CA $157
CA $181 total
includes taxes & fees
Oct 25 - Oct 26
La Quinta Inn & Suites by Wyndham Gallup
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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.
A reception area with a desk, computer, chairs, framed certificates, and flags.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Jeffrey
CA $135
CA $156 total
includes taxes & fees
Oct 25 - Oct 26
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 compact kitchen with a dishwasher, stove, microwave, and a coffee maker.
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.

4. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
CA $203
CA $233 total
includes taxes & fees
Oct 24 - Oct 25
TownePlace Suites by Marriott Gallup
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 brick facade, multiple windows, and a covered entrance.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
CA $191
CA $220 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Hotel & Suites Gallup East by IHG
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

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
CA $155
CA $179 total
includes taxes & fees
Oct 8 - Oct 9
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 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.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

7. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
CA $139
CA $160 total
includes taxes & fees
Oct 28 - Oct 29
Hotel El Rancho
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.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Liliia
CA $77
CA $90 total
includes taxes & fees
Sep 30 - Oct 1
Days Inn & Suites by Wyndham Red Rock-Gallup
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 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.

9. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
CA $167
CA $193 total
includes taxes & fees
Oct 17 - Oct 18
Best Western Plus Gallup Inn & Suites
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 modern restaurant with multiple tables and chairs, a bar area, and large windows.

10. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
CA $167
CA $192 total
includes taxes & fees
Oct 8 - Oct 9
SpringHill Suites by Marriott Gallup
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.
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.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
CA $139
CA $164 total
includes taxes & fees
Oct 22 - Oct 23
Quality Inn & Suites Gallup I-40 Exit 20
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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

12. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
CA $144
CA $167 total
includes taxes & fees
Oct 5 - Oct 6
Best Western Gallup West
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 laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

13. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Ivy
CA $139
CA $160 total
includes taxes & fees
Oct 25 - Oct 26
Comfort Inn Gallup I-40 Exit 20
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.
A spacious lobby with a sofa, a coffee table, and a fireplace.
An outdoor seating area with wicker furniture and a stone wall.

14. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Susan
CA $186
CA $218 total
includes taxes & fees
Oct 25 - Oct 26
Hilton Garden Inn Gallup
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.
A hotel with a modern design, featuring a prominent entrance and an American flag.
A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

15. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
CA $170
CA $195 total
includes taxes & fees
Oct 11 - Oct 12
Hampton Inn & Suites Gallup
Exterior
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

16. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
CA $81
CA $95 total
includes taxes & fees
Oct 5 - Oct 6
Red Roof Inn Gallup
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 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.
A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

17. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Jereta
CA $89
CA $104 total
includes taxes & fees
Oct 25 - Oct 26
Microtel Inn by Wyndham Gallup
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
A lobby with tiled flooring, a fountain, and two statues.
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.

18. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
CA $78
CA $92 total
includes taxes & fees
Oct 5 - Oct 6
Howard Johnson by Wyndham Gallup
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.

19. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Thomas
CA $73
CA $86 total
includes taxes & fees
Oct 3 - Oct 4
Super 8 by Wyndham Gallup
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.

20. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Rodobaldo
CA $78
CA $95 total
includes taxes & fees
Oct 5 - Oct 6
Royal Holiday Motel By Belvilla Gallup I-40
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

Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Friendly and professional staff. Clean room and very good breakfast!!! Thank you"
Donna 1-night trip
Posted less than an hour ago
Sleep Inn Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

8/10 Good
"It was a great experience overall but the A/C in the room was not cold enough. And the mini fridge had a timer on it so it was not practical to use unless you kept turning it on after the 2-hour timer."
Tyra 1-night trip
Posted 5 hours ago
SpringHill Suites by Marriott Gallup
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Very clean and very well kept for such an old hotel. Definitely quirky and fun, with really lovely staff and good food in the restaurant."
Nancy 2-night trip
Posted 7 hours ago
Hotel El Rancho
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent
"Clean quiet hot showers close to restaurants and Yosemite NP"
Jereta 1-night trip
Posted 1 day ago
Microtel Inn by Wyndham Gallup
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"Very nice place I've used before. For some reason this time there was a lot of motorcycle and vehicle noise until about midnight. Could have been due to it being a Saturday night but being on the north side of the building was not very quiet. No other complaints."
John 1-night trip
Posted 2 days ago
Best Western Plus Gallup Inn & Suites
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."
Anonymous traveller 1-night trip
Posted 2 days ago
Comfort Inn Gallup I-40 Exit 20
Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

10/10 Excellent
"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."
Ursula 1-night trip
Posted 6 days ago
Hampton Inn & Suites Gallup
Colonial Motel

Colonial Motel

10/10 Excellent
"😁"
Raquel 2-night trip
Posted 12 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 $73
CA $86 total
Oct 3 - Oct 4
includes taxes & fees
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
CA $81
CA $95 total
Oct 5 - Oct 6
includes taxes & fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
CA $81
CA $99 total
Oct 25 - Oct 26
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Sleep Inn Gallup
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 $135
CA $156 total
Oct 25 - Oct 26
includes taxes & fees
Comfort Suites Gallup East Route 66 and I-40
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
CA $139
CA $164 total
Oct 22 - Oct 23
includes taxes & fees
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 $167 total
Oct 5 - Oct 6
includes taxes & fees
Best Western Gallup West

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