Outdoor seating under rainforest canopy
Photograph: Catseye Productions | Nautilus, Port Douglas
Photograph: Catseye Productions

Where celebrities dine when they’re in Australia

Discover the coolest bars and fanciest restaurants where the stars go out to eat across Oz

Melissa Woodley
Advertising

Ever wondered where the A-listers eat out in Australia? While our dining scene is full of spectacular restaurants and buzzy bars, nothing puts a place on a map quite like a celebrity sighting. If you’re keen to dine amongst the stars, you’ll want to check out this round-up of celeb-approved eateries across Australia.

From Dua Lipa sneaking into a trendy Sydney bar to Taylor Swift twirling pasta at a glitzy Italian joint, these are the places where the world’s biggest celebrities drink and dine Down Under. And yes, you could legit be wiping your mouth with the same napkin Billie Eilish or Jamie Oliver once used. Wild!

🍽️ The best restaurants in Australia
⭐️ Australia's most luxurious hotels
☕️ The coolest cafés in Australia

Where celebrities eat in Australia

  • Italian
  • Paddington
  • price 2 of 4
  • Recommended

Who: Dua Lipa in March 2025

Tucked away in the backstreets of Paddington, this effortlessly cool wine bar and Italian eatery is as close as you’ll get in Sydney to a destination-worthy drinking spot in the backstreets of Paris or Milan. During the Aussie leg of her Radical Optimism Tour, Dua Lipa posted a picture of her spread at 10 William Street, featuring their Murray cod, agretti and garlic, plus a serve of olives. We hope she also got around their signature pretzel with whipped bottarga. 

Fun fact: Dua was also spotted at Bondi’s Gelato Messina, cooling off with a scoop of salted coconut and mango sorbet. Good pick, Dua!

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
  • Fitzroy
  • price 2 of 4
  • Recommended

Who: Billie Eilish in March 2025

Pop powerhouse Billie Eilish has been vegan since she was 12 years old, so it checks out that she visited Melbourne’s best plant-based restaurant, Smith and Daughters, during her most recent Hit Me Hard and Soft Aussie tour. She booked a private table for her touring fam, then graciously signed a few autographs for fans on her way out.

Fun fact: Kourtney Kardashian and Travis Barker also got their vegan fix nearby at Smith + Deli, the restaurant’s sister vegan venue, in February 2024.

Lauren Dinse
Lauren Dinse
Food & Drink Writer
Advertising
  • Modern Australian
  • Sydney
  • Recommended

Who: Charli XCX in February 2025

Over the decades, Byron Bay’s shining star, Raes on Wategoes, has played host to some of Australia’s most elite visitors. The same goes for its iconic waterfront restaurant, whose guest book features Elle Macpherson, Tom Cruise, Keith Richards and Kate Winslet. During her 2025 Aussie tour, popstar Charli XCX joined the exclusive club, also enjoying a swim at Wategos Beach.

Fun fact: Raes recently opened a dreamy ten-suite property just down the road. Book a night here so you can let the wine flow.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia

4. Gibney Cottesloe, Perth

Who: Drake in February 2025

Canadian rap sensation Drake was spotted having drinks with mates at the newish seaside brasserie and grill, Gibney. After a few bevvies, they ventured over to the iconic Cottesloe Beach Hotel. Drake was in town for his Anita Max Win Tour, with two sold-out shows at RAC Arena.

Fun fact: The Grammy winner stayed at the Crown Towers Perth, where he dined with his crew in a private room at Nobu – arguably the world’s most recognised Japanese restaurant.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
Advertising
  • Italian
  • Brisbane City

Who: Charli XCX in February 2025

On her most recent trip to Australia for Laneway festival, Brat singer Charli XCX was spotted waiting in the bar for a table at Brisbane’s sleek modern Italian restaurant, Biànca. We hope she enjoyed a slab of fresh ciabatta from its sibling venue, Agnes Bakery, topped with smoked mortadella and burrata. 

Fun fact: While in Sydney, the Grammy-winner dined at Ezra bar and diner in Potts Point, where she ordered staples like the hummus and baklava ice cream sandwich.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia

6. Africola, Adelaide

Who: Troye Sivan in November 2024

During his Something To Give Each Other tour, South African-born popstar Troye Sivan dined at Africola – Adelaide’s most popular South African restaurant. Sivan and his crew posed for a pic with the entire team – wholesome stuff!

Fun fact: Africola’s head chef, Duncan Welgemoed, hosted an exclusive dinner for the Foo Fighters at The Exeter before their sold-out Adelaide concert in December 2023.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
Advertising
  • Bondi Beach
  • price 3 of 4
  • Recommended

Who: Zendaya in March 2024

Sean’s has been a seaside staple in North Bondi for more than three decades, serving delicious, honest food with a side of blissful joy. While promoting her film Challengers, American actress and singer Zendaya was spotted soaking up the beachside vibes over dinner.

Fun fact: During her visit to Sydney, Zendaya also headed to Yellow in Potts Point for a plant-based six-course dinner.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
  • Modern Australian
  • Perth Central

Who: Nigella Lawson in March 2024

The world-famous cook, food writer and television personality ate and drank her way around Australia during her 2024 An Evening With Nigella Lawson tour. She kicked off her Perth leg at Balthazar Restaurant, with a “big, fat, gorgeous tangle of seafood spaghetti” and a glass of Cullen Wines’ Grace Madeline sauvignon semillon blend.

Fun fact: Balthazar just so happens to be housed in an Art Deco building titled ‘Lawson’.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
Advertising
  • Vegan
  • South Yarra

Who: Kourtney Kardashian and Travis Barker, March 2024

It's not often one of the famous K sisters makes her way Down Under, so Melburnians were agog to see footage of Kourtney Kardashian and her beau, Travis Barker, sightseeing at NGV and other top spots around Melbourne. In town for Blink-182's latest run of shows, the superstar couple made time to check out Latin-inspired vegan restaurant Lona Misa for a romantic meal out.

Fun fact: Kourtney Kardashian and Travis Barker were also spotted at Sydney’s humble Thai vegetarian restaurant, Peace Harmony, and Brisbane’s vegan café, Dicki’s.

Lauren Dinse
Lauren Dinse
Food & Drink Writer
  • Italian
  • Surry Hills
  • price 3 of 4
  • Recommended

Who: Taylor Swift and Sabrina Carpenter in February 2024

While in town for her blockbuster Eras Tour, global superstar Taylor Swift dined at Surry Hills Italian restaurant Pellegrino 2000 – and we’re chuffed to say we called it from the get-go. Donning her statement red lip and a chic black and brown look, Swift walked out of the small trattoria after dinner to be met with a host of paps. The Eras Tour is set to be a three-hour-plus performance, so it makes sense that she’d want to fuel up on pillowy focaccia and silky, perfect pasta. We just wish we could have joined her and support act Sabrina Carpenter there.

Fun fact: The pair left a generous $300 tip – a clear sign that they were enchanted by the whole experience.

Avril Treasure
Avril Treasure
Food & Drink Editor, Time Out Sydney
Advertising
  • Carlton
  • price 2 of 4
  • Recommended

Who: Jamie Oliver in November 2023

Charismatic British chef Jamie Oliver recently had a chat with radio channel Nova 100's Jase and Lauren and disclosed his fave Melbourne restaurants from his last visit. "I ate so well every single day," he shared, listing Lygon Street's Lagoon among his top picks. "And I love that city, the city of lanes and brilliant sort of like neighbourhood restaurants."

Fun fact: Along with Lagoon, Jamie also praised Cumulus Inc and Supernormal, as well as Serai, Leonardo's Pizza Palace, Vue de Monde and Maker and Monger. Radio host Lauren said, "that's a good list!"

Lauren Dinse
Lauren Dinse
Food & Drink Writer

Who: Matt Damon and Liam Hemsworth in August 2023

For ten years, Rick Shores has set the bar high for fine dining on the Gold Coast. Hollywood star Matt Damon joined Aussie heartthrob Liam Hemsworth here for a laid-back lunch by the sea. It’s not the first time both celebs have been spotted at this pan-Asian diner, so we’re sure they knew to order Rick’s famous fried Moreton Bay bug rolls.

Fun fact: The Hemsworth brothers – Liam, Chris and Luke – all own homes in Byron Bay, and are regularly spotted at the town’s top cafés and restaurants.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
Advertising
  • Modern Australian
  • St Kilda
  • price 3 of 4
  • Recommended

Who: Michelle and Barack Obama in March 2023

The famous presidential couple had come to Melbourne primarily for business (Barack was doing a speaking tour), but they sure hit up some excellent Melbourne restaurants in their downtime, including Stokehouse, Embla and Gimlet

Fun fact: Staudt told Time Out the Obamas were “the most wholesome people you’ve ever met.” Read the full interview here.

Lauren Dinse
Lauren Dinse
Food & Drink Writer
  • Collingwood
  • price 2 of 4
  • Recommended

Who: Harry Styles in February 2023

On his downtime during a Melbourne music tour, Harry Styles dropped in at the beautiful warehouse eatery and concept store (famed for its aesthetic Japanese-style breakfasts) for a 'lil break. We love Cibi, too – good choice, Harry!  

Fun fact: TikTok users were quick to flood the comments when a clip of the sex symbol at Cibi surfaced, mainly to discuss Harry's interesting choice of outfit. “I can't tell if he's in pyjamas or a cute outfit someone help,” one fan gushed.

Lauren Dinse
Lauren Dinse
Food & Drink Writer
Advertising
  • Rose Bay
  • price 2 of 4

Who: Beyoncé and Jay-Z, Leonardo DiCaprio, Nicole Kidman and more

With sweeping waterfront views and white-tablecloth finesse, Catalina in Sydney’s Rose Bay has been a magnet for celebrities for more than 30 years. It has one of the longest star-studded guest lists of any Aussie restaurant, including Beyoncé and Jay-Z, Leonardo DiCaprio, Charlize Theron, Will Smith, Katy Perry, Bono, Pharrell Williams and Zac Effron, along with Aussie icons like Nicole Kidman, Naomi Watts and Hugh Jackman.

Fun fact: Dine like an A-lister and order the lobster mornay – it’s Catalina’s signature for a reason.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia

16. Nautilus, Port Douglas

Who: Mick Jagger, the Clintons, David Bowie, Matthew McConaughey and more

Port Douglas's original tropical fine diner, Nautilus, has been around for more than 65 years. In that time, it’s served a long list of celebrities – rock legends like Mick Jagger, David Bowie and Rod Stewart, to political powerhouses like the Clintons and Gough Whitlam, and even Hollywood royalty like Matthew McConaughey, George Clooney, Kate Hudson, Kylie Minogue and Paul Hogan. Talk about an A-list crowd!

Fun fact: Word on the street is that Matthew McConaughey did tequila shots here with guests on his birthday while filming Fool's Gold back in 2008.

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
Advertising
  • Albert Park

Who: Ed Sheeran in February 2023

The owner of Melbourne’s beloved 70-year-old burger joint was shocked when the pop star popped in for a feed. Ed Sheeran, who'd spent the morning performing a surprise concert at the Royal Children's Hospital, was kind enough to take photos and sign autographs for the starstruck man.

Fun fact: At first, the owner's mother didn't recognise the red head and treated him like any other ordinary customer. It's also been reported that Ed Sheeran visited Kisumé during his Melbourne visit.

Lauren Dinse
Lauren Dinse
Food & Drink Writer
  • Italian
  • Melbourne
  • Recommended

Who: Billy Joel in December 2022

Billy Joel was in town to perform for one night only in Australia. At some point either before or after Joel’s history-making show at the Melbourne Cricket Ground, he made time to indulge in a meal at this ritzy Italian fine diner.

Fun fact: Billy Joel crowned Grill Americano's viral tiramisu as the best he's ever had. What a compliment!

Lauren Dinse
Lauren Dinse
Food & Drink Writer
Advertising
  • Japanese
  • Melbourne
  • price 2 of 4

Who: Kendrick Lamar in December 2022

The story: Along with a highly prepared security team, American rapper Kendrick Lamar headed to the fancy Japanese restaurant during his most recent tour Down Under.

Fun fact: Kendrick Lamar is set to headline Spilt Milk 2025 – we wonder where he’ll eat this year…

Melissa Woodley
Melissa Woodley
Travel & News Editor, Time Out Australia
Recommended
    You may also like
    You may also like
    Advertising