Hotels with smoking rooms in Northeast Arizona from $65
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Northeast Arizona Hotels with smoking rooms

Greentree Inn Holbrook
2596 E. Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Nov 18 - Nov 19
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

Econo Lodge
425 E Main Street Springerville AZ
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $65 total per night
$65 total
Dec 16 - Dec 17
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...

Travelodge by Wyndham Holbrook
2418 East Navajo Blvd, Holbrook, AZ
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Dec 14 - Dec 15
Total with taxes and fees
This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like continental ...

Howard Johnson by Wyndham Springerville
242 E Main St Springerville AZ
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Nov 20 - Nov 21
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a picnic area, and express check-out are also on ...
Don't see what you're looking for?
See all available properties in Northeast Arizona
View all propertiesLowest 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.
Northeast Arizona hotels essential information
Accommodation | 2,070 hotels |
|---|---|
Lowest Price | $65 |
Highest Price | $94 |
Popular hotels | Econo Lodge, Greentree Inn Holbrook, Howard Johnson by Wyndham Springerville, Travelodge by Wyndham Holbrook |
Recent Northeast Arizona hotel reviews by fellow wanderers

Greentree Inn Holbrook
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"The young ladies at the front desk who checked us in and checked us out, were exceptionally friendly and professional. This is our go to place when traveling through."
A verified traveler stayed at Greentree Inn Holbrook
More ways to wander Northeast Arizona
Flights to Northeast Arizona
The best fares to get you there
Northeast Arizona Hotels
Northeast Arizona Vacation Rentals
Great Deals on Alternative Accommodations
Northeast Arizona Car Rentals
Affordable cars to get you around town
Northeast Arizona Vacations
Save more by combining flights, hotels and cars
Things to do in Northeast Arizona
Explore More Ways to Travel with Travelocity
- Many Farms Hotels
- Hotels near Antelope House Overlook
- Hotels near Painted Desert
- Hotels near Old Oraibi
- Hotels with Pools in Navajo County
- Pet Friendly Hotels in Navajo County
- Keams Canyon Hotels
- Motels in Keams Canyon
- Adventure Hotels in Flagstaff
- Arcade Hotels in Flagstaff
- Green Hotels in Flagstaff
- Hotels with Pools in Flagstaff
- Hotels with Free Breakfast in Flagstaff
- Hotels with a Gym in Flagstaff
- Hotels with Restaurants in Flagstaff
- Hotels with Tennis Courts in Flagstaff
- Polacca Hotels
- Hotels near Hubbell Trading Post National Historic Site
- Tsaile Hotels
- Castles in Ganado
- Ganado Hotels
- Motels in Ganado
- 5 Star Hotels in Hotevilla
- Hotevilla Hotels
- Historic Hotels in Kayenta
- Pet Friendly Hotels in Kayenta
- Hotels near Wheatfields Lake
- B&B in St. Michaels
- Guest Houses in St. Michaels
- Hotels with an Indoor Pool in St. Michaels
- Pet Friendly Hotels in St. Michaels
- St. Michaels Hotels
- Motels in St. Michaels
- Resorts in St. Michaels
- Pinon Hotels
- Kykotsmovi Village Hotels
- Extended Stay Hotels in Fort Defiance
- Guest Houses in Fort Defiance
- Resorts in Fort Defiance
- 3 Star Hotels in Second Mesa
- Convention Center Hotels in Second Mesa
- Kid Friendly Hotels in Second Mesa
- Second Mesa Hotels
- Motels in Second Mesa
- Vacation Homes in Second Mesa
- 3 Star Hotels in Chinle
- 5 Star Hotels in Chinle
- Cheap Hotels in Chinle
- Convention Center Hotels in Chinle
- Kid Friendly Hotels in Chinle
- Historic Hotels in Chinle
- Pet Friendly Hotels in Chinle
- Chinle Hotels
- Lodges in Chinle
- Motels in Chinle
- Vacation Homes in Chinle
- Hotels near Canyon De Chelly National Monument
- Cabins in Northern Arizona
- Beach Resorts & in Northern Arizona
- Boutique Hotels in Northern Arizona
- Casino Resorts & in Northern Arizona
- Cheap Hotels in Northern Arizona
- Convention Center Hotels in Northern Arizona
- Kid Friendly Hotels in Northern Arizona
- Gay Friendly Hotels in Northern Arizona
- Golf Resorts & in Northern Arizona
- Hotels with Early Check-in in Northern Arizona
- Hotels with a Lazy River in Northern Arizona
- Hotels with Hot Tubs in Northern Arizona
- Luxury Hotels in Northern Arizona
- Oceanfront Hotels in Northern Arizona
- Pet Friendly Hotels in Northern Arizona
- Romantic Getaways & Hotels in Northern Arizona
- Spa Resorts & in Northern Arizona
- Winery Hotels in Northern Arizona
- Car rentals near Painted Desert
- Car rentals in Thrifty Car Rental Trudeau International Airport
- Car rentals near Hubbell Trading Post National Historic Site
- Car rental Pinon
- Car rental Chinle
- Mini Car Rentals in Chinle
- Pickup Car Rentals in Chinle
- Suv Car Rentals in Chinle
- Car rentals near Canyon De Chelly National Monument
- Premium Car Rentals near Canyon De Chelly National Monument
