Book Hotels in Red Mesa, AZ
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Mesa hotels

San Juan Inn
US Hwy 163 at the San Juan River, Mexican Hat, UT
$144 nightly
The price is $161 total per night from Oct 4 to Oct 5
$161 total
Oct 4 - Oct 5
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a grocery/convenience store, and a picnic area are also on ...
"Great little place. Staff was very accommodating. Restaurant was great"
Reviewed on Sep 28, 2025

Hat Rock Inn
120 US-163 Scenic, Mexican Hat, UT
Fully refundableReserve now, pay when you stay
$214 nightly
The price is $240 total per night from Oct 11 to Oct 12
$240 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and a ...
Perfect paradise minutes away from Monument Valley
"Much better than it has any right to be! They've really taken what could have been a run-down old motel that exists and makes money solely due to its proximity to Monument Valley and stepped it up several notches. The rooms are spacious and clean, modestly updated, and best of all, they have a large ..."
Reviewed on Sep 29, 2025
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.
Frequently asked questions
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near John Ford Point
- St. Michaels Hotels
- Pinon Hotels
- Ganado Hotels
- Cheap Hotels in Kayenta
- Gay Friendly Hotels in Kayenta
- Historic Hotels in Kayenta
- Hotels with Bar in Kayenta
- Pet Friendly Hotels in Kayenta
- Kayenta Hotels
- Motels in Kayenta
- Vacation Homes in Kayenta
- Villas in Kayenta
- Keams Canyon Hotels
- Polacca Hotels
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Hubbell Trading Post
- Hotels near Four Corners Monument
- Cabins in Northeast Arizona
- Extended Stay Hotels in Northeast Arizona
- Convention Center Hotels in Northeast Arizona
- Hotels with Balconies in Northeast Arizona
- Luxury Hotels in Northeast Arizona
- Pet Friendly Hotels in Northeast Arizona
- Spa Resorts & in Northeast Arizona
- Northeast Arizona Hotels
- Motels in Northeast Arizona
- Vacation Homes in Northeast Arizona
- Rv Parks in Northeast Arizona
- Many Farms Hotels
- Hotels near Antelope House Overlook
- Hotels near Monument Valley Navajo Tribal Park
- Hotels near Canyon De Chelly National Monument
- Hotels near St. Michael's Historical Museum
- Tsegi Hotels
- Tsaile Hotels
- Hotels near Hubbell Trading Post National Historic Site
- Hotels near Navajo National Monument
- Hotels near Artist's Point
- Hotels near Navajo Nation Museum
- Guest Houses in Teec Nos Pos
- Teec Nos Pos Hotels
- Vacation Homes in Teec Nos Pos
- Resorts in Teec Nos Pos
- 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
- 5 Star Hotels in Shonto
- Shonto Hotels
- Hotevilla Hotels
- Hotels near Wheatfields Lake
- Kaibito Hotels
- Tonalea Hotels
- Dennehotso Hotels
- Flights to Kayenta
- Flights from Denver to Kayenta
- Flights from New York to Kayenta
- Flights from Pittsburgh to Kayenta
- Flights from Reno to Kayenta
- Flights from Boise to Kayenta
- Flights to Northeast Arizona
- Flights from Kayenta
- Flights to Teec Nos Pos
- Flights to Chinle
- Flights from Boston to Chinle
- Flights from Cleveland to Chinle
- Flights from Houston to Chinle
- Flights from Philadelphia to Chinle
- Flights from Portland to Chinle
- Flights from Albuquerque to Chinle
- Car rental Kayenta
- Pickup Car Rentals in Kayenta
- Rental cars Kayenta airport
- Enterprise Rental Cars in Kayenta
- Convertible Car Rentals near Monument Valley Navajo Tribal Park
- Suv Car Rentals near Monument Valley Navajo Tribal Park
- Car rentals near Canyon De Chelly National Monument
- Premium Car Rentals near Canyon De Chelly National Monument
- Car rental Teec Nos Pos
- Car rental Chinle
- Mini Car Rentals in Chinle
- Pickup Car Rentals in Chinle
- Suv Car Rentals in Chinle