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

Hotels with a Pool 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

Hotels with a Pool in Rehoboth

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

A bathroom with a white door, a mirror, a sink, a shower, and a towel rack.

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

1. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Indoor pool
Hot tub

$113

$131 total

includes taxes & fees

Oct 25 - Oct 26

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

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.

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

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

Gallup

Indoor pool

$99

$115 total

includes taxes & fees

Oct 18 - Oct 19

A swimming pool with clear water, surrounded by walls with windows and a door.

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 hotel room with a desk, two chairs, a printer, and a laptop.

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

Gallup

Indoor pool
Hot tub

$127

$146 total

includes taxes & fees

Oct 25 - Oct 26

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

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

A modern bathroom with a white sink, a large mirror, and a shower area.

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

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

Gallup

Indoor pool
Hot tub

$50

$58 total

includes taxes & fees

Sep 27 - Sep 28

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

A modern lobby with a reception desk, seating area, and a bar.

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

5. Fairfield Inn & Suites Gallup

Gallup

Pool
Free breakfast
Pet friendly
Free parking
Free WiFi
Air conditioning

$110

$126 total

includes taxes & fees

Oct 5 - Oct 6

A swimming pool with multiple lanes, chairs, and a changing room.

A hotel room with a sofa, two beds, a desk, and a TV.

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

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

6. Best Western Plus Gallup Inn & Suites

Gallup

Indoor pool
Hot tub

$118

$136 total

includes taxes & fees

Oct 17 - Oct 18

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

A modern lounge area with large windows, a green umbrella, and a television on the wall.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

7. SpringHill Suites by Marriott Gallup

Gallup

Indoor pool
Pool loungers
Hot tub

$118

$136 total

includes taxes & fees

Oct 8 - Oct 9

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.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

8. Hilton Garden Inn Gallup

Gallup

Indoor pool
Pool loungers

$131

$153 total

includes taxes & fees

Oct 25 - Oct 26

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

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.

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

Gallup

Indoor pool
Pool loungers
Hot tub

$95

$113 total

includes taxes & fees

Oct 18 - Oct 19

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.

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

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

10. Super 8 by Wyndham Gallup

Gallup

Indoor pool

$52

$61 total

includes taxes & fees

Sep 26 - Sep 27

An indoor swimming pool with clear blue water, surrounded by tiled flooring, and furnished with chairs and a table.

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

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.

11. Best Western Gallup West

Gallup

Indoor pool

$102

$118 total

includes taxes & fees

Oct 1 - Oct 2

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

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

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.

12. Knights Inn Gallup at 3208 W Hwy 66

Gallup

Indoor pool

$48

$56 total

includes taxes & fees

Sep 26 - Sep 27

See more properties

Discover your perfect hotel with a pool in Rehoboth

Breakfast included

Hot tub

4 stars

5 stars

Spa

About the destination

If you're looking to discover somewhere new, look no further than Rehoboth. Whether you're planning to stay for a night or for the week, the area around Rehoboth has accommodations to fit every need. Search for hotels in Rehoboth with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Rehoboth hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Rehoboth hotel deals are here with our lowest price guarantee.