Search Motels in Red Rock from CA $58

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Red Rock motels

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (440 reviews)
"I had a pleasant stay 😃"
United States
John
The price is CA $48
CA $58 total
includes taxes & fees
Apr 18 - Apr 19
Colonial Motel

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (757 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
United States
John L
The price is CA $74
CA $90 total
includes taxes & fees
Apr 17 - Apr 18
Motel 6 Gallup, NM

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (825 reviews)
"Very nice, i will stay here every time i come through here."
United States
Alecia
The price is CA $74
CA $87 total
includes taxes & fees
Apr 28 - Apr 29
Super 8 by Wyndham Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (695 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is CA $62
CA $73 total
includes taxes & fees
Apr 22 - Apr 23
Rodeway Inn Gallup West

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, (730 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
The price is CA $100
CA $126 total
includes taxes & fees
Apr 24 - Apr 25
Royal Holiday Motel By Belvilla Gallup I-40

Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
Gallup
6.4 out of 10, (251 reviews)
"Enjoying. My stay"
United States
Luis
The price is CA $64
CA $76 total
includes taxes & fees
Apr 26 - Apr 27
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Find out more about Red Rock

Red Rock Motels information

Number of reviews
3,698
Accommodation
8 Motels
Lowest Price
CA $58
Highest Price
CA $126

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 54 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. Super 8 by Wyndham Gallup is located 4.6 mi (7.4 km) from the heart of Red Rock. Enjoy the in-room free WiFi, and freebies including breakfast, parking, and a casino shuttle. 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. Rodeway Inn Gallup West: Enjoy access to the laundry facilities, and freebies including breakfast, WiFi, and parking. Located 5.3 mi (8.5 km) from the heart of Red Rock. Motel 6 Gallup, NM: Central Red Rock is 5.4 mi (8.7 km) away. Free WiFi, a snack bar/deli, and a terrace are available during your stay. Royal Holiday Motel By Belvilla Gallup I-40: 4.5 mi (7.3 km) from the heart of Red Rock. Enjoy access to the 24-hour front desk, 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