Beginning of main content
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Save 10% or more on select hotels with Insider Prices

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

Tonight
Next weekend
Dec 4 - Dec 6

Featured Hotels near Fire Rock Navajo Casino

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5.02.4 km from Fire Rock Navajo Casino
Free Cancellation
$76
4.5/5 (23 reviews)

Staff is very friendly and helpful. Location is convenient and looks safe. What I am not so satisfied is the sound insulation. The wall is so thin and I heard the snoring of my nextdoor the whole night.

Reviewed on Jul 7, 2020
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a fitness center, and free WiFi in public areas. You can take advantage ...
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
2.5 out of 5.02.4 km from Fire Rock Navajo Casino
Free Cancellation
$87
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 features like an indoor pool, a 24-hour fitness center, and free WiFi in public areas. If you plan to drive, ...
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
$80
4.4/5 (46 reviews)

Liked the gas fireplace in the lobby. Good scrambled eggs. Love your policy of pets staying free. Very nice shower and comfortable king bed.

Reviewed on Feb 29, 2020
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a fitness center, and a spa tub. If you plan to drive, free parking is available. ...
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
$114
4.4/5 (22 reviews)

Great hotel with a fantastic continental breakfast

Reviewed on Dec 4, 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
$64
4.2/5 (30 reviews)

Pros: - Clean and comfortable rooms & bed - Affordable - Decent continental breakfast, given COVID - Friendly staff - Next to Denny’s, which has pickup and delivery Cons: - Some interstate noise,

Reviewed on Aug 16, 2020
At Sleep Inn Gallup, guests enjoy a casino, an indoor pool, and a fitness center. You can take advantage of free parking, along with a free casino shuttle. The ...
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 out of 5.03.1 km from Fire Rock Navajo Casino
Free Cancellation
$67
4.5/5 (22 reviews)

Clean, easily accessible, friendly and helpful staff

Reviewed on Oct 9, 2020
Guests of Fairfield Inn & Suites Gallup enjoy a 24-hour fitness center, free WiFi in public areas, and a meeting room. You can take advantage of free parking ...
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
$47
3.0/5 (43 reviews)

Easy to find. I was disappointed at not having a microwave in the room.

Reviewed on Mar 28, 2020
Days Inn & Suites by Wyndham Red Rock-Gallup offers an indoor pool, a spa tub, and free WiFi in public areas. There's free parking and a free casino shuttle. ...
El Rancho Hotel
El Rancho Hotel
3.0 out of 5.06.3 km from Fire Rock Navajo Casino
Free Cancellation
$71
4.1/5 (30 reviews)

An absolute gem! A great little Historic spot that is clean & comfy. Can’t wait to return.

Reviewed on Nov 26, 2020
Guests of El Rancho Hotel enjoy free WiFi in public areas, a meeting room, and free newspapers. Multilingual staff at the 24-hour front desk can assist with ...
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5.08.1 km from Fire Rock Navajo Casino
Free Cancellation
$399
4.7/5 (21 reviews)

cute outside sitting area, easy to see from the I 40

Reviewed on Jun 13, 2020
Built in 2017, the brand new SpringHill Suites by Marriott Gallup offers an indoor pool, a 24-hour fitness center, and a spa tub. You can take advantage of free ...

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.