Travel like a local.


Finding Penguins on the Beach in Melbourne, Australia with Abby

Best things to do in Melbourne Australia - Abby Lewtas - skyline by Denise Jans on Unsplash

Melbourne skyline. Photo by Denise Jans on Unsplash.

Australia seems to be on the travel bucket list of everyone I talk to. So, when I had the chance to connect with Abby Lewtas of the Wanderluster’s Mind Podcast to find out the best things to do in Melbourne, Australia, I jumped at the chance. Abby educates us on what a “CBD” is, where to find delicious food, and why you won’t need a car when visiting Melbourne.

Please take a moment to subscribe to our podcast. It is available on all of the major podcast channels, such as Apple PodcastsGoogleSpotifyStitcherTuneIn, and iHeartRadio.

Melbourne, Australia

Melbourne is on the southern end of Australia. It has a diverse culture with a lot to offer. Melbourne is a gateway to world-class wineries, natural springs, picturesque coastlines, and alpine villages.

Remember that Melbourne is in the Southern Hemisphere, so Christmas and New Year are in the summertime. It is common to see Santa wearing board shorts and flip-flops. And celebrating New Year’s Eve is quite a bit different without the usual winter clothes that we need in the US.

Abby recommends visiting Melbourne in March because the weather is beautiful in the fall.

We share a lot of resources and local suggestions in today’s podcast, but you should also check out Visit Melbourne, the local convention and visitor’s bureau. They are a wealth of information and can help you plan an itinerary based on your time, budget, and interests.

Best things to do in Melbourne

Here are some of the best things to do in Melbourne according to our local expert, Abby Lewtas. And I’ve added some additional options based on my research and places I’ve visited.

Melbourne Australia Abby Lewtas Australian Open Tennis

  • Eureka Skydeck 88 (reviews) – amazing 360-degree views 88 floors up as the Skydeck stands at a staggering 297 meters above the streets of Melbourne. Also check out the Edge, which is the world’s only moving glass structure.
  • Federation Square (reviews) – the central hub of Melbourne, according to Abby.
  • Luna Park/The Esplanade (reviews) – a historic amusement park that has been operating continuously since 1912.
Best things to do in Melbourne Australia Abby Lewtas Luna Park St Kilda

Who wants to go for a ride?

Looking for other things to do? Here are the top 10 sightseeing tickets and packages for Melbourne.

Or, you can buy one of the Lonely Planet books, which are another excellent resource. Their current promo offers 3 books for the price of two.

Best places to eat in Melbourne

Melbourne is a metropolitan city with a lot of Asian influence due to its location. There is an amazing variety of food when in Melbourne. You might even try a bit of kangaroo meat! With so many choices, Abby has some great suggestions of what should be on your list of the best places to eat in Melbourne, Australia.

  • Beer DeLuxe Fed Square (reviews) – this is where Abby liked to spend her happy hours when she worked nearby.
  • Bimbo Deluxe (reviews) – another great place for pizza with a variety of choices, each only $4 with a beer.
  • Chinatown Melbourne (reviews) – great food, especially since Australia is so close to Asia.
  • Hopetoun Tea Rooms (reviews) – inside an arcade. Traditional setting is like going into a time warp. Gorgeous cakes and amazing teas. Abby has a sweet tooth and absolutely adores the lemon tarts here.
  • Lagonda Street – the best place for Italian food in Melbourne.
  • Lucky Coq (reviews) – the best place for pizza. There are a variety of choices and each is only $4.
  • Madame Brussels (reviews) – Abby loves their espresso martinis. The decor is that of a 1950s tennis parlour.

Best places to eat in Melbourne Australia Abby Lewtas espresso martinis at Madame Brussels

  • Monarch Cakes – sample a kugelhopf (brioche cake swirled with melted chocolate). You won’t be disappointed. They’ve been using many of the same recipes since 1934. The original shop was in Poland.
  • Sister of Soul (reviews) – vegetarian bean cafe. Abby’s favorite is a mushroom burger with a brioche bun and sweet potato chips.
  • Victoria Street – Abby says there is fantastic Vietnamese food all along this street.
  • Yarra Valley Wine Tasting Tours (reviews) – if you like Australian Shiraz wines as much as me, you’ll want to go on a wine tour and taste some of the local wineries.

Best places to stay in Melbourne

When you come to the “land down under” here are the best places to stay in Melbourne. Abby recommends staying near the CBD because that’s the heart of the city and it will be easy for you to walk around.

AirBnB is also a great option. Use our referral link to get $40 off your first AirBnB stay.

For other hotel options and prices for the best places to stay in Melbourne, use, Expedia,, Priceline, Travelocity, or TripAdvisor.

If you’d like to learn how to travel for free using airline miles and hotel points, check out my free 7-day email course.

Getting around Melbourne

The local airport is the Melbourne Tullamarine Airport (MEL). It is about 30 minutes north of the Melbourne CBD (aka downtown). This airport is the second busiest airport in Australia.

Abby says that most visitors don’t need a car at all. The metro system of buses, trams, and trains get you to most everywhere you want to be. The City Circle Trams are free to ride and one of the most popular ways to get around the CBD.

Uber and Lyft are excellent ways to get around.

If you need to rent a car, click here for the best offers from Avis, Budget, or Hertz.

The Final Countdown

1) If a traveler could only have one meal in Melbourne – Abby is a big fan of Sister of Soul (reviews) where she recommends the mushroom burger with sweet potato chips.

2) Favorite memory of Melbourne – I can tell you one thing, when Abby puts her mind to it, she will follow through. She was riding her bike to a fun run for kids charity event, but halfway there, she got a flat. She pushed the bike the rest of the way, ran the race, then went into work!

That wasn’t the most memorable part. Abby loved the anticipation and thrill of running through her town and see the city from so many different vantage points while on the run. That it was for charity only enhanced the “runner’s high” that so many athletes get while running.

3) Happiest Happy Hour in Melbourne – when Abby is out for happy hour, she’ll usually pop into Beer DeLuxe Fed Square (reviews) because it’s convenient to work. But, her favorite happy spot is Madame Brussels (reviews). The feeling of being in a time warp that transports you to another time in history just adds a unique touch to the delicious drinks and food.

4) Best place for pepperoni pizza in Melbourne – Abby’s choices for the best pizza in Melbourne are between Lucky Coq (reviews) in Windsor or Bimbo Deluxe (reviews) in Brunswick. Both have tasty pizza in a variety of flavors for $4 with a beer.

Who is Abby Lewtas?

Abby Lewtas is life coach who works with travelers who have lived abroad or traveled extensively. They’re usually coming back from “a big adventure” and need some help with the “reverse culture shock” of coming back home.

Instead of looking at the career gap as a negative, Abby helps these travelers use their travel as inspiration to build their career and use those experiences in a positive way.

Abby also hosts the Wanderluster’s Mind Podcast that interviews people who are living abroad or have recently come back home.

Melbourne Australia Abby Lewtas

Here are a couple of articles that she’s written:

As you can tell, her writing is a valuable resource for people who are traveling abroad and planning to live in a new place.

You can connect with Abby Lewtas at her website or on Facebook and Instagram.

Places we talked about on the podcast

Here is a map of all of the places we talked about on the podcast episode with Abby Lewtas about Melbourne, Australia. You can zoom into the map and click on each dot to explore the city.

  • Red dots = best places to eat in Melbourne
  • Green dots = best things to do in Melbourne
  • Yellow dots = best places to stay in Melbourne

Big thanks to our affiliate partner – Nectar Sleep

Although I love to travel, sometimes it is good to be home. When I moved to Nashville, I decided to splurge and get a Nectar Sleep mattress that provided all of the comforts of a luxury hotel, without the price tag of one.

I love that Nectar Sleep includes a forever warranty and that you get a 365-night trial to make sure that your mattress is everything you’ve dreamed of.

For a limited time, my listeners will get $125 off AND two free pillows with your order when you use the link

Stay tuned for our next episode

Ann Arbor Michigan Dan McPherson Pinstripe with Blue TieJoin us in the next episode when Dan McPherson of Leaders Must Lead shares his favorite trick to buying cheap college football tickets in Ann Arbor, Michigan. We hope to see you when We Travel There.

What’s your favorite part of Melbourne? Let us know in the comment section below or continue the discussion in our Facebook group!

Please take a moment to subscribe to the podcast via iTunes or Stitcher so you don’t miss the next episode! While you’re at it, give us a rating and Tweet the podcast to your friends.

To see which cities we’ve interviewed and scheduled, please visit If you’d like to be a guest on the show, please submit an application at

Related episodes

To learn more about cities within Australia, please listen to our other episodes: