If you're looking for a place to get away, look no further than Red Rock. Whether you're planning to stay for a night or for the week, the area around Red Rock has accommodations to fit every need. Search for hotels in Red Rock with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Red Rock hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Red Rock hotel deals are here with our lowest price guarantee.
Hotels in Red Rock
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Where to stay in Red Rock?

Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
7.6 out of 10, Good, (668)
$66 nightly
The price is $73
Jul 13 - Jul 14
Total includes taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Go beyond your typical stay in Red Rock
Pet friendly
Top landmarks in Red Rock
Gallup Indian Medical Center
Gallup Indian Medical Center is a hospital located 1.6 mi (2.5 km) from central Gallup.
Learn more about Red Rock
The region around Red Rock is home to attractions such as Gallup Cultural Center and Fire Rock Navajo Casino.
Frequently asked questions
Find out more about Red Rock
Find out more about Red Rock
Keep exploring
Keep exploring
- Landmarks
- Hotels close to nearby airports
- Nearby cities
- Top cities in United States of America
- More Hotels
- Most popular destinations
- Book last minute hotels
- Las Vegas Hotels
- New York Hotels
- Orlando Hotels
- Chicago Hotels
- Myrtle Beach Hotels
- San Diego Hotels
- Panama City Beach Hotels
- Destin Hotels
- Los Angeles Hotels
- Miami Hotels
- Boston Hotels
- Gulf Shores Hotels
- Nashville Hotels
- San Francisco Hotels
- Miami Beach Hotels
- Honolulu Hotels
- Ocean City Hotels
- Atlanta Hotels
- Houston Hotels
- Key West Hotels
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Econo Lodge Gallup
- Hampton Inn & Suites Gallup
- Days Inn by Wyndham Gallup
- TownePlace Suites by Marriott Gallup
- Americas Best Value Inn Gallup
- Colonial Motel
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Rodeway Inn Gallup, NM
- Americas Best Value Inn & Suites Gallup
Most popular destinations
Hotels
Hotels in St JamesHotels in PoughkeepsieHotels in HollywoodHotels in White RockComfort Inn Syosset - Long IslandLa Quinta Inn by Wyndham Kansas City LenexaFour Points by Sheraton Los Angeles International AirportLa Villa VistaHotels in Pine CityHaeundae Centum HoteleasyHotel Barcelona FiraHotels in Saratoga SpringsEmbassy Suites Hotel Denver Tech CenterExecutive InnMadridHotels in MadridRed Carpet Inn Orchard Park - Buffalo, NYHilton Garden Inn Bossier City, LABest Western Harker Heights - Killeen - Fort Hood TXRixos Gulf Hotel DohaStudio 6 Albuquerque, NM - NorthVince's Motel Inc.Holiday Inn Express Hotel & Suites Muskogee by IHGHotels in San AntonioHôtel & Spa - Thalazur Cabourg5 Star Hotels in VancouverSpark by Hilton OxfordGood Hotel AntiguaHotels in Virginia BeachBest Western Plus Puyallup Hotel
Book last minute hotels
- Last Minute Hotel Deals
- Last Minute Hotel Deals Las Vegas
- Last Minute Hotel Deals New York
- Last Minute Hotel Deals Chicago
- Last Minute Hotel Deals Honolulu
- Last Minute Hotel Deals Nashville
- Last Minute Hotel Deals Orlando
- Last Minute Hotel Deals Washington
- Last Minute Hotel Deals San Francisco
- Last Minute Hotel Deals Miami
- Last Minute Hotel Deals Denver
- Last Minute Hotel Deals Phoenix
- Last Minute Hotel Deals Austin
- Last Minute Hotel Deals Houston
- Last Minute Hotel Deals San Diego
- Last Minute Hotel Deals Fort Lauderdale
- Last Minute Hotel Deals Boston
- Last Minute Hotel Deals Los Angeles
- Last Minute Hotel Deals Dallas
- Last Minute Hotel Deals New Orleans
- Last Minute Hotel Deals Seattle