Gallup

Hotels with Breakfast in Gallup

Choose best Gallup hotels with hearty Breakfast.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Gallup Hotels with Breakfast

Gallup hotels with lavish Breakfast, recommended.
Most Booked
Lowest price
Closest to downtown
Highest Rated
50
Hotels in Gallup
Welcome to Gallup and we invite you to be our guest at the Red Roof Inn Gallup, New Mexico. Our 100% smoke-free, pet-friendly, family-friendly hotel is conveniently located to the attractions and entertainment you are looking for in the Gallup area; including Historical Downtown Gallup, the Gallup Convention Center, the Mural Art Center and the Gallup Cultural Center. Other nearby attractions include Western New Mexico University, University of New Mexico, Gallup, Fire Rock Navajo Casino and Acoma Sky City. The nature lover will enjoy being close to Canyon De Chelly, Red Rock State Park and Chaco Canyon. When traveling for business or leisure we are a short trip to all that Gallup has to offer. Experience Red Roof Inn Gallup! The rooms at this non-smoking hotel feature a stylish, boutique design with spa-inspired bathrooms with modern vessel sinks, comfy Rest Suite beds by Serta, plush high-end bedding, modern design flooring, comfortable seating and a large, flat screen TV. All guest rooms offer free Wi-Fi, in-room safe, in-room coffee, microwave and mini-refrigerator as well as a free expanded cable package featuring HBO, a selection of free TV channels, pay-to-view premium channels and movies. This hotel offers a fitness center, a seasonal outdoor swimming pool, coin laundry and suites. Enjoy our complimentary coffeehouse-style coffee and tea in the lobby. One well-behaved pet per room is welcome at Red Roof Inn Gallup.

"Although the hotel is on the side of the road, but the room in the room is not noisy, the room looks clean, the breakfast will be there, there are two gas stations next to it, overall satisfaction"
Very Good
104 reviews
8.0/10
1 night
From AU$86
Check availability
89
Hotels in Gallup
The Microtel Inn & Suites by Wyndham Gallup provides a great place for travelers to relax after a busy day. The Microtel Inn & Suites by Wyndham Gallup offers a pleasant stay in Gallup for those traveling for business or leisure. The hotel offers easy access to Gallup Municipal Airport, just 4km away. The hotel is just 1km from Hadden Park and 3km from Mentmore Hiking Trail, making it an ideal location for guests looking to do some sightseeing. At the end of a busy day, travelers can unwind and relax in the hotel or go out and enjoy the city. For those driving themselves, parking is provided on site. This hotel is particularly popular with those traveling as a couple.

"The front desk gentleman was very friendly and polite. The young lady at the desk was also kind and polite."
Good
104 reviews
7.7/10
1 night
From AU$90
Check availability
50
Hotels in Gallup
With a stay at Best Western Gallup West, youll be within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical Center. This hotel is 12.8 mi (20.6 km) from Fire Rock Navajo Casino and 28.9 mi (46.5 km) from Navajo Nation Museum. Stay in one of 60 guestrooms featuring flat-screen televisions. Complimentary wired and wireless Internet access keeps you connected, and digital programming provides entertainment. Private bathrooms with bathtubs or showers feature rainfall showerheads and complimentary toiletries. Conveniences include desks and coffee/tea makers, as well as phones with free local calls. Be sure to enjoy recreational amenities including a spa tub and a fitness center. For your convenience, a complimentary breakfast is served daily from 6 to 10 a.m. Featured amenities include complimentary wired Internet access, a business center, and complimentary newspapers in the lobby. Free self parking is available onsite.

"Gallup is located in western New Mexico, not far from Arizona. You can consider staying here and arrive at the Grand Canyon at noon the next day. The hotel has complete facilities, clean and tidy, quiet surroundings, and good service. The price is a little bit expensive."
Very Good
109 reviews
8.3/10
1 night
From AU$156
Check availability
You Might Like
Gallup Hotels With Twin RoomGallup Hotels With 1 Double BedGallup Hotels With Swimming PoolGallup Hotels With Free CancellationGallup Hotels With Free Parking
99+
Hotels in Gallup
When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a 14-minute drive from Red Rock State Park. This hotel is 0.4 mi (0.7 km) from Rio West Mall and 1.5 mi (2.4 km) from Rex Museum. Enjoy recreational amenities such as an indoor pool and a hot tub. Additional amenities at this hotel include complimentary wireless internet access, a fireplace in the lobby, and discounted use of a nearby fitness facility. Grab a bite to eat at one of the hotel's many dining establishments, which include 10 restaurants and 2 coffee shops/cafes. Need to unwind? Take a break with a tasty beverage at one of the 3 bars/lounges. A complimentary continental breakfast is served daily from 6:00 AM to 9:00 AM. Featured amenities include a business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 71 air-conditioned guestrooms. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms have deep soaking bathtubs and rainfall showerheads.

"We arrived about 1:00, with check in not until 3:00. Katrina, who checked us in, said we were welcome to wait in the small lobby or she would unlock the dining area and we could wait there until our room was ready.  We came in to wait and Katrina called me up and offered us a room on the first floor or second floor. We choose first floor. We were able to park right outside the door! The room was very clean, comfortable bed, great location near restaurant within walking distance! Great stay!"
Good
100 reviews
7.6/10
1 night
From AU$134
Check availability
64
Hotels in Gallup
The Howard Johnson by Wyndham Gallup provides a great place for travelers to relax after a busy day. Visitors to Gallup will find that the Howard Johnson by Wyndham Gallup is a fantastic accommodation choice. The hotel offers easy access to Gallup Municipal Airport, just 3km away. Seeing Gallup's sights from this hotel is easy with Rick's Cyber Lounge, Mentmore Hiking Trail and Q&A Billiards all close by. This hotel makes a great place to kick back and relax after a long day of sightseeing. For those driving themselves, parking is provided on site.

"Although there are many choices for breakfast, it is a pity that I have a bad stomach; there is a light in the room that is not bright; the water pressure in the bathroom shower head is not very strong."
99 reviews
7.2/10
1 night
From AU$80
Check availability
99+
Hotels in Gallup
With a stay at Hotel El Rancho in Gallup, you'll be within a 15-minute walk of Babe Ruth Park and Gallup Cultural Center. This hotel is 0.9 mi (1.4 km) from El Morro Theatre and 1 mi (1.6 km) from Richardsons Trading Company. Enjoy recreation amenities such as a fitness center or take in the view from a terrace. This hotel also features complimentary wireless internet access, gift shops/newsstands, and wedding services. Enjoy a satisfying meal at El Rancho Restaurant serving guests of Hotel El Rancho . Quench your thirst with your favorite drink at the bar/lounge. Full breakfasts are served on weekdays from 8:00 AM to 10:00 AM and on weekends from 8:00 AM to 1:00 PM for a fee. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 99 individually furnished guestrooms. Complimentary wireless internet access is available to keep you connected. Bathrooms feature showers, complimentary toiletries, and hair dryers. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.

"We stayed at the elite pool view suite 3. It was very good to be able to stay at a historic hotel. The front staff responded with a smile and was very comfortable to use. However, 3 One day in the night was not made up of beds, and only the chips I left were taken. I'm a little sorry. But it was very good to relax in the lobby, restaurants and jewelry shops."
Very Good
102 reviews
8.5/10
1 night
From AU$144
Check availability
99+
Hotels in Gallup
This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well suited to leisure guests. Enjoy being walking distance to restaurants, shopping and the park. Friendly personnel are happy to make reservations for guests and provide recommendations. Walk-ins are always welcome at this Gallup hotel, renowned for a prime location and spacious accommodations. Free Wi-Fi is standard in this gorgeous region of New Mexico famous for stunning turquoise jewelry and a genuine Wild West atmosphere. The Four Corners Monument is nearby, and many guests travel from around the country for the Navajo Nation Fair. Native American dances, pow wows and other events take place year-round, and visiting the Navajo Nation Reservation is a must for many guests with ties to the Nation or who are interested in including a cultural lens to their trip. Outdoor lovers enjoy being surrounded by national parks where hiking, biking, camping and rafting are an option. The rodeo arena is near this Gallup hotel, too, and many participants, loved ones and fans block rooms to secure a competitive rate for rodeo weekends. Located along Route 66, those on a long trip can take advantage of some of the best, convenient restaurants in the area and often make time for PBR® events, Native American ceremonial activities, or short hikes before heading back on the road. Guests will find gift shopping, grocery shopping, office supplies, auto repairs and car washes all close to the property. There’s no train noise, and this Gallup hotel is across the street from a landmark hotel. Refinery and railroad employees as well as the FBI and other federal public servants often stay at this property where fast food and gas stations are easily accessible. Reserve your stay at the Best Western Plus Gallup Inn Suites today!

"Hotel well located, very clean. staff very helpful and friendly. Supermarket at 100m. Best Restaurants are a little far from hotel, need car. American typical breakfast."
Very Good
102 reviews
8.7/10
1 night
From AU$168
Check availability
74
Hotels in Gallup
Welcome to Gallup New Mexico, the gateway to the west. Conveniently located off exit 20 NM 491 from I-40 the Springhill Suites by Marriott is the newest all suite hotel in the heart of the Native trading capital of the world. Whether business or leisure, guests can be enriched by the arts and Western Native Traditions. From shopping our historic downtown off route 66 to amazing views at Red Rock park and the Navajo Nations Fire Rock Casino only minutes away. Head off to bed in one of our newly designed lifestyle suites.Though Gallup is known for its eats, a fresh full hot breakfast is provided with your stay along with our hi speed WiFi to keep you connected while you travel. These amenities along with our brand new gym and indoor pool topped off by the type of service in which embodies the warm characteristics of Native culture will give you a new reason to stay in Gallup. PARDON OUR DUST WHILE WE REMODLE

