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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Paolos Pizza Bar

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
446 Charlton Esplanade, Hervey Bay, Queensland 4655, Australia
+61 7 4125 3100
17:00 - 21:00
Closed now
See all hours
Sun - Sat 17:00 - 21:00
More Info
Add Photo Write a Review

285 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 262: English reviews
Level Contributor
11 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 6 days ago NEW

Regular visit once a week good pizza's selection & friendly staff overall. Waiting is not long & generally quick.

Thank Bob U
Level Contributor
52 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 2 weeks ago via mobile

Always wanted to stop by and glad were did. Ordered a vegetarian pizza and a kid size (almost same as an adult one) margarita. OMG, they are the best pizzas we have ever tasted. Freshly made dough, just the right amount of cheese, a variety of veggies and wood-fired to perfection. Definitely we would revisit again. Highly recommended.

Thank Thiru Murugan P
Airlie Beach, Australia
Level Contributor
27 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 2 weeks ago via mobile

My family and I had just arrived in Hervey Bay and just wanted to stay in the hotel and have dinner. I drove down to Torquay and this restaurant caught my eye so decided to order pizza. When I walked in I was served straight away by a very friendly and professional young man. The restaurant looked beautiful and the... More 

Thank sweet79pearl
Sunshine Coast, Australia
Level Contributor
21 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 3 weeks ago

The staff was very nice and attentive, pizza (we had the one with prosciutto) was absolutely perfect. We also had some deserts and I'd only improve Tiramisu, it was beautiful and fluffy,but a bit bland, I could barely taste any amaretto in it, actually I'm not even sure if it was amaretto. I'd also recommend keeping white wine in the... More 

Thank Lenore L
Cannes, France
2 reviews
Reviewed 4 weeks ago via mobile

French tourist living in Nice on the french Riviera , 30 minutes from Italy, we thought we had already eaten the best pizzas but that was before coming to Paolo's...i did not want to eat pizza s in Australia ( because i m a real pizza lover and am very difficult to satisfy.... but my kids insisted... and boy did... More 

Thank fredericm839
Level Contributor
53 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 4 weeks ago

I wouldn't really recommend coming here with young children. The food was all a bit strong and rich for young kids. We ordered a pesto pasta, which had WAY too much garlic that overpowered everything. Just adding a bit more of a creamy sauce would tone it down a bit. It was so strong that our kids wouldn't eat any... More 

Thank Chantelle P
Level Contributor
7 reviews
3 restaurant reviews
Reviewed 4 weeks ago

Always revisit this restaurant when we visit Hervey Bay because the food and service is so good. The antipasto is good, very different Pizzas and pasta dishes are authentic

Thank Anita M
Brisbane, Australia
Level Contributor
567 reviews
369 restaurant reviews
common_n_restaurant_reviews_1bd8 171 helpful votes
Reviewed 4 weeks ago

really delicious wood fired pizzas. they have a lot of variety on the menu with good vegetarian options also. if you’re not feeling pizza they have pasta dishes too. there’s seating inside and outside and the staff are really friendly and helpful. the food came out in good time too. would definitely recommend and go back again.

Thank kristyrebecca
Southport, Australia
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 4 weeks ago via mobile

Last night of our holiday in Hervey Bay and decided to come here. Food was AMAZING!!! Service was lovely and waiters was very friendly. The portions were huge and we have all left stuffed! Very reasonable prices and even though they were busy (Saturday night) we didn't feel rushed to leave. 👍🏻👍🏻👍🏻

Thank incognito05
Level Contributor
163 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 94 helpful votes
Reviewed 14 April 2017

It was open on a Monday which was a plus as so many other places assume that everyone has an evening of fasting every Monday. The service was OK but it was clear the staff were clocking off. The bruschetta was really poor - the overriding taste was of burnt bread where it had been griddled and the tomato on... More 

Thank skoyen89

Travellers who viewed Paolos Pizza Bar also viewed

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

Been to Paolos 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
  • Value
Average prices
US$12 - US$23
Italian, Pizza, Vegetarian Friendly, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Full Bar, Wheelchair Accessible
Good for
Child-friendly, Kids, Groups
Open Hours
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
Location and Contact Information
  • Address: 446 Charlton Esplanade, 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 Paolos 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?