We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Victoria Cafe

E Shed Markets | Fremantle Wharf, Victoria Quay Rd, Fremantle, Western Australia, Australia
+61 8 9430 7588
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent43%
  • Very good30%
  • Average12%
  • Poor5%
  • Terrible10%
Travellers talk about
“gado gado” (4 reviews)
“spring rolls” (3 reviews)
Closed Now
All hours
Cafe, Indonesian, Asian
E Shed Markets | Fremantle Wharf, Victoria Quay Rd, Fremantle, Western Australia, Australia
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (39)
Traveller rating
Traveller type
Time of year

1 - 10 of 36 reviews

Reviewed 17 April 2017

Three owners in the past three year have an a very negative impact on what was Fremantle's best kept secret. The Indonesian food used to be as good as you would get anywhere and if you closed your eyes you could almost feel yourself in...More

1  Thank ChairmanWIFB2013
Reviewed 3 April 2017

Being next to the ferry terminal its a ideal coffee stop with a good selection on buns. Staff is very frienly and efficient. Coffee is good and they hace a good selection of tea. Only critism they do run out of buns etc very quickly.

Thank trustascot
Reviewed 28 December 2016 via mobile

Stopped off as first place we saw. Didn't see the spider webs on cupboards and cockroaches dead on floor or state of toilets until we had ordered. Thank God it was only coffee and they stuffed that up. How hard is it to get 2...More

Thank Colin M
Reviewed 20 August 2016

We had lunch here in the outside area. Great spot to watch the goings on of the ships and ferries. The menu is very mixed but I understand the new owners are updating this at the moment. The Indonesian selection was very interesting and the...More

Thank pollyozPerthWA
Reviewed 21 July 2016

we had my fathers 90th birthday lunch here last Saturday and everything went so smoothly, the staff did a brilliant job, especially as there were 26 of us all having different meals Vinh was so helpful and courteous right from the first contact that I...More

1  Thank Paige E
Reviewed 5 July 2016

We had a lovely mug of coffee here in this cafe while we were in Fremantle and there was a lovely scene outside

Thank Carol D
Reviewed 19 June 2016 via mobile

We were heading for the Sheds to show some friends around but sad they were shut We stopped in at Victoria for lunch what a great little spot this was Sitting out side in the sun was nice we placed our orders inside at the...More

1  Thank Bjf62
Reviewed 15 May 2016

Looking for somewhere to have a quick breakfast on a cold May morning that just happened to be Mothers' Day, we decided to try the E Shed Markets on the wharf at Freo. First cafe we came across was the Victoria Cafe -- terrific choice...More

2  Thank dayne28
Reviewed 8 May 2016 via mobile

I had been a very regular customer of Victoria Cafe for a lot of years and had introduced many friends and family to the (previously) delicious food. I had even rated it five stars previously here on Trip Advisor. Sadly, as has already been mentioned,...More

1  Thank Paul_Mega_Smith
Reviewed 4 May 2016

Did not get what we ordered, hope somebody els liked our order. Coffee was good but just a shame that we didn't get what we wanted. Did not have time to go back because the ferry was leaving shortly

Thank Marlies R
Nearby Restaurants
241 reviews
.25 km away
Moore & Moore Cafe
397 reviews
.51 km away
Bread in Common
835 reviews
.55 km away
Char Char Bull
620 reviews
.54 km away
Nearby Attractions
The Shipwreck Galleries
698 reviews
.42 km away
Western Australian Maritime Museum
870 reviews
.03 km away
Fremantle Fishing Boat Harbour
571 reviews
.57 km away
The Fremantle Round House
482 reviews
.23 km away
Ask a question
Questions & Answers
29 March 2016|
AnswerShow all 2 answers
Response from ladydi51741 |
Thankyou, your restaurant and food has been missed
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Breakfast, Lunch, Dinner
Restaurant features
Seating, Waitstaff, Reservations
Good for
Open Hours
05:30 - 15:00
05:30 - 15:00
05:30 - 15:00
05:30 - 15:00
05:30 - 15:00
Location and Contact Information
  • Address: E Shed Markets | Fremantle Wharf, Victoria Quay Rd, Fremantle, Western Australia, Australia
  • Location: South Pacific  >  Australia  >  Western Australia  >  Greater Perth  >  Fremantle
  • Phone Number: +61 8 9430 7588
Really good Indonesian food.inside or Alfresco down by the watersideclose to the passenger Terminal. open 7 days a week luch and dinner.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing