Book Hotels in Paradise, 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 Paradise hotels
Comfortable, Quiet, and Remote Studio On A Working Ranch In Southern Arizona
Willcox AZ
This apartment features barbecue grills.
"This is a clean, comfortable, friendly, well run operation. Interesting, too - lots of history here. It's got everything you need to home base out of, just bring your groceries and luggage. We stayed 3 nights, would have been happy to stay a week or more and see more of the Chiricahuas."
Reviewed on Aug 27, 2026
Four Bar Cottages: The Hacienda
Portal AZ
$152 nightly
The price is $161 total per night from Oct 19 to Oct 20
$161 total
Oct 19 - Oct 20
Total with taxes and fees
Stay at this vacation home in San Simon. Enjoy balconies, cable/satellite TV service, and an in-room coffeemaker. Popular attractions Chiricahua Desert Museum ...
"Bill and Jill were great hosts and the property is in an excellent location. The property was clean and the bed was comfortable. I would stay here again in a heartbeat."
Reviewed on Sep 15, 2026
Private Estate for Family Reunion, Weddings, Business Retreat, and Vacations
Rodeo NM
This vacation home features an outdoor pool and a hot tub. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the ...
"We had some crazy weather that led to some extreme situations with the house, and the property manager went above and beyond to get things figured out. Great property."
Reviewed on Aug 10, 2026
Chiricahua Bird/Sky Cabin By Cave Creek Canyon
Portal AZ
This cabin features barbecue grills.
Quiet and Beautiful Views
"My husband and I celebrated our 25th anniversary is this lovely place. It's an upgraded park model in a beautiful setting. Although it's near the road, it is very quiet. The fountain and several bird feeders encouraged various species to visit. The facilities included just about anything one needs. ..."
Reviewed on Sep 29, 2026
Observatory Cabin Near Rodeo & Animas, NM & Portal, AZ
Animas NM
This cabin includes free WiFi in public areas and laundry facilities.
"The location was very peaceful in the middle of the desert. The couch was super comfortable, and the property was comfortable overall. It was clean and had an above-average amount of kitchen necessities. The hosts were friendly and lived next door, so expect contact with them. I very much enjoyed ..."
Reviewed on Sep 29, 2026
Tiny Town Cottages in Rodeo: 'Birder's Nest'
Rodeo NM
This cottage features barbecue grills.
"This was such a cute spot and I would happily stay here again! Host was super communicative and welcoming; he met me when I arrived despite it being late to help guide me to the right cabin. Bed was comfortable and I had a great night sleep even with windy stormy conditions outside that had spoiled ..."
Reviewed on Sep 21, 2026
Sky Islands Retreat in Rodeo w/ Mountain Views!
Rodeo NM
This vacation home includes a garden and laundry facilities.
"Great location and comfortable home."
Reviewed on Aug 21, 2026
Private RV Site with Personal Observatory Access
Animas NM
Stay at this campground in Animas. Enjoy free WiFi and an in-room coffeemaker. Popular attraction Chiricahua Desert Museum is located nearby.
The Colibri Vineyard House
San Simon AZ
This vacation home includes a garden and barbecue grills.
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
Recent Paradise hotel reviews by fellow wanderers
Observatory Cabin Near Rodeo & Animas, NM & Portal, AZ
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"The location was very peaceful in the middle of the desert. The couch was super comfortable, and the property was comfortable overall. It was clean and had an above-average amount of kitchen necessities. The hosts were friendly and lived next door, so expect contact with them. I very much enjoyed my stay."
A verified traveler stayed at Observatory Cabin Near Rodeo & Animas, NM & Portal, AZ
