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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Paolo's Pizza Bar

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2/446 Charlton Esplanade | Torquay,Hervey bay, Hervey Bay, Queensland 4655, Australia
+61 7 4125 3100
5:00 pm - 9:00 pm
Closed now
All hours
Sun - Sat 5:00 pm - 9:00 pm
More Info
Add Photo Write a Review

224 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 207: English reviews
Geelong, Australia
Level Contributor
38 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 stars Reviewed yesterday NEW

Have just finished the most interesting pizza I have ever had, which from other reviews I think is new to the menu. B & W (Black and White) which was highly recommended did not disappoint. The black refers to the vegetable charcoal base, which is topped by the white, being Hervey Bay scallops as well as speck, pancetta, rocket, onion... More 

Thank David B
Long Jetty, Australia
Level Contributor
22 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
2 of 5 stars Reviewed 3 days ago NEW

Have eaten here while on holiday several times in years past it was good. Sadly we ordered take away both Pizza's were burnt to charcoal all around and on top of the edges(making them bitter., still managed to be soggy in the middle and the toppings seemed to come from a can. We love a good Pizza but not from... More 

Thank Greg H
Bundaberg, Australia
Level Contributor
3 reviews
4 of 5 stars Reviewed 3 days ago NEW

I had the spinach and ricotta calzone - delicious. Friendly staff, and will definitely be eating there again. Easy location, very quick service.

Thank Angela A
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 4 days ago NEW

We have eaten in and taken away and they did a good job of both. They make nice coffee and also very authentic style pizza.

Thank Niel E
Buderim, Australia
Level Contributor
32 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed 6 days ago NEW

Great place for wood fired pizza and delicious gnocchi. Also very pleasant to sit out on the footpath for dinner as inside can become a little noisy. Food is really good!!!

Thank Kristin H
Level Contributor
13 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

Love calling into Paolo's for a pizza after the movies. 40 mins in and out even with a full house. Great: service, ambience, value for money and authentic Italian food 😉 We had a weird, interesting new menu item. Pizza on a charcoal veg base. Topped with white sauce, scallops, speck, pancetta, onion, tomato & rocket. Amazing!! 😋

Thank cocoaboots
Level Contributor
37 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

First night in Hervey Bay Just wanted a quick tasty take away dinner. Pizza was the vote. This was the real deal great pizza or as my 11 year old said "not like that fast food pizza..this is real food" Sure you pay for quality but it was worth every cent.

Thank julie w
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 weeks ago via mobile

Sidetracked by having to cancel a USA trip on the 12th hour due to my son's DVT risk with long flight, Hervey Bay was our stop over to Fraser Island. Hungry and tired we were after something to pep us ip, and we tried the trusted TripAdvisor and we're not disappointed. PAOLA'S PIZZA BAR was fabulous. Service and food were... More 

Thank Alfie A
Abbotsford, Canada
Level Contributor
149 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
4 of 5 stars Reviewed 4 weeks ago via mobile

We loved the food at Paolo's - we had the Hervey Bay scallop pizza and the Penne Americana - both were delicious! The restaurant is extremely noisy though otherwise I would have given it a 5 rating.

Thank TravelDiva62
Hervey Bay, Australia
Level Contributor
4 reviews
4 restaurant reviews
5 of 5 stars Reviewed 4 weeks ago

I really enjoy coming here for the excellent service and food. Most of all I would have to say that the wood fired pizza's are amazing and so delicious that you want more and more! Will be back again for more.

Thank leroy8clarke

Travelers who viewed Paolo's Pizza Bar also viewed

Hervey Bay, Fraser Coast
Hervey Bay, Fraser Coast
Hervey Bay, Fraser Coast

Been to Paolo's Pizza Bar? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$12 - $23
Italian, Pizza, Gluten Free
Dinner, Late Night
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Wheelchair Accessible, Full Bar, Delivery
Good for
Families with children, Dining on a budget
Open Hours
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
Location and Contact Information
  • Address: 2/446 Charlton Esplanade | Torquay,Hervey bay, Hervey Bay, Queensland 4655, Australia
  • Location: South Pacific  >  Australia  >  Queensland  >  Fraser Coast  >  Hervey Bay
  • Phone Number: +61 7 4125 3100
Wood fired pizza!!!! Pasta and entree Gelato and cake!,

Questions & Answers

Questions? Get answers from Paolo's Pizza Bar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?