Book Hotels in Flagstaff

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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Flagstaff hotels

Cosy Country Cottage in the Pyrenees( Pet Friendly.)

Cosy Country Cottage in the Pyrenees( Pet Friendly.)

Avoca VIC
This vacation home features a garden, laundry facilities, and barbecue grills.
"As pet owners The house was in the perfect location For walking the dogs Home was beautiful The host Debra was awesome Thank you Debra for a very comfortable stayKez /david and Margaret"

Reviewed on Jun 8, 2026

Get rates
Opens in a new windowCosy Country Cottage in the Pyrenees( Pet Friendly.)
Peppercorn Cottage Avoca ... Colonial cottage accommodation on the Avoca River

Peppercorn Cottage Avoca ... Colonial cottage accommodation on the Avoca River

Avoca VIC
This cottage includes a garden and barbecue grills.
"Comfortable cottage with all necessities"

Reviewed on Apr 11, 2026

Get rates
Opens in a new windowPeppercorn Cottage Avoca ... Colonial cottage accommodation on the Avoca River
Muckleford Forest Cottage - Quiet bush stay with dam, pizza oven & wood fire

Muckleford Forest Cottage - Quiet bush stay with dam, pizza oven & wood fire

Muckleford VIC
This cottage includes a garden and barbecue grills.
"Beautiful bush setting property, pet friendly is a bonus. Very quiet except for the birdlife. The indoor fire heats the place just perfectly and the pizza oven was great for a nights dinner. Directions to the property were easy and spot on. The host explained how everything worked and was super easy ..."

Reviewed on May 11, 2026

Get rates
Opens in a new windowMuckleford Forest Cottage - Quiet bush stay with dam, pizza oven & wood fire
Junction Motel, Maryborough

Junction Motel, Maryborough

3.5 out of 5
2 High Street Maryborough VIC
$101 nightly
The price is $111 total per night from Jun 14 to Jun 15
$111 total
Jun 14 - Jun 15
Total with taxes and fees
An outdoor pool, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. Luggage storage is also provided.
"Close to highlands for meals and deb night"

Reviewed on May 24, 2026

Opens in a new windowJunction Motel, Maryborough
Bristol Hill Motor Inn

Bristol Hill Motor Inn

3 out of 5
1 High Street Maryborough VIC
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from Jun 9 to Jun 10
$129 total
Jun 9 - Jun 10
Total with taxes and fees
A seasonal outdoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. A terrace, a garden, and a picnic area are also ...
"THANK YOU for a lovely stay! So helpful and obliging for my mums needs! Sincerely appreciated as you just don’t get personal service and beautiful hospitality like this often! Thank you!"

Reviewed on May 11, 2026

Opens in a new windowBristol Hill Motor Inn
Avoca Motel

Avoca Motel

3 out of 5
159 High st Avoca VIC
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and barbecue grills are also on offer.
"Parking was fine. Finding the entrance to the property after dark difficult as the entrance wasn't lit up."

Reviewed on Jun 8, 2026

Get rates
Opens in a new windowAvoca Motel
Dunolly Golden Triangle Motel

Dunolly Golden Triangle Motel

3.5 out of 5
1846 Maryborough Dunolly Road Dunolly VIC
$80 nightly
The price is $88 total per night from Jun 9 to Jun 10
$88 total
Jun 9 - Jun 10
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
"Clean room,staff nice"

Reviewed on May 27, 2026

Opens in a new windowDunolly Golden Triangle Motel
The Highlander Motel - 24HR Check In

The Highlander Motel - 24HR Check In

2.5 out of 5
72 Sutton Road Maryborough VIC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Jun 14 to Jun 15
$84 total
Jun 14 - Jun 15
Total with taxes and fees
A bar/lounge and a terrace are featured at this motel, along with free self parking. WiFi in public areas is free. A business center, a garden, and a picnic ...
Opens in a new windowThe Highlander Motel - 24HR Check In
Cosy Heritage Cottage in Newstead, Central to Daylesford, Maldon & Castlemaine

Cosy Heritage Cottage in Newstead, Central to Daylesford, Maldon & Castlemaine

Newstead VIC
$238 nightly
The price is $257 total per night from Jun 29 to Jun 30
$257 total
Jun 29 - Jun 30
Total with taxes and fees
This vacation home features a terrace, a garden, and barbecue grills.
Opens in a new windowCosy Heritage Cottage in Newstead, Central to Daylesford, Maldon & Castlemaine
Don't see what you're looking for?
See all available properties in Flagstaff
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.

Frequently asked questions

What are the top kid-friendly hotels in Flagstaff?
Family getaways are where the best memories are made, but traveling with young ones can be demanding. These kid-friendly Flagstaff hotels offer perks designed to keep guests of all ages comfortable and happy: The whole gang will love staying at Highlander Haven Motel. A picnic area and a barbecue grill are just a couple of the things that help make this hotel a favorite. Also look into Golden Country Motel & Caravan Park. It offers a swimming pool, a playground and plenty of opportunities to spend time as a family.
Where can I find cheap hotels in Flagstaff?
At Travelocity you'll find really nice hotels in Flagstaff at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Flagstaff rather than in Flagstaff. We may find you even better rates, too.
How do I find the best Flagstaff hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Flagstaff then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Flagstaff?
The cheapest hotel in Flagstaff is $84. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Flagstaff?
There are 55 hotels in Flagstaff on Travelocity.
What are the best hotels in Flagstaff?
Flagstaff has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Flagstaff for you!
When is the best time to visit Flagstaff?
If you want the joy of a fun-filled trip in peak season, visit Flagstaff during March, September and October. If you'd prefer the peace of off-season, book a stay during quieter months, such as February, April and December.
When is the cheapest time to stay in Flagstaff?
Based on historic data is usually the cheapest month to visit Flagstaff. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Flagstaff?
There are multiple hotels in Flagstaff that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Flagstaff. We have plenty of kid-friendly hotels in Flagstaff to choose from on Travelocity!
Why book a hotel in Flagstaff through Travelocity?
Because we have the top hotels in Flagstaff! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Flagstaff on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Flagstaff hotel reviews by fellow wanderers

Cosy Country Cottage in the Pyrenees( Pet Friendly.)

Cosy Country Cottage in the Pyrenees( Pet Friendly.)

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"As pet owners The house was in the perfect location For walking the dogs Home was beautiful The host Debra was awesome Thank you Debra for a very comfortable stayKez /david and Margaret"
A verified traveler stayed at Cosy Country Cottage in the Pyrenees( Pet Friendly.)
Cosy Country Cottage in the Pyrenees( Pet Friendly.)

Explore More Ways to Travel with Travelocity