Shop New Arrivals

New In — Australian Owned & Operated

New Arrivals
just landed in Australia

Fresh stock added weekly — the latest vibrators, dildos, anal toys, bondage gear, lingerie and accessories just arrived at Sex Toys Melbourne. Be the first to shop new releases from top brands. Fast discreet delivery across Melbourne and Australia.

2600+New products
Weekly dropsFresh stock added
24hrMelbourne dispatch
100%Discreet packaging
Plain discreet packaging
New stock weekly
Free shipping over $99
30-day returns
Secure checkout
Australian owned
Explore new arrivals by type
All NewVibratorsDildosAnal ToysBondageLingerieBest Sellers
01
New vibrators
We stock the latest vibrators as soon as they land — new air pulsation toys, rabbit vibrators, wand massagers and clitoral stimulators arrive regularly. Check back weekly for the freshest releases from We-Vibe, Satisfyer, Womanizer and more.
02
New bondage gear
New cuffs, restraints, paddles, harnesses and kink accessories added weekly. Whether you're building a collection or just starting out, our new arrivals always include fresh bondage products for all experience levels.
03
New lingerie
New teddies, babydolls, costumes and hosiery arrive weekly. We source the latest styles in a full size range including plus sizes. A great way to keep your wardrobe fresh and find styles not yet available anywhere else in Australia.
04
New brand launches
We're constantly adding new brands to the store. Check our new arrivals first if you're looking for something you haven't found in Australia yet — we regularly stock products not available elsewhere locally.

New sex toys online in
Melbourne & Australia

Sex Toys Melbourne adds new stock weekly — vibrators, dildos, anal toys, bondage gear, lingerie and accessories from the world's best brands. Every order ships in plain discreet packaging.

Same-day dispatch before 2pm AEST. Free shipping over $99.

Frequently asked questions
How often do you add new products?
We add new products every week across all categories — vibrators, dildos, anal toys, bondage, lingerie and accessories. Check back regularly or sign up to our email list to be notified of new arrivals.
Do you stock the latest releases from top brands?
Yes — we stock new releases from We-Vibe, Satisfyer, Womanizer, Lelo, Lovehoney and many more as soon as they're available from Australian distributors.
How is my order packaged?
Plain box or satchel, sender listed as STM Pty Ltd. No branding outside. Bank statement shows generic reference only.
Shop by category
Vibrators
Shop now
→
Dildos
Shop now
→
Anal Toys
Shop now
→
Bondage
Shop now
→
Lingerie
Shop now
→
Best Sellers
Shop now
→

New Sex Toys Melbourne — latest arrivals

At Sex Toys Melbourne we add new sex toys every week — vibrators, dildos, anal toys, bondage, lingerie and accessories. Every order ships in plain discreet packaging. Free shipping over $99, same-day dispatch before 2pm AEST.

Also check out our best sellers and sale items.