Top 10 Hotels in Rehoboth, NM from ₩62,501 - Competitive Prices

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

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

Go beyond your typical stay in Rehoboth

Pet friendly

Apartment

Hot tub

Pool

Condo

Waterpark

Family friendly

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Rehoboth hotels

Deluxe Room, 2 Queen Beds, Non Smoking | Premium bedding, pillowtop beds, desk, laptop workspace

1. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

₩161,265

₩185,802 total

includes taxes & fees

Oct 1 - Oct 2

Premium bedding, desk, iron/ironing board, WiFi (free)

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

Gallup

Kent

₩137,779

₩159,249 total

includes taxes & fees

Oct 11 - Oct 12

3. Sleep Inn Gallup

Gallup

laura

₩79,987

₩97,832 total

includes taxes & fees

Oct 18 - Oct 19

Suite, 1 King Bed | Iron/ironing board, bed sheets

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

Gallup

Mike

₩198,613

₩228,028 total

includes taxes & fees

Oct 18 - Oct 19

Deluxe Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, cribs (free)

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

Gallup

Saundra

₩68,751

₩81,204 total

includes taxes & fees

Sep 24 - Sep 25

6. TownePlace Suites by Marriott Gallup

Gallup

Brett

₩198,613

₩228,029 total

includes taxes & fees

Oct 18 - Oct 19

7. Fairfield Inn & Suites Gallup

Gallup

Linda

₩152,293

₩175,659 total

includes taxes & fees

Oct 4 - Oct 5

8. Hotel El Rancho

Gallup

Debora

₩175,657

₩202,074 total

includes taxes & fees

Sep 28 - Sep 29

Suite, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (with Sofabed) | Pillowtop beds, in-room safe, desk, laptop workspace

Suite, 2 Queen Beds, Non Smoking, Kitchen (Full Kitchen) | Private kitchen | Coffee/tea maker, fridge, microwave

9. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

₩164,099

₩189,007 total

includes taxes & fees

Oct 17 - Oct 18

Pillowtop beds, desk, cribs (free), WiFi (free)

10. Super 8 by Wyndham Gallup

Gallup

Mark H

₩71,875

₩84,737 total

includes taxes & fees

Sep 23 - Sep 24

Basic Room, 1 Double Bed, Non Smoking | Bathroom | Combined shower/tub, towels

Basic Room, 1 Double Bed, Non Smoking | Room amenity

11. Colonial Motel

Gallup

James

₩52,209

₩62,501 total

includes taxes & fees

Sep 22 - Sep 23

Desk, iron/ironing board, cribs (free), rollaway beds (surcharge)

12. Howard Johnson by Wyndham Gallup

Gallup

nannette

₩76,737

₩90,233 total

includes taxes & fees

Sep 23 - Sep 24

Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, WiFi (free), bed sheets

13. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Joseph

₩76,390

₩93,659 total

includes taxes & fees

Sep 22 - Sep 23

Deluxe Room, 1 Queen Bed, Accessible (Smoke Free) | Desk, laptop workspace, blackout drapes, soundproofing

14. Red Roof Inn Gallup

Gallup

Richard

₩67,279

₩79,540 total

includes taxes & fees

Sep 27 - Sep 28

Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

15. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

₩135,765

₩156,970 total

includes taxes & fees

Oct 11 - Oct 12

Premium bedding, pillowtop beds, desk, blackout drapes

16. SpringHill Suites by Marriott Gallup

Gallup

Dolores

₩164,099

₩189,007 total

includes taxes & fees

Oct 7 - Oct 8

Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

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

Gallup

Henry

₩116,820

₩139,023 total

includes taxes & fees

Oct 11 - Oct 12

Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave | Desk, iron/ironing board, internet, bed sheets

18. Best Western Gallup West

Gallup

₩135,751

₩156,956 total

includes taxes & fees

Sep 27 - Sep 28

In-room safe, desk, soundproofing, cribs (free)

19. Microtel Inn by Wyndham Gallup

Gallup

Robert

₩87,501

₩102,404 total

includes taxes & fees

Sep 27 - Sep 28

20. Hilton Garden Inn Gallup

Gallup

Susan

₩203,863

₩237,438 total

includes taxes & fees

Oct 3 - Oct 4

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Rehoboth

Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.

See all hotels in Rehoboth

Top Rehoboth Hotel Reviews

Hotel El Rancho

10/10 Excellent

"I love this place so much. It defines nostalgia and I love that has a restaurant and bar on premise and includes a nice gift shop. I will always stay here when I pass through town. Also, the staff is incredibly nice and helpful."

Red Roof Inn Gallup

10/10 Excellent

"Good"

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Stayed here 1 night on our way back east from Arizona and Utah. We arrived during a thunderstorm which caused local flooding and power outages. The Hotel had no power, however the woman at the front dest was amazing. She got us checked in without issue. We were very thankful because going any further would have been risky. We were very impressed withe her calm and confident demeanor."

Sleep Inn Gallup

10/10 Excellent

"Excellent breakfast! Staff were very nice and convenient location right off freeway."

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Great property -- well suited for families or business travelers. Easy access."

Motel 6 Gallup, NM

8/10 Good

"The bed was very comfortable and the room was quiet."

Best Western Gallup West

10/10 Excellent

"Good value. Great fitness center. Comfortable beds."

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"The rooms are very clean and the staff is always extremely friendly and helpful. I would recommend this to anyone. Stayed three times and plan on more stays in the future."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Great place for the price."