Story House Early Learning Cheltenham

About Verified ( ) Centres
What Is a Verified Centre?
Verified Centres are vetted by Care for Kids. As part of this process, Verified Centres undergo a financial assessment to ensure their reliability and credibility. We maintain an ongoing relationship with Verified Centres and provide them with support so they can offer you fresh and accurate information.
Learn more about our T&Cs.
Why Choose a Verified Centre?
- Trust & Peace of Mind - listing data for Verified Centres is regularly checked and updated
- Transparency – Verified Centres adhere to our evaluation process so you can make informed decisions
- Simpler Search – Spot trusted providers at a glance and save time finding quality childcare











Story House Early Learning Cheltenham Centre overview
Story House Early Learning Cheltenham Centre highlights
- Purpose-built, multi-level learning spaces designed for exploration and adventure.
- Passionate, diverse educators who inspire curiosity and foster a love for learning.
- Strong community and school connections, ensuring every child feels supported and connected.
At Story House Early Learning Cheltenham, children grow, explore, and thrive through exciting adventures every day! Our purpose-built, three-level centre inspires curiosity, creativity, and confidence in children aged 6 weeks to 5 years.
Our passionate, multicultural educators create a warm, supportive environment where every child feels safe, valued, and connected. With strong ties to families and the community, we provide a nurturing space where learning flourishes.
Exciting Learning Experiences and Programs:
- Bush Kinder – Hands-on nature play just a short walk away, where children connect with the outdoors.
- Excursions & Incursions – Fun trips to parks and beaches, plus visits from local specialists, fuel creativity and ignite curiosity.
- Undercover Outdoor Spaces – All-weather fun with sandpits, bike tracks, garden beds, slides, and obstacle courses.
- Art Room & Library – Dedicated spaces to inspire imagination, creativity, and a love for learning.
- Creative & Play-Based Learning – Engaging activities that spark wonder, exploration, and growth.
- Extra-Curricular Activities – Regular outings and experiences that broaden children's horizons and encourage adventure.
- Visits from Local Health Specialists – Health professionals, like dentists, provide educational sessions and free check-ups to keep kids healthy.
- Delicious & Nutritious Meals – Fresh, wholesome meals prepared by our in-house chef, catering to diverse dietary needs and preferences.
Visit Us!
Book a tour today—we’d love to meet you and your little one!
Fees & Vacancies
Story House Early Learning Cheltenham Service features
See more (15)Story House Early Learning Cheltenham service include:
Book a live tour at this carefully curated childcare centre and embark on the journey for your child’s growth and development
Get to know us
Programs
Programs
At Cheltenham, we’re passionate about creating meaningful learning experiences that spark curiosity and build resilience. Some of our programs include:
- Bush Kinder: Located within walking distance, this program immerses children in nature, encouraging them to explore, wonder, and grow.
- Extra-curricular Activies: Regular outings to parks and beaches expand children’s horizons, while visits from local specialists, such as dental health professionals, add variety and depth to their learning journey.
- Play-based Learning: Children are inspired to be curious through our inquiry learning approach, where they will naturally explore, wonder, question, and make sense of the world around them.
Meet the team
Meet the team
Our passionate, highly qualified educators bring a world of experience, care, and a multicultural perspective to our centre. By blending their diverse backgrounds into everyday activities, they create an inclusive, welcoming space where every child and family feels right at home. With strong ties to families and the community, our team ensures that each child feels safe, supported, and valued every day.
We love family involvement! Through the StoryPark platform, our educators share photos and stories, keeping parents connected and engaged in their child’s day. It’s a fun, secure way for families to be part of the learning journey, no matter where they are.
Health and Nutrition
Health and Nutrition
Our in-house chef prepares a fresh and nutritious menu inspired by family feedback. Designed to meet children's diverse dietary and cultural needs, these meals support each child’s health and well-being while introducing them to the joys of healthy eating.
Kindergarten/Preschool Programs
Kindergarten/Preschool Programs
Pathway to School
Our 3-year-old Kindergarten and 4-year-old Pre-Prep programs nurture young learners as they gain confidence, make decisions, and develop emotional strength and social connections. Children learn to collaborate, problem-solve, and express themselves while building key skills in literacy, numeracy, and communication. They also explore healthy choices, personal responsibility, and creative thinking in an engaging and supportive environment.
We provide inquiry-based curriculum through play - across exciting learning areas, including:
- STEM (Science, Technology, Engineering, Maths)
- Language and Literacy
- Active and Involved Citizens
- Nature Play and Sustainability
- The Arts
- Health and Wellbeing
With a balance of small and whole-group experiences, both indoors and outdoors, children are encouraged to wonder, discover, and grow - preparing them for a bright future ahead!
About the Curriculum
About the Curriculum
STRONG Beginnings Curriculum
We believe every child’s learning journey is unique. That is why our highly qualified teaching teams customise Story House’s STRONG Beginnings Curriculum to each individual child’s learning and development needs. Our learning approach is based on educational research where every day your child can develop 21st-century skills being prepared for school and life.
This tailored approach nurtures children’s learning and growth as they develop skills such as socialisation, emotional regulation, building resilience, and understanding the importance of caring for their body and brain through our mindfulness and nutrition programs.
Centre philosophy
Centre philosophy
At Story House Early Learning Cheltenham, we believe in providing a nurturing and dynamic environment where every child can thrive. Our philosophy is centered around fostering curiosity, exploration, and creativity through play-based learning. We value each child’s individuality, creating opportunities for them to grow physically, cognitively, and emotionally while developing a sense of independence and confidence.
We are committed to building strong, respectful relationships with families and the wider community. Our highly qualified educators bring diverse cultural perspectives, ensuring an inclusive environment where every child feels valued and supported. We believe that by nurturing these connections and encouraging a love for learning, we set the foundation for lifelong growth and success.

