Find Hotels & Resorts for Couples in Gallup, NM

Expect to pay between $144 and $159 per night for hotels for couples in Gallup. No matter your budget, an ideal stay is a click away on Expedia.This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.

Gallup has 3 hotels for couples. To help you find the ideal stay, use our handy filters to search for the amenities and perks you want. Make your next vacation with your other half the best one yet with Expedia!

Hotels for couples start from only $144 per night, so your next Gallup break doesn’t need to cost a fortune! Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel is a thrifty option and comes with loads of amenities, including a swimming pool and a terrace. Sleep Inn Gallup is another one of our popular cheap hotels perfect for a romantic retreat with your sweetheart. Amenities here include a free cooked-to-order breakfast and pool sun loungers. If you’re exploring Gallup on a budget, there are loads of free and popular attractions to add to your itinerary. Red Rock State Park and Fire Rock Navajo Casino are favorites. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.

We believe that a trip with your sweetheart should be a cinch, so if you’re on the lookout for a hotel for couples in Gallup at a competitive price, Expedia has your back. Keep costs down and opt for a comfortable motel, or splurge and book a deluxe hotel stay to surprise your favorite person.

Expedia can help you look for cheap hotels for couples in Gallup. Use our convenient filter tool to select star rating, budget and amenities to refine your search and book the perfect place to escape with your partner in a few quick keystrokes.

Whatever your tastes or interests, Gallup has plenty of things to keep you on the move. Red Rock State Park, Gallup Cultural Center and Fire Rock Navajo Casino are on most travelers’ trip plans. Don’t forget to check out Historic District, El Morro Theatre and Richardsons Trading Company either. With Expedia’s hotel deals in Gallup, you’ll be able to discover more terrific attractions like these with the money you save.