Some info is shown in its original language. Translate

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.

1 of 1 pages1 / 1
A well-maintained guest room features an orange accent wall, complemented by a spacious bed with crisp white linens. Two bedside lamps provide soft illumination, and a window offers natural light, adorned with vibrant red curtains. A wooden floor adds warmth to the space.
Hotel room in Grants
3.4 out of 5 average rating, 5 reviews

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.

Hotel room in Albuquerque
5 out of 5 average rating, 3 reviews

2 Modern Units! Full Kitchen, Pets are Allowed!

The hotel is located in the unique culture and history of Albuquerque's nearby attractions. Visit the Indian Pueblo Cultural Center, the New Mexico Museum of Natural History and Science, or the Albuquerque Museum. Wander through the historic Old Town, filled with local shops, restaurants, and art galleries. Enjoy a day at the ABQ BioPark Zoo or take a ride on the Sandia Peak Aerial Tramway. Don't miss the opportunity to explore the Petroglyph National Monument for a glimpse into ancient art.

Hotel room in Nob Hill
4 out of 5 average rating, 5 reviews

Near UNM | Poolside Movies. Spa Access + Nightlife

Along iconic Route 66 in Albuquerque’s Historic Nob Hill, Hotel Zazz offers a colorful, walkable stay surrounded by top local dining, bars, and shops. Just 0.5 miles from the University of New Mexico, 0.8 miles from UNM Hospital, and 3 miles from Kirtland Air Force Base, it’s the closest stay to campus and the center of the entertainment district. Enjoy a heated pool with movie nights, a hidden vinyl speakeasy, spa services, and social spaces, women-owned and mother-daughter designed.

Hotel room in Saint Michaels
New place to stay

King Bed Room + Breakfast | Near Window Rock 4.8mi

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!

Superhost
Hotel room in Grants
4.86 out of 5 average rating, 71 reviews

Cozy & Nostalgic Cal 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 weekend get away along Route 66 or i40. Very spacious and nicely decorated. Great place to stay when exploring Malpais, Mt. Taylor, El Morro, La Ventana and Acoma Sky City. We have other listing too for double rooms and Queen Bed. We love well behaved pets at no extra charge! We do take a $75 deposit that is promptly returned at 11 am if pet made no damages to the room.

Hotel room in Gallup
4.4 out of 5 average rating, 20 reviews

Family Travels on Route 66 w/ Gym, Pool +Breakfast

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.

Guest favorite
A comfortable queen size bed is adorned with a plaid quilt featuring red and gray tones. A simple wooden headboard supports the bed, while a red barn painting hangs above. A decorative shelf displays books and a small potted plant, enhancing the room's cozy farmhouse aesthetic.
Hotel room in Snowflake
5 out of 5 average rating, 6 reviews

#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.

Hotel room in Holbrook

La Quinta Holbrook | King Room | Pet Friendly

Nestled near the Petrified Forest National Park, La Quinta Inn & Suites Holbrook offers a convenient stay for travelers exploring Northern Arizona. This king room features a plush bed, a work desk, and a microwave for added comfort. Ideal for couples or solo travelers seeking restful nights after desert adventures.

Hotel room in Albuquerque

2 Queen Suites | Pool, Fitness and Free Breakfast

Conveniently located near Albuquerque International Sunport, this hotel features spacious rooms with two queen beds and offers easy access to local attractions like Old Town Albuquerque and the Albuquerque BioPark. Ideal for travelers seeking a practical stay close to the airport and city highlights.

A spacious parking area is visible, featuring multiple designated spaces with clear markings. The exterior of a building, characterized by arched entrances and a terracotta color, is illuminated by sunlight. The scene captures a blend of shadow and light from the building structure.
Hotel room in Gallup
5 out of 5 average rating, 3 reviews

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.

Superhost
An outdoor space features two inviting pools, one larger and another smaller, surrounded by lounge chairs. The area is illuminated by soft lighting under a vibrant sunset sky, enhancing the charm of the nearby multi-colored buildings.
Hotel room in Navajo County

Bison Ranch Resort 2 Bedroom Unit Overgard Arizona

You won’t want to leave this charming, one-of-a-kind place. Welcome to Arizona’s Rim Country, where the beauty of the natural surroundings will sweep you away. And if they don’t, the charm of the Old West-style accommodations will capture your imagination and inspire rip-rowing adventure.

Superhost
Hotel room in Navajo County

Charming 2-Bedroom at Bison Ranch

Welcome to Arizona’s Rim Country, your two-bedroom retreat surrounded by sweeping natural beauty. Relax in Old West–style accommodations that charm and inspire adventure, whether you’re exploring the outdoors or soaking up the region’s rustic character.

Quick stats about hotels in Gallup

  • Total vacation rentals

    Explore 10 vacation rentals in Gallup

  • Nightly prices starting at

    Gallup vacation rentals start at ﺩ.ﺇ 257 per night before taxes and fees

  • Verified guest reviews

    Over 30 verified reviews to help you choose

  • Wi-Fi availability

    10 of Gallup vacation rentals include wi-fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi, and Pool across Gallup rentals

  1. Airbnb
  2. United States
  3. New Mexico
  4. McKinley County
  5. Gallup
  6. Hotel rooms