Our review of the Brisbane Colonial Mystery Quest Exploration Game offers a fresh way to explore Queensland’s capital. Instead of a traditional guided tour, this self-guided adventure invites you to become part of a gripping story set in 19th-century Brisbane. It’s an affordable, flexible experience that combines history, puzzle-solving, and urban exploration, making it a compelling choice for those who love a good mystery and authentic local stories.
Two things we really like about this experience: Firstly, the fact that it’s completely self-guided means you can go at your own pace—whether you want to rush through or linger at each historic stop. Secondly, the interactive puzzle challenges are cleverly integrated into real-world landmarks, making history come alive in a fun and memorable way. The only potential downside? Since it’s a mobile-based, self-led experience, you’ll need to keep your smartphone charged and be comfortable navigating independently.
This tour is ideal for history buffs, families, couples, or solo travelers eager for an engaging way to explore Brisbane without the constraints of a group. It’s particularly appealing if you prefer a flexible schedule and enjoy a little mystery and storytelling woven into your sightseeing.
Key Points

- Affordable and accessible: At just $6.45 per person, this experience offers great value for an engaging, educational adventure.
- Self-guided with flexibility: You can start anytime during opening hours and pause or resume as needed.
- Historical landmarks: Pass iconic sites like Brisbane City Hall and the Commissariat Store, while uncovering stories from Brisbane’s convict era.
- Interactive puzzles: Complete 11 location-based challenges that blend storytelling with problem-solving.
- No guides needed: Perfect for independent explorers who want to learn and discover on their own terms.
- Group discounts and mobile tickets make it easy for families or groups to enjoy together.
This tour promises to turn Brisbane’s streets into your own personal stage of mystery and history. It’s a self-guided experience that uses a mobile app, providing an innovative way to explore the city’s colonial past. We’ll walk you through what to expect at each stop and what makes each site special, based on the details provided.
Starting Point: Spring Hill and The Old Windmill
Your adventure kicks off at Spring Hill, home to The Old Windmill—the oldest surviving building in Queensland. Built by convicts, this tower once served as both a grain mill and a site for public punishment. As you follow the story’s clues here, you’ll learn about Brisbane’s grim convict past and see a structure that has withstood the test of time. It’s a striking place that sets the tone for the whole experience. The visit is free, so it’s a perfect introductory stop.
You can also read our reviews of more tours and experiences in Brisbane
Brisbane City Hall: Heart of Civic Pride
Next, you’ll head to Brisbane City Hall, with its grand clock tower and neoclassical architecture. Once the hub of political activity, it’s loaded with symbols of civic pride. The tour’s narrative encourages you to explore its facade and interior, unveiling stories of Brisbane’s governance and political drama. Expect to see a building that still holds a commanding presence and learn about its historical significance. The challenge here adds an interactive layer to this civic icon.
Brisbane Square: Modern Meets Colonial
Moving into a more contemporary space, Brisbane Square is a striking example of modern architecture, layered over the city’s colonial roots. Beneath its sleek surface, you’ll uncover stories of Brisbane’s evolution. The challenges at this stop are designed to make you think about how history and modern life coexist in the city’s landscape.
Queens Gardens: Green Space with Deep Roots
Then, you’ll stroll to Queens Gardens, a peaceful retreat built on the site of a former convict barracks. With statues and symbols scattered throughout, this spot offers insight into Brisbane’s colonial origins. Its lush greenery provides a serene backdrop for the puzzles, and the stories you uncover here deepen your appreciation for how Brisbane’s past is woven into its parks and public spaces.
The Commissariat Store: A Rugged Heritage
A highlight is the Commissariat Store, constructed in 1829 by convicts. It’s one of Brisbane’s oldest surviving buildings, a sturdy sandstone relic that once stored supplies for the penal colony. As you solve puzzles involving this building, you’ll get a sense of the hardships and resilience of early settlers. Its rugged appearance and historical weight make it a memorable stop.
Queensland Parliament: Power and Politics
Next in your journey is the Queensland Parliament, with its elegant sandstone façade and grand staircase. The building’s history of debate and decision-making forms an intriguing backdrop for your story. The puzzles here might make you think about how power was wielded in colonial Brisbane and how political structures evolved.
City Botanic Gardens and Palm Circle
Your walk then leads to the City Botanic Gardens, a peaceful haven that was once a colonial farm. The winding paths and ancient trees tell stories of botanical experimentation and colonial ambition. Within the gardens, Palm Circle stands out as a striking formation of towering palms, evoking visions of colonial grandeur and botanical curiosity. This stop offers a calming, scenic environment to solve puzzles while soaking in history.
What Makes This Experience Stand Out?

The blend of historical storytelling with interactive challenges is what really sets this tour apart. Unlike typical walking tours with a guide, this experience empowers you to explore on your own schedule, making it ideal for those who prefer flexibility. The use of your own smartphone and GPS map makes navigation straightforward, even for those unfamiliar with the area.
The cost—only $6.45 per person—is remarkably reasonable, especially considering the depth and breadth of sites covered. Since it’s a self-guided activity, there’s no need to worry about group sizes, meeting points, or timing constraints, which is particularly useful if you want to tailor your experience or combine it with other activities.
The Value of Puzzles and Storytelling
What we find compelling is how the puzzles are integrated into real landmarks, turning each stop into a mini adventure. For instance, at the Commissariat Store, you might find yourself deciphering clues that reveal its role in Brisbane’s early days, making history feel lively rather than dry. The storytelling aspect makes history accessible and engaging, especially for those who prefer a more active exploration than sitting on a bus or listening to a guide.
Possible Limitations
While the flexibility is a major plus, some travelers might find that without a guide, they miss out on expert insights or detailed narratives. Also, since it’s entirely app-based, a dead phone or poor GPS signal could occasionally hamper the experience. The tour is best suited for visitors comfortable with using smartphones and navigating independently.
Who Will Enjoy This Tour?

This self-guided quest is perfect for independent travelers, families with kids who enjoy puzzles, or couples looking for a relaxed yet engaging way to explore Brisbane’s history. It’s also a good option for those on a budget, as it offers a lot of value at a low cost.
If you’re someone who appreciates authentic stories set in real places and prefers to avoid large groups or scheduled tours, this experience should fit well with your style. It also works well if you’re looking for a flexible activity to slot into a day of sightseeing or as a standalone adventure.
The Brisbane Colonial Mystery Quest is a thoughtful, budget-friendly way to connect with the city’s past. Its self-guided format provides the perfect balance of education and entertainment, making history accessible and fun. The combination of landmark visits, puzzles, and storytelling creates an experience that’s both memorable and personal.
While it’s not a guided tour with a narrator, the stories you uncover and the landmarks you explore help you feel like you’re uncovering Brisbane’s secrets at your own pace. The price is attractive, especially considering the depth of experience and the flexibility it offers. It’s a fantastic choice for curious, independent explorers eager to learn about Brisbane’s colonial roots in a playful, interactive way.
Who should consider this tour? If you’re a history enthusiast, a family with kids, or a traveler who values flexibility and affordability, this adventure is well worth your time. Just remember to keep your phone charged and enjoy the city’s historic streets at your own pace.
FAQ
Is this tour suitable for families?
Yes, it’s a family-friendly activity that combines education with fun puzzles, making it great for kids and adults alike.
Do I need a guide or group to participate?
No, this is a self-guided experience that doesn’t require a guide or other participants. You play at your own pace.
What equipment do I need?
All you need is a smartphone with internet access. The tour provides a mobile access code to the Questo app, which guides you through the puzzles.
Can I start the tour at any time?
Yes, the experience is flexible and available from 8:00 AM to 9:00 PM daily. You can start whenever it suits you.
How long does the tour take?
The estimated duration is around 1 hour 30 minutes, but you can take longer or shorter depending on how leisurely you explore.
Are the landmarks included in the tour free to visit?
Most stops, like The Old Windmill, are free. Some sites may have entry fees, but the tour itself is free with the app.
Is this activity accessible for people with mobility issues?
Most stops are in accessible public spaces, but it’s best to review specific site details if mobility is a concern.
What is the cancellation policy?
You can cancel for free up to 24 hours before the scheduled start time for a full refund.
Is there a group discount?
Group discounts are available, making it more affordable if you’re traveling with friends or family.
With its blend of history, mystery, and flexible exploration, the Brisbane Colonial Mystery Quest offers a unique way to get to know the city’s colonial roots. Whether you’re a solo traveler, a family, or a couple, it’s a fun, affordable, and educational experience that makes Brisbane’s past come alive in a new and engaging way.
More Self-Guided Tours in Brisbane
More Tour Reviews in Brisbane
- Minjerribah Cultural Experience
- North Stradbroke Island Day Tour from Brisbane Small Group
- Brisbane: Aboriginal Boomerang Throwing Class with Pickup
- BNE – MtTamborine All Inclusive Tour with Lunch and Tastings
- Scavenger Hunt: Explore Brisbane City Treasures
- Blackbeard’s Treasure – An Escape Hunt Experience
Not for you? Here's more nearby things to do in Brisbane we have reviewed
- Blackbeard’s Treasure – An Escape Hunt Experience
- From Brisbane: Moreton Island Full-Day Trip
- Tamborine Explorer from Brisbane
- Mosaic Art Classes Brisbane: Turkish Lamp Workshop
- Brisbane: Small Bars and Street Art Tour with a Drink
- Tour, Taste & Camel Encounter
- Midday Sightseeing Cruise: 12.30pm-2pm (90min)
- Brisbane: Redcliffe Peninsula Bee Gees and History Tour
- Brisbane to Brisbane Airport (BNE) – Departure Private Transfer
- Experience a Cottage High Tea
- Gold Coast Surfers Paradise Private Tour from Brisbane
- Brisbane: Wine & Dine In The Vines
