
Red Mesa Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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 hotels in Red Mesa

San Juan Inn
US Hwy 163 at the San Juan River, Mexican Hat, UT
8.4/10 Very Good! (1,726 reviews)
"Very nice older hotel, had a great restaurant attached."
Reviewed on 30 Jul 2025

Hat Rock Inn
120 US-163 Scenic, Mexican Hat, UT
8.4/10 Very Good! (606 reviews)
Clean rooms
"The motel looks a little run down on the outside but the rooms were remodeled and very clean. The pool was nice and the views were amazing. However, the beds were hard"
Reviewed on 28 Jul 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.
Popular places to visit

Four Corners Monument
You can find out about the history of Teec Nos Pos when you stop by Four Corners Monument. Discover the area's volcano viewpoints and monuments.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.