Hotels with a Gym in Mesa from $77

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Mesa Hotels with a Gym

Hyatt Place Phoenix/Mesa

1422 W Bass Pro Drive Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$101 nightly

$115 total

Dec 15 - Dec 16

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Four Points By Sheraton At Phoenix Mesa Gateway Airport

6850 E. Williams Field Road Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$114 nightly

$130 total

Dec 21 - Dec 22

Total with taxes and fees

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Spark by Hilton Phoenix East Mesa

4470 South Power Road Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$127 total

Jan 5 - Jan 6, 2026

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...

Days Inn & Suites by Wyndham Mesa Near Phoenix

333 W Juanita Ave Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$92 total

Dec 16 - Dec 17

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the ...

Delta Hotels by Marriott Phoenix Mesa

200 N Centennial Way Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$126 total

Dec 18 - Dec 19

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy ...

Sheraton Mesa Hotel at Wrigleyville West

860 N Riverview Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$106 total

Dec 28 - Dec 29

Total with taxes and fees

This smoke-free hotel features 2 outdoor pools, 2 hot tubs, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public ...

Holiday Inn Express & Suites Phoenix - Mesa West by IHG

1405 S Westwood Mesa AZ

Free Cancellation

$88 nightly

$101 total

Dec 18 - Dec 19

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...

Holiday Inn Phoenix-Mesa/Chandler by IHG

1600 S Country Club Dr Mesa AZ

Free Cancellation

$85 nightly

$97 total

Dec 26 - Dec 27

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Westgate Painted Mountain Golf Resort

6302 E Mckellips Rd Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$114 total

Dec 18 - Dec 19

Total with taxes and fees

2 hot tubs, an outdoor pool, and a gym are all featured at this smoke-free hotel. Enjoy the steam room and perks like free self parking. A business center, a ...

Country Inn & Suites by Radisson, Mesa, AZ

6650 E Superstition Springs Blvd Mesa AZ

Free Cancellation

$80 nightly

$92 total

Dec 16 - Dec 17

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...

Super 8 by Wyndham Mesa Downtown Near Convention Center

951 W Main St Mesa AZ

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$77 total

Dec 21 - Dec 22

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a picnic area, ...

Best Western Plus Gilbert/Mesa

1563 S Gilbert Rd Mesa AZ

Get rates

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...

Don't see what you're looking for?

See all available properties in Mesa

View all properties

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.

Mesa hotels essential information

Accommodation	1,155 hotels
Lowest Price	$77
Highest Price	$130
Popular hotels	Sheraton Mesa Hotel at Wrigleyville West, Super 8 by Wyndham Mesa Downtown Near Convention Center, Hyatt Place Phoenix/Mesa, Holiday Inn Express & Suites Phoenix - Mesa West by IHG, Days Inn & Suites by Wyndham Mesa Near Phoenix, Four Points By Sheraton At Phoenix Mesa Gateway Airport, Delta Hotels by Marriott Phoenix Mesa, Country Inn & Suites by Radisson, Mesa, AZ, Westgate Painted Mountain Golf Resort, Spark by Hilton Phoenix East Mesa, Best Western Plus Gilbert/Mesa, Holiday Inn Phoenix-Mesa/Chandler by IHG

Recent Mesa hotel reviews by fellow wanderers

Hyatt Place Phoenix/Mesa

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"I highly recommend this hotel based on my recent experience. The staff made the check-in and check-out procedures incredibly easy and quick. This efficiency, coupled with a flawless room experience, meant I had a completely stress-free stay. Everything was better than expected."

A verified traveler stayed at Hyatt Place Phoenix/Mesa