Search Red Mesa hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Red Mesa hotel prices

Tonight
21 Nov - 22 Nov
Tomorrow night
22 Nov - 23 Nov
This weekend
22 Nov - 24 Nov
Next weekend
29 Nov - 1 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Red Mesa

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

If I need to cancel my hotel reservation in Red Mesa, will I receive a refund?

Yes, most hotel room reservations are refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Red Mesa.

What's the seasonal weather like in Red Mesa?

The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and December, with an average of 2°C. Average annual precipitation for Red Mesa is 198 mm.