Some info has been automatically translated. Show original language
Airbnb your place

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.8 out of 5 average rating, 5 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!

A well-appointed hotel room features a spacious king bed with layered white linens, complemented by a navy blue throw. Two bedside lamps provide soft illumination beside nightstands. A framed landscape artwork adds visual interest, while a telephone and clock are positioned on the nightstand.
Hotel room in Saint Michaels
4.5 out of 5 average rating, 6 reviews

Relax and Recharge! 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!

A hotel room features two queen beds, each dressed in white linens and topped with dark blue throws. Framed artwork is displayed on the wall, and natural light enters through a window, highlighting the warm tones of the room.
Hotel room in Saint Michaels

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!

A room is presented with two beds featuring decorative bedspreads in a floral pattern. The red accent wall adds warmth, while light fixtures are mounted above each bed. A wooden desk and chair create a functional workspace, with a mirror visible in the background.
Hotel room in Gallup
4.13 out of 5 average rating, 8 reviews

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.

The room is furnished with two spacious beds covered in textured gray bedding. A wooden desk and chair are positioned near an entertainment center, while a wall-mounted mirror reflects natural light. Comfortable seating is available in a corner, enhancing the overall functionality of the space.
Hotel room in Grants
4.73 out of 5 average rating, 11 reviews

Southwest Motel

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. Whether you're here for a nostalgic road trip, relaxing getaway, or just passing through, our motel is the perfect spot to unwind, recharge and experience the timeless allure of historic Route 66.

Hotel room in Holbrook
New place to stay

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.

Superhost
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

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
A spacious guest room features a large bed with decorative floral bedding and multiple pillows. Two armchairs are positioned nearby, with soft lighting provided by floor lamps. A small nightstand and a mini refrigerator are visible in the corner.
Hotel room in Gallup

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.

Superhost
A spacious sleeping area features a large bed adorned with decorative bedding and multiple pillows. Cozy seating is provided by a patterned armchair and ottoman. Soft lighting is emitted from bedside lamps, illuminating the room's warm yellow walls.
Hotel room in Gallup
4.83 out of 5 average rating, 6 reviews

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.

Superhost
A spacious sleeping area is featured, complete with a large, patterned bedspread covering a spacious bed, additional white pillows arranged neatly. A comfortable armchair is positioned next to the bed, with warm lighting provided by a bedside lamp. A doorway leads to another room, adding to the sense of space.
Hotel room in Gallup

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.

Superhost
A clean sleeping area features a wooden bed adorned with decorative pillows. A floral bedspread complements a cozy seating area with a matching chair. Soft lighting is provided by lamps positioned on either side of the bed, creating a welcoming ambiance.
Hotel room in Gallup

2 Queen 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

KitchenWifiPoolFree parking on premisesAir conditioning

Family-friendly hotels

Superhost
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

King Bed Smoking | Royal Holiday Motel

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.8 out of 5 average rating, 5 reviews

Pet-friendly Accommodation w/ Pool Access! Parking

Superhost
A spacious guest room features a large bed with decorative floral bedding and multiple pillows. Two armchairs are positioned nearby, with soft lighting provided by floor lamps. A small nightstand and a mini refrigerator are visible in the corner.
Hotel room in Gallup

2 Queen Bed Smoking | Royal Holiday Motel

Superhost
A spacious sleeping area features a large bed adorned with decorative bedding and multiple pillows. Cozy seating is provided by a patterned armchair and ottoman. Soft lighting is emitted from bedside lamps, illuminating the room's warm yellow walls.
Hotel room in Gallup
4.83 out of 5 average rating, 6 reviews

King Bed Non-Smoking | Royal Holiday Motel

The room is furnished with two spacious beds covered in textured gray bedding. A wooden desk and chair are positioned near an entertainment center, while a wall-mounted mirror reflects natural light. Comfortable seating is available in a corner, enhancing the overall functionality of the space.
Hotel room in Grants
4.73 out of 5 average rating, 11 reviews

Southwest Motel

Superhost
A spacious sleeping area is featured, complete with a large, patterned bedspread covering a spacious bed, additional white pillows arranged neatly. A comfortable armchair is positioned next to the bed, with warm lighting provided by a bedside lamp. A doorway leads to another room, adding to the sense of space.
Hotel room in Gallup

2 Full Beds Non-Smoking | Royal Holiday Motel

A well-appointed hotel room features a spacious king bed with layered white linens, complemented by a navy blue throw. Two bedside lamps provide soft illumination beside nightstands. A framed landscape artwork adds visual interest, while a telephone and clock are positioned on the nightstand.
Hotel room in Saint Michaels
4.5 out of 5 average rating, 6 reviews

Relax and Recharge! Free Breakfast, Indoor Pool!

A spacious room features a king-sized bed with a gray blanket, complemented by a bedside table and lamp. A seating area includes an upholstered chair. Artwork and sconces adorn the walls, while the entrance to the bathroom is visible in the background.
Hotel room in Gallup
4.67 out of 5 average rating, 15 reviews

King Bed Non-Smoking

Hotels with a pool

An indoor swimming area features a large pool surrounded by colorful curved wall designs in red, white, and blue. A hot tub is adjacent to the pool, and potted plants add greenery to the space. Ample seating is available with patio furniture placed nearby.
Hotel room in Saint Michaels

Stay in the Heart of Navajo Country! With Pool!

A southwestern architectural structure is highlighted, built from reddish-brown stone, surrounded by snow-covered landscaping. Multiple flagpoles stand in front of the building, with a backdrop of blue sky and clouds, accenting the design's cultural significance and connection to the environment.
Hotel room in Saint Michaels
4.33 out of 5 average rating, 3 reviews

2 Convenient Units with Free Breakfast & Parking!

A comfortable room features a spacious king bed with crisp white linens and a navy blue throw. Two bedside lamps provide soft illumination. A framed artwork hangs on the wall, and a wooden nightstand with a phone is positioned next to the bed.
Hotel room in Saint Michaels
4.4 out of 5 average rating, 20 reviews

Relax and Unwind! Free Breakfast, Pets Allowed!

A clean outdoor swimming pool is surrounded by a spacious patio area, equipped with several lounge chairs for relaxation. The two-story building provides a backdrop, featuring balconies and air conditioning units. Lush greenery is visible in the background under a clear blue sky.
Hotel room in Gallup

Budget-Friendly Room Near Downtown Gallup

Hotel room in Holbrook
New place to stay

1 King Bed | La Quinta Holbrook Petrified Forest

This hotel room features two queen beds, each dressed in crisp white linens. A comfortable armchair and bedside tables are provided, along with lamps for lighting. Natural light enters through a window, with light curtains partially drawn, creating a warm ambiance.
Hotel room in Saint Michaels

4 Comfortable Units! Free Breakfast, Pets Allowed!

A reddish-brown architectural structure features distinct adobe-style walls and pillars. Four flagpoles stand prominently in front, with the surrounding landscape covered in a light dusting of snow. A clear blue sky with scattered clouds provides a contrasting backdrop.
Hotel room in Saint Michaels

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

The room features two spacious queen beds dressed in crisp white linens. A blue decorative throw blanket is laid across the beds. Framed artwork adorns the wall above the nightstand, while natural light illuminates the neutral-colored walls.
Hotel room in Saint Michaels

3 Units In the Heart of Navajo Nation! W/ Pool!

Other hotel holiday rentals

Superhost
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

King Bed Smoking | Royal Holiday Motel

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.8 out of 5 average rating, 5 reviews

Pet-friendly Accommodation w/ Pool Access! Parking

Superhost
A spacious guest room features a large bed with decorative floral bedding and multiple pillows. Two armchairs are positioned nearby, with soft lighting provided by floor lamps. A small nightstand and a mini refrigerator are visible in the corner.
Hotel room in Gallup

2 Queen Bed Smoking | Royal Holiday Motel

Superhost
A spacious sleeping area features a large bed adorned with decorative bedding and multiple pillows. Cozy seating is provided by a patterned armchair and ottoman. Soft lighting is emitted from bedside lamps, illuminating the room's warm yellow walls.
Hotel room in Gallup
4.83 out of 5 average rating, 6 reviews

King Bed Non-Smoking | Royal Holiday Motel

The room is furnished with two spacious beds covered in textured gray bedding. A wooden desk and chair are positioned near an entertainment center, while a wall-mounted mirror reflects natural light. Comfortable seating is available in a corner, enhancing the overall functionality of the space.
Hotel room in Grants
4.73 out of 5 average rating, 11 reviews

Southwest Motel

Superhost
A spacious sleeping area is featured, complete with a large, patterned bedspread covering a spacious bed, additional white pillows arranged neatly. A comfortable armchair is positioned next to the bed, with warm lighting provided by a bedside lamp. A doorway leads to another room, adding to the sense of space.
Hotel room in Gallup

2 Full Beds Non-Smoking | Royal Holiday Motel

A well-appointed hotel room features a spacious king bed with layered white linens, complemented by a navy blue throw. Two bedside lamps provide soft illumination beside nightstands. A framed landscape artwork adds visual interest, while a telephone and clock are positioned on the nightstand.
Hotel room in Saint Michaels
4.5 out of 5 average rating, 6 reviews

Relax and Recharge! Free Breakfast, Indoor Pool!

A spacious room features a king-sized bed with a gray blanket, complemented by a bedside table and lamp. A seating area includes an upholstered chair. Artwork and sconces adorn the walls, while the entrance to the bathroom is visible in the background.
Hotel room in Gallup
4.67 out of 5 average rating, 15 reviews

King Bed Non-Smoking

Quick stats about hotels in Gallup

  • Total holiday rentals

    Explore 20 holiday rentals in Gallup

  • Nightly prices starting at

    Gallup holiday rentals start at € 52 per night before taxes and fees

  • Verified guest reviews

    Over 20 verified reviews to help you choose

  • Pet-friendly holiday rentals

    Find 10 rentals that welcome pets

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wifi availability

    20 of Gallup holiday rentals include wifi 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