A desert landscape with prominent red rock formations and a winding road.

Navajo County Vacation Rentals

  • 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

Top Cities in Navajo County

A sign about Petrified Forest National Park with a landscape view.
Vacation RentalsVacation Rentals

Holbrook

Holbrook
A desert landscape with red rock formations and sparse vegetation.
Vacation RentalsVacation Rentals

Kayenta

Kayenta

Our top choices for Navajo County vacation rentals

A wooden cabin interior with a kitchen, dining area, and a loft bedroom.

1. Holbrook KOA

Holbrook KOA
2.0 star property
Holbrook
9.0 out of 10, Wonderful, (52 reviews)
"Cabin was simple and comfortable . Nice to have a kitchen."
United States
Jeffrey
The price is CA $208
CA $243 total
includes taxes & fees
Oct 26 - Oct 27
Holbrook KOA
A wooden interior with a window, a table with dishes, and a bench.

2. Hidden Rest Cabins & Resort

Hidden Rest Cabins & Resort
3.0 star property
Lakeside
8.8 out of 10, Excellent, (477 reviews)
"Cabin was exactly what we needed for car show weekend. Host was extremely accommodating. Second stay at property and would continue to go back."
United States
Andrea
The price is CA $105
CA $273 total
includes taxes & fees
Nov 15 - Nov 16
Hidden Rest Cabins & Resort
A rustic cabin with a hammock, outdoor seating, and a covered area.

3. Corduroy Boutique Lodge

Corduroy Boutique Lodge
2.5 star property
Pinetop
9.0 out of 10, Wonderful, (306 reviews)
"Great for a one-night stay. Love the cafe on property."
United States
Norman
The price is CA $130
CA $147 total
includes taxes & fees
Oct 27 - Oct 28
Corduroy Boutique Lodge
A wooden interior with a kitchen, dining area, and a view to the outside.

4. Paradise RV Resort

Paradise RV Resort
4.0 star property
Lake of the Woods
The price is CA $181
CA $297 total
includes taxes & fees
Oct 25 - Oct 26
Paradise RV Resort
A hotel entrance with a glass door, a person in a blue uniform holding a suitcase, and another person in a black suit.

5. 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 CA $82
CA $91 total
includes taxes & fees
Nov 17 - Nov 18
1 Full Bed | Non-Smoking
A modern kitchen with white cabinets, stainless steel appliances, a wooden island with stools, and pendant lighting.

6. Winslow Stay

Winslow Stay
Winslow
10.0 out of 10, Exceptional, (67 reviews)
"It was exactly as beautiful as the pictures (which doesn’t happen very often). We al slept well and were very satisfied with all the amenities. Outside are was a very nice surprise. Thank you so much!"
United States
Kin
The price is CA $178
CA $281 total
includes taxes & fees
Oct 26 - Oct 27
Winslow Stay
Fully equipped newly remodeled kitchen!

7. Downtown 3-bedroom home in heart of Winslow

Downtown 3-bedroom home in heart of Winslow
Winslow
10.0 out of 10, Exceptional, (29 reviews)
"Cute place and host was very accommodating!"
United States
Tim P.
The price is CA $146
CA $237 total
includes taxes & fees
Oct 29 - Oct 30
Downtown 3-bedroom home in heart of Winslow
A narrow hallway with wooden steps leading to a dark staircase.

8. Route 66 Painted Desert Adventure Base Camp

Route 66 Painted Desert Adventure Base Camp
Joseph City
9.4 out of 10, Exceptional, (39 reviews)
"The rental was clean and had everything we needed for our stay. Our host Kelly was always available when I had a question. I loved the location and how easy it was to visit family and see the surrounding sights."
United States
Katty S.
The price is CA $151
CA $314 total
includes taxes & fees
Nov 2 - Nov 3
Route 66 Painted Desert Adventure Base Camp
Interior

9. Happy Pines Hideaway | Fire-pit, Pet Friendly!

Happy Pines Hideaway | Fire-pit, Pet Friendly!
Heber-Overgaard
10.0 out of 10, Exceptional, (7 reviews)
"This was a charmer ng little house with all the comforts of home. We enjoyed sitting out on both of the decks, and loved looking at the stars while out around the fire pit. Will definitely go back."
United States
Gary
The price is CA $143
CA $321 total
includes taxes & fees
Oct 25 - Oct 26
Happy Pines Hideaway | Fire-pit, Pet Friendly!
A log cabin with a porch, two windows, and a chimney.

10. Pines Cabin at The Lazy Oaks Resort

Pines Cabin at The Lazy Oaks Resort
Lakeside
9.6 out of 10, Exceptional, (16 reviews)
"Great place to relax or take you family and kids."
United States
Brett
The price is CA $132
CA $239 total
includes taxes & fees
Oct 27 - Oct 28
Pines Cabin at The Lazy Oaks Resort
A cabin with a wooden deck, a front door, and a mailbox.

11. Enjoy cooler weather in the beautiful White Mountains!

Enjoy cooler weather in the beautiful White Mountains!
Lakeside
9.6 out of 10, Exceptional, (259 reviews)
"This is amazing place to stay. It was only 10 mins away from the park we played softball at. I would recommend this place to ithers"
United States
Miles L.
The price is CA $149
CA $323 total
includes taxes & fees
Nov 3 - Nov 4
Enjoy cooler weather in the beautiful White Mountains!
A modern living room with a fireplace, a flat-screen TV, and a cozy seating area.

