Find a Hotel in New Tucson

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

New Tucson Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on New Tucson area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near New Tucson to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near New Tucson are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent New Tucson hotel reviews by fellow wanderers

Baymont by Wyndham Tucson Airport

3 out of 5

Posted 5 hours ago

Travelocity Verified Review

"Room was clean and most of the staff was very helpful and caring but there was one person who was not. He was a little cold. But all else were great and I would recommend this property as a no frills but clean and safe place to stay that is not hard on the budget. The breakfast was great and came with the cost of the room."

A verified traveler stayed at Baymont by Wyndham Tucson Airport

La Quinta Inn by Wyndham Tucson East

1 out of 5

Posted 11 hours ago

Travelocity Verified Review

"I stayed there on March 7, 2026, upon checking in I requested a late check for march 8,2026. I was told by the clerk that she would notate my account that I would be checking out at 12pm. On the morning of march 8,2026 at around 8-9 Some man that I guess cleans the rooms started yelling “ house keeping” throughout the hall When he was outside my door he did one knock and just opened the door with his master key and just barged in my room. I was so freaked out and said, “ what the hell?!” He just stepped out and closed the door behind him. When I complained to the lobby they said they couldn’t do anything and that I could email the manager. Who is a horrible manager that never replies or gets back to people! She obviously doesn’t care about customers!!! I will be filing a complaint with the BBB because this is not the first incident at this hotel and it has never been taken care of! The manger refuses to reply. I do have the videos as proof of all incidents and email that I’ve previously sent her. I do know her name. "

A verified traveler stayed at La Quinta Inn by Wyndham Tucson East