Beginning of main content

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save up to 50% on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Tonight
This weekend
Oct 25 - Oct 27
Next weekend
Nov 1 - Nov 3

Featured Hotels near Fire Rock Navajo Casino

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 out of 5.03.1 km from Fire Rock Navajo Casino
Free Cancellation
$71
4.6/5 (16 reviews)

Extremely clean and beautiful hotel lobby and room. I was shocked when the checkout staff told me the facility was almost 4 years old. It appears brand new and we were the first to stay in our room. The room and bathroom are very spacious and well laid out and beds very comfortable.

Reviewed on Feb 4, 2019
Built in 2015, the brand new Fairfield Inn & Suites Gallup offers an indoor pool, a 24-hour fitness center, and free WiFi in public areas. You can put free parking ...
Comfort Suites Gallup
Comfort Suites Gallup
2.5 out of 5.02.6 km from Fire Rock Navajo Casino
Free Cancellation
$71
4.5/5 (21 reviews)

The room was spacious. There was no ice machine on the first floor where our room was.

Reviewed on May 28, 2019
Guests of Comfort Suites Gallup enjoy a fitness center, free WiFi in public areas, and a meeting room. You can take advantage of free parking if you drive. Helpful ...
Holiday Inn Express Hotel & Suites Gallup East
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.02.5 km from Fire Rock Navajo Casino
Free Cancellation
$91
4.4/5 (20 reviews)

Well if you are going to allow dogs at the hotel and we are certainly appreciative of that, I would suggest putting in an area that dogs can go potty that is not a dirt area with oversized trucks parking there and on top of that making sure the doggie potty bags are available. I can't imagine if ...

Reviewed on Jun 5, 2019
Guests staying at Holiday Inn Express Hotel & Suites Gallup East enjoy an indoor pool, a fitness center, and a spa tub. If you decide to drive, there's free ...
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5.02.5 km from Fire Rock Navajo Casino
Free Cancellation
$68
4.3/5 (25 reviews)

Great breakfast! If stairs are a problem ask for a room on the ground floor no elevators

Reviewed on Jul 11, 2019
Guests staying at Sleep Inn Gallup enjoy access to a casino, a fitness center, and a spa tub. You can take advantage of free parking, along with a free casino ...
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5.02.4 km from Fire Rock Navajo Casino
Free Cancellation
$89
4.3/5 (47 reviews)

The room was nice and clean, the staff was very accommodating

Reviewed on Jul 8, 2019
Guests of La Quinta Inn & Suites by Wyndham Gallup have access to an indoor pool, a fitness center, and a spa tub. If you plan to drive, free parking is available. ...
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
2.5 out of 5.02.4 km from Fire Rock Navajo Casino
$104
4.0/5 (2 reviews)

We travelled with two kids and two dogs.. We booked suite. The rooms were very clean, kitchen was very clean too.

Reviewed on Mar 28, 2018
At TownePlace Suites by Marriott Gallup, guests enjoy a casino, an indoor pool, and a 24-hour fitness center. If you drive, put free parking to good use. Staff ...
El Rancho Hotel
El Rancho Hotel
3.0 out of 5.06.3 km from Fire Rock Navajo Casino
Free Cancellation
$69
3.8/5 (11 reviews)

Loved everything. We would have loved going swimming in the pool but it looked a little rough. We will come back!

Reviewed on Sep 8, 2019
At El Rancho Hotel, guests have access to an outdoor pool, free WiFi in public areas, and a meeting room. Free parking is included with your stay. Multilingual ...
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 out of 5.04.0 km from Fire Rock Navajo Casino
Free Cancellation
$54
3.0/5 (40 reviews)

It was clean, quiet and staff was very kind and welcoming. The carpet could use a cleaning, but the room was clean. The building is older, but we were comfortable and slept well.

Reviewed on Aug 9, 2019
At Days Inn & Suites by Wyndham Red Rock-Gallup, guests have access to an indoor pool, a spa tub, and free WiFi in public areas. There's free parking and a free ...
El Capitan motel
El Capitan motel
2.0 out of 5.06.0 km from Fire Rock Navajo Casino
Free Cancellation
$39
3.0/5 (5 reviews)

I like these type that you can drive up to the door.

Reviewed on Jul 21, 2019
El Capitan motel features free WiFi in public areas and a garden. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to assist ...

Looking for a great deal on a hotel near Fire Rock Navajo Casino?

Then Orbitz is the only place to book! Not only is Fire Rock Navajo Casino a major attraction, but Rehoboth also has so much to offer travelers. On top of plenty of great places to stay, there are other attractions to visit in Rehoboth when you’re done at Fire Rock Navajo Casino.

Book your vacation to Fire Rock Navajo Casino with Orbitz for a trip you won’t soon forget.

Grab Fire Rock Navajo Casino hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Rehoboth hotel deals, just for you. Sign up for deals by email where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Fire Rock Navajo Casino hotel reservations

When it comes to finding hotels near Fire Rock Navajo Casino, an Orbitz specialist can help you find the right property for you. Chat live or call 1-800-454-3743 any time for help booking your hotels near Fire Rock Navajo Casino. Our team of experts can help you pinpoint Rehoboth hotel options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Fire Rock Navajo Casino hotels

