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 Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

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.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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

Gallup

$95

$110 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.

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 stone wall.

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

Gallup

$127

$146 total

includes taxes & fees

Oct 25 - Oct 26

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.

3. Sleep Inn Gallup

Gallup

$56

$69 total

includes taxes & fees

Oct 18 - Oct 19

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 hotel room with a large bed, a nightstand, a desk, and a chair.

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

Gallup

$50

$58 total

includes taxes & fees

Sep 27 - Sep 28

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 17 - Oct 18

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

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.

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

Gallup

$95

$113 total

includes taxes & fees

Oct 18 - Oct 19

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.

A hotel room with two beds, a desk, a chair, and a dining table.

7. Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Oct 4 - Oct 5

A lobby with a stone wall, a fireplace, and a seating area with chairs.

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

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.

8. Hampton Inn & Suites Gallup

Gallup

$121

$139 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

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.

9. Super 8 by Wyndham Gallup

Gallup

$52

$61 total

includes taxes & fees

Sep 25 - Sep 26

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 building entrance with a glass door, a small shelf, and a tiled patio area.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

10. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Sep 25 - Sep 26

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

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

A Comfort Inn sign with a clear view of the parking lot and surrounding buildings.

11. Comfort Inn Gallup I-40 Exit 20

Gallup

$98

$113 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

12. Colonial Motel

Gallup

$38

$45 total

includes taxes & fees

Sep 25 - Sep 26

A hotel room with a bed, a dining table, chairs, a coffee machine, and a TV.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

13. Red Roof Inn Gallup

Gallup

$51

$60 total

includes taxes & fees

Sep 27 - Sep 28

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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

14. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Sep 30 - Oct 1

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 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.

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

15. Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Oct 4 - Oct 5

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

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 compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

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

16. Motel 6 Gallup, NM

Gallup

$57

$67 total

includes taxes & fees

Sep 27 - Sep 28

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 hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

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

17. Days Inn by Wyndham Gallup

Gallup

$50

$62 total

includes taxes & fees

Oct 16 - Oct 17

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

A kitchen with a round table and chairs, a coffee machine, and a microwave.

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

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

18. Rodeway Inn Gallup West

Gallup

$47

$55 total

includes taxes & fees

Oct 23 - Oct 24

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 reception area with a wooden counter, a glass display case with brochures, a phone, and a small desk with a vase of flowers.

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

19. Knights Inn Gallup at 3208 W Hwy 66

Gallup

$48

$56 total

includes taxes & fees

Sep 25 - Sep 26

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

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.

A compact hotel room with a kitchenette, a dining area with a table and chairs, a refrigerator, a microwave, and a large window.

20. Econo Lodge Gallup West

Gallup

$50

$59 total

includes taxes & fees

Sep 30 - Oct 1

See more properties

Keep exploring

More ways to book

Book 2 Star Hotels in Rehoboth on Hotels.com