
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.

Cozy and nostalgic 2 beds on Route 66!
Nestled along historic Route 66, our charming Southwest motel invites you to step back in time while enjoying all the comforts of today,built in the 1950s, this classic gem has been lovingly remodeled to capture its vintage spirit while adding a fresh modern touch. It has 2 cozy beds Whether you're here for a nostalgic road trip, relaxing getaway, or just passing through, our motel is the perfect spot to recharge and experience the timeless allure of historic Route 66. We have other listings!

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.

Budget-Friendly Room Near Downtown Gallup
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.

Revitalizing Retreat for Families - 2 Units
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.

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.

Cozy & Nostalgic King bed & Suite on Route 66!
A True Route 66 Gem! Recently upgraded, a clean and very friendly stay for a wonderful night's rest or weeks get away on your journey along Route 66 or i40. Very spacious and nicely decorated. Great place to stay when exploring the great outdoors in this area! We have other listing too and proubdly have the highest reviews in town across all platforms!

Deluxe King | The Fifth Holbrook | Free Breakfast
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.

St Michaels Stay | 1 Unit | Near Navajo Land
Situated in St Michaels, this inn offers convenient access to the cultural and natural attractions of the Navajo Nation. Guests can explore nearby landmarks such as the Hubbell Trading Post and Canyon de Chelly National Monument, making it an ideal base for outdoor adventures and cultural experiences.

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.

King Bed Non-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 Full Beds Non-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

King Bed Smoking | Royal Holiday Motel

2 Queen Bed Smoking | Royal Holiday Motel

King Bed Non-Smoking | Royal Holiday Motel

Cozy and nostalgic 2 beds on Route 66!

2 Full Beds Non-Smoking | Royal Holiday Motel

King Bed Non-Smoking

2 Queen Beds Non-Smoking | Royal Holiday Motel

St Michaels Stay | 1 Unit | Near Navajo Land
Hotels with a pool

La Quinta Holbrook | King Room | Pet Friendly

Great Amenities! Free Breakfast, Indoor Pool!

La Quinta Holbrook | Family Room | Scenic Spots

La Quinta Holbrook | Deluxe King | Painted Desert

1 King Bed | La Quinta Holbrook Petrified Forest
Other hotel vacation rentals

King Bed Smoking | Royal Holiday Motel

Deluxe King | The Fifth Holbrook | Free Breakfast

2 Queen Bed Smoking | Royal Holiday Motel

King Bed Non-Smoking | Royal Holiday Motel

Cozy and nostalgic 2 beds on Route 66!

2 Full Beds Non-Smoking | Royal Holiday Motel

King Bed Non-Smoking

2 Queen Beds Non-Smoking | Royal Holiday Motel
Quick stats about hotels in Gallup

Total vacation rentals
Explore 20 vacation rentals in Gallup

Nightly prices starting at
Gallup vacation rentals start at $82 CAD 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

Wifi availability
20 of Gallup vacation rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi, and Pool across Gallup rentals
Destinations to explore
- Phoenix Vacation rentals
- Durango 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
- Mesa Vacation rentals




