HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

The Old Paper Shop Deli — Restaurant in Melbourne

Name
The Old Paper Shop Deli
Description
Nearby attractions
Escape Room Melbourne
12-18 Yarra St, South Melbourne VIC 3205, Australia
See Yup Temple
Unit 76/80 Raglan St, South Melbourne VIC 3205, Australia
Australian Centre for Contemporary Art
111 Sturt St, Southbank VIC 3006, Australia
Montague Street Bridge
83 Montague St, Southbank VIC 3006, Australia
Nearby restaurants
Hunky Dory Fish & Chips South Melbourne
252 Clarendon St, South Melbourne VIC 3205, Australia
Zeus Street Greek South Melbourne
264 Clarendon St, South Melbourne VIC 3205, Australia
Nando's South Melbourne
270 Clarendon St, South Melbourne VIC 3205, Australia
Patony Pizza
274 Clarendon St, South Melbourne VIC 3205, Australia
Ayam Penyet Ria
248 Clarendon St, South Melbourne VIC 3205, Australia
ST. ALi Coffee Roasters - South Melbourne
12-18 Yarra Pl, South Melbourne VIC 3205, Australia
Etto Pasta Bar - South Melbourne
g10/261 Clarendon St, South Melbourne VIC 3205, Australia
Grill'd Burgers - South Melbourne
278 Clarendon St, South Melbourne VIC 3205, Australia
Chevapi Grill Balkan Kitchen
283 Clarendon St, South Melbourne VIC 3205, Australia
Mad Mex South Melbourne
Clarendon Centre, 261 Clarendon St, South Melbourne VIC 3205, Australia
Nearby hotels
Clarendon Hotel
level 1 and level 2/209 Clarendon St, South Melbourne VIC 3205, Australia
Melbourne City Apartments - TERI
85 Market St, South Melbourne VIC 3205, Australia
Dominion Apartments
285 City Rd, Southbank VIC 3006, Australia
Shadow Play Melbourne by Peppers
308/320 City Rd, Southbank VIC 3000, Australia
Imagine Marco
42 Balston St, Southbank VIC 3006, Australia
Crown Metropol Melbourne
8 Whiteman St, Southbank VIC 3006, Australia
HV.Hotel
505/201 Ferrars St, South Melbourne VIC 3205, Australia
Shadow Play Apartments
105 Clarendon St, Southbank VIC 3006, Australia
Lily Sands Inn
335 Moray St, South Melbourne VIC 3205, Australia
City Park Hotel
308-310 Kings Way, South Melbourne VIC 3205, Australia
Related posts
Keywords
The Old Paper Shop Deli tourism.The Old Paper Shop Deli hotels.The Old Paper Shop Deli bed and breakfast. flights to The Old Paper Shop Deli.The Old Paper Shop Deli attractions.The Old Paper Shop Deli restaurants.The Old Paper Shop Deli travel.The Old Paper Shop Deli travel guide.The Old Paper Shop Deli travel blog.The Old Paper Shop Deli pictures.The Old Paper Shop Deli photos.The Old Paper Shop Deli travel tips.The Old Paper Shop Deli maps.The Old Paper Shop Deli things to do.
The Old Paper Shop Deli things to do, attractions, restaurants, events info and trip planning
The Old Paper Shop Deli
AustraliaVictoriaMelbourneThe Old Paper Shop Deli

Basic Info

The Old Paper Shop Deli

266-268 Clarendon St, South Melbourne VIC 3205, Australia
3.9(350)
Save
spot

Ratings & Description

Info

attractions: Escape Room Melbourne, See Yup Temple, Australian Centre for Contemporary Art, Montague Street Bridge, restaurants: Hunky Dory Fish & Chips South Melbourne, Zeus Street Greek South Melbourne, Nando's South Melbourne, Patony Pizza, Ayam Penyet Ria, ST. ALi Coffee Roasters - South Melbourne, Etto Pasta Bar - South Melbourne, Grill'd Burgers - South Melbourne, Chevapi Grill Balkan Kitchen, Mad Mex South Melbourne
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9690 6702
Website
theoldpapershopdeli.com.au

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Egg And Bacon Toasties
Egg And Bacon Roll
Deli Benedict
Poached eggs, sautéed spinach, grilled Virginia ham served on toasted English muffins topped with Garde d’Or hollandaise sauce
Princess Eggs
Poached eggs on mini bagel with sautéed spinach topped with Garde d’Or hollandaise sauce served with Atlantic smoked salmon and grilled asparagus
Pumpkin Smash
Freshly roasted mashed pumpkin, sautéed spinach, and poached eggs on pumpkin soybean sourdough topped with feta, white/black sesame and beetroot tzatziki