Interested in this centre but want to keep looking?
Share and add to your favourites for laterLocation
337 Bay RoadCheltenham, VIC, 3192

Centre Reviews

We loved the Kidshouse Cheltenham, my son has been there for 6 months from nursery to toddler room. Couple of views: 1. Under covered... We loved the Kidshouse Cheltenham, my son has been there for 6 months from nursery to toddler room. Couple of views: 1. Under covered open space playground, very impressive to me at the first visit. Kids play outdoor without get wet. 2. Lovely educator. Very stable, Elma from Nursery room was very nice and patient, she is very educated and loving kids. Amy from toddler room was very trustworthy, always had talked about how’s things going with my kids and arranged many activities for kids. Also other educators, they are very nice. 3. ALWAYS keep us updated on APP. Massive photos sharing on the day, that i can see and share with my son when he is back home, making him refresh his whole day in center. 4. Center manager Amanda and her colleague Gemma are very organised, posted important notices on the app all the time. All the over, I love here, even I lived a little bit far away, but for me, it’s all good as long as my son likes here. Thanks Read more
Excellent service my child has been attending this service for almost a year now educator's are very caring and have made her felt... Excellent service my child has been attending this service for almost a year now educator's are very caring and have made her felt welcomed she is always happy. 10/10 would recommend this service Read more
Thank you Chloe Houldcroft for the terrific feedback and recognition of our team.
Story house has been amazing! As a FTM they are extremely supportive. My son was born with a heart condition and from day... Story house has been amazing! As a FTM they are extremely supportive. My son was born with a heart condition and from day one, they have gone above and beyond to make sure that he has been looked after and cared for. Alma in the nursery is a god send and definitely treats all the children like her own grand children. The centre manager Amanda is amazing. Always following up on things and always willing to help when needed. I have told all my friends and family about story house and so glad we are part of the story house family Read more
Thank you Tammy Aarons for taking the time to share this great review! The team is delighted to receive such great feedback. We love hearing from happy families like you!