Northeast Arizona Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to NT$25,000 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

Top Romantic Northeast Arizona Hotels

La Posada Hotel

La Posada Hotel

303 E. Second Street (Route 66) Winslow AZ
  • 5 hours drive from Monument Valley Navajo Tribal Park
A garden and onsite dining await at this romantic hotel, which also offers a terrace and a bar.
La Posada Hotel
Travel Inn & Suite

Travel Inn & Suite

136 West Main Springerville AZ
  • 8 hours drive from Monument Valley Navajo Tribal Park
Book a stay at this business-friendly motel in Springerville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Travel Inn & Suite
Heritage Inn

Heritage Inn

161 N Main Street Snowflake AZ
  • 7 hours drive from Monument Valley Navajo Tribal Park
Enjoy a stay at this romantic guest house, featuring a garden and luxury bedding for couples to enjoy.
Heritage Inn
See all 2,037 properties in Northeast Arizona
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.