Navajoland Hotel of Tuba City is a 3-star hotel with free cooked-to-order breakfast, free WiFi, and a 24-hour fitness center.
Here's one of the top hotels around Tuba City:
While you're here, you may want to grab some grub or libations at the restaurants scenic Tuba City is known for.
You can explore the exhibits at this museum, and it's 13 mi from central Tuba City. You'll find this top hotel within the area of Explore Navajo Interactive Museum: