We value your privacy

This site uses cookies and similar technologies to analyse traffic, personalise content and ads, and provide social media features. Learn more and adjust settings.

New Mexico may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

RehobothUnited States of America

Find HotelsFind Flights

Trip time! Discover the casinos and parks in Rehoboth.

Check out the local area in Rehoboth—home to attractions like Fire Rock Navajo Casino and Red Rock State Park.

Top hotels in Rehoboth

Estimated price for 1 night / 2 adults
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is £81 per night

Situated in Gallup, this hotel is 1.4 mi (2.3 km) from Gallup Cultural Center and within 9 miles (15 km) of Gallup Indian Medical Center and Fire Rock Navajo ...…

4.7/5Exceptional! (942 reviews)

"Great hotel, clean quiet and friendly, perfect for short and long term stays"…"

Reviewed on 2 Aug 2020

SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
The price is £46 per night

Located in the heart of Gallup, this hotel is 6.4 mi (10.3 km) from Gallup Cultural Center and within 16 miles (25 km) of Fire Rock Navajo Casino and Red Rock ...…

3.9/5Good! (1,044 reviews)

"Clean rooms. Reservations were easy through Expedia."…"

Reviewed on 29 Jul 2020

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Gallup, NM
The price is £77 per night

Situated in the suburbs, this hotel is 2.2 mi (3.6 km) from Fire Rock Navajo Casino and within 6 miles (10 km) of Red Rock State Park and Gallup Cultural Center. ...…

4.3/5Excellent! (987 reviews)

"Room needed to clean a little better There was dirt on blanket"…"

Reviewed on 1 Aug 2020

La Quinta Inn & Suites by Wyndham Gallup
See all 33 properties in Rehoboth

Cities near Rehoboth

Mindi Feldstein on trover

Gallup

Pat Long on trover

Church Rock

  • Payments accepted on expedia.co.uk include American Express, Diner's Club International, Maestro, MasterCard, Visa, Visa Electron and PayPal.

  • Flight-inclusive Packages created on Expedia.co.uk are financially protected by the ATOL scheme (under Expedia, Inc.'s ATOL number 5788). ATOL protection does not apply to all travel services listed on this website but you may still be financially protected when booking certain travel services listed on this website that are outside the scope of the ATOL scheme. Please ask us to confirm what financial protection may apply to your booking. This website and our general terms and conditions will provide you with information on the protection that applies in the case of each travel service offered before you make your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected.

  • For Packages that do not include a flight or Linked Travel Arrangements created on Expedia.co.uk, all monies paid over in the case of non flight-inclusive Packages, or any monies paid directly to us in the case of Linked Travel Arrangements, are fully protected by insurance in the event of our insolvency. This insurance protection has been arranged by International Passenger Protection Limited and underwritten by certain underwriters at Lloyd's. Please see our general terms and conditions for more information about financial protection, or for more information on the ATOL Certificate go to: www.caa.co.uk.

  • Expedia, Inc. is not responsible for content on external Web sites.

///www.caa.co.uk/ATOL-protection/Consumers/ATOL-certificate///www.iata.org

  • © 2020 Expedia, Inc, an Expedia Group Company. All rights reserved.

Expedia Group Logo