Cheap McKinley County hotels – find & book a budget hotel in McKinley County

Cheap hotels in McKinley County – most popular destinations

List of favourite cheap destinations in McKinley County. You may find more places in McKinley County at McKinley County map.

• Gallup

Book a budget hotel in McKinley County online and save money. Best price guaranteed!

• Hotels in McKinley County area »
• Browse & Book hotels in United States »

Search for hotels in

Check-in date

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

01 02 03 04 05 06 07 08 09 10 11 12

2025 2026

Check-out date

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

01 02 03 04 05 06 07 08 09 10 11 12

2025 2026

Selected budget hotels in most popular McKinley County destinations are listed below. You may find hotels in other places within the McKinley County area using the form above. Visit a separate listing of hotels in McKinley County to see a complete list of hotels of all levels.

Gallup hotels

Gallup is located in McKinley County, New Mexico, United States (see Gallup map).

Cheap hotels in Gallup are listed below. Visit Gallup map page for a detailed satellite map of Gallup and related user contributed content.

Cheap hotels in Gallup

– Gallup cheap hotels »

Quality Inn & Suites Gallup **

Located 5 minutes from downtown Gallup, New Mexico and Gallup Municipal Airport, this hotel offers spacious rooms with free Wi-Fi. It features an indoor pool, jacuzzi and sauna.

Comfort Inn Gallup **

This New Mexico hotel, located 4 miles from the Gallup Amtrak, features a heated indoor pool. Guest rooms at Comfort Inn Gallup offer free Wi-Fi and cable TV. Each room provides a microwave, refrigerator and coffee maker.

Super 8 Motel Gallup **

Located off Highway 18, this motel is just a 2-minute drive from Gallup Municipal Airport. It features an indoor swimming pool and free daily breakfast. All guest rooms offer free Wi-Fi.

Royal Holiday Motel **

Located on Highway 66, just off Interstate 40, this motel, where pets are welcome, offers free Wi-Fi and serves a continental breakfast each morning.

Econo Lodge Gallup **

Located off Interstate 40, this hotel offers a free shuttle to Gallup Municipal Airport, 2 miles away. Econo Lodge Gallup includes a free continental breakfast, business facilities and rooms with free Wi-Fi.

El Capitan Motel *

Located in downtown Gallup, New Mexico, this pet-friendly motel is adjacent to 3 restaurants and just 10 minutes from Fire Rock Navajo Casino. It offers rooms with free Wi-Fi.

McKinley County location

McKinley County is located in New Mexico, United States.

Cheap McKinley County hotels: low rates, no booking fees, no cancellation fees.

Maplandia.com in partnership with Booking.com offers highly competitive rates for all types of hotels in McKinley County, from affordable family hotels to the most budget ones. Booking.com, being established in 1996, is longtime Europe’s leader in online hotel reservations. See the overview of McKinley County hotels above.

At Maplandia.com you won't be charged any booking fees, cancellation fees, or administration fees – the reservation service is free of charge. The reservation system is secure and your personal information and credit card is encrypted.

We have put together also a carefully selected list of recommended discount hotels in McKinley County, only hotels with the highest level of guest satisfaction are included. Many photos and unbiased hotel reviews written by real guests are provided to help you make your booking decision. Cheap hotels (with best discount rates and up-to-date McKinley County cheap hotel deals) are available in the list below. Always bear in mind that with Maplandia.com and Booking.com the best price is guaranteed!