One of the best cheap hotels in Flagstaff is the Motel 6 Flagstaff West - Woodland Village. This motel offers clean and comfortable rooms at a reasonable price, and is conveniently located near the interstate and a variety of restaurants and shops. Another great option is the Rodeway Inn & Suites Downtowner-Rte 66. This hotel is situated in the heart of downtown Flagstaff, and offers easy access to a variety of attractions, including the Lowell Observatory and the Museum of Northern Arizona. Rooms are clean and comfortable, and prices are affordable. For a more unique experience, consider the Grand Canyon International Hostel & Backpackers. This hostel offers dorm-style rooms and private rooms at a very reasonable price, and is a great option for budget-conscious travelers who don't mind sharing space with others.