TOP Hotels with Restaurant in St. Michaels, AZ for 2026

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on St. Michaels Hotels with Restaurant

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for St. Michaels hotels with a restaurant

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

A gym with cardio machines, a mirror, and a fire extinguisher.

A desert garden with a wooden pergola, a small stream, and cacti.

A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.

1. Navajo Nation Inn

Window Rock

Evonne

฿3,144

฿3,584 total

includes taxes & fees

25 Oct - 26 Oct

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

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a wooden floor, a red sofa, and a lamp.

A long hallway with patterned carpet, wooden beams, and blue doors.

2. Hotel El Rancho

Gallup

Zoila

฿3,282

฿3,795 total

includes taxes & fees

1 Nov - 2 Nov

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

3. Quality Inn & Suites Gallup I-40 Exit 20

Gallup

Alicia

฿2,422

฿2,907 total

includes taxes & fees

15 Nov - 16 Nov

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

A spacious lobby with a sofa, a coffee table, and a fireplace.

An outdoor seating area with wicker furniture and a stone wall.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

4. Hilton Garden Inn Gallup

Gallup

Cynthia

฿4,905

฿5,713 total

includes taxes & fees

20 Nov - 21 Nov

View all properties

Top St. Michaels Hotel Reviews

Red Roof Inn Gallup

8/10 Good

"The room was in great shape and appeared clean. There were not an abundance of plugins but it was well lit, everything worked and comfortable. There's plenty of workspace. But there is not much available within walking distance for food. There are convenience stores next door. There are delivery options also. Breakfast was Continental but they had a waffle maker and hot chocolate! They also had cranberry juice and apple & orange juice."

Motel 6 Gallup, NM

10/10 Excellent

"Better to take everything up on the first trip to the room infr days the elevators are always packed"

Knights Inn Gallup at 3208 W Hwy 66

8/10 Good

"This property is too be something special and you"

Hotel El Rancho

10/10 Excellent

"Our first time staying at El Rancho. It was great. Loved the lobby area, loved all the nostalgia and the big fireplace. It was so fun to think of all the Hollywood history in the hotel. The service in the bar and restaurant was great. Food was amazing and came quickly. We loved the secret room. I think that is a great fun thing to have at the hotel. We would definitely come back to stay again. Thank you for the memories"

Best Western Plus Gallup Inn & Suites

8/10 Good

"The hotel stay was very nice and staff very accomodatinv"

Super 8 by Wyndham Gallup

8/10 Good

"Room and bathroom were very clean Enjoyed our stay"

Hilton Garden Inn Gallup

8/10 Good

"The staff was very friendly. The room was clean. The base of the shower could use a good scrub. The electric plug-in in the bathroom was loose and needs attention before someone gets a shock. The breakfast was so so."

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good

"Very nice staff Just a older property, felt safe and clean"

Navajoland Inn

8/10 Good

"Dress warm it getting cold out again"

Frequently asked questions

Why book your hotel with restaurants in St. Michaels with Expedia?

Expedia will help you find your ideal hotel with restaurants in St. Michaels. Take advantage of our filters to search for properties with a restaurant on-site. If you have a certain budget, click on how much you'd like to spend and the star rating of your hotel. We'll help you find the perfect pad whatever your bank balance or tastes.

How can I find cheap hotels with restaurants in St. Michaels?

Expedia can help you track down cheap hotels with restaurants in St. Michaels. Try our helpful filter tools to look up properties with restaurants or satisfying extras, such as included breakfast and lunch. You can also choose how much you want to spend per night and your preferred hotel star rating to save money.

Explore a world of travel with Expedia

More ways to book

Book Hotels with Restaurant in St. Michaels on Expedia.com

Search Hotels with Restaurant in St. Michaels

Change your mind

Treat yourself

Be picky

Check availability on St. Michaels Hotels with Restaurant

Our top choices for St. Michaels hotels with a restaurant

1. Navajo Nation Inn

2. Hotel El Rancho

3. Quality Inn & Suites Gallup I-40 Exit 20

4. Hilton Garden Inn Gallup

Top St. Michaels Hotel Reviews

Red Roof Inn Gallup

Motel 6 Gallup, NM

Knights Inn Gallup at 3208 W Hwy 66

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Super 8 by Wyndham Gallup

Hilton Garden Inn Gallup

Royal Holiday Motel By Belvilla Gallup I-40

Navajoland Inn

Frequently asked questions

Explore a world of travel with Expedia