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

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
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Rehoboth pet-friendly hotels

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A conference room with a long table, chairs, and a buffet area.
A hotel room with a desk, two chairs, a printer, and a laptop.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
P9,007
P10,340 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Hotel & Suites Gallup East by IHG
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Breakfast area
Lobby
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
P6,474
P7,476 total
includes taxes & fees
Nov 1 - Nov 2
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 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 reception area with a desk, computer, chairs, framed certificates, and flags.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Jeffrey
P5,705
P6,606 total
includes taxes & fees
Nov 1 - Nov 2
Comfort Suites Gallup East Route 66 and I-40
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.
A pool area with lounge chairs and a small table, surrounded by windows.
A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.
A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

4. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
P8,945
P10,270 total
includes taxes & fees
Nov 1 - Nov 2
TownePlace Suites by Marriott Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.
A buffet setup with various food items and a toaster.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

5. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
P3,539
P4,334 total
includes taxes & fees
Nov 1 - Nov 2
Sleep Inn Gallup
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.
A modern office space with a reception desk, computers, and a blue seating area.
A breakfast bar with various food items and a coffee machine.

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
P6,859
P7,911 total
includes taxes & fees
Oct 11 - Oct 12
Fairfield Inn & Suites 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 wooden floor, a red sofa, and a lamp.
A long hallway with patterned carpet, wooden beams, and blue doors.
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

7. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
P6,113
P7,068 total
includes taxes & fees
Oct 28 - Oct 29
Hotel El Rancho
An indoor swimming pool with a wooden ceiling and white walls.
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.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
P3,884
P4,548 total
includes taxes & fees
Nov 1 - Nov 2
Days Inn & Suites by Wyndham Red Rock-Gallup
A lobby with a stone wall, a fireplace, and a seating area with chairs.
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.
A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

9. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
P7,879
P9,065 total
includes taxes & fees
Nov 3 - Nov 4
Hampton Inn & Suites Gallup
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.
An outdoor seating area with wicker furniture and a stone wall.
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.

10. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Susan
P9,154
P10,663 total
includes taxes & fees
Nov 1 - Nov 2
Hilton Garden Inn Gallup
View all properties

Top Rehoboth Hotel Reviews

Hotel El Rancho

Hotel El Rancho

8/10 Good
"It was a nice room. It was small which was normal for the time the hotel was built. I did not mind that at all. I have nothing bad to say about the property other than two things. Parking can be bad as I am not sure if there are enough parking for everyone. Also, you pay more than a similar hotel because of the name."
Dwight 1-night trip
Posted 1 hour ago
Hotel El Rancho
Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."
Jon 1-night trip
Posted 20 hours ago
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."
William 1-night trip
Posted 3 days ago
Comfort Suites Gallup East Route 66 and I-40
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Overall very nice property, good location just off I40 a quarter mile."
stan 1-night trip
Posted 5 days ago
La Quinta Inn & Suites by Wyndham Gallup

Frequently asked questions

What's the best pet-friendly hotel in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people traveling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good choices to stay with your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.
How many pet-friendly hotels should I expect to find in Rehoboth?
Frolic with your furry friend at one of Expedia's 5 Rehoboth accommodations that accept pets.
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 temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches 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 checking out Fire Rock Navajo Casino and Red Rock State Park. When you're in the area, make time for a stop at Rio West Mall.

Explore a world of travel with Expedia