
Hotels in Gallup
Find and book unique hotels on Airbnb
Top-rated hotels in Gallup
Guests agree: these hotels are highly rated for location, cleanliness, and more.

We'll Leave the Light ON for YOU
Location on I-40: Easy access for road travelers and tourists. 100 Room Property: Comfortable and well-maintained rooms with safety and privacy.Relax & enjoy. Pet-Friendly Accommodation: We welcome your furry friends, making travel easier for pet owners. free parking space for cars, trucks, and RVs. Proximity to Local Attractions: Close to El Malpais National Monument, Mining Museum,hiking trails. Affordable Comfort: Clean, modern rooms 24/7 Front Desk Service: Friendly and professional staff.

Pet-friendly Accommodation w/ Pool Access! Parking
Explore Window Rock, the capital of the Navajo Nation, just minutes from this convenient property. Learn about the culture and history of the Navajo people at the Navajo Nation Museum, Library, and Visitors Center. Take the family to the only tribal zoo in America, the Navajo Nation Botanical and Zoological Park. Visit the Window Rock Tribal Park and Veterans Memorial or the Historical Hubbell Trading Post. This is a great spot to call home during your Navajo Nation adventures!

Great Amenities! Free Breakfast, Indoor Pool!
Explore Window Rock, the capital of the Navajo Nation, just minutes from this convenient property. Learn about the culture and history of the Navajo people at the Navajo Nation Museum, Library, and Visitors Center. Take the family to the only tribal zoo in America, the Navajo Nation Botanical and Zoological Park. Visit the Window Rock Tribal Park and Veterans Memorial or the Historical Hubbell Trading Post. This is a great spot to call home during your Navajo Nation adventures!

Spacious Room for Family Travels on Route 66
Discover our welcoming retreat right off Route 66, where comfort meets convenience. In our spacious room, unwind with a plush bed, flat-screen TV, and handy microwave and mini-refrigerator. With free Wi-Fi and pet-friendly hospitality, we cater to all your needs. Explore the vibrant Gallup Cultural Center or try your luck at Fire Rock Navajo Casino nearby. Our friendly atmosphere and budget-friendly approach ensure a memorable stay for everyone, including your furry friends.

#4 Updated Room in Historic Inn, Violet Villa
The Violet Villa has recently been updated to a modern farmhouse style. The room has a QUEEN sized bed and is now equipped with a full walk-in shower. The room still includes a gas fireplace, private bathroom and internet connection. Sleep easy in the Violet Villa Room’s cozy queen size bed…... Walk out the French doors leading to the patio and enjoy the early morning breeze or cool evening sunset. This room is located on the ground floor.

#9 Newly Renovated Room in Historic Inn, Denim Den
You’re sure to feel right at home in the Carriage House’s Denim Den Room. Enjoy a peaceful night’s sleep on the QUEEN size bed after an eventful day of sightseeing. Take advantage of the room’s spacious area and wireless Internet access to catch up with home or the office. Or relax and enjoy the reading nook with a glass of wine. This room is located on the ground floor of the Carriage House.

#11 Rustic Room in Historic Inn, Red Roost
Appreciate the slow and easy lifestyle of Snowflake, Arizona in the Red Roost Room. Located on the SECOND floor of the Carriage House, this room features a comfortable QUEEN size bed, gas fireplace and private bathroom with a brand new walk-in shower. Newly renovated in a modern farmhouse style, the Red Roost is warm, inviting and the perfect place to relax by the window.

#5 Charming Room in Historic Inn, Sage Suite
Step in to the Sage Suite room where you can enjoy easy access to our property’s beautiful courtyard from the room’s French doors. This main house annex room features everything you’ll need for a relaxing stay in Snowflake, including a comfortable QUEEN size bed and private bath with a brand new walk-in shower. This room is located on the ground floor.

#10 Lovely Room in Historic Inn, Lavender Loft
Get comfortable in the newly remodeled Lavender Loft room where you’ll find a cozy QUEEN size bed and private bathroom with a brand new walk-in shower. Watch the sun go down over our beautiful courtyard from the deck or from the room’s bright window by the gas fireplace. This room is located on the second floor of the Carriage House.

La Quinta Holbrook | Deluxe King | Painted Desert
Located minutes from Petrified Forest and Painted Desert, La Quinta Holbrook combines Southwest charm with modern comfort. This deluxe king room offers extra space, a seating area, and updated furnishings for a relaxing stay. Guests can start their morning with a complimentary breakfast before hitting the road.

King Bed Smoking | Royal Holiday Motel
Relax, recharge your batteries and feel like home in a modern, clean, tastefully furnished and safe accommodation situated in, Gallup City. The unit covers a wide range of amenities like, TV, Daily housekeeping, Non-smoking rooms, Fire extinguisher, AC, Seating Area and CCTV Cameras in public areas.

2 Queen Bed Smoking | Royal Holiday Motel
Relax, recharge your batteries and feel like home in a modern, clean, tastefully furnished and safe accommodation situated in, Gallup City. The unit covers a wide range of amenities like, TV, Daily housekeeping, Non-smoking rooms, Fire extinguisher, AC, Seating Area and CCTV Cameras in public areas.
Popular amenities for Gallup hotels
Family-friendly hotels

3 Budget Friendly Units! Free Breakfast, Parking!

4 Budget Friendly Units! Free Breakfast, Parking!

La Quinta Holbrook | King Room | Pet Friendly

3 Units with Free Breakfast! Pets Are Welcome!

2 Queen Bed Smoking

1 King Bed | La Quinta Holbrook Petrified Forest
Hotels with a pool

Stay in the Heart of Navajo Country! With Pool!

2 Convenient Units with Free Breakfast & Parking!

Relax and Unwind! Free Breakfast, Pets Allowed!

Budget-Friendly Room Near Downtown Gallup

Deluxe King | The Fifth Holbrook | Free Breakfast

4 Comfortable Units! Free Breakfast, Pets Allowed!

4 Relaxing Units! W/ Free Breakfast, Pets Allowed!

3 Units In the Heart of Navajo Nation! W/ Pool!
Hotels with a patio

#10 Lovely Room in Historic Inn, Lavender Loft

#9 Newly Renovated Room in Historic Inn, Denim Den

#8 Cozy Room in Historic Inn, Green Grotto

#6 Beautiful Room in Historic Inn, Blue Bungalow

We'll Leave the Light ON for YOU

#5 Charming Room in Historic Inn, Sage Suite

#11 Rustic Room in Historic Inn, Red Roost

#4 Updated Room in Historic Inn, Violet Villa
Quick stats about hotels in Gallup

Total vacation rentals
Explore 20 vacation rentals in Gallup

Nightly prices starting at
Gallup vacation rentals start at G$12,549 GYD per night before taxes and fees

Verified guest reviews
Over 20 verified reviews to help you choose

Pet-friendly vacation rentals
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
20 of Gallup vacation rentals include wi-fi access

Popular amenities for guests
Guests love Kitchen, Wifi, and Pool across Gallup rentals
Destinations to explore
- Phoenix Vacation rentals
- Salt River Vacation rentals
- Scottsdale Vacation rentals
- Sedona Vacation rentals
- Tucson Vacation rentals
- El Paso Vacation rentals
- Northern New Mexico Vacation rentals
- Aspen Vacation rentals
- Albuquerque Vacation rentals
- Flagstaff Vacation rentals
- Santa Fe Vacation rentals
- Ruidoso Vacation rentals




