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.

Paradise Bar and Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Mount Carmel Street,, Xlendi, Island of Gozo, Malta
+356 9944 8908
18:00 - 22:00
Closed now
See all hours
Mon - Sat 18:00 - 22:00
More Info
Add Photo Write a Review

28 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 27: English reviews
Victoria, Malta
Level Contributor
3 reviews
3 restaurant reviews
Reviewed 13 November 2016

Situated in a side street in Xlendi, Paradise restaurant adds a twist to ordinary dishes that are served with a warm and helpful smile. It`s excellent value for money offering a simple yet exquisite selection including local specialities. This is a must!

Thank mark5395
Level Contributor
6 reviews
4 restaurant reviews
Reviewed 27 October 2016

This restaurant has now been taken over by the next generation of owners ....it is tucked away in a quiet cul de sac......always better when you can sit outside on a balmy evening....but with George and Carmen 's you will be in good hands....this is a great alternative to some of the better known and more expensive restaurants in Gozo

Thank Robin A
Isle of Portland, United Kingdom
Level Contributor
19 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 11 October 2016

The only nice thing I can say is the wine and the chips were fine, both the Calamari I had and the Pork chops my husband had were so dry and overcooked they were almost inedible, there are many better places to eat in this resort.This was the worst meal of our holiday

Thank SueM1948
Cernay, France
Level Contributor
39 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 3 October 2016 via mobile

One night we were walking along the waterfront, and looking for a place to eat. We followed a side street that led is away from the mainstream. There, halfway down the street, we spotted a small terraced restaurant. On the sidewalk, you can watch the children playing in the street. Inside, you will be serenaded by Elvis Presley. Fresh seafood,... More 

Thank Leslie L
Island of Gozo, Malta
Level Contributor
51 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
Reviewed 1 October 2016 via mobile

Went to eat with friends who suggest me Calamari. The food was simply delicious. Staff are very helpful, nice and the environment is clean. I suggest you to try the place,especially if you like such food.

Thank Joseph913
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 4 September 2016 via mobile

Small family fun restaurant, limited menu but fantastic food. Relaxed atmosphere just off the noisy main road. Definetly recommend it for a nice quiet dinner.

Thank Antoinette C
Cardiff, United Kingdom
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 27 August 2016

we were visiting Xlendi for an evening meal and had been recommended a restaurant on the front. Being fussy my hubby likes to eat inside rather than in the throng of everyone else. Being August the place was extremely busy and it was difficult to get in anywhere. We walked slightly off the beaten track to find this lovely little... More 

1 Thank parob2016
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 19 August 2016 via mobile

The paradise bar and restaurant is a very clean very well kept place it has a small menu maybe only 10 main dishes so everything is so fresh .unlike some more touristy. Places which try to serve you enything they can get away with .the staff attentive and had a good knowledge of the food they were serving 5 of... More 

Thank Brandy909
Malta, Europe
Level Contributor
61 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 7 August 2016 via mobile

The place is definitely understaffed. We sat at the table at 8:30pm but we only ate around 11:30pm. Service is extremely slow. Food was fine but by the time the food got to our table, nobody was hungry anymore!

Thank Isabelle B
Valletta, Malta
Level Contributor
10 reviews
9 restaurant reviews
Reviewed 5 July 2016 via mobile

If your looking for great local seafood this is the place to go in Gozo. We had the lobster calamari and local red prawns all grilled and delicious. I recommend the aljotta the fish soup to start by any standards this is a true representation of how it should taste. It's a family run place and we were very well... More 

Thank Alex M

Travellers who viewed Paradise Bar and Restaurant also viewed

Xlendi, Island of Gozo
Xlendi, Island of Gozo
Xlendi, Island of Gozo
Xlendi, Island of Gozo
Xlendi, Island of Gozo
Xlendi, Island of Gozo

Been to Paradise Bar and Restaurant? 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.5 of 5 bubbles
    5 of 5 bubbles
  • Value
    5 of 5 bubbles
    4.5 of 5 bubbles
Mediterranean, European
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol
Good for
Open Hours
18:00 - 22:00
18:00 - 22:00
18:00 - 22:00
18:00 - 22:00
18:00 - 22:00
18:00 - 22:00
Location and Contact Information
  • Address: Mount Carmel Street,, Xlendi, Island of Gozo, Malta
  • Location: Europe  >  Malta  >  Island of Gozo  >  Xlendi
  • Phone Number: +356 9944 8908

Questions & Answers

Questions? Get answers from Paradise Bar and Restaurant 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?