Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Motels in Gallup

$54
Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2.0 out of 5.0 2003 W Route 66, Gallup, NM
3.2/5
(12 Reviews)
A restaurant and a bar/lounge are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
 
$33
Colonial Motel

Colonial Motel

2.0 out of 5.0 1007 West Coal Ave, Gallup, NM
4.5/5
(2 Reviews)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$50
Motel 6 Gallup

Motel 6 Gallup

2.0 out of 5.0 3306 West US HWY 66, Gallup, NM
3/5
(3 Reviews)
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace is provided and the front desk is staffed around-the-clock.
 
$42
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 out of 5.0 1717 West Historic Highway 66, Gallup, NM
2.8/5
(9 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free casino shuttle. Business travelers can take advantage of the free WiFi in public areas. An indoor pool is provided and the front desk is staffed around-the-clock.
 
$38
El Capitan motel

El Capitan motel

2.0 out of 5.0 1300 East Historic Hwy 66, Gallup, NM
2/5
(3 Reviews)
This motel features free WiFi in public areas, barbecue grills, and free parking. Guests will appreciate freebies like continental breakfast and free self parking. A garden is provided and the front desk is staffed around-the-clock.
 
$41
Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup

2.0 out of 5.0 3275 W Hwy 66 Historic, Gallup, NM
2.9/5
(12 Reviews)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$34
Desert Skies Motel

Desert Skies Motel

2.0 out of 5.0 1703 West Hwy 66, Gallup, NM
3/5
(1 Reviews)
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.
 
$51
Royal Holiday Motel

Royal Holiday Motel

2.0 out of 5.0 1903 West Historic Hwy 66, Gallup, NM
3.6/5
(7 Reviews)
This motel features a free casino shuttle, free parking, and a coffee shop. Guests will appreciate free perks like free self parking and WiFi in public areas. A computer station, laundry facilities, and barbecue grills are also on offer.
 
$43
Knights Inn Gallup at 1601 W Hwy 66

Knights Inn Gallup at 1601 W Hwy 66

1.5 out of 5.0 1601 West Highway 66, Gallup, NM
1/5
(2 Reviews)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Express check-out is provided and the front desk is staffed around-the-clock.
 
$35
Budget Inn

Budget Inn

2.5 out of 5.0 3150 West Historic Highway 66, Gallup, NM
5/5
(1 Reviews)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
Map

Cheap Motels in Gallup

If you recognize that the real adventure on vacation happens outdoors, then a motel might be the ideal accommodation for your bold spirit and slightly less bold budget. Weekly motels offer the adventurer exactly what he or she needs—a place to sleep, rejuvenate, and prepare for tomorrow’s escapade. At Travelocity, you’ll find great prices on local motels throughout Gallup.

If you plan to spend most of your time wandering the streets of Gallup, making fast friendships with the locals, and traveling the open road, then you don’t need an accommodation with all the bells and whistles. Save your money at budget motels so you can spend it on more important things, like souvenirs that will remind you of Gallup forever.

All motel rooms come with that most important accessory—a comfy bed that will let you recharge after an exciting day. You can also channel surf on the TV if you need to slow things down for a while, or jump onto social media using the Wi-Fi to catch up with your family back home. Relax those sore muscles in the motel’s hot tub, or let the kiddies go wild at the pool.

Check out all of Travelocity’s available motels near you or close to the best attractions in Gallup. Get the most out of every dollar—let’s see how far your adventure will go!

Top Trending Hotels in Gallup

See all 37 Properties in Gallup
La Quinta Inn & Suites by Wyndham Gallup $67
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Gallup, NM
     
    2.5 out of 5.0 Stars

    Situated in a rural location, this hotel is 2.2 mi (3.6 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. Navajo Nation Zoo and Botanical Park and Navajo Nation Museum are also within 32 mi (52 km).

    Red Roof Inn Gallup $43
    Red Roof Inn Gallup

    Red Roof Inn Gallup

    3304 West Highway 66, Gallup, NM
       
      2.0 out of 5.0 Stars

      Located in the heart of Gallup, this hotel is 6.4 mi (10.3 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo Nation Zoo and Botanical Park and Navajo Nation Museum are also within 32 mi (52 km).

      El Rancho Hotel $57
      El Rancho Hotel

      El Rancho Hotel

      1000 E. Hwy 66, Gallup, NM
         
        3.0 out of 5.0 Stars

        Situated in Gallup, this hotel is 0.8 mi (1.2 km) from Gallup Cultural Center and within 9 mi (15 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo Nation Zoo and Botanical Park and Navajo Nation Museum are also within 32 mi (52 km). Gallup Station is 15 minutes by foot.

        Hampton Inn Gallup - West $76
        Hampton Inn Gallup - West

        Hampton Inn Gallup - West

        111 Twin Buttes Road, Gallup, NM
           
          2.5 out of 5.0 Stars

          Situated in Gallup, this hotel is 6.3 mi (10.2 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo Nation Zoo and Botanical Park and Navajo Nation Museum are also within 25 mi (40 km).

          Popular Accommodation Searches

          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.