Plan your trip

A vast desert landscape with prominent red rock formations and a dramatic sky.

Find all hotels by Red Roof Inn in St. Michaels, AZ from $66

Check prices for these dates

Check prices for these dates, December 17 – 18, 2026

View in a map

Our top choices for St. Michaels Red Roof Inn

1. Red Roof Inn Gallup

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

View all properties

Top St. Michaels Hotel Reviews

Navajo Nation Inn

A wooden bridge leading to a wooden pergola in a landscaped area with a small pond and rocks.

Hotel El Rancho

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

Best Western Plus Gallup Inn & Suites

A modern kitchen with a long counter, built-in appliances, and decorative wall art.

Red Roof Inn Gallup

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

Microtel Inn by Wyndham Gallup

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

SpringHill Suites by Marriott Gallup

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

Hilton Garden Inn Gallup

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

Motel 6 Gallup, NM

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

Comfort Inn Gallup I-40 Exit 20

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

Howard Johnson by Wyndham Gallup

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

Royal Holiday Motel By Belvilla Gallup I-40

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

Hampton Inn & Suites Gallup

A buffet setup with various food items in metal containers, including scrambled eggs and other dishes.

Rodeway Inn Gallup West

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

Super 8 by Wyndham Gallup

A hotel room with two beds, a nightstand, a lamp, a television, and an air conditioning unit.

Colonial Motel

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

Explore a world of travel with Expedia