On Orbitz, Rehoboth hotel deals mean flexibility. If you need to change your Fire Rock Navajo Casino hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip all in one place.

Are there hotels with free wifi near Fire Rock Navajo Casino?

Definitely. After a long day out in Rehoboth at Fire Rock Navajo Casino, it’s nice to come back and relax at your hotel knowing they have free wifi. Binge on your favorite online show, or check the weather forecast and plan your activities for the next day. Either way, hotels near Fire Rock Navajo Casino with free wifi are the best option for your trip. Instead of scouring the web to find all the Rehoboth hotels with free wifi, browse our listings of the best hotels offering free wifi near Fire Rock Navajo Casino.

Can I book hotels near Fire Rock Navajo Casino with free breakfast?

You sure can! You know what they say, breakfast is the most important meal of the day. Before your day exploring Rehoboth, make sure to fill up with a good, hearty breakfast from your hotel. Check out some of our best deals below:

Are there pet-friendly hotels near Fire Rock Navajo Casino?

Yes, there are. Don’t want to leave the pups behind on your trip to Rehoboth? You don’t have to! At Orbitz, we know no trip is complete without man’s best friend. That’s why we’ve found these awesome hotels near Fire Rock Navajo Casino that allow pets.

  • Econo Lodge Gallup is a pet-friendly hotel near Fire Rock Navajo Casino that has a 1.50 star rating. The hotel is located only 10.9 from Fire Rock Navajo Casino.
  • Super 8 by Wyndham Gallup is a pet-friendly hotel near Fire Rock Navajo Casino that has a 2.00 star rating. The hotel is located only 7.9 from Fire Rock Navajo Casino.
  • Quality Inn Navajo Nation Capital is a pet-friendly hotel near Fire Rock Navajo Casino that has a 2.50 star rating. The hotel is located only 25.6 from Fire Rock Navajo Casino.
  • Knights Inn and Suites Gallup is a pet-friendly hotel near Fire Rock Navajo Casino that has a 2.00 star rating. The hotel is located only 11.1 from Fire Rock Navajo Casino.

Where can I find hotels near Fire Rock Navajo Casino with restaurants?

Although it’s fun to taste the local cuisine on your trip to visit Fire Rock Navajo Casino, sometimes it’s nice not to worry about what’s for dinner or where to go. Our hotels with restaurants in Rehoboth will allow you to just lay low after a day of exploring Fire Rock Navajo Casino and enjoy a great meal without leaving the comfort of your hotel.

  • Book Navajoland Inn & Suites. This is a 2.50 star hotel with a restaurant. The hotel is located 28.7 from Fire Rock Navajo Casino.
  • Book Sleep Inn Gallup. This is a 2.50 star hotel with a restaurant. The hotel is located 2.8 from Fire Rock Navajo Casino.
  • Book Comfort Inn Gallup. This is a 2.50 star hotel with a restaurant. The hotel is located 7.7 from Fire Rock Navajo Casino.
  • Book Hilton Garden Inn Gallup. This is a 3.00 star hotel with a restaurant. The hotel is located 7.8 from Fire Rock Navajo Casino.

What are the best deals on Fire Rock Navajo Casino hotels with pools?

If you want to cool off in the pool after a great day out in Rehoboth exploring Fire Rock Navajo Casino, our deals are just what you need. We offer discount rates on the top hotels near Fire Rock Navajo Casino that have pools.

Are there hotels near Fire Rock Navajo Casino with parking?

If you’re planning to drive around Rehoboth, or if you want to leave your car somewhere safe to walk from your hotel to Fire Rock Navajo Casino, you’ll want to check out our deals on hotels near Fire Rock Navajo Casino with parking. We've found deals on bookings for hotels near Fire Rock Navajo Casino that have parking on-site for guests.

  • Hampton Inn Gallup West has a 2.50 star rating and offers parking for guests. Located just 7.3 from Fire Rock Navajo Casino, this hotel is a steal.
  • Holiday Inn Express Hotel & Suites Gallup East has a 2.50 star rating and offers parking for guests. Located just 2.2 from Fire Rock Navajo Casino, this hotel is a steal.
  • La Quinta Inn & Suites Gallup has a 2.50 star rating and offers parking for guests. Located just 2.2 from Fire Rock Navajo Casino, this hotel is a steal.
  • Days Inn by Wyndham Gallup has a 2.00 star rating and offers parking for guests. Located just 7.8 from Fire Rock Navajo Casino, this hotel is a steal.

Can I book a hotel near Fire Rock Navajo Casino with non-smoking rooms?

Sometimes it’s nice to explore a new area on foot to really get a feel for the lay of the land. Explore Rehoboth like a local and stay within walking distance of Fire Rock Navajo Casino without going over budget.

What are the cheapest 3-star hotels near Fire Rock Navajo Casino?

Looking to save a little cash on your trip to visit Fire Rock Navajo Casino? We get it. You want to splurge on outings and activities, without blowing your budget on hotel rooms. Our 3-star hotels are perfect for a budget-friendly trip to explore Rehoboth and check out Fire Rock Navajo Casino. Browse our best deals on 3-star hotels near Fire Rock Navajo Casino below.

Recent Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.