Default HTG hotel image

Find Red Rock motels from $45

  • 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
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1
In one month
Nov 13 - Nov 15
In two months
Dec 11 - Dec 13

Our top choices for Red Rock motels

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

1. 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, (769 reviews)
"Very clean They are very friendly Congratulations"
United States
Rodobaldo
$58 nightly
The price is $67
Oct 18 - Oct 19
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
A motel sign with the words "Colonial Motel" and red arrow shapes.

2. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (522 reviews)
"Great value! Staff is super friendly and property is exactly as advertised."
United States
Daniel
$38 nightly
The price is $45
Oct 18 - Oct 19
Total with taxes and fees
Colonial Motel
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

3. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (817 reviews)
"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"
United States
Gary
$57 nightly
The price is $67
Oct 23 - Oct 24
Total with taxes and fees
Motel 6 Gallup, NM
A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

4. Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (762 reviews)
"Friendly staff, clean rooms"
United States
J
$47 nightly
The price is $55
Nov 16 - Nov 17
Total with taxes and fees
Rodeway Inn Gallup West
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

5. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,004 reviews)
"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."
United States
Long
$56 nightly
The price is $66
Nov 1 - Nov 2
Total with taxes and fees
Super 8 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
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

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"Extremely clean room and hotel. The parking lot is a little rough with pot holes. Pet friendly with area for dogs to potty. Cook to order omelettes in the morning."
Patricia 1-night trip
Posted 7 hours ago
Sleep Inn Gallup

Find out more about Red Rock

Red Rock Motels information

Number of reviews
769
Accommodation
8 Motels
Lowest Price
$45
Highest Price
$67

Frequently asked questions

What is the nightly rate for a motel in Red Rock?
You can find a great deal from $45 on Red Rock motels with Expedia. Typically, prices are higher during popular times – like weekends and holidays – while staying midweek is often cheaper. To find the best nightly rates on Red Rock motels, try to be flexible with travel dates, and sort search results by price from low to high.
Is it better to stay in a Red Rock motel or hotel?
Motels and Hotels have different perks. When you stay at a motel, you're likely to find free parking and an outdoor pool. Staying overnight at a motel, can be handy when requiring easy road access. You'll often have access to your room from outside, and directly from the parking lot. Hotels generally have room access from inside the building. Motels are also often less expensive than hotels. The word "motel" was coined in 1925 by the owner of the Milestone Mo-Tel in San Luis Obispo, California.

Explore a world of travel with Expedia