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
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $152 total per night from Jul 14 to Jul 15
$152 total
Jul 14 - Jul 15
Total includes 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 ...
"We have stayed here a few years ago . The location and charm and restaurant is why we returned!"
Reviewed on Jul 9, 2025

Hat Rock Inn
120 US-163 Scenic, Mexican Hat, UT
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $232 total per night from Jul 24 to Jul 25
$232 total
Jul 24 - Jul 25
Total includes 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 ...
"Overlooking the river. Great places to sit, eat, and relax above the canyon. Great pool area. Hot and pool clean and invite."
Reviewed on Jul 10, 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
- Bluff Hotels
- Blanding Hotels
- Mexican Hat Hotels
- Northern Arizona Hotels
- Western United States Hotels
- Monument Valley Hotels
- Southwest Colorado Hotels
- Teec Nos Pos Hotels
- Northern New Mexico Hotels
- Southern Rocky Mountains Hotels
- Colorado Western Slope Hotels
- Dennehotso Hotels
- Montezuma Creek Hotels
- Aneth Hotels
- Mountain States Hotels
- Southeastern Utah - Glen Canyon National Recreation Area Hotels
- Northeast Arizona Hotels
- Northwestern New Mexico Hotels
Most popular
Hotels
- Hotels in Oak Creek
- Luxury Hotels in Venice
- Hotels in Richfield
- Extended Stay Hotels Paducah
- Caesars Southern Indiana
- The Landing Hotel at Rivers Casino & Resort
- Hotels in Star Valley
- Hotels in Tusayan
- Ayres Hotel Vista Carlsbad
- Hotels in Valle
- Hotels in Wheatland
- Hotels in Strawberry
- Extended Stay Hotels Baytown
- Hotels in Jacob Lake
- EPIC SANA Marques Hotel
Flights
Activities
Packages