Reviews

Nearby attractions of The Old Paper Shop Deli

Escape Room Melbourne

See Yup Temple

Australian Centre for Contemporary Art

Montague Street Bridge

Escape Room Melbourne

Escape Room Melbourne

4.6

(242)

Open until 10:00 PM
Click for details
See Yup Temple

See Yup Temple

4.7

(180)

Open 24 hours
Click for details
Australian Centre for Contemporary Art

Australian Centre for Contemporary Art

4.2

(312)

Open 24 hours
Click for details
Montague Street Bridge

Montague Street Bridge

4.5

(113)

Open until 12:00 AM
Click for details

Things to do nearby

SENSAS - A Unique Multi-Sensory Experience
SENSAS - A Unique Multi-Sensory Experience
Tue, Dec 9 • 10:00 AM
6 Garden St, South Yarra VIC 3141, Australia, 3141
View details
Harry PotterTM: The Exhibition
Harry PotterTM: The Exhibition
Mon, Dec 8 • 2:00 PM
62 Dawson Street, Brunswick, 3056
View details
Titanic: A Voyage Through Time
Titanic: A Voyage Through Time
Mon, Dec 8 • 2:40 PM
Level 1, 206 Bourke Street, Melbourne, 3000
View details

Nearby restaurants of The Old Paper Shop Deli

Hunky Dory Fish & Chips South Melbourne

Zeus Street Greek South Melbourne

Nando's South Melbourne

Patony Pizza

Ayam Penyet Ria

ST. ALi Coffee Roasters - South Melbourne

Etto Pasta Bar - South Melbourne

Grill'd Burgers - South Melbourne

Chevapi Grill Balkan Kitchen

Mad Mex South Melbourne

Hunky Dory Fish & Chips South Melbourne

Hunky Dory Fish & Chips South Melbourne

4.4

(845)

Click for details
Zeus Street Greek South Melbourne

Zeus Street Greek South Melbourne

4.7

(431)

Click for details
Nando's South Melbourne

Nando's South Melbourne

4.4

(700)

Click for details
Patony Pizza

Patony Pizza

4.4

(383)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Foodie Files MelbourneFoodie Files Melbourne
Tried the red velvet cake today but unfortunately this one didn’t taste as good as it looked. Should have gone for the heavenly peanut butter cheesecake Latest Picked up the mars bar to take home after dinner nearby. Staff advised to warm it up in the microwave and I was not disappointed by it’s melty gooey deliciousness Recent Opening hours may have shortened to 11pm, the cupcakes, macarons and tarts may be gone but the cake selection is as plentiful as ever and there’s even been a bit of an interior refurb. I went for the Nutella cheesecake despite being white heavily tempted by the chocolate Mars Bar. There are so many varieties I’m inclined to try one every day until I’ve discovered my favourite. Staff are lovely too Update A colleague brought an orange and lemon cake in for her birthday today which I absolutely loved. Stupid me somehow only took a photo of the box and not the cake which is really disappointing as it looked phenomenal. More importantly it tasted utterly delicious and being fruit based was not overly sweet. Thoroughly recommend Original review I LOVE THIS PLACE. Every type of delicious cake imaginable, macarons, slices absolutely all bases of yumminess covered. Muffin? Doughnut? Freakshake? Cupcake? BAKLAVA? You name it they've got it and it's all tasty AF. The windows are so packed with vibrant delights they will make your mouth water. Choosing between the 20 plus cakes on display is always a challenge so best to take a friend or two so you can share a variety of options. An institution that makes all its own cakes (when was the last time you went somewhere that makes all its own cakes?!?!) and I have never had a bad experience in all my many post dinner visits. The toffee popcorn cheesecake is 🙌🏼 and best of all they are opened until midnight every day of the week so can satisfy your sweet cravings all night long
Shruti KohliShruti Kohli
Good variety of cakes, pastries and savoury. The cake slice sizes are quite generous for $13.50 each. I tried the mud cake slice and the strawberry gateau slice. The mud cake was rich, moist, and perfectly chocolaty — really loved it. However, the strawberry gateau was quite dense, overly sweet, and lacked real strawberry flavour — it seemed to have puree instead of fresh strawberries. While packing, we were told that a little extra mud cake was added as whatever was left, but when we opened it, there was hardly anything extra (as you can see in the pic). We weren’t expecting it anyway, so not sure why that was mentioned. Overall, an okay experience — might try again for other options, but not very impressed this time.
Nina MongerNina Monger
We've had Sunday breakfast at The Old Paper Shop Deli twice and both times the food, coffee and service has been exemplary. Their omelets are so good that I just ordered it again the second time we went even though there are so many other delicious looking items on their menu - I'm going to have to try their Strawberry Shortcake Stack next time though. Oh and their barista makes the best decaf long-black I've ever had. The staff is welcoming and friendly. Generous portions. Very good value for money. A short walk down Coventry Street to the South Melbourne Market for fruit and veg shopping after breakfast. And just across Clarendon Street from Coles
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Tried the red velvet cake today but unfortunately this one didn’t taste as good as it looked. Should have gone for the heavenly peanut butter cheesecake Latest Picked up the mars bar to take home after dinner nearby. Staff advised to warm it up in the microwave and I was not disappointed by it’s melty gooey deliciousness Recent Opening hours may have shortened to 11pm, the cupcakes, macarons and tarts may be gone but the cake selection is as plentiful as ever and there’s even been a bit of an interior refurb. I went for the Nutella cheesecake despite being white heavily tempted by the chocolate Mars Bar. There are so many varieties I’m inclined to try one every day until I’ve discovered my favourite. Staff are lovely too Update A colleague brought an orange and lemon cake in for her birthday today which I absolutely loved. Stupid me somehow only took a photo of the box and not the cake which is really disappointing as it looked phenomenal. More importantly it tasted utterly delicious and being fruit based was not overly sweet. Thoroughly recommend Original review I LOVE THIS PLACE. Every type of delicious cake imaginable, macarons, slices absolutely all bases of yumminess covered. Muffin? Doughnut? Freakshake? Cupcake? BAKLAVA? You name it they've got it and it's all tasty AF. The windows are so packed with vibrant delights they will make your mouth water. Choosing between the 20 plus cakes on display is always a challenge so best to take a friend or two so you can share a variety of options. An institution that makes all its own cakes (when was the last time you went somewhere that makes all its own cakes?!?!) and I have never had a bad experience in all my many post dinner visits. The toffee popcorn cheesecake is 🙌🏼 and best of all they are opened until midnight every day of the week so can satisfy your sweet cravings all night long
Foodie Files Melbourne

Foodie Files Melbourne

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Good variety of cakes, pastries and savoury. The cake slice sizes are quite generous for $13.50 each. I tried the mud cake slice and the strawberry gateau slice. The mud cake was rich, moist, and perfectly chocolaty — really loved it. However, the strawberry gateau was quite dense, overly sweet, and lacked real strawberry flavour — it seemed to have puree instead of fresh strawberries. While packing, we were told that a little extra mud cake was added as whatever was left, but when we opened it, there was hardly anything extra (as you can see in the pic). We weren’t expecting it anyway, so not sure why that was mentioned. Overall, an okay experience — might try again for other options, but not very impressed this time.
Shruti Kohli

Shruti Kohli

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

We've had Sunday breakfast at The Old Paper Shop Deli twice and both times the food, coffee and service has been exemplary. Their omelets are so good that I just ordered it again the second time we went even though there are so many other delicious looking items on their menu - I'm going to have to try their Strawberry Shortcake Stack next time though. Oh and their barista makes the best decaf long-black I've ever had. The staff is welcoming and friendly. Generous portions. Very good value for money. A short walk down Coventry Street to the South Melbourne Market for fruit and veg shopping after breakfast. And just across Clarendon Street from Coles
Nina Monger

Nina Monger

See more posts
See more posts

Reviews of The Old Paper Shop Deli

3.9
(350)
avatar
4.0
2y

Tried the red velvet cake today but unfortunately this one didn’t taste as good as it looked. Should have gone for the heavenly peanut butter cheesecake

Latest Picked up the mars bar to take home after dinner nearby. Staff advised to warm it up in the microwave and I was not disappointed by it’s melty gooey deliciousness

Recent Opening hours may have shortened to 11pm, the cupcakes, macarons and tarts may be gone but the cake selection is as plentiful as ever and there’s even been a bit of an interior refurb. I went for the Nutella cheesecake despite being white heavily tempted by the chocolate Mars Bar. There are so many varieties I’m inclined to try one every day until I’ve discovered my favourite. Staff are lovely too

Update A colleague brought an orange and lemon cake in for her birthday today which I absolutely loved. Stupid me somehow only took a photo of the box and not the cake which is really disappointing as it looked phenomenal. More importantly it tasted utterly delicious and being fruit based was not overly sweet. Thoroughly recommend

Original review I LOVE THIS PLACE. Every type of delicious cake imaginable, macarons, slices absolutely all bases of yumminess covered. Muffin? Doughnut? Freakshake? Cupcake? BAKLAVA? You name it they've got it and it's all tasty AF. The windows are so packed with vibrant delights they will make your mouth water.

Choosing between the 20 plus cakes on display is always a challenge so best to take a friend or two so you can share a variety of options. An institution that makes all its own cakes (when was the last time you went somewhere that makes all its own cakes?!?!) and I have never had a bad experience in all my many post dinner visits.

The toffee popcorn cheesecake is 🙌🏼 and best of all they are opened until midnight every day of the week so can satisfy your sweet cravings...

   Read more
avatar
1.0
2y

I’ve been a regular at the Papershop Deli for a few years I’ve always enjoyed it, the staff are friendly and know how to make good relationships with the customers A few weeks ago I noticed that they had hired a new wait staff member, unfortunately a woman with an authoritarian personality who tried to train you in the correct way to place an order, who was aggressively efficient and walked around as if she were a little Hitler She removed all pleasure from the experience, and one had the feeling of being a piece of equipment in a profit making factory I was surprised and wondered if this was the beginning of the end for my relationship with this cafe Indeed it was This morning I was served by the second authoritarian personality now on staff, who became really angry when I asked her politely not to call me “ love”, and thereafter insisted that I do things in the ordering process her way For example I like to see the amount I’m paying when tapping the card and ask always for the device to be turned around. No one has ever objected to this until today Her attitude would have been more suited to someone working in a gaol, not a place of hospitality I decided not to stay and asked for my money back The manager for the day tried to calm the situation, upset because she knew me as a regular, but I do not go into places that are supposed to be pleasurable in order to be treated like a deviant or naughty or similar by the wait staff, no matter how efficient they may claim to be Whoever is doing the hiring has a blind spot about authoritarian personalities who behave like robotic machines and expect customers to do the same Totally...

   Read more
avatar
5.0
1y

One of life’s pleasures can be revisiting old haunts from your past.

The @theoldpapershopdeli was one of mine from many, many moons ago when I worked locally. Ah, the life of a single woman in the 80’s! When John Farnham was belting out Your The Voice, the Australian Women’s 8 had an impressive first place and gold medal win at the Edinburgh Commonwealth Games and Melbourne came to terms with domestic terrorism with the Russell Street Bombing which had a pivotal change on the psyche of everyone.

But I digress. Since that time, there has been a change of owners, a change of decor and a change of menus - but what hasn’t changed is the wholesome food and friendly service. Yes, there was no smashed avo back then, but moving with the times keeps you relevant and interesting.

This morning we had #eggsbenedict and a #shakshukaeggs presented with the class and style of 40 years ago.

The ambience along with the subtle background music made for an enjoyable brunch with a touch of nostalgia.

Thank you to all at #theoldpapershopdeli We will return for another dose of memory lane stories and anecdotes.

Notes: wheelchair accessible. Good parking but with time limits. High chairs available. Dietaries catered for.

#thewanderingreviewer #theoldpapershopdeli #southmelbournecafe #southmelbournecafes #southmelbournecafescene #theoldpapershopdelicafe #eatlocalfood...

   Read more
Page 1 of 7
Previous
Next