Photo by Karen Grubb

Cheap Hotels & Resorts in Northeast Arizona from AU$90

  • 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 prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Northeast Arizona cheap hotels

A hotel room with two beds, a desk, a lamp, and a view of the outside.

1. Greentree Inn Holbrook

Greentree Inn Holbrook
2.0 star property
Holbrook
8.6 out of 10, Excellent, (1,383 reviews)
"Great place to stay in Holbrook. Everything was excellent. Clean, large room, super friendly staff, comfortable bed. Would definitely stay again"
United States
Paula
The price is AU$136
includes taxes & fees
13 Nov - 14 Nov
Greentree Inn Holbrook
A reception area with a counter, a coffee machine, a microwave, a trash bin, and a chair.

2. Motel 6 Winslow, AZ

Motel 6 Winslow, AZ
2.0 star property
Winslow
8.2 out of 10, Very good, (1,001 reviews)
"Great stay for my needs"
United States
Regina
The price is AU$90
includes taxes & fees
12 Nov - 13 Nov
Motel 6 Winslow, AZ
A hotel room with two beds, a nightstand with a lamp, and framed artwork on the walls.

3. Navajoland Hotel of Tuba City

Navajoland Hotel of Tuba City
3.0 star property
Tuba City
9.2 out of 10, Wonderful, (1,576 reviews)
"Highly recommend this hotel. Everything about this place was amazing and very clean. Staff was great restaurant next had great food."
United States
Patricia
The price is AU$181
includes taxes & fees
15 Nov - 16 Nov
Navajoland Hotel of Tuba City
A hotel room with two beds, a desk, a chair, and a lamp.

4. Econo Lodge I-40 exit 286 Holbrook

Econo Lodge I-40 exit 286 Holbrook
2.0 star property
Holbrook
8.2 out of 10, Very good, (1,004 reviews)
"Location"
United States
petrick
The price is AU$128
includes taxes & fees
13 Nov - 14 Nov
Econo Lodge I-40 exit 286 Holbrook
A pool area with a hot tub, lounge chairs, and a pool ladder.

5. Days Inn by Wyndham Holbrook

Days Inn by Wyndham Holbrook
2.0 star property
Holbrook
8.4 out of 10, Very good, (1,004 reviews)
"Staff at check in was excellent"
United States
William
The price is AU$148
includes taxes & fees
10 Dec - 11 Dec
Days Inn by Wyndham Holbrook
A hotel room with a bed, a nightstand, a lamp, and a window with curtains.

6. 1 Full Bed | Non-Smoking

1 Full Bed | Non-Smoking
Holbrook
8.4 out of 10, Very good, (5 reviews)
"Expedia did not disclose that this was a Motel 6. It was booked as a VRBO. VERY DECEPTIVE. Rule of thumb: if the hotel cannot be named, don’t stay there. Stained towels. Broken fan. Bathroom door won’t stay closed. Gross. The desk clerk was very nice and tried to help. I’ll give them that. They also hid the one we were looking at in Phoenix. We learned our lesson."
United States
Diane
The price is AU$94
includes taxes & fees
5 Dec - 6 Dec
1 Full Bed | Non-Smoking
A log cabin interior with wooden walls, a mounted cow head, and modern furniture.

7. Reed's Lodge

Reed's Lodge
2.0 star property
Springerville
8.8 out of 10, Excellent, (1,006 reviews)
"Perfect...this is my go-to place to stay when visiting my family. Its awesome, historic, and supporting local businesses over a chain is a bonus!"
United States
Carrie Lynn
The price is AU$166
includes taxes & fees
12 Nov - 13 Nov
Reed's Lodge
A hotel room with two beds, a desk, a television, and a mirror.

8. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,961 reviews)
"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."
United States
Susannah
The price is AU$97
includes taxes & fees
17 Nov - 18 Nov
Red Roof Inn 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.

9. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,062 reviews)
"Friendly staff and clean rooms."
United States
Kristina
The price is AU$107
includes taxes & fees
12 Nov - 13 Nov
Microtel Inn by Wyndham Gallup
A stone fireplace with a flat-screen TV, surrounded by stone walls and potted plants.

10. Red Feather Lodge

Red Feather Lodge
3.0 star property
Grand Canyon
9.0 out of 10, Wonderful, (7,124 reviews)
"Great location and staff!"
United States
Hannah
The price is AU$159
includes taxes & fees
29 Nov - 30 Nov
Red Feather Lodge
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 Northeast Arizona Hotel Reviews

A stone fireplace with a flat-screen TV, surrounded by stone walls and potted plants.
Red Feather Lodge

Red Feather Lodge

Red Feather Lodge
Grand Canyon

10/10 Excellent

So pleased we chose to stay at Red Feather Lodge. We had an amazing stay. The location is great, walking distance to many restaurants (Plaza Bonita was our pick, yummy food) and the grocery store, and a short drive to the national park. The staff at reception was really friendly and helpful, the room was spacious and very clean (well done to the cleaners!). Free parking and plenty of parking space. Coffee and tea station at reception was a nice bonus. And the quietest nights for a restful sleep...
Australia
Andresa
Reviewed October 5, 2026
Red Feather Lodge