12. Luxury Mountain Escape!

Luxury Mountain Escape!
Show Low
9.8 out of 10, Exceptional, (32 reviews)
"Really cozy place. Great for short stays for two people. Perfect if you like to eat out and be outside all day."
United States
Keith S.
The price is CA $182
CA $296 total
includes taxes & fees
Nov 2 - Nov 3
Luxury Mountain Escape!
A rustic cabin with a wooden exterior, a staircase leading to the entrance, and a gravel driveway.

13. Scenic Villa at Meadow View

Scenic Villa at Meadow View
Show Low
9.8 out of 10, Exceptional, (38 reviews)
"The villa was a great choice! The property was comfortable and in a perfect location. There is zero doubt that we will book this stay every time we travel to the white mountains."
United States
Michael C.
The price is CA $182
CA $293 total
includes taxes & fees
Oct 25 - Oct 26
Scenic Villa at Meadow View
A covered outdoor area with a grill and picnic table by a lake.

14. Rainbow's End Resort on Rainbow Lake

Rainbow's End Resort on Rainbow Lake
3.0 star property
Lakeside
8.6 out of 10, Excellent, (157 reviews)
"The view was awesome."
United States
Sandra
The price is CA $189
CA $261 total
includes taxes & fees
Oct 25 - Oct 26
Rainbow's End Resort on Rainbow Lake
A wooden cabin with a porch, a covered area, and a tree in front.

15. Cozy Pet-Friendly Cabin in the Pines Fenced Yard

Cozy Pet-Friendly Cabin in the Pines Fenced Yard
Heber-Overgaard
9.4 out of 10, Exceptional, (12 reviews)
"We really enjoyed our stay at Lone Pine cabin. Comfortable, quiet, and had everything we needed. "
United States
Kathy
The price is CA $136
CA $390 total
includes taxes & fees
Nov 2 - Nov 3
Cozy Pet-Friendly Cabin in the Pines Fenced Yard
A wooden cabin with a porch, a bench, and a sign.

16. Cozy Couples getaway! Private hot tub! King bed!

Cozy Couples getaway! Private hot tub! King bed!
Overgaard
10.0 out of 10, Exceptional, (54 reviews)
"Great cabin, great quiet location. "
United States
William D.
The price is CA $149
CA $404 total
includes taxes & fees
Oct 26 - Oct 27
Cozy Couples getaway! Private hot tub! King bed!
A modern kitchen with stainless steel appliances, white cabinetry, a built-in oven, and a window with blinds.

17. Easy Stay House

Easy Stay House
Winslow
9.8 out of 10, Exceptional, (62 reviews)
"Great stay!"
United States
cristian s.
The price is CA $188
CA $296 total
includes taxes & fees
Oct 29 - Oct 30
Easy Stay House
A modern living room with a wooden staircase, a fireplace, a sofa, and a television.

18. Adventure's Retreat for Trails & Forest Fun!

Adventure's Retreat for Trails & Forest Fun!
Overgaard
10.0 out of 10, Exceptional, (4 reviews)
"The property was very clean, cute, and comfortable!"
United States
Justine N.
The price is CA $107
CA $263 total
includes taxes & fees
Oct 25 - Oct 26
Adventure's Retreat for Trails & Forest Fun!
A spacious loft-style room with a wooden staircase, a dining area, a sofa, and a coffee station.

19. Adorable 1-bedroom Casita with AC in welcoming Lakeside

Adorable 1-bedroom Casita with AC in welcoming Lakeside
Lakeside
9.4 out of 10, Exceptional, (6 reviews)
"It is super cozy and comfortable. We really loved how quiet and peaceful it was the whole time we were there."
United States
Elena P.
The price is CA $143
CA $379 total
includes taxes & fees
Oct 25 - Oct 26
Adorable 1-bedroom Casita with AC in welcoming Lakeside
A spacious kitchen with a granite countertop, wooden cabinets, a ceiling fan, and a dining area with a table set for four.

20. Fantastic cabin retreat for 6 with 2 bathrooms and AC in cozy Heber-Overgaard

Fantastic cabin retreat for 6 with 2 bathrooms and AC in cozy Heber-Overgaard
Heber-Overgaard
9.0 out of 10, Wonderful, (2 reviews)
"We had a fantastic stay and would absolutely give this property 5 stars!The location is fantastic for the Overgaard/Heber area — convenient, peaceful, and a great home base for exploring the area. The property itself was exceptionally clean (and I mean really clean!), which we greatly appreciated.We used the home as a combination work and vacation getaway, and it was perfect for both. The internet speed was excellent, and there was plenty of space to comfortably work during the day and relax...
United States
Dan D.
The price is CA $145
CA $316 total
includes taxes & fees
Oct 25 - Oct 26
Fantastic cabin retreat for 6 with 2 bathrooms and AC in cozy Heber-Overgaard
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Navajo County Hotel Reviews

Pinetop Studio Suites

Pinetop Studio Suites

10/10 Excellent
"High class hotel!"
Timothy 3-night trip
Posted 7 hours ago
Pinetop Studio Suites

Find out more about Navajo County

Everything you need to know about Navajo County vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Navajo County vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Navajo County vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Navajo County vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Navajo County. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Navajo County vacation rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a vacation rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Navajo County vacation rentals we have selected for you start as low as CA $147 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Navajo County rentals

At Expedia, we put the best Navajo County vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Navajo County rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Navajo County vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Navajo County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.