"Overall it was a satisfactory stay. In Gallup, located on the road from New Mexico to Arizona, Springhill Suites was very satisfactory for the price. Also, thanks to the spacious room like the Spring Hill Suite, the whole family was able to spend a comfortable and pleasant time even after packing up their belongings."
Very Good
101 reviews
8.3/10
1 night
From AU$180
Check availability
47
Hotels in Gallup
A stay at Comfort Inn Gallup I-40 Exit 20 places you in the heart of Gallup, within a 5-minute drive of Rio West Mall and Plaza del Norte. This hotel is 1.3 mi (2.1 km) from Rex Museum and 1.3 mi (2.2 km) from Richardsons Trading Company. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a television in a common area. A complimentary full breakfast is served daily from 6:00 AM to 9:00 AM. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of conference space and meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 61 air-conditioned rooms featuring refrigerators and microwaves. Your pillowtop bed comes with down comforters and Egyptian cotton sheets. Flat-screen televisions are provided for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers.

"Overall is pretty good. But the air of the room we got not smell good, felt that somebody smoked in the past. "
Good
94 reviews
7.7/10
1 night
From AU$150
Check availability
73
Hotels in Gallup
A stay at Royal Holiday Motel By Belvilla Gallup I-40 places you in the heart of Gallup, within a 5-minute drive of Rex Museum and Richardsons Trading Company. This motel is 2 mi (3.1 km) from El Morro Theatre and 2.1 mi (3.4 km) from Rio West Mall. Make use of convenient amenities, which include complimentary wireless internet access and a vending machine. A complimentary continental breakfast is served daily from 7:00 AM to 9:00 AM. Featured amenities include a 24-hour front desk and a vending machine. Free self parking is available onsite. Make yourself at home in one of the 50 guestrooms featuring refrigerators and microwaves. 32-inch Smart televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.

"I've stayed at this hotel numerous times. For the money it is fair. One problem that has always been present is the fact that their ”breakfast” is non existent. Compared to other similar priced and rated motel/hotel establishments I stay at this one is the PITTS! Almost non-existent, Others have waffle or Pancake machines, Most have toast, scrambled eggs or omlets, or oatmeal, etc. Selection of fresh fruit, yogurt or even fresh donuts are not available. Very Very skimpy selection at best. Why they even list ”breakfast is beyond me."
103 reviews
7.0/10
1 night
From AU$83
Check availability
See More Hotels with Breakfast in Gallup

Latest Reviews for Gallup Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.
8.7/10
Very Good
EEQIUThere is free parking and a complimentary breakfast tube.
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

Hotel near Gallup
Price per night from:AU$208
8.6/10
Very Good
GGuest UserDon’t stay here if you want to sleep. Right across the street from a freight train, which runs all night. The hotel could and should do more to soundproof its rooms and or windows. They charge way too much at night for not getting any sleep. When we voice start concerned the next morning, we were told there’s nothing I could do about it, but there is. 
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

Hotel near Gallup
Price per night from:AU$161
8.6/10
Very Good
CChoOld and worn out. i would pay extra for hampton next time. breakfast was good though considering covid season.
Sleep Inn Gallup

Sleep Inn Gallup

Hotel near Gallup
Price per night from:AU$104
8.5/10
Very Good
JjenwhiteMy Husband and I had a great short Stay. We had to stop due to bad weather. Rooms are very clean the staff was very friendly at check in. The breakfast was super good. We wil definitely stay there again when we go threw for a lo ger stay.thank you for a great stay.
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

Hotel near Gallup
Price per night from:AU$161
7.0/10
GGuest UserBreakfast was a bit weak. It was quiet which was good, New Year’s Eve. Had a cockroach in the bathroom.
Rodeway Inn

Rodeway Inn

Hotel near Gallup
Price per night from:AU$68
6.5/10
带着未来的飞行员去旅行Very good Super 8 hotel! And other speed 8, not much difference, bed bedding is good, very comfortable, this is stronger than the domestic chain business hotel! Parking is free of charge, very convenient
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

Hotel near Gallup
Price per night from:AU$89
6.1/10
OOlivasCarlosGood atención
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

Hotel near Gallup
Price per night from:AU$77

Frequently Asked Questions

What are the best hotels with Breakfast in Gallup?

If you’re heading to Gallup for work or a holiday, Hilton Garden Inn Gallup (price from AU$226) , SpringHill Suites Gallup (price from AU$208) and Hotel El Rancho (price from AU$155) are the best hotels for you.

How much does it cost to stay in Gallup hotels with Breakfast?

For hotels with Breakfast in Gallup, the average price on weekdays is AU$186, and the average price on weekends (Friday - Saturday) is AU$182.

What are the best hotel deals for Gallup hotels with Breakfast?

Trip.com offers great travel deals all year long. Visit the promotions page to find the latest discounts and special offers on Trip.com.

Gallup Hotels with Breakfast Information

Total Properties23
Number of Reviews 2,092
Highest PriceAU$253
Lowest PriceAU$85
Weekday Avg. PriceAU$186
Weekend Avg. PriceAU$182