Double Cruise Miles

Book any cruise of 7 nights or more in a Balcony Cabin or above and receive Double Cruise Miles. Offer ends 8pm Sunday 31st October 2021

Call us FREE  08001216198

Opening Hours - Office open, we'll close at 8:00pm

Request a call back

A guide to Melbourne for those with a sweet tooth

Discover a world of gourmet donuts and extreme gelato

LuxBite, Melbourne, Australia

Posted on

13 Jul 2017

If it’s sweet treats you crave, then Melbourne might be your new favourite world cruise holiday destination. The city is packed with with bakeries, cafés, chocolatiers and so many more creative and delicious bites sweet enough to make Winnie the Pooh ditch his beloved jars of honey.

Candied Bakery

Chef Toula Ploumidis and baker Orlando Artavilla decided to embark on a research trip to America, where their eyes were lit up with fresh ideas and twists to take back to the Candied Bakery

LuxBite Bakery, Melbourne, Australia


Pinning it as “an Aussie bakery with a twist”, the former barber shop serves up delicious baked goods from croissants and cookies to apple pie milkshakes and jelly donuts. The twist is certainly an American one, with several nods to the decadent deserts that are produced in the states.

Girls & Boys

For any vegan it can be hard to find places to eat that cater to your needs but also leave you feeling satisfied. Well, all vegans on a celebrity cruise to Melbourne should head to Girls & Boys, the city’s latest takeaway vegan dessert bar.

Here you can sample some of the finest vegan soft-serve ice cream, gelato and thick-shakes, as well as the classic sweet treats like cakes and smoothies. The entire menu is 100 per cent plant-based, containing absolutely no refined white sugar. This is the place to go for a guilt-free bite.


The best sort of double trouble, as demonstrated by @eatingmindfully_

Long story short café

You may have come across rainbow coloured bagels or even a unicorn latte on your travels, but we doubt you’ve ever seen a Fairy Floss Dessert Burger. Created by the team at Long Story Short Café, this is simple a giant ball of pink candy floss which is then topped with popping candy, dried and crushed raspberries and flowers hiding a secret. You are encouraged to pour a cup of coconut milk over the floss which will then disintegrate and reveal and delightful Sicilian brioche bun, filled with honeycomb gelato, fruit, jellies and a decadent white chocolate matcha sauce.  But the café isn’t confined to the giant ball of floss. It offers a huge assortment of sweet goodies to be enjoyed, as well as savoury alternatives.


Winners of numerous awards, including being named champion for their salted caramel and three other gold medals at the 2016 Royal Sydney Fine Food Awards, Caramelicious is a French artisan caramel production outfit.

Striving to create the world’s best caramel, you can sample their products online, through their retail shops or selected markets and events. If you know any caramel sceptic, lead them towards Caramelicious and watch with a smug grin as the conversion to caramel lover begins. 


Most people’s only experiences of donuts involve the heavy, greasy kind picked up at fayres or carnivals, or perhaps a box of Krispy Kremes. Compared to them, the ones created at ShortStop look like little ringed sugary treats sent from the gods.

The little hole-in-the-wall joint in the CBD (Central Business District) serves up gourmet donuts in a range of flavours, including bourbon crème brulee, peanut butter and jam and even apple, bacon, honey and thyme.


Sneak peek inside the donut cabinet today. Fresh Honey & Sea Salt Crullers, Triple Matcha Cake, Sticky Date & Gingerbread Cake and the limited edition Mandarin & Dark Chocolate Cake. Open until 5:30pm on Sutherland Street. #shortstop #coffeeanddonuts #melbourne

A post shared by Shortstop Coffee & Donuts (@shortstopmelbourne) on

Max Brenner

The thickest hot chocolate you’ve ever enjoyed, Belgian waffles with pure melted chocolate and even Max’s own I-Scream, you’ve never had chocolate quite like this before.

Max Brenner is loved around the city for his coffees and hot chocolates and provides his patrons with the ultimate holistic chocolate experience. This is a franchise, but the quality and taste stays the same regardless of which café you find yourself in when your cravings strike. 

N2 Extreme Gelato 

Indulgent. Innovative. Flamboyant. Pioneering. N2 Extreme Gelato is pushing the boundaries of what is possible when it comes to traditional gelato. Sourced from local dairy farms, it uses only the freshest fruits, herbs and ingredients to create some of the most creative gelatos and sorbets going.

If you thought that dessert was just a scoop of vanilla ice cream with some chocolate sauce, then you’re in for a real shock. Expect glazed donuts thick with fudge, gelatos that are set alight and submerged in molten chocolate, even incorporating liquid nitrogen. N2 is redefining what is possible in the dessert world.


Just this RED VELVET MUGCAKE up for grabs - it's cheesecake gelato and warm red velvet cake!!!

Lux Bite

The team at LuxBite admit that their business is a dream come true, and by the looks of some of their dishes you’ll soon be dreaming of tucking into them. At LuxBite they are driven to create tantalising desserts. Just minutes from the CBD (Central Business District) in Melbourne, it is the go-to place for a post work snack, or little pick-me-up before you sit down to your day.

Image Credit: Candied Bakery  Long Story Short Café

Divider Crest Logo

Featured cruises

Limited Availability

The 2023 No-Fly Queen Mary 2 Grand World Voyage

  • 11 Jan 2023
  • 102 nights
  • Ship: Queen Mary 2
  • No-Fly Cruise

Itinerary: Southampton - Lisbon, Portugal - Heraklion - ★ Transit the Suez Canal ★ - Safaga, Egypt - Salalah, Oman - Abu Dhabi, UAE - Dubai, U.A.E - Muscat, Oman - Colombo, Sri Lanka -...

Includes: Exclusive free pre-cruise hotel stay*, Exclusive complimentary pre-cruise hotel stay for club balconies & above*, Complimentary On Board Spend of up to $3,100*, Gratuities Included…

Business Class Flights
View Cruise The 2023 6★ All-Inclusive World Cruise Launch Deal
Suite from £48,999pp (was £49,999)
Other Suites Available

The 2023 6★ All-Inclusive World Cruise Launch

  • 05 Jan 2023
  • 142 nights
  • Ship: Seabourn Sojourn
  • Fly Cruise
  • Flights Included

Itinerary: Miami, Florida - Key West, Florida - Belize City, Belize - Santo Thomas de Castilla - Banana Coast (Trujillo), Honduras - Puerto Limon - Fuerte Amador (Panama City), Panama -...

Includes: FREE Private UK Chauffeur Service*, FREE Business Class flights for ALL bookings*, Complimentary on board spend of up to $6,000*, Gala Bon Voyage Dinner & Pre-Cruise Hotel Stay in.…


The 2022 Circumnavigation Of Australia Promotion

  • 10 Nov 2022
  • 34 nights
  • Ship: Queen Elizabeth
  • Fly Cruise
  • Flights Included

Itinerary: Sydney, Australia - Airlie Beach - Cairns, Australia - Port Douglas - Darwin, Australia - Bali, Indonesia - Fremantle, Australia - Esperance, Australia - Adelaide, Australia -...

Includes: Complimentary On Board Spend of up to $500*, Exclusive FREE Private UK Chauffeur Service*, Exclusive Complimentary Inside to Oceanview Stateroom Upgrades^, Four Night 4★ hotel...

See all featured cruises