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

Our top choices for Rehoboth pet-friendly hotels

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.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
€62
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Breakfast area
A hotel with a covered entrance, a prominent sign, and a well-lit facade.
Lobby

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
€104
includes taxes & fees
1 Nov - 2 Nov
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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Jeffrey
€94
includes taxes & fees
1 Nov - 2 Nov
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 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.
A pool area with lounge chairs and a small table, surrounded by windows.
A modern lounge area with leather sofas, a coffee table, and a large screen TV.

4. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
€146
includes taxes & fees
25 Oct - 26 Oct
TownePlace Suites by Marriott Gallup
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.
A conference room with a long table, chairs, and a buffet area.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
€147
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Hotel & Suites Gallup East by IHG
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.

6. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
€100
includes taxes & fees
28 Oct - 29 Oct
Hotel El Rancho
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.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A breakfast bar with various food items and a coffee machine.

7. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
€112
includes taxes & fees
11 Oct - 12 Oct
Fairfield Inn & Suites Gallup
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 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.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
€65
includes taxes & fees
1 Nov - 2 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup
A hotel room with two beds, a desk, and a bathroom visible through an open door.
A gym with exercise equipment, a blue carpet, and a picture on the wall.
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A Red Roof Inn with a kitchen area, dining tables, and chairs.

9. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
€59
includes taxes & fees
11 Oct - 12 Oct
Red Roof Inn Gallup
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 Best Western hotel with a modern design, featuring a central entrance and multiple floors.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

10. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
€100
includes taxes & fees
11 Oct - 12 Oct
Best Western Gallup West
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 2 hours 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 21 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

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.