Hotels in Navajo

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Jul 31 - Aug 2
Next weekend
Aug 7 - Aug 9

Where to stay in Navajo?

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,571 reviews)
Discover a welcoming oasis near the train station in Gallup, featuring a restaurant and bar for post-adventure refreshment. A fitness center helps maintain your routine while free WiFi and parking add convenience. Babe Ruth Park and Gallup Cultural Center await nearby.
The price is $135
$156 total
includes taxes & fees
Aug 9 - Aug 10
Hotel El Rancho
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,854 reviews)
A quiet retreat with convenient access to Gallup attractions. This hotel offers complimentary breakfast, WiFi, and parking, plus a fitness center for morning workouts. Travelers consistently praise the helpful staff, clean rooms, and excellent value near local shopping destinations.
The price is $60
$70 total
includes taxes & fees
Aug 3 - Aug 4
Red Roof Inn Gallup
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1,003 reviews)
The price is $135
$155 total
includes taxes & fees
Aug 9 - Aug 10
SpringHill Suites by Marriott Gallup
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very Good, (1,013 reviews)
Stay minutes from Gallup Station and Rio West Mall at this welcoming hotel with free breakfast and WiFi. Enjoy 10 restaurants, 3 bars, and free parking. Guests consistently praise the clean rooms and staff that go above and beyond.
The price is $74
$89 total
includes taxes & fees
Aug 23 - Aug 24
Quality Inn & Suites Gallup I-40 Exit 20
In-room safe, desk, soundproofing, cribs (free)

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,010 reviews)
The price is $63
$74 total
includes taxes & fees
Aug 2 - Aug 3
Microtel Inn by Wyndham Gallup
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,281 reviews)
This contemporary Gallup hotel offers an indoor pool, fitness center, and free breakfast near Plaza del Norte. Guests love the comfortable beds and helpful staff. Located just 4 minutes from Gallup Municipal Airport and 8 minutes from Gallup Station.
The price is $94
$112 total
includes taxes & fees
Aug 24 - Aug 25
Best Western Gallup West
Pillowtop beds, desk, cribs (free), WiFi (free)

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.8 out of 10, (967 reviews)
This motel offers free breakfast, WiFi, and parking just minutes from Gallup Municipal Airport. Take a refreshing swim in the indoor pool after exploring nearby attractions. Travelers consistently praise the attentive, helpful staff.
The price is $50
$59 total
includes taxes & fees
Aug 2 - Aug 3
Super 8 by Wyndham Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,005 reviews)
This welcoming hotel offers an indoor pool and fitness center just moments from Rex Museum. Enjoy complimentary breakfast, WiFi, and parking while friendly staff cater to your needs. Gallup Station is only a 16-minute walk away for easy regional exploration.
The price is $131
$151 total
includes taxes & fees
Aug 9 - Aug 10
Best Western Plus Gallup Inn & Suites
Lobby sitting area

Navajoland Inn

