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

Rehoboth Hotel Guide - Pet Friendly Hotels in Rehoboth, New Mexico

  • 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 availability on Rehoboth Pet Friendly Hotels

Tonight
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Rehoboth pet-friendly hotels

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

1. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
€106
includes taxes & fees
13 Sept - 14 Sept
La Quinta Inn & Suites by Wyndham Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.
A swimming pool area with two pools, lounge chairs, and a sun terrace.
A reception area with a desk, computer, chairs, framed certificates, and flags.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
julie
€90
includes taxes & fees
13 Sept - 14 Sept
Comfort Suites Gallup East Route 66 and I-40
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 living room with a sofa, two armchairs, a coffee table, and a lamp.
A buffet setup with various food items and a toaster.

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Denise
€63
includes taxes & fees
13 Sept - 14 Sept
Sleep Inn Gallup
A Holiday Inn Express & Suites building with a stone facade, a covered entrance, and a sign displaying the hotel name.
A buffet with labeled food stations including omelets and cheese.
A cozy living room with a fireplace, wooden shelves, and comfortable seating.
A large indoor swimming pool with clear water, surrounded by walls with windows and a tiled floor.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
€133
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Hotel & Suites Gallup East by IHG
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
A breakfast bar with various food items and a coffee machine.
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.

5. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Albert
€108
includes taxes & fees
29 Aug - 30 Aug
Fairfield Inn & Suites Gallup
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.
A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.
A modern lounge area with leather sofas, a coffee table, and a large screen TV.
A pool area with lounge chairs and a small table, surrounded by windows.

6. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
€145
includes taxes & fees
5 Sept - 6 Sept
TownePlace Suites by Marriott Gallup
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 Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel room with a large bed, a desk, a television, and a window with curtains.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
€61
includes taxes & fees
9 Sept - 10 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.
A long hallway with patterned carpet, wooden beams, and blue doors.
A lobby with a wooden floor, a red sofa, and a lamp.

8. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Jesse
€115
includes taxes & fees
23 Aug - 24 Aug
Hotel El Rancho
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
John
€81
includes taxes & fees
30 Aug - 31 Aug
Quality Inn & Suites Gallup I-40 Exit 20
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.
A hotel with a modern design, featuring a prominent entrance and an American flag.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

10. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Eugene
€115
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn & Suites Gallup
View all properties

Top Rehoboth Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

8/10 Good
"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."
Elecia 1-night trip
Posted 19 hours ago
Comfort Suites Gallup East Route 66 and I-40
Hotel El Rancho

Hotel El Rancho

8/10 Good
"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"
Kathleen 1-night trip
Posted 1 day ago
Hotel El Rancho
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Great room, quiet, no weird deposit."
Gene 1-night trip
Posted 3 days ago
Motel 6 Gallup, NM
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
Analisa 1-night trip
Posted 5 days ago
Fairfield Inn & Suites Gallup

Frequently asked questions

What's the best dog-friendly place to stay in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people travelling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good options for you and your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.
How many dog-friendly hotels are there in Rehoboth?
Enjoy travelling with your furry pal at one of Expedia's 5 dog-friendly Rehoboth hotels or accommodation options.
What's the best time of year to travel to Rehoboth with my pet?
When you travel with your pet, keeping tabs on the weather can help you make the trip more safe and fun for everyone. The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.
What is there to see and do with your pet in Rehoboth?
Known for its casinos and parks, Rehoboth has lots to offer visitors. During your visit, enjoy visiting Fire Rock Navajo Casino and Red Rock State Park. When you're in the area, make time for a stop at Rio West Mall.