Luxurious Perfumes and Fragrances in Australia

Step into a world of luxury and scent sophistication. At Feeling Sexy, we bring you a curated collection of over 3,000 perfumes – from bold niche fragrances to timeless designer classics. With new arrivals added regularly, finding your next signature scent has never been easier. Whether you’re expressing your unique personality or searching for the perfect gift, our diverse range has something for everyone. Discover perfumes that make a statement, evoke memories, and leave a lasting impression – all from one trusted online perfume store in Australia.

MOST SATISFIED CUSTOMER
2000+ Google reviews

$8.95 SAME DAY DELIVERY *

30 DAYS RETURN HASSLE FREE

MELBOURNE WAREHOUSE

Why Choose Our Fragrances in Australia?

We’re more than just a perfume shop in Australia — we’re passionate fragrance enthusiasts who live and breathe the world of scent.
We understand that perfume is personal. It’s not just a product; it’s a statement, a memory, a feeling.

Here’s why thousands of Australians trust us when they want to buy perfumes online

Extensive range

From cult favourites to niche fragrances, we have something for everyone.

Expert curation

We only stock what we love and we’re picky!

Fast, reliable shipping

Because no one wants to wait long to smell amazing.

Beautiful gifts made easy

Find the perfect present for birthdays, anniversaries, Christmas, or just because.

Fragrance advice from real people

Not sure what to pick? Our team is here to help.

Our collection includes timeless classics and exciting new names you won’t find in department stores.
Whether you’re drawn to seductive, spicy notes or prefer something clean, floral, or woody — the right fragrance in Australia is just a click away.

New Perfumes You Won’t Be Able to Resist

As passionate perfume lovers and dedicated enthusiasts, we’re constantly looking for the hottest, most interesting, exciting fragrances that are fresh to the market. Treat yourself. Indulge. Life is too short to say no to such treasures!

WOMEN

I'm
New Here

jean paul gaultier

gaultier divine giftset 2 eau de parfum

AU$235.00

terre d'hermes intense eau de parfum

AU$200.00

invictus victory absolu eau de parfum

AU$160.00

montblanc collection discovery set eau de parfum

AU$14.00

coach dreams moonlight giftset 2 eau de parfum

AU$129.95

212 men nyc mtv eau de toilette

AU$175.00

patchouli ink giftset 1 eau de parfum

AU$219.00

kenzo flower eau de parfum travel set eau de parfum

AU$89.95

ramsh imperium eau de parfum

AU$49.00

olympea absolu eau de parfum

50 ml

AU$210.00

AU$180.00

Buy Now

See All New Arrivals

Shop Online from Our Wide Range

Finding your signature scent has never been easier. When you buy perfumes online with Feeling Sexy, you get access to a wide variety of premium fragrances tailored to every personality and preference.

We offer gorgeous scents for men and women — and even some beautifully blended unisex options. Whether you're shopping for yourself or someone else, our selection makes it easy to find the ideal match.

Looking for something classic and elegant? Or maybe something edgy and modern? We’ve got it. Our perfumes are carefully selected to suit different occasions, personalities, and budgets — without ever compromising on quality. From refreshing citrus blends to warm sandalwood and amber undertones, we’ve got your next favourite scent ready to go.

We’re not your average perfume shop in Australia. We dive deep into the fragrance world to bring you hidden gems and the latest drops before anyone else. Our niche perfumes are rare, unique, and carefully selected to help you stand out. And if you’re loyal to your all-time favourites — don’t worry, we’ve got those too.

Perfume is more than a scent — it’s an experience. It’s about how it makes you feel, how it lingers on your skin, and how it leaves a lasting impression wherever you go.

So, whether you're looking to buy perfumes online for yourself or to spoil someone special, make Feeling Sexy your first choice for perfume online in Australia. Because when you smell good, you feel good.

Explore Our Selection

Want to explore more? We've made it easy for you

All Brands

From global icons to niche favourites, see everything we stock

SHOP NOW

Check out our perfumes on sale

Get the best at an affordable price

SHOP NOW

Discover our latest new arrivals

Be the first to try the hottest perfumes in Australia

SHOP NOW

Shop fragrances for men

Explore bold, fresh, spicy and woody notes tailored for him

SHOP NOW

Shop perfumes for women

From floral elegance to sultry sophistication, find her perfect scent

SHOP NOW

Our Top Brands

167 items

241 items

237 items

217 items

169 items

188 items

SHOP ALL BRANDS

FAQs

We get it — choosing the right fragrance can be overwhelming with so many beautiful options. That’s why we’re here to help! Whether you’re into fresh florals, warm woody notes, or bold, spicy scents, our team is happy to guide you. You can also browse by notes, categories, or explore our bestsellers to see what others love.

Absolutely! We stock a wide range of perfumes for men, women, and even unisex options for those who love a bit of both. From classic designer brands to niche fragrances you won’t find on department store shelves, there’s something for everyone at Feeling Sexy.

100%! We’re a trusted perfume shop in Australia, offering only genuine, high-quality products. All of our perfumes are sourced from authorised suppliers, and our site uses secure payment methods to keep your details safe.

We know you want your fragrance fast! That’s why we offer speedy, reliable shipping across Australia. Orders are usually dispatched within 1–2 business days, and you’ll receive tracking info as soon as it’s on the way. You’ll be smelling amazing in no time!

Read Some Of Our Reviews

Shaun E. Verified Buyer

Amazing service as always

Rob Verified Reviewer

Tiger Wax & Comb

Mabel Verified Reviewer

Blown Away By Outstanding and Extraordinary Service!

Read All Reviews