Find Red Rock motels from $42

Start date: Check-in selected.
To Date
End date: Check-out

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Dec 5 - Dec 7
In two weeks
Dec 12 - Dec 14
In one month
Dec 26 - Dec 28
In two months
Jan 23 - Jan 25

Motels in Red Rock

Exterior
Colonial Motel

Colonial Motel

2.0 star property
Gallup
7.0 out of 10, Good, (354)
"Nice stay"
United States
Catherine
$37 nightly
The price is $42
Nov 28 - Nov 29
Total with taxes and fees
Colonial Motel
Front of property - evening/night
Motel 6 Gallup, NM

Motel 6 Gallup, NM

2.0 star property
Gallup
7.4 out of 10, Good, (720)
"Room was good for the price. Stayed here on road trip nice little hotel in the town of Gallup."
United States
Chandler
$58 nightly
The price is $66
Nov 28 - Nov 29
Total with taxes and fees
Motel 6 Gallup, NM
Free daily continental breakfast
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
Gallup
7.6 out of 10, Good, (712)
"Room was clean and it was an enjoyable stay "
United States
Michael
$64 nightly
The price is $71
Dec 1 - Dec 2
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property
Gallup
6.6 out of 10, (769)
"Comfortable beds... good service "
United States
pierre
$50 nightly
The price is $57
Nov 28 - Nov 29
Total with taxes and fees
Super 8 by Wyndham Gallup
Exterior
Budget Inn

Budget Inn

2.5 star property
Gallup
6.6 out of 10, (322)
"Convenient and priced well."
United States
Scott
$40 nightly
The price is $45
Dec 1 - Dec 2
Total with taxes and fees
Budget Inn
Lobby
Rodeway Inn Gallup West

Rodeway Inn Gallup West

2.0 star property
Gallup
6.8 out of 10, (662)
"The staff was very nice and the rooms were clean!"
United States
Michael
$47 nightly
The price is $53
Dec 27 - Dec 28
Total with taxes and fees
Rodeway Inn Gallup West
Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave
Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup

1.5 star property
Gallup
6.6 out of 10, (243)
"Enjoying. My stay"
United States
Luis
$45 nightly
The price is $51
Dec 1 - Dec 2
Total with taxes and fees
Travelodge by Wyndham Gallup
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.
View all properties

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Rock Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Staff wonderful and amazing place "
Terence 1-night trip
Posted 15 hours ago
Hotel El Rancho

Find out more about Red Rock

Red Rock Motels information

Number of reviews
3,773
Accommodation
8 Motels
Lowest Price
$42
Highest Price
$71

Frequently asked questions

What can I expect from a motel trip to Red Rock?
If you can't find a motel in Red Rock, allow Expedia help you find a motel or similar property from more than 50 accommodations in the area. Simply use our search tools to filter by price per night or money-saving amenities such as free breakfast and free airport transportation.
What are motels like?
At many motels, you're likely to find an outdoor pool and free parking. When you stay at a motel property, you'll often have access to your room directly from the parking lot. The word "motel" was invented in 1925 by the owner of the Milestone Mo-Tel in San Luis Obispo, California.
What are the best motels in Red Rock?
Here you'll find some of our customers' top motels to choose from in the larger area. Motel 6 Gallup, NM is located 5.4 mi (8.7 km) from the heart of Red Rock. Enjoy access to the free WiFi and snack bar/deli, as well as room amenities like climate control. Colonial Motel: Free WiFi and free parking are available during your stay, along with room amenities like a microwave. Central Red Rock is 4.8 mi (7.7 km) away. Royal Holiday Motel By Belvilla Gallup I-40: Enjoy access to the 24-hour front desk, and freebies including breakfast, WiFi, and parking. Located 4.5 mi (7.3 km) from the heart of Red Rock. Super 8 by Wyndham Gallup: Central Red Rock is 4.6 mi (7.4 km) away. A 24-hour front desk along with freebies like breakfast, WiFi, and parking are available during your stay. Rodeway Inn Gallup West: 5.3 mi (8.5 km) from the heart of Red Rock. Enjoy access to the laundry facilities, and freebies including breakfast, WiFi, and parking.
What can I do in Red Rock?
Some outdoorsy places nearby include Babe Ruth Park, Samson Lake, and Red Rock Park. While you're checking out the area, consider visiting Gallup Cultural Center, Fire Rock Navajo Casino, and Red Rock State Park.
What's the seasonal weather like in Red Rock?
Weather can make or break a roadtrip, so here's some data about year-round temperatures in Red Rock to help you plan yours: 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 Red Rock are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.
What are my options for getting around Red Rock when staying in a motel?
We've gathered some information about getting around Red Rock to help you navigate your stay: Fly into Gallup, NM (GUP-Gallup Municipal), which is located 4.4 mi (7.1 km) away from the heart of the city. If you'd like to venture out around the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia