Last-minute hotel deals in Navajo County

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Navajo County, located in the northern part of Arizona, offers a unique blend of cultural heritage and natural beauty, making it an ideal travel destination. Visitors can enjoy a stay in the county seat, Holbrook, which provides a charming small-town atmosphere with convenient access to local attractions. For those seeking a more vibrant experience, the Show Low area is a popular choice, known for its scenic landscapes and outdoor activities.

Top attractions in Navajo County include the stunning Petrified Forest National Park, where visitors can marvel at ancient, fossilized trees, and the Painted Desert, renowned for its colorful and dramatic vistas. The county is also home to parts of the Hopi Indian Reservation, the Navajo Nation, and the Fort Apache Indian Reservation, offering rich cultural experiences and insights into Native American history.

Whether you're exploring the natural wonders or immersing yourself in the local culture, Navajo County provides a memorable travel experience.

Clear filters

Navajo County

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Navajo County, but are nearby and match your search.
Overgaard Condo with Balcony, Near Hiking and Golfing
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Overgaard · 117.87 km from centre

This apartment features air-conditioned accommodations with a balcony.

With free Wifi, this 2-bedroom apartment provides a cable flat-screen TV and a kitchen with a dishwasher and oven. Towels and bed linen are provided in the apartment. The accommodation has a fireplace.

Show Low Regional Airport is 34 miles away.

Compare price on Booking.com
Compare price on Booking.com
3 Mi to Trails Woodsy Retreat in Overgaard!
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Overgaard · 118.17 km from centre

9.0

 

5 reviews

With free Wifi, this 2-bedroom vacation home features a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the vacation home. The accommodation has a fireplace.

Show Low Regional Airport is 34 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Near Lakes and Trails Pet-Friendly Cabin in Arizona
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Overgaard · 118.42 km from centre

This vacation home features air-conditioned accommodations with a patio and free Wifi.

The vacation home is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are offered in the vacation home. The accommodation has a fireplace.

Show Low Regional Airport is 34 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Cabin with Wild Horses, Fireplace, Dog Friendly & StarLink
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Overgaard · 118.48 km from centre

Offering a garden, Cabin with Wild Horses, Fireplace, Dog Friendly & StarLink features accommodations in Overgaard. This property offers access to a terrace and free private parking. Outdoor seating is also available at the vacation home.

With free Wifi, this 3-bedroom vacation home offers a cable flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the vacation home. There's also a seating area and a fireplace.

The nearest airport is Show Low Regional Airport, 35 miles from Cabin with Wild Horses, Fireplace, Dog Friendly & StarLink.

Compare price on Booking.com
Compare price on Booking.com
16 Mi to Sitgreaves Overgaard Cabin with Porch
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Overgaard · 119.33 km from centre

10.0

 

6 reviews

With free Wifi, this 2-bedroom vacation home provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the vacation home. The property has an outdoor dining area.

Show Low Regional Airport is 39 miles away.

Compare price on Booking.com
Compare price on Booking.com
1 Mi to Hiking Chic Show Low Escape with Fire Pit!
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Show Low, White Mountain Lakes Estates · 119.35 km from centre

10.0

 

2 reviews

Both parking on-site and free Wifi are available at 1 Mi to Hiking Chic Show Low Escape with Fire Pit!.

The air-conditioned vacation home consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a shower and a hair dryer. Towels and bed linen are provided in the vacation home. The accommodation has a fireplace.

Show Low Regional Airport is 11 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Best Western Gallup West
Full StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Northern New Mexico, Gallup · 119.36 km from centre

8.8

 

900 reviews

Breakfast available

With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte. This hotel is 6.1 mi (9.8 km) from Rex Museum and 6.2 mi (9.9 km) from Mesa View Plaza.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Motel 6 Gallup, NM
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Motel in Northern New Mexico, Gallup · 119.48 km from centre

7.2

 

630 reviews

When you stay at Motel 6 Gallup, NM in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte. This motel is 6.1 mi (9.9 km) from Rex Museum and 6.2 mi (10 km) from Mesa View Plaza.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Rodeway Inn
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Motel in Northern New Mexico, Gallup · 119.70 km from centre

6.8

 

592 reviews

Breakfast available

With a stay at Rodeway Inn in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte. This motel is 5 mi (8.1 km) from El Morro Theatre and 5.8 mi (9.3 km) from Gallup Indian Medical Center.

Compare price on Booking.com
Compare price on Booking.com
Microtel Inn & Suites by Wyndham Gallup - PET FRIENDLY
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Motel in Northern New Mexico, Gallup · 119.70 km from centre

7.7

 

651 reviews

Conveniently located off Interstate 40, this Gallup, New Mexico motel features rooms with free Wi-Fi and serves a daily continental breakfast. Red Rocks State Park is 15 miles away.

The rooms at the Microtel Inn & Suites by Wyndham Gallup - PET FRIENDLY have a cable TV with extended channels, a work desk and a hairdryer. The temperature-controlled rooms also include tea and coffee-making facilities.

The front desk at the Gallup Microtel Inn & Suites by Wyndham is open 24 hours a day. Guests can also use the on-site business center.

Gallup Municipal Airport is a 5-minute drive away. Fire Rock Navajo Casino is a 15-minute drive away. The Navajo Nation Museum at Window Rock, Arizona is 25 miles from the motel.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Microtel Inn by Wyndham Gallup
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Historic Route 66, Gallup · 119.72 km from centre

7.8

 

825 reviews

Breakfast available

Located in Gallup, Microtel Inn by Wyndham Gallup is in the mountains, within a 10-minute drive of Rio West Mall and Plaza del Norte. This hotel is 5 mi (8.1 km) from El Morro Theatre and 6.1 mi (9.8 km) from Gallup Indian Medical Center.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Knights Inn Gallup at 3208 W Hwy 66
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Northern New Mexico, Gallup · 119.91 km from centre

6.0

 

541 reviews

With a stay at Knights Inn Gallup at 3208 W Hwy 66, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Rex Museum. This hotel is 4.7 mi (7.5 km) from Richardsons Trading Company and 4.9 mi (7.9 km) from El Morro Theatre.

Compare price on Booking.com
Compare price on Booking.com
Room
Travelodge by Wyndham Gallup
Full StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Motel in Northern New Mexico, Gallup · 119.93 km from centre

6.4

 

202 reviews

With a stay at Travelodge by Wyndham Gallup in Gallup, you'll be within a 10-minute drive of Rio West Mall and Rex Museum. This motel is 4.9 mi (7.9 km) from Richardsons Trading Company and 5 mi (8 km) from Historic District.

Compare price on Booking.com
Compare price on Booking.com
Budget Inn Motel Gallup
Full Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Motel in Northern New Mexico, Gallup · 120.14 km from centre

6.4

 

286 reviews

Located off historic Highway 66, this motel provides free Wi-Fi. All rooms are equipped with a TV. Fire Rock Navajo Casino is 15 minutes’ drive from the motel.

Each room features air-conditioning, a small refrigerator and a microwave at Budget Inn Motel Gallup. An private bathroom is also included.

Free parking is provided on site at Gallup Budget Inn Motel. All rooms are nonsmoking.

Red Rock Park is 20 minutes’ drive from Budget Inn Motel Gallup. The town center of Gallup is 5 miles from the motel.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Econo Lodge Gallup
Full StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Northern New Mexico, Gallup · 120.28 km from centre

6.6

 

385 reviews

Breakfast available

Located in Gallup, Econo Lodge Gallup is within a 10-minute drive of Rex Museum and Richardsons Trading Company. This hotel is 4.7 mi (7.5 km) from El Morro Theatre and 4.9 mi (7.9 km) from Gallup Cultural Center.

Compare price on Booking.com
Compare price on Booking.com
Secluded Mountain Cabin with Forest Views cabin
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Coconino County, Happy Jack · 121.49 km from centre

The property provides free private parking.

With free Wifi, this 3-bedroom vacation home features a satellite flat-screen TV and a kitchen with a dishwasher and oven. Towels and bed linen are offered in the vacation home. There's also a seating area and a fireplace.

Guests at Secluded Mountain Cabin with Forest Views cabin will be able to enjoy activities in and around Happy Jack, like cycling.

Flagstaff Pulliam Airport is 67 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Howard Johnson by Wyndham Gallup
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Historic Route 66, Gallup · 121.65 km from centre

7.2

 

941 reviews

Breakfast available

Located in Gallup, Howard Johnson by Wyndham Gallup is in a rural location, within a 10-minute drive of Rex Museum and Richardsons Trading Company. This hotel is 3.8 mi (6.1 km) from El Morro Theatre and 4 mi (6.4 km) from Rio West Mall.

Compare price on Booking.com
Compare price on Booking.com
Welcome Inn and Suites
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Northern Arizona, Saint Johns · 122.23 km from centre

Welcome Inn and Suites is offering accommodations in Saint Johns. The hotel also provides free WiFi and free private parking.

At the hotel, rooms come with a desk and a flat-screen TV. At Welcome Inn and Suites each room is equipped with air conditioning and a private bathroom.

Show Low Regional Airport is 43 miles away.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Welcome Inn and Suites
Full StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Motel in Northern Arizona, St. Johns · 122.23 km from centre

6.2

 

22 reviews

With a stay at Welcome Inn and Suites in St. Johns, you'll be within a 5-minute drive of St. Johns City Park and Apache County Fairgrounds. This motel is 12.5 mi (20 km) from Lyman Lake and 12.8 mi (20.6 km) from Lyman Lake State Park.

Compare price on Booking.com
Compare price on Booking.com
Charming and Tranquil Oasis, Stylish 2 bedroom 1 bathroom Getaway!
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Flagstaff, Elden Pueblo · 123.61 km from centre

Charming and Tranquil Oasis, Stylish 2 bedroom 1 bathroom Getaway! is located in Elden Pueblo, just 13 miles from Northern Arizona University and 17 miles from Coconino County Fairgrounds. The air-conditioned accommodation is 11 miles from The North Pole Experience. The accommodation provides a 24-hour front desk and parking on-site.

With free Wifi, this 2-bedroom vacation home offers a TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The accommodation is non-smoking.

Guests at the vacation home will be able to enjoy activities in and around Elden Pueblo, like skiing.

Walnut Canyon National Monument is 11 miles from Charming and Tranquil Oasis, Stylish 2 bedroom 1 bathroom Getaway!, while Greater Flagstaff Chamber of Commerce is 13 miles from the property. Flagstaff Pulliam Airport is 16 miles away.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor