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.

Frequently Asked Questions

Can I bring my dog?

Yes. Dogs are welcome in the spacious undercover back courtyard and garden area, which features artificial turf, water bowls, and direct side access down the driveway.

Is outdoor seating comfortable in cooler weather?

The restaurant features a large undercover courtyard and garden marquee equipped with fairy lights and flame heaters, keeping the outdoor seating protected and comfortable in cooler weather.

Do I need to make a reservation?

While walk-ins are often accommodated when tables or bar space are free, the restaurant is reservable and frequently fills up on weekends and holidays, so booking ahead is recommended.

Can the kitchen and staff accommodate special dietary or sensory needs?

Staff are accommodating with dietary requirements, food intolerances, and sensory preferences, including adjusting table seating and heating when requested.

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