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

Gallup

If you need a break from your office, it's time to get on a plane! Gallup is full of experiences, and it's a destination that will linger in your memory for a long time.

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

There's about 22,000 residents spread out around this location.

160 miles (257 kilometers) to the east is where you'll find the state capital city of Santa Fe. And approximately 30 miles (48 kilometers) east is Thoreau.

Traveling around with the whole family? Make plans to stop by the El Morro Theatre and enjoy some time with the kids.

Whether you wish to gamble all night or analyze the other eager players, the Fire Rock Navajo Casino has endless entertainment.

If you are a fan of green spaces, you'll want to spend a few hours at Red Rock State Park.

If you think you'd be interested in this area's fascinating past, check out the Gallup Cultural Center and browse the exhibits.

Some sites have been the setting for things we only read about or watch on television. Visit Historic District in Gallup to learn its story.

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
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup
3.0 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 ...

$71

$71
Days Inn And Suites Red Rock-Gallup

Days Inn And Suites Red Rock-Gallup

3010 E Historic Highway 66, Gallup
2.0 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 ...

$45

$45
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
2.0 out of 5.0
3.7 out of 5 (11 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 ...

$56

$56
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup
3.5 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 ...

$80

$80
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
2.5 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
La Quinta Inn & Suites Gallup

La Quinta Inn & Suites Gallup

3880 East Hwy 66, Gallup
2.5 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. ...

$84

$84
Comfort Suites Gallup

Comfort Suites Gallup

3940 E Highway 66, Gallup
2.5 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 ...

$76

$76
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup
2.0 out of 5.0
2.7 out of 5 (6 reviews)

Situated in a rural location, this hotel is 5 mi (8.1 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo Casino and Red Rock State ...

$48

$48
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
2.5 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
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup
3.0 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. ...

$86

$86