The Best Romantic Hotels in Gallup, NM from ₩76,433 in 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

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

Gallup

Marlene

₩151,549 total

includes taxes & fees

Dec 6 - Dec 7

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

2. Best Western Gallup West

Gallup

Jeff

₩158,005 total

includes taxes & fees

Nov 12 - Nov 13

A hotel room with two beds, a desk, a television, and a mirror.

3. Red Roof Inn Gallup

Gallup

Susannah

₩89,770 total

includes taxes & fees

Dec 3 - Dec 4

A hotel lobby with a staircase, reception desk, and a fire alarm.

4. Sleep Inn Gallup

Gallup

Farhana

₩106,707 total

includes taxes & fees

Dec 6 - Dec 7

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

5. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

₩182,508 total

includes taxes & fees

Nov 22 - Nov 23

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

6. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Irene

₩160,294 total

includes taxes & fees

Dec 6 - Dec 7

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Gallup

Marian

₩210,604 total

includes taxes & fees

Nov 22 - Nov 23

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

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

Gallup

Miles

₩135,579 total

includes taxes & fees

Dec 6 - Dec 7

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

9. Microtel Inn by Wyndham Gallup

Gallup

Kristina

₩98,883 total

includes taxes & fees

Dec 6 - Dec 7

A modern lounge area with large windows, a green umbrella, and a television on the wall.

10. SpringHill Suites by Marriott Gallup

Gallup

Dolores

₩195,397 total

includes taxes & fees

Nov 16 - Nov 17

View all properties

Top Gallup Hotel Reviews

Hotel El Rancho

Gallup

10/10 Excellent

Janet

Best Western Plus Gallup Inn & Suites

Gallup

10/10 Excellent

Maria

Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

10/10 Excellent

Travelocity had this holel with a vacancy which I purchased. However, when I arrived there was no vacancy. We were in the middle of know where and could not find a room and have been driving 112 hours. By the grace of God a gentleman walked in a cancelled and we got his room. The hotel staff were great and gave us the military rate and the room was clean and very quiet. We slept great there was a great breakfast but we did not partake. Thanks Holiday Inn

Kelly

Comfort Suites Gallup East Route 66 and I-40

Gallup

10/10 Excellent

Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling.

Charles

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

TownePlace Suites by Marriott Gallup

Gallup

10/10 Excellent

Angel

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

Fairfield Inn & Suites Gallup

Gallup

10/10 Excellent

Caroline

Red Roof Inn Gallup

Gallup

10/10 Excellent

Tracy

Microtel Inn by Wyndham Gallup

Gallup

10/10 Excellent

If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. Breakfast is sit down, and served together like a family. Truly pet friendly. Best B&B we have stayed in, in years. 10/5 stars.

Erin

A lobby with a stone wall, a fireplace, and a seating area with chairs.

Hampton Inn & Suites Gallup

Gallup

10/10 Excellent

Jeff

A hotel room with two beds, a desk, a television, and a window.

Comfort Inn Gallup I-40 Exit 20

Gallup

10/10 Excellent

Lois

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

Howard Johnson by Wyndham Gallup

Gallup

10/10 Excellent

Janet

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

Royal Holiday Motel By Belvilla Gallup I-40

Gallup

10/10 Excellent

Tobias

Frequently Asked Questions

Searching for romantic hotels in Gallup?

Are you looking for a romantic getaway? 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'd like to stay close to a particular destination, you can sort properties by neighborhood or distance to top landmarks, 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, check out these details about year-round temperatures in Gallup: The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Gallup are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

What is there to do in Gallup?

There's nothing better than experiencing 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 get off to a smooth start: 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 center. If you want to venture outside of the area, ride aboard one of the trains from Gallup Station.

Find Romantic Hotels in Gallup, NM

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Gallup

1. Hotel El Rancho

2. Best Western Gallup West

3. Red Roof Inn Gallup

4. Sleep Inn Gallup

5. Best Western Plus Gallup Inn & Suites

6. La Quinta Inn & Suites by Wyndham Gallup

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

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

9. Microtel Inn by Wyndham Gallup

10. SpringHill Suites by Marriott Gallup

Top Gallup Hotel Reviews

Hotel El Rancho

10/10 Excellent

Frequently Asked Questions

Searching for romantic hotels in Gallup?

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

What is there to do in Gallup?

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