Northeast Arizona Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Karen Grubb
  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
La Posada Hotel

La Posada Hotel

3 out of 5
303 E. Second Street (Route 66) Winslow AZ
  • 5 hours drive from Monument Valley Navajo Tribal Park
Stay at this business-friendly hotel in Winslow. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the restaurant and the helpful staff ...
9.8/10 Exceptional! (1,001 reviews)
"Stayed here a couple times. While you are right next to the train it wasn't that loud--And I was one of the rooms trainside. They do provide ear plugs. The hand painted furniture and selection of books in the room was awesome. And of course the turquoise room was tasty as always. Definitely check ..."

Reviewed on 11 Nov 2026

La Posada Hotel
Travel Inn & Suite

Travel Inn & Suite

2 out of 5
136 West Main Springerville AZ
  • 8 hours drive from Monument Valley Navajo Tribal Park
Stay at this business-friendly motel in Springerville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Travel Inn & Suite
Heritage Inn

Heritage Inn

3.5 out of 5
161 N Main Street Snowflake AZ
  • 7 hours drive from Monument Valley Navajo Tribal Park
Stay at this guesthouse in Snowflake. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Pioneer Park and Snowflake Arizona Temple are located ...
9.6/10 Exceptional! (336 reviews)
"This place is super cute and dog friendly. We didn’t have breakfast or use any of the amenities, but we completely enjoyed the stay and will definitely stay again."

Reviewed on 13 Nov 2026

Heritage Inn
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.

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.