Find hotels in Flagstaff from $74

The best area to stay in Flagstaff, Victoria, Australia, is the area surrounding Flagstaff Gardens, particularly the West Melbourne and North Melbourne precincts immediately adjacent to the park.This area offers a convenient and pleasant experience, combining easy access to the city center with a more relaxed residential feel. You'll find a mix of historic buildings, modern apartments, and a good selection of quality cafes and restaurants. Flagstaff Gardens itself is a large, well-maintained park superb for a morning stroll.For couples, this area is ideal due to its tranquil setting and proximity to Melbourne's cultural attractions. You're just a short walk or tram ride from the Queen Victoria Market, the city's theater district, and upscale dining experiences.

The best time to visit Flagstaff is during the spring (March to May) and fall (September to November) months, when the weather is pleasant and the crowds are generally smaller.Spring in Flagstaff brings mild temperatures, typically ranging from the low 40s to mid-60s Fahrenheit (4-18°C). This season is ideal for outdoor activities like hiking and exploring the surrounding natural parks, as the wildflowers begin to bloom and the landscapes are particularly scenic. It's a great time for couples and solo travelers looking for comfortable weather to enjoy nature without the peak summer heat.Fall also offers comfortable temperatures, usually between the low 40s and high 60s Fahrenheit (4-20°C), and is known for its stunning autumn foliage, especially in areas like Lockett Meadow. This period is superb for those who appreciate cooler weather for hiking, scenic drives, and enjoying the changing colors of the aspens.

With Expedia, you earn OneKeyCash™* on eligible Flagstaff hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.