Navajoland Inn
2.5 star property
St. Michaels
8.8 out of 10, Excellent, (611 reviews)
Wake up to complimentary on-the-go breakfast at this St. Michaels hotel where helpful staff receive consistent praise. Near St. Michael's Historical Museum and Hubbell Trading Post, this spot offers free WiFi and parking for convenient exploration of cultural sites.
The price is $87
$100 total
includes taxes & fees
Aug 12 - Aug 13
Navajoland Inn
Exterior

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (603 reviews)
Immerse yourself in the Southwest at this business-friendly hotel near Navajo Arts and Crafts Enterprise. Enjoy free breakfast, WiFi, and parking while staying fit at the on-site gym. The attentive staff receives high praise, making your cultural exploration seamless.
The price is $115
$131 total
includes taxes & fees
Jul 28 - Jul 29
Navajo Nation Inn
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (784 reviews)
Minutes from Gallup Municipal Airport, this friendly motel offers a terrace and snack bar/deli for quick refreshments. The helpful staff earn high praise from guests, while nearby Plaza del Norte and Rio West Mall provide shopping entertainment.
The price is $54
$63 total
includes taxes & fees
Aug 27 - Aug 28
Motel 6 Gallup, NM
Interior entrance

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,005 reviews)
The price is $139
$162 total
includes taxes & fees
Aug 21 - Aug 22
Hilton Garden Inn Gallup
Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,005 reviews)
Discover a tranquil retreat at this Gallup hotel, where quiet rooms provide respite after exploring nearby shopping at Rio West Mall. The walkable location puts restaurants within easy reach, while free breakfast and parking add value to your stay.
The price is $98
$113 total
includes taxes & fees
Aug 23 - Aug 24
Comfort Inn Gallup I-40 Exit 20
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
8.0 out of 10, Very Good, (296 reviews)
This Gallup hotel offers a complimentary buffet breakfast, WiFi, and parking. Visit the fitness center after exploring nearby Rio West Mall and Plaza del Norte. Just 4 minutes from Gallup Municipal Airport and 3 minutes from Gallup Station.
The price is $131
$151 total
includes taxes & fees
Aug 21 - Aug 22
Hampton Inn & Suites Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,003 reviews)
This tranquil Gallup hotel offers complimentary breakfast, WiFi, and parking for convenience and value. Clean rooms provide a calm retreat after exploring Plaza del Norte and nearby attractions, with attentive staff ensuring a comfortable experience.
The price is $54
$63 total
includes taxes & fees
Aug 18 - Aug 19
Howard Johnson by Wyndham Gallup
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (498 reviews)
This welcoming motel offers free WiFi and parking, just minutes from Rex Museum and Richardson's Trading Company. A 24-hour front desk ensures convenience, while Gallup Station is only a 19-minute walk away.
The price is $38
$45 total
includes taxes & fees
Jul 28 - Jul 29
Colonial Motel
Indoor pool

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.2 out of 10, (587 reviews)
The price is $55
$65 total
includes taxes & fees
Jul 28 - Jul 29
Knights Inn Gallup at 3208 W Hwy 66
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (736 reviews)
The price is $47
$55 total
includes taxes & fees
Aug 25 - Aug 26
Rodeway Inn Gallup West
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, (740 reviews)
Wake up to complimentary continental breakfast at this conveniently located motel near the train station. Clean rooms provide a comfortable base while exploring nearby Rio West Mall and Rex Museum. Enjoy free WiFi and parking with attentive staff ready to assist.
The price is $64
$81 total
includes taxes & fees
Aug 24 - Aug 25
Royal Holiday Motel By Belvilla Gallup I-40
Exterior

Budget Inn

Budget Inn
2.5 star property
Gallup
6.8 out of 10, (337 reviews)
Budget Inn
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

Top landmarks in Navajo

Black Lake

9.0/10 (2 reviews)
Black Lake is 9.4 mi (15.1 km) from central Navajo, why not stop by during your stay.
See properties

Check out reviews of Navajo hotels guests love

Navajoland Inn

Navajoland Inn

8/10 Good
"They warned us about problems and water maybe brown or yellow. Kind of gross but we survived."
April 1-night trip
Posted 21 hours ago
Navajoland Inn
Navajo Nation Inn

Navajo Nation Inn

10/10 Excellent
"Everything is excellent 👍 thanks"
Jerald 1-night trip
Posted 2 weeks ago
Navajo Nation Inn

Frequently asked questions

Can I book refundable hotels in Navajo?
If you're looking for the flexibility to change your plans to Navajo, most properties offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Navajo be like during my trip?
July and June are typically the warmest months in Navajo when the average temp is 70°F. January and December are the coldest months when the average temperature is 33°F. July and August are the months with the most rain.
Why should I book my Navajo accommodation with Hotels.com?
There are lots of reasons to book your Navajo trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.