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

  • 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 11 - Nov 12
Tomorrow
Nov 12 - Nov 13
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

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 $95 total
includes taxes & fees
Nov 18 - Nov 19
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 $82
CA $100 total
includes taxes & fees
Dec 6 - Dec 7
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,015 reviews)
"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."
United States
Alicia
The price is CA $135
CA $160 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,283 reviews)
"Great stay"
United States
Jeff
The price is CA $138
CA $160 total
includes taxes & fees
Nov 19 - Nov 20
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)
"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."
United States
Long
The price is CA $69
CA $81 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,062 reviews)
"Friendly staff and clean rooms."
United States
Kristina
The price is CA $89
CA $104 total
includes taxes & fees
Nov 12 - Nov 13
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,002 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 $81
CA $95 total
includes taxes & fees
Dec 7 - Dec 8
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,003 reviews)
"Nice hotel, great helpful staff"
United States
Miles
The price is CA $129
CA $150 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,000 reviews)
"Nice stay"
United States
Amanda
The price is CA $167
CA $192 total
includes taxes & fees
Nov 22 - Nov 23
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 $79
CA $93 total
includes taxes & fees
Nov 13 - Nov 14
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 $78
CA $95 total
includes taxes & fees
Nov 12 - Nov 13
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,002 reviews)
"Clean helpful staff easy parking comfortable beds"
United States
Judy
The price is CA $145
CA $167 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, (785 reviews)
"Much better than other, more expensive hotels!"
United States
Marian
The price is CA $189
CA $217 total
includes taxes & fees
Dec 11 - Dec 12
Holiday Inn Express Hotel & Suites Gallup East by IHG
A motel sign with the words "Colonial Motel" and red arrow shapes.

14. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (526 reviews)
"Great value! Staff is super friendly and property is exactly as advertised."
United States
Daniel
The price is CA $53
CA $64 total
includes taxes & fees
Nov 12 - Nov 13
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, (617 reviews)
"A very pleasant stay."
United States
NIANBIN DING
The price is CA $67
CA $80 total
includes taxes & fees
Nov 12 - Nov 13
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, (769 reviews)
"Friendly staff, clean rooms"
United States
J
The price is CA $60
CA $71 total
includes taxes & fees
Dec 12 - Dec 13
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, (319 reviews)
"The friendly and helpful staff."
United States
Catherine
The price is CA $181
CA $208 total
includes taxes & fees
Dec 10 - Dec 11
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 $78
CA $92 total
includes taxes & fees
Nov 15 - Nov 16
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, (871 reviews)
"I would not recommend staying at this location. Stay anywhere else."
Canada
Gordon
The price is CA $72
CA $88 total
includes taxes & fees
Nov 12 - Nov 13
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 $71
CA $84 total
includes taxes & fees
Nov 18 - Nov 19
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