McKinley County

McKinley County Hotels with Wifi

Enter your dates to find hotels in McKinley County with fast WiFi for work, streaming, and easy browsing.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Hotels with Free WiFi in McKinley County

Find the best hotels with WiFi in McKinley County for a reliable internet connection.
Most Booked
Lowest price
Closest to downtown
Highest Rated
37
Hotels in McKinley County
Welcome to Gallup and we invite you to be our guest at the Red Roof Inn Gallup, New Mexico. Our 100% smoke-free, pet-friendly, family-friendly hotel is conveniently located to the attractions and entertainment you are looking for in the Gallup area; including Historical Downtown Gallup, the Gallup Convention Center, the Mural Art Center and the Gallup Cultural Center. Other nearby attractions include Western New Mexico University, University of New Mexico, Gallup, Fire Rock Navajo Casino and Acoma Sky City. The nature lover will enjoy being close to Canyon De Chelly, Red Rock State Park and Chaco Canyon. When traveling for business or leisure we are a short trip to all that Gallup has to offer. Experience Red Roof Inn Gallup! The rooms at this non-smoking hotel feature a stylish, boutique design with spa-inspired bathrooms with modern vessel sinks, comfy Rest Suite beds by Serta, plush high-end bedding, modern design flooring, comfortable seating and a large, flat screen TV. All guest rooms offer free Wi-Fi, in-room safe, in-room coffee, microwave and mini-refrigerator as well as a free expanded cable package featuring HBO, a selection of free TV channels, pay-to-view premium channels and movies. This hotel offers a fitness center, a seasonal outdoor swimming pool, coin laundry and suites. Enjoy our complimentary coffeehouse-style coffee and tea in the lobby. One well-behaved pet per room is welcome at Red Roof Inn Gallup.

"Although the hotel is on the side of the road, but the room in the room is not noisy, the room looks clean, the breakfast will be there, there are two gas stations next to it, overall satisfaction"
Very Good
105 reviews
8.0/10
1 night
From SEK 490
Check availability
78
Hotels in McKinley County
This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well suited to leisure guests. Enjoy being walking distance to restaurants, shopping and the park. Friendly personnel are happy to make reservations for guests and provide recommendations. Walk-ins are always welcome at this Gallup hotel, renowned for a prime location and spacious accommodations. Free Wi-Fi is standard in this gorgeous region of New Mexico famous for stunning turquoise jewelry and a genuine Wild West atmosphere. The Four Corners Monument is nearby, and many guests travel from around the country for the Navajo Nation Fair. Native American dances, pow wows and other events take place year-round, and visiting the Navajo Nation Reservation is a must for many guests with ties to the Nation or who are interested in including a cultural lens to their trip. Outdoor lovers enjoy being surrounded by national parks where hiking, biking, camping and rafting are an option. The rodeo arena is near this Gallup hotel, too, and many participants, loved ones and fans block rooms to secure a competitive rate for rodeo weekends. Located along Route 66, those on a long trip can take advantage of some of the best, convenient restaurants in the area and often make time for PBR® events, Native American ceremonial activities, or short hikes before heading back on the road. Guests will find gift shopping, grocery shopping, office supplies, auto repairs and car washes all close to the property. There’s no train noise, and this Gallup hotel is across the street from a landmark hotel. Refinery and railroad employees as well as the FBI and other federal public servants often stay at this property where fast food and gas stations are easily accessible. Reserve your stay at the Best Western Plus Gallup Inn Suites today!

"Hotel well located, very clean. staff very helpful and friendly. Supermarket at 100m. Best Restaurants are a little far from hotel, need car. American typical breakfast."
Very Good
103 reviews
8.8/10
1 night
From SEK 1,255
Check availability
45
Hotels in McKinley County
A stay at Sleep Inn Gallup places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park. This casino hotel is 4 mi (6.5 km) from Red Rock State Park and 4.6 mi (7.4 km) from Red Rock Museum. Try your luck at the casino and enjoy other recreational amenities, which include a fitness center. Additional features at this hotel include complimentary wireless internet access and gift shops/newsstands. If you're ready for some gaming fun, you can hop on the complimentary casino shuttle. Grab a bite from the grocery/convenience store serving guests of Sleep Inn Gallup. A complimentary cooked-to-order breakfast is served daily from 6 AM to 9 AM. Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 61 guestrooms featuring refrigerators and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers. Conveniences include desks and microwaves, as well as phones with free local calls.

"Old and worn out. i would pay extra for hampton next time. breakfast was good though considering covid season."
Great
100 reviews
9.0/10
1 night
From SEK 607
Check availability
47
Hotels in McKinley County
Welcome to the Days Inn and Suites Red Rock-Gallup in beautiful Gallup New Mexico The Land of Enchantment. Come and stay with us. Our staff is ready to introduce you to the unique culture of Gallup. We offer 77 spacious clean comfortable rooms all with refrigerators color cable television and new white bedding. Treat yourself to our Presidential Suites which have an in-room Jacuzzi tub refrigerators and microwaves. Enjoy and relax in our heated indoor pool and Jacuzzi. We offer a free wireless high speed internet access throughout the hotel for our business or leisure guests as well as a guest computer. Also enjoy our free coffee. Our Hotels convenient location and 24 hours service will make your stay in Gallup enjoyable.
95 reviews
7.0/10
1 night
From SEK 463
Check availability
53
Hotels in McKinley County
Welcome to Gallup New Mexico, the gateway to the west. Conveniently located off exit 20 NM 491 from I-40 the Springhill Suites by Marriott is the newest all suite hotel in the heart of the Native trading capital of the world. Whether business or leisure, guests can be enriched by the arts and Western Native Traditions. From shopping our historic downtown off route 66 to amazing views at Red Rock park and the Navajo Nations Fire Rock Casino only minutes away. Head off to bed in one of our newly designed lifestyle suites.Though Gallup is known for its eats, a fresh full hot breakfast is provided with your stay along with our hi speed WiFi to keep you connected while you travel. These amenities along with our brand new gym and indoor pool topped off by the type of service in which embodies the warm characteristics of Native culture will give you a new reason to stay in Gallup. PARDON OUR DUST WHILE WE REMODLE

"The room was a great set up - loved that the ”pull-out couch” was a day-bed and trundle situation. Tons of space and comfortable beds!  Very clean!  The middle of the night front desk guy, Rick, was super nice. The morning front desk people, the cleaning people, and also the woman in charge of breakfast were all very kind, too.  It was nice that the breakfast had a decent amount of choices and they included gluten free and some dairy free things, as well.  Very pleased with our stay.  Thank you!! "
Very Good
103 reviews
8.4/10
1 night
From SEK 1,295
Check availability
99+
Hotels in McKinley County
The La Quinta Inn and Suites Gallup has been awarded the 2018 TripAdvisor Certificate of Excellence award and has earned this award consistently over the last 2 years. La Quinta Inn and Suites in Gallup NM hotel is located on Historic Route 66. Gallup is the heart of The Native American land and is known as The Indian Capital of the World. Visitors will find a wide variety of Native American jewelry rugs carvings and fine art in the nearby Turquoise Canyon Store. Gallup is the host to many festivals and ceremonies throughout the year including the Annual Inter-tribal Indian Ceremonial the Red Rock Balloon Rally. We are located only minutes from Red Rock Park and the Fire Rock Navajo Casino. There are many natural wonders nearby including The Four Corners National Monument El Morro National Monument Shiprock Canyon de Chelly National Park and Chaco Canyon National Park. After a long drive relax in our indoor pool Jacuzzi and steam room. We offer clean comfortable rooms with either a king bed or two double beds we also have suites available. All of our rooms include Free WiFi for Members. a microwave and refrigerator. Guests Staying at our property receive a 10pct discount at Dennys Restaurant located next to the hotel. This hotel features top-notch amenities including Free WiFi for Members and Meeting facilities. This hotel also features a fitness center and business center which are both open 24 hours a day for your convenience. Youll also enjoy our Free Bright Side BreakfastTM served each morning. Dont wait reserve your room today at the La Quinta Inn Gallup New Mexico hotel . Easy access onoff of I-40 Exit 26.

"Don’t stay here if you want to sleep. Right across the street from a freight train, which runs all night. The hotel could and should do more to soundproof its rooms and or windows. They charge way too much at night for not getting any sleep. When we voice start concerned the next morning, we were told there’s nothing I could do about it, but there is. "
Very Good
102 reviews
8.8/10
1 night
From SEK 1,100
Check availability
32
Hotels in McKinley County
When you stay at Motel 6 Gallup, NM in Gallup, you'll be within a 10-minute drive of Rio West Mall and Rex Museum. This motel is 6.1 mi (9.9 km) from Richardsons Trading Company and 6.2 mi (10 km) from Mesa View Plaza. Take in the views from a terrace and make use of amenities such as complimentary wireless internet access and a vending machine. Grab a bite from the snack bar/deli serving guests of Motel 6 Gallup, NM. Featured amenities include a 24-hour front desk, laundry facilities, and a vending machine. Make yourself at home in one of the 80 guestrooms. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms with showers are provided.
Good
100 reviews
7.6/10
1 night
From SEK 490
Check availability
42
Hotels in McKinley County
With a stay at Best Western Gallup West, youll be within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical Center. This hotel is 12.8 mi (20.6 km) from Fire Rock Navajo Casino and 28.9 mi (46.5 km) from Navajo Nation Museum. Stay in one of 60 guestrooms featuring flat-screen televisions. Complimentary wired and wireless Internet access keeps you connected, and digital programming provides entertainment. Private bathrooms with bathtubs or showers feature rainfall showerheads and complimentary toiletries. Conveniences include desks and coffee/tea makers, as well as phones with free local calls. Be sure to enjoy recreational amenities including a spa tub and a fitness center. For your convenience, a complimentary breakfast is served daily from 6 to 10 a.m. Featured amenities include complimentary wired Internet access, a business center, and complimentary newspapers in the lobby. Free self parking is available onsite.

"Gallup is located in western New Mexico, not far from Arizona. You can consider staying here and arrive at the Grand Canyon at noon the next day. The hotel has complete facilities, clean and tidy, quiet surroundings, and good service. The price is a little bit expensive."
Very Good
110 reviews
8.2/10
1 night
From SEK 1,068
Check availability
41
Hotels in McKinley County
The pet-friendly Days Inn Gallup is located off Interstate Highway 40 at exit number 20. Gallup New Mexico is centrally located to many Native American attractions arts crafts Canyon De Chelly National Park 75 miles Chaco Canyon 60 miles Petrified Forest 77 miles Zuni Pueblo 32 miles We offer clean comfortable rooms with either a new King bed or 2 new Queen beds new carpets in well appointed rooms All guest rooms feature a microwave mini-refrigerator coffee maker hair dryer iron and iron board and a new 27 Inch remote control television with free HBO Free Wireless High Speed Internet access Exterior room access and front of door parking is a true convenience as well as a coin laundry We offer discounts for the access member program We offer discounts for long stays Ask about Wyndham Rewards our national loyalty program it free to join. We require a valid credit card to confirm your reservation and guarantee your room. Any required deposit or pre-payment will be charged to this card immediately. Otherwise your card will not be charged until you check-out. Our regular cancellation policy is by 4PM New Mexico time by date of arrival.

"Great customer service"
101 reviews
6.3/10
1 night
From SEK 459
Check availability
36
Hotels in McKinley County
Daily Mandatory Charge includes: Gallup Convention Center Fee. The Hampton Inn and Suites Gallup, NM offers three distinct suite options to meet your lodging needs. The three suite styles are: one king size bed with an upholstered chair and ottoman, a king size bed with sofa sleeper, and two queen beds with an upholstered chair and ottoman. All of our suites have a wet bar, refrigerator, and microwave. Additionally, the studio suite has a more spacious work area with complimentary high-speed Internet access and an ergonomic desk chair. For added convenience a guest laundry is located on premises, as well as a Suite Shop Convenience Store which is fully stocked with various sundries and an assortment of foods and beverages to enjoy. In addition to these amenities, your suite will be equipped with a coffee maker, iron, and ironing board, and a complimentary in-room movie channel. Enjoy complimentary local calls and no surcharge for using a calling card. Guests also enjoy the following complimentary items: On the House hot breakfast, Hampton On the Run(TM) breakfast bags and USA Today copies Monday-Friday. As always, your stay is backed by the 100% Hampton Guarantee. If you're not 100% satisfied, we don't expect you to pay. That's our promise and your guarantee. That's 100% Hampton.
Very Good
67 reviews
8.0/10
1 night
From SEK 1,073
Check availability
See All Hotels With Wifi in McKinley County

Latest Reviews for McKinley County Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.

Comfort Suites Gallup East Route 66 and I-40

8.6/10
Very Good
Posted onDec 14, 2023
jenwhite
My Husband and I had a great short Stay. We had to stop due to bad weather. Rooms are very clean the staff was very friendly at check in. The breakfast was super good. We wil definitely stay there again when we go threw for a lo ger stay.thank you for a great stay.
Price per night from:SEK 1,130

