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

2 Star Hotels in Rehoboth

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

2 Star Hotels in Rehoboth

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

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

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

Gallup

$61

$75 total

includes taxes & fees

Nov 1 - Nov 2

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

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.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

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

Gallup

$95

$110 total

includes taxes & fees

Nov 15 - Nov 16

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 cozy living room with a fireplace, comfortable seating, and a decorative rug.

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

Gallup

$130

$149 total

includes taxes & fees

Nov 15 - Nov 16

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

A hotel room with a large bed, a nightstand, a desk, and a chair.

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

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

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

Gallup

$63

$74 total

includes taxes & fees

Oct 18 - Oct 19

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

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

5. Best Western Plus Gallup Inn & Suites

Gallup

$118

$136 total

includes taxes & fees

Oct 18 - Oct 19

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.

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

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

Gallup

$74

$88 total

includes taxes & fees

Nov 8 - Nov 9

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

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

7. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Oct 21 - Oct 22

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

A lobby with tiled flooring, a fountain, and two statues.

8. Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Oct 18 - Oct 19

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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

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.

9. Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Oct 25 - Oct 26

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

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.

10. Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Oct 21 - Oct 22

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.

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

A hotel with a modern design, featuring a prominent entrance and an American flag.

11. Hampton Inn & Suites Gallup

Gallup

$123

$142 total

includes taxes & fees

Nov 1 - Nov 2

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

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.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

12. Comfort Inn Gallup I-40 Exit 20

Gallup

$94

$109 total

includes taxes & fees

Nov 15 - Nov 16

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

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

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

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

13. Colonial Motel

Gallup

$38

$45 total

includes taxes & fees

Oct 16 - Oct 17

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.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

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

14. Super 8 by Wyndham Gallup

Gallup

$68

$79 total

includes taxes & fees

Nov 1 - Nov 2

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

15. Motel 6 Gallup, NM

Gallup

$57

$67 total

includes taxes & fees

Oct 22 - Oct 23

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

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

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.

16. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Oct 16 - Oct 17

A reception area with a counter, framed artwork, and a sign indicating amenities.

A building with a red roof and a 'Check-In' sign, featuring a yellow awning and a covered entrance area.

A residential area with a house, a paved driveway, a tree, and a bench.

A breakfast area with wooden tables and chairs, a coffee machine, and a sign for 'Daybreak Breakfast'.

17. Days Inn by Wyndham Gallup

Gallup

$49

$61 total

includes taxes & fees

Nov 6 - Nov 7

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

A hallway with vending machines, a refrigerator, and a door.

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

A building with a red facade, arched entrance, and a blue vertical feature.

18. Rodeway Inn Gallup West

Gallup

$47

$55 total

includes taxes & fees

Nov 13 - Nov 14

An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.

A Knights Inn & Suites building with a clear blue sky.

A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.

A reception area with a wooden counter, a glass display case with brochures, a phone, and a small desk with a vase of flowers.

19. Knights Inn Gallup at 3208 W Hwy 66

Gallup

$48

$56 total

includes taxes & fees

Oct 16 - Oct 17

A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.

A reception area with a wooden counter, a black carpet, and a clock on the wall.

A room with a black leather sofa, a shoe display cabinet, and a wooden cabinet.

A long, narrow hallway with white walls and dark trim, leading to a door at the end.

20. Econo Lodge Gallup West

Gallup

$50

$59 total

includes taxes & fees

Oct 21 - Oct 22

See more properties