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.

%{current} / %{total}1 / 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.

An indoor pool area is framed by colorful, curved wall designs in red, white, and blue. The space features several potted plants and a hot tub adjacent to the swimming pool, creating a bright and inviting atmosphere. Natural light filters through large windows.
Hotel room in Saint Michaels
4.67 out of 5 average rating, 6 reviews

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!

Guest favourite
Hotel room in Grants
4.89 out of 5 average rating, 57 reviews

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

An outdoor pool area is shown, featuring a clear blue pool surrounded by a spacious patio. Multiple lounge chairs are arranged along the edge. Nearby, trees provide shade, while the building's balconies overlook the pool, offering a relaxed atmosphere.
Hotel room in Gallup
4.5 out of 5 average rating, 4 reviews

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.

Superhost
A cozy room features a queen-sized bed, layered with a textured white coverlet and accented by a purple throw. Decorative pillows add a welcoming touch. A wall-mounted world map and framed artwork complete the space, complemented by modern bedside lamps.
Hotel room in Snowflake
5 out of 5 average rating, 3 reviews

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

Superhost
A spacious room features a king size bed with decorative pillows against a blue accent wall. A flat-screen TV is mounted above a wooden table, which holds a kettle and a mini fridge. A cozy seating area is provided with a chair and a wooden coffee table.
Hotel room in Snowflake

#6 Beautiful Room in Historic Inn, Blue Bungalow

Enjoy a truly luxurious lodging experience in the newly remodeled spacious Blue Bungalow. Featuring the same large private bath, this room includes a King size bed with a brand new soothing jetted spa tub, brand new walk-in shower and two vanity sinks. The room still includes a gas fireplace, air conditioning and internet connection. This room is located on the SECOND floor of the Annex building .

Guest favourite
A comfortable sleeping area features a spacious bed adorned with striped bedding and two denim-patterned pillows. Above the bed, a framed artwork depicts a row of boots. A small shelf with decorative items is positioned against a rustic wooden wall.
Hotel room in Snowflake
5 out of 5 average rating, 5 reviews

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

Guest favourite
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, 5 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.

Superhost
A spacious bedroom features a King size bed adorned with neutral bedding, flanked by two bedside lamps. A decorative wall art piece is positioned above the bed. Natural light enters through a large window, enhancing the room's warm and inviting ambiance.
Hotel room in Snowflake

#12 Honeymoon in a Historic Inn, Coffee Cottage

Enjoy the seclusion of the completely private Coffee Cottage. Stretch out on the King size bed and watch a romantic movie. Then, pamper yourself in the luxurious heat-maintained spa tub as you let the bubbles melt your stresses away. This romantic suite is very private and located in the building next to the Guest Lounge. Ground floor suite; Honeymoon package available.

Top Guest favourite
A charming two-story house is surrounded by well-maintained greenery and trimmed hedges. Decorative bunting adorns the exterior, adding a festive touch. A white picket fence encloses a front yard featuring a brick pathway leading to the entrance.
Hotel room in Snowflake
5 out of 5 average rating, 17 reviews

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

Guest favourite
A charming two-story house is framed by neatly trimmed hedges and decorative elements. The welcoming front porch is adorned with patriotic bunting, and a white picket fence encloses a lush green lawn. Trees provide a natural border against a clear sky.
Hotel room in Snowflake
4.88 out of 5 average rating, 17 reviews

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

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.

Quick stats about hotels in Gallup

  • Total holiday rentals

    Explore 10 holiday rentals in Gallup

  • Nightly prices starting at

    Gallup holiday rentals start at $117 NZD per night before taxes and fees

  • Verified guest reviews

    Over 40 verified reviews to help you choose

  • Wi-Fi availability

    10 of Gallup holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Gallup rentals

  • 4.5 Average rating

    Gallup stays receive an average rating of 4.5 out of 5 from guests

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