Quality Inn & Suites Gallup I-40 Exit 20

8.1/10
Very Good
Posted onNov 14, 2025
Guest User
We arrived about 1:00, with check in not until 3:00. Katrina, who checked us in, said we were welcome to wait in the small lobby or she would unlock the dining area and we could wait there until our room was ready.  We came in to wait and Katrina called me up and offered us a room on the first floor or second floor. We choose first floor. We were able to park right outside the door! The room was very clean, comfortable bed, great location near restaurant within walking distance! Great stay!
Price per night from:SEK 818

Microtel Inn & Suites by Wyndham Gallup

7.8/10
Good
Posted onMar 2, 2025
RebecaWester
The front desk gentleman was very friendly and polite. The young lady at the desk was also kind and polite.
Price per night from:SEK 593

Howard Johnson by Wyndham Gallup

7.5/10
Posted onMay 17, 2026
USCLGH Travelers
Staff were excellent. Only problem was had to have room with single bed. YET THIS REPORT SAYS WE HAD A ROOM WITH (2) TWO BEDS?? The check-in clerk told us that there were no 2 bedroom available at our check-in time of around 4 pm???????Other wise I would have higher rating.
Price per night from:SEK 520

Royal Holiday Motel by Belvilla Gallup I-40

7.2/10
Posted onJul 16, 2024
CLGH Travelers
I've stayed at this hotel numerous times. For the money it is fair. One problem that has always been present is the fact that their ”breakfast” is non existent. Compared to other similar priced and rated motel/hotel establishments I stay at this one is the PITTS! Almost non-existent, Others have waffle or Pancake machines, Most have toast, scrambled eggs or omlets, or oatmeal, etc. Selection of fresh fruit, yogurt or even fresh donuts are not available. Very Very skimpy selection at best. Why they even list ”breakfast is beyond me.
Price per night from:SEK 506

Rodeway Inn

7.0/10
Posted onJan 16, 2026
CLGH Travelers
Staff at the hotel was friendly and attentive. The beds are HARD and very uncomfortable. The pillows are small. thin and hard foam. Other wise the hotel was OK. The breakfast was very minimal. One good thing about breakfast was pancake machine. Would have rated higher if sleep would have been better with decent beds and regular size (standard) pillows.
Price per night from:SEK 474

Budget Inn Motel Gallup

7.0/10
Posted onOct 24, 2023
fired from
It was ok not the worst so it was fine being there for the night
Price per night from:SEK 389

Super 8 by Wyndham Gallup

6.8/10
Posted onAug 23, 2019
CN带着未来的飞行员去旅行
Very good Super 8 hotel! And other speed 8, not much difference, bed bedding is good, very comfortable, this is stronger than the domestic chain business hotel! Parking is free of charge, very convenient
Price per night from:SEK 496

Travelodge by Wyndham Gallup

6.1/10
Posted onNov 12, 2022
Donniedon86
The location wasn’t the best, next to a train line that you could hear from the room all night. Reception was closed at 7pm and a note “please walk to the next hotel to collect key”. The actual bed was the best so far. Huge king sized and a really comfortable sleep.
Price per night from:SEK 456

FAQs

Where is the best place for a stay with Wi-Fi in McKinley County?

Whether you are traveling to McKinley County for business or fun, Red Roof Inn Gallup (from SEK 586) , SpringHill Suites Gallup (from SEK 1,343) and Days Inn by Wyndham Gallup (from SEK 445) are all preferred hotels.

What’s the typical price for hotels with Wi-Fi in McKinley County?

For hotels with Wi-Fi in McKinley County, the average price on weekdays is SEK 1,020, and the average price on weekends (Friday–Saturday) is SEK 1,049.

What's the best pet-friendly hotel with Wi-Fi in McKinley County?

Motel 6 Gallup, NM (from SEK 526) allows pets. But it's better to contact hotels ahead to confirm the situation since pet-friendly rooms are subject to availability. Hope to enjoy your good time with pets during the stay!

What are some great hotel promotions for property with Wi-Fi in McKinley County?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

McKinley County Hotels with Wifi Information

Total properties26
Number of reviews2,344
Highest priceSEK 1,013
Lowest priceSEK 560
Weekday Avg. PriceSEK 1,020
Weekend Avg. PriceSEK 1,049