Explore 11 Luxury Hotels in Gallup

Name: Red Roof Inn Gallup
Price range: $64 total
Rating: 8.2

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Best Luxury Hotels in Gallup

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

$100 nightly

$116 total

Mar 31 - Apr 1

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...

9.2/10 Wonderful! (2,399 reviews)

Fun historic hotel! It was very clean but the bathroom wasnt configured for comfort. The restaurant was ok but each of our meals was missing an item. Not a huge deal. Great gift shop. I would stay again!

Reviewed on Mar 15, 2026

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave Gallup NM

Fully refundableReserve now, pay when you stay

$111 nightly

$128 total

Mar 22 - Mar 23

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

8.8/10 Excellent! (1,003 reviews)

A/C not working in the room. Called front desk 8:30pm said she would see what she could do, it was apparently nothing. As didn’t hear from the front desk until the next morning when the fire alarm went off, not once but 5 TIMES in 45 minutes. This started at 5:59 am. Loaded up the car as we didn’t ...

Reviewed on Mar 14, 2026

Hilton Garden Inn Gallup

1530 W Maloney Ave Gallup NM

Fully refundableReserve now, pay when you stay

$143 nightly

$164 total

Mar 29 - Mar 30

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...

8.8/10 Excellent! (1,000 reviews)

My room was very clean. Comfy bed. After camping for the previous 2 nights, this bed was amazing!

Reviewed on Mar 9, 2026

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave Gallup NM

Fully refundableReserve now, pay when you stay

$127 nightly

$146 total

Mar 28 - Mar 29

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...

8.4/10 Very Good! (1,002 reviews)

Everything was wonderful

Reviewed on Mar 12, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

$54 nightly

$64 total

Mar 29 - Mar 30

Total with taxes and fees

A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...

8.2/10 Very Good! (1,719 reviews)

It was fine.

Reviewed on Mar 15, 2026

Royal Holiday Motel By Belvilla Gallup I-40

1903 W Historic Hwy 66 Gallup NM

Fully refundable

$70 nightly

$81 total

Mar 22 - Mar 23

Total with taxes and fees

Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Guests will appreciate freebies like continental breakfast and free self ...

7.6/10 Good! (729 reviews)

No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.

Reviewed on Mar 14, 2026

Americas Best Value Inn & Suites Gallup

2003 W Route 66 Gallup NM

A restaurant and a bar/lounge are featured at this motel. WiFi in public areas is free. A safe deposit box and laundry facilities are also provided.

7.2/10 Good! (549 reviews)

Tv didn’t work and kitchen light didn’t work. Otherwise things were fine.

Reviewed on Dec 29, 2019

Get rates

Rodeway Inn Gallup West

3275 W Hwy 66 Historic Gallup NM

Fully refundableReserve now, pay when you stay

$42 nightly

$51 total

Apr 13 - Apr 14

Total with taxes and fees

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...

7/10 Good! (686 reviews)

Terrible room, could see the hallway when door was latched, tub was broken and staff was horrible and rude , felt very unsafe! Breakfast was non existent even after having it advertise, not only online but on their sign right outside!

Reviewed on Mar 15, 2026

Don't see what you're looking for?

See all available properties in Gallup

View all properties

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.

Gallup Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Gallup luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Gallup to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Gallup will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Gallup, and plan your next opulent escape.

Gallup hotels essential information

Accommodation	75 hotels
Lowest Price	$51
Highest Price	$164
Popular hotels	SpringHill Suites by Marriott Gallup, Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, Royal Holiday Motel By Belvilla Gallup I-40, Hilton Garden Inn Gallup, Hotel El Rancho , Americas Best Value Inn & Suites Gallup, Rodeway Inn Gallup West

Popular Luxury Stays in Gallup

Recent Gallup Hotel Reviews By Fellow Wanderers

Hotel El Rancho

4 out of 5

Posted 4 hours ago

Travelocity Verified Review

"Fun historic hotel! It was very clean but the bathroom wasnt configured for comfort. The restaurant was ok but each of our meals was missing an item. Not a huge deal. Great gift shop. I would stay again!"

A verified traveler stayed at Hotel El Rancho

Best Western Plus Gallup Inn & Suites

2 out of 5

Posted 1 day ago

Travelocity Verified Review

"A/C not working in the room. Called front desk 8:30pm said she would see what she could do, it was apparently nothing. As didn’t hear from the front desk until the next morning when the fire alarm went off, not once but 5 TIMES in 45 minutes. This started at 5:59 am. Loaded up the car as we didn’t think it was going to get better. Checked with the front desk, “sorry for the inconvenience “ was the only thing he said, repeatedly "

A verified traveler stayed at Best Western Plus Gallup Inn & Suites

More Ways To Wander Gallup

Flights to Gallup

The best fares to get you there

Gallup Hotels

Gallup Vacation Rentals

Great Deals on Alternative Accommodations

Gallup Car Rentals

Affordable cars to get you around town

Gallup Vacations

Save more by combining flights, hotels and cars

Explore More Ways to Travel with Travelocity

Continental Divide Vacations