Find Romantic Hotels in Gallup, NM

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Gallup

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

1. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,649 reviews)
"This place is amazing!"
United States
Marlene
The price is £80
includes taxes & fees
6 Dec - 7 Dec
Hotel El Rancho
A hotel room with two beds, a desk, a television, and a mirror.

2. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,951 reviews)
"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."
United States
Susannah
The price is £50
includes taxes & fees
1 Dec - 2 Dec
Red Roof Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff very friendly, knowledgeable and helpful"
United States
Irene
The price is £89
includes taxes & fees
6 Dec - 7 Dec
La Quinta Inn & Suites by Wyndham Gallup
A lobby with stone walls, a fireplace, a bar area, and two armchairs.

4. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,280 reviews)
"Great stay"
United States
Jeff
The price is £87
includes taxes & fees
13 Nov - 14 Nov
Best Western Gallup West
A hotel lobby with a staircase, reception desk, and a fire alarm.

5. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,028 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
The price is £59
includes taxes & fees
1 Dec - 2 Dec
Sleep Inn Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

6. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Nice hotel, great helpful staff"
United States
Miles
The price is £75
includes taxes & fees
6 Dec - 7 Dec
Comfort Suites Gallup East Route 66 and I-40
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

7. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice stay"
United States
Amanda
The price is £101
includes taxes & fees
22 Nov - 23 Nov
Best Western Plus Gallup Inn & Suites
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

8. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (783 reviews)
"Much better than other, more expensive hotels!"
United States
Marian
The price is £111
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Express Hotel & Suites Gallup East by IHG
A modern lounge area with large windows, a green umbrella, and a television on the wall.

9. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,001 reviews)
"Very impressed with this property. Will definitely stay there again when in town."
United States
Dolores
The price is £108
includes taxes & fees
19 Nov - 20 Nov
SpringHill Suites by Marriott Gallup
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

10. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,057 reviews)
"Friendly staff and clean rooms."
United States
Kristina
The price is £55
includes taxes & fees
22 Nov - 23 Nov
Microtel Inn by Wyndham Gallup
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Gallup Hotel Reviews

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
Hotel El Rancho

Hotel El Rancho

Hotel El Rancho
Gallup

10/10 Excellent

Clean and comfortable
United Kingdom
Rob
Reviewed October 11, 2026
Hotel El Rancho

Frequently Asked Questions

Searching for romantic hotels in Gallup?

Are you in need of a romantic escape? Our guests also enjoy Gallup for its historic landmarks, shopping and restaurants. You might consider checking out some of the nearby sights and attractions such as Cibola National Forest, Gallup Cultural Center or Rio West Mall. If you're interested in staying near a particular destination, you can sort properties by neighbourhood and proximity to top sights, so you'll be able to see everything on your list.

When is the best time of year for a romantic getaway to Gallup?

If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Gallup: The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Gallup are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

What is there to do in Gallup?

There's nothing better than seeing a new place with your sweetheart, so consider checking out all that Gallup has to offer. Couples looking for a little of everything will enjoy Gallup for its historic landmarks, shopping and restaurants. A visit to Cibola National Forest, Gallup Cultural Center or Rio West Mall might be just the ticket when you're checking out the sights.

What’s the best way to get to Gallup and around town during my romantic getaway?

These transportation options in Gallup might help your romantic trip go off without a hitch: To get to Gallup, book a flight to Gallup, NM (GUP-Gallup Municipal), which is the closest major airport, located 2.3 mi (3.7 km) from the city centre. If you want to venture outside the area, hop on a train at Gallup Station.