Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Shelter Shed

25 Hesse St, Queenscliff VIC 3225, Australia

Recommended by 31 people

Updated

Find Shelter Shed

25 Hesse St, Queenscliff VIC 3225, Australia

Directions ↗
+61 3 5258 3604
HoursMonday: Closed Tuesday: Closed Wednesday: Closed Thursday: 11:30 AM – 9:30 PM Friday: 11:30 AM – 9:30 PM Saturday: 8:30 AM – 9:30 PM Sunday: 8:30 AM – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Shelter Shed

Tucked behind Hesse Street, Shelter Shed pairs a relaxed garden marquee with hearty regional plates and easygoing coastal warmth. An undercover back courtyard keeps tables protected in any weather, warmed by tall flame heaters, strung with fairy lights, and open to dogs with their own water bowls. Long-time patrons head straight for the wood fire and reliable classics—braised lamb shank, seared scallops, and house-made ravioli. Weeknights draw a crowd for the Thursday Wagyu rump special with chips and salad, while dessert winds down with molten lava cake and coconut margaritas.

  • All-Weather Garden Courtyard: A covered garden marquee features fairy lights, flame heaters, and artificial turf for year-round gatherings.
  • Dog-Friendly Dining: Dogs are welcomed in the sheltered courtyard with water bowls and easy side-driveway access.
  • Thursday Wagyu Steak Night: Thursdays feature a 350g Wagyu rump steak served with chips and salad for $30.
RestaurantCoffeeRestaurantBarCafe

What's On at Shelter Shed

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Shelter Shed

Discover how sheltered garden dining, thoughtful amenities, and midweek culinary specials cater to every occasion.

  • Enchanting Gazebo for Landmark Celebrations

    A sheltered marquee gazebo lit by fairy lights provides an enchanting private setting tailored for birthdays, receptions, and significant gatherings.

    Would be an amazing place to have a wedding or significant birthday

    Dianne Weller

  • Seamless Milestone Event Hosting

    Bespoke event hospitality and attentive kitchen coordination ensure celebratory parties proceed flawlessly without organizational stress.

    Everything was amazing, the food, the service, the atmosphere.

    Barbara Douglas

  • Heated All-Weather Courtyard Comfort

    A spacious undercover garden courtyard equipped with flame heaters ensures full comfort and warmth through any regional weather conditions.

    The courtyard is actually a huge undercover space with amazing outdoor flame heaters which kept us toasty and we were entirely protected from the elements.

    Cassandra

  • Dedicated Dog-Friendly Amenities

    Thoughtful pet hospitality includes artificial grass, fresh water bowls, and direct driveway side access for effortless dining with dogs.

    Lovely seating area out the back with fake grass and water bowl (side access down the driveway to the right).

    Simon Ford

  • Exceptional Midweek Wagyu Value

    A dedicated Thursday dinner special delivers a generous 350g Wagyu rump steak paired with chips and salad at accessible set pricing.

    The steak is around the 350gm and is an excellent piece of rump. Highly recommend. Chips and salad included - all for 30 bucks.

    Jerome

  • Precision-Cooked Premium Steaks

    Kitchen execution delivers precise custom steak doneness accompanied by bespoke house-made sauces and accommodating service.

    The steaks were the best we've had in years, perfectly cooked to our individual tastes, and the specifically hand-prepared pepper sauce was just great.

    mtossa

Signature entrees and mains most celebrated by guests

  • Scallops

    highly recommend the duck, steak and scallops.

    Jess

  • Wagyu Steak

    The steak is around the 350gm and is an excellent piece of rump. Highly recommend. Chips and salad included - all for 30 bucks.

    Jerome

  • Duck

    the duck was fantastic.

    Andre Medina

  • Lamb Shank

    Steak and lamb shank were prepared beautifully

    Kat Peru

Other favorites

Delightful desserts, specialty cocktails, and savory side plates to complement your meal

  • Molten Lava Cake

    Molten lava cake was molten!

    Kat Peru

  • Matcha Tiramisu

    We also had the matcha tiramisu which was fantastic.

    Dhyan Adi

  • Coconut Margarita

    also had two cocktails - coconut margarita & jalapeño mule.

    Karen Martin

  • Roasted Cauliflower

    roasted cauliflower & every one of them were so tasty

    Karen Martin

Beyond the menu

Thoughtful details and hospitable accommodations experienced by diners at Shelter Shed

  • Bespoke Garden Planting & Homemade Celebration Catering

    To celebrate a wedding reception, hosts Jack and Barry went above and beyond by personally planting fresh hydrangeas in the garden, preparing homemade ravioli, and baking the wedding cake.

  • Off-Night Special Accommodations

    When guests accidentally arrived on Friday hoping for the Thursday Wagyu deal, the staff graciously offered and prepared the full 'Steak Night' menu just for them, complete with custom pepper sauce.

  • Attentive Sensory & Environmental Adjustments

    Staff readily tailor the environment for comfort, actively adjusting outdoor flame heating and moving tables to accommodate sensory sensitivities.

  • Dedicated Dog Amenities & Garden Side Access

    Four-legged companions receive dedicated side driveway access and fresh water bowls directly at outdoor tables in the sheltered courtyard.

Before you head over

Practical advice on seating, weather, and dietary accommodations for your visit

  • Arrive Via Side Access with Dogs

    If you are dining with pets, enter via the driveway side access to the right to reach the sheltered back garden courtyard, where water bowls and turf seating are provided.

  • Choose the Undercover Marquee for All-Weather Dining

    Head straight for the undercover courtyard marquee, which is sheltered from coastal weather and fitted with outdoor flame heaters to keep dining comfortable year-round.

  • Communicate Dietary and Sensory Needs Upfront

    The kitchen and front-of-house staff readily adapt to sensory adjustments and severe dietary intolerances, so communicate requirements early when booking celebrations.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues