Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Gallup

If you'd appreciate some respite from your normal routine, it's time to book a trip. Gallup is full of inspirational experiences that are sure to provide you with lasting memories.

Accommodation in Gallup

Gallup has hotels that will suit any vacationer. Select from the 23 accommodation options featured on Travelocity's Gallup lodging page.

You should start by investigating the lofty luxury of the Holiday Inn Express Hotel & Suites Gallup East and the Comfort Suites Gallup. On the other hand, the Comfort Inn Gallup or the Quality Inn And Suites Gallup may be more what you're after right now.

Gallup Vacation Packages

This destination is the home of close to 22,000 year-round residents.

Santa Fe, the state capital, is roughly 160 miles (257 kilometers) to the east of this destination, while Gamerco is 2 miles (3 kilometers) to the north.

Head to the El Morro Theatre when you're in the region. It's the ideal place for the entire family.

The Fire Rock Navajo Casino charms enthusiastic players from all over.

People who find enjoyment in nature end up venturing to Red Rock State Park.

The Gallup Cultural Center is an absorbing place for anyone interested in history.

If you're intrigued by military fortifications and structures of yesteryear, make sure you check out Historic District in Gallup.

Head over to Richardsons Trading Company and browse the many shops for gifts for those back home.

Packages in Gallup

How much would you like to save on a Gallup accommodation package via Travelocity?

What would you do if we told you that you can save up to $588 when you get your package with us today? “*Savings based on all vacation package bookings with Flight + Hotel on Travelocity.com from July 1, 2015 through June 30, 2016, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.”

Choose from 400 airlines and up to 250,000 hotels when you search our extensive international database.

Don't forget! Our Customer 1st Guarantee offers 24/7 personal assistance on all services, from package deals to activities and rental cars. If you see a cheaper price somewhere else, we will refund the difference and give you $50 towards your next vacation. All you have to do is show us an image of the lower price.

If you want to cancel or change your hotel reservation for any reason at all, there is never a fee from us. And so long as it is at least 3 days prior to your stay most accommodations don't charge extra fees either. Terms and Conditions apply.

Download Our Mobile App

Having trouble finding your ideal trip? Whether it's a weekend getaway or a family vacation, Travelocity can help you save money. Download our mobile app and Wander Wisely.

Top Gallup Hotels Deals

See all 34 Hotels in Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.5 out of 5.0
3.7 out of 5 (12 reviews)

Located in the heart of Gallup, this hotel is 5.1 mi (8.2 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo Casino and Red Rock State ...

$46

$46
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup
3.5 out of 5.0
4.1 out of 5 (9 reviews)

Situated in Gallup, this hotel is 2.8 mi (4.6 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Gallup Cultural Center and Red Rock State Park. Navajo ...

$79

$79
Comfort Suites Gallup

Comfort Suites Gallup

3940 E Highway 66, Gallup
3.0 out of 5.0
3.5 out of 5 (2 reviews)

Situated in Gallup, this hotel is 2.3 mi (3.7 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. Navajo ...

$71

$71
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup
3.5 out of 5.0
4.5 out of 5 (4 reviews)

Situated near the airport, this hotel is 1.7 mi (2.7 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. ...

$82

$82
La Quinta Inn & Suites Gallup

La Quinta Inn & Suites Gallup

3880 East Hwy 66, Gallup
3.0 out of 5.0
3.7 out of 5 (13 reviews)

Situated in a rural location, this hotel is 2.2 mi (3.5 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. ...

$71

$71
Comfort Inn Gallup

Comfort Inn Gallup

1440 W Maloney Ave, Gallup
3.0 out of 5.0

Located in the heart of Gallup, this hotel is 1.5 mi (2.5 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State ...

$67

$67
Days Inn And Suites Red Rock-Gallup

Days Inn And Suites Red Rock-Gallup

3010 E Historic Highway 66, Gallup
2.5 out of 5.0
3.2 out of 5 (13 reviews)

Located in the heart of Gallup, this hotel is 2.9 mi (4.6 km) from Gallup Cultural Center and within 6 mi (10 km) of Fire Rock Navajo Casino and Red Rock State ...

$43

$43
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup
4.0 out of 5.0
5.0 out of 5 (4 reviews)

Situated in Gallup, this hotel is 1.3 mi (2.1 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

$85

$85
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
3.0 out of 5.0
3.8 out of 5 (4 reviews)

Located in the heart of Gallup, this hotel is 2.8 mi (4.5 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Gallup Cultural Center and Red Rock State ...

$52

$52
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
3.0 out of 5.0

Situated in Gallup, this hotel is 0.8 mi (1.3 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

$80

$80