2 Stars Hotels in Rehoboth, New Mexico from CA $52

  • 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
Nov 5 - Nov 6
Tomorrow
Nov 6 - Nov 7
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Rehoboth 2-star hotels

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

1. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,951 reviews)
"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."
United States
Susannah
The price is CA $80
CA $94 total
includes taxes & fees
Dec 2 - Dec 3
Red Roof Inn Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.

2. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,029 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
The price is CA $91
CA $111 total
includes taxes & fees
Dec 1 - Dec 2
Sleep Inn Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

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

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,010 reviews)
"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."
United States
Alicia
The price is CA $133
CA $157 total
includes taxes & fees
Dec 6 - Dec 7
Quality Inn & Suites Gallup I-40 Exit 20
A lobby with stone walls, a fireplace, a bar area, and two armchairs.

4. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,280 reviews)
"Great stay"
United States
Jeff
The price is CA $143
CA $165 total
includes taxes & fees
Nov 11 - Nov 12
Best Western Gallup West
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

5. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
"The rooms were nice, the price was very good, and the staff was friendly, when they were available. Exceeded expectations for the price."
United States
Thomas
The price is CA $68
CA $80 total
includes taxes & fees
Nov 15 - Nov 16
Super 8 by Wyndham 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.

6. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,058 reviews)
"Friendly staff and clean rooms."
United States
Kristina
The price is CA $88
CA $103 total
includes taxes & fees
Nov 15 - Nov 16
Microtel Inn by Wyndham Gallup
An indoor swimming pool with a wooden ceiling and white walls.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.2 out of 10, Good, (1,000 reviews)
"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"
United States
Jamie
The price is CA $80
CA $94 total
includes taxes & fees
Nov 15 - Nov 16
Days Inn & Suites by Wyndham Red Rock-Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

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

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Nice hotel, great helpful staff"
United States
Miles
The price is CA $122
CA $141 total
includes taxes & fees
Dec 6 - Dec 7
Comfort Suites Gallup East Route 66 and I-40
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

9. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice stay"
United States
Amanda
The price is CA $165
CA $190 total
includes taxes & fees
Dec 6 - Dec 7
Best Western Plus Gallup Inn & Suites
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

10. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (830 reviews)
"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."
United States
Robert
The price is CA $78
CA $92 total
includes taxes & fees
Nov 20 - Nov 21
Motel 6 Gallup, NM
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

11. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (775 reviews)
"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."
United States
Ricardo
The price is CA $77
CA $94 total
includes taxes & fees
Nov 6 - Nov 7
Royal Holiday Motel By Belvilla Gallup I-40
A hotel room with two beds, a desk, a television, and a window.

12. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,001 reviews)
"Clean helpful staff easy parking comfortable beds"
United States
Judy
The price is CA $137
CA $158 total
includes taxes & fees
Dec 6 - Dec 7
Comfort Inn Gallup I-40 Exit 20
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (783 reviews)
"Much better than other, more expensive hotels!"
United States
Marian
The price is CA $182
CA $209 total
includes taxes & fees
Dec 6 - Dec 7
Holiday Inn Express Hotel & Suites Gallup East by IHG
A bedroom with a patterned bedspread, a door, and a mirror on the wall.

14. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (525 reviews)
"Great value! Staff is super friendly and property is exactly as advertised."
United States
Daniel
The price is CA $53
CA $63 total
includes taxes & fees
Nov 6 - Nov 7
Colonial Motel
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.

15. Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.4 out of 10, (615 reviews)
"A very pleasant stay."
United States
NIANBIN DING
The price is CA $67
CA $79 total
includes taxes & fees
Nov 6 - Nov 7
Knights Inn Gallup at 3208 W Hwy 66
A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

16. Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (767 reviews)
"Friendly staff, clean rooms"
United States
J
The price is CA $59
CA $71 total
includes taxes & fees
Dec 4 - Dec 5
Rodeway Inn Gallup West
A lobby with a stone wall, a fireplace, and a seating area with chairs.

17. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (318 reviews)
"The friendly and helpful staff."
United States
Catherine
The price is CA $166
CA $191 total
includes taxes & fees
Dec 3 - Dec 4
Hampton Inn & Suites Gallup
A spacious lobby with a tiled floor, multiple seating areas, and a statue.

18. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,001 reviews)
"Great stay"
United States
Robyn
The price is CA $77
CA $91 total
includes taxes & fees
Nov 8 - Nov 9
Howard Johnson by Wyndham Gallup
A reception area with a counter, framed artwork, and a sign indicating amenities.

19. Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (870 reviews)
"I would not recommend staying at this location. Stay anywhere else."
Canada
Gordon
Days Inn by Wyndham Gallup
A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.

20. Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (456 reviews)
"Only one staff member was helpful bringing toilet paper, shampoo and running out to store to buy towels as they had no more clean ones. There is no kleenex, or coffee in the rooms. No breakfast is served anymore only coffee. Will not return. To the hard working gal -find a better place to work and thank you."
United States
Janis
The price is CA $70
CA $83 total
includes taxes & fees
Nov 11 - Nov 12
Econo Lodge Gallup West

Top Rehoboth Hotel Reviews

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

Sleep Inn Gallup

Sleep Inn Gallup
Gallup

10/10 Excellent

The staff was friendly and the room was clean. Breakfast was made to order omelette which was delicious. I wouldn’t hesitate to stay here again.
Canada
Scott
Reviewed October 30, 2026
Sleep Inn Gallup

Find out more about Rehoboth

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Rehoboth, Rehoboth you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Rehoboth are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Rehoboth.

Explore a world of travel with Expedia