Welcome to Paradise
Bay Lido

Join us and relax surrounded by nature with a wide range of freshly prepared food & drinks and facilities to make your stay enjoyable.

About usMenu

About Us

A few words about us

Let us introduce ourselves

Uniquely situated in picturesque Paradise Bay, in the North-westernmost side of the Island of Malta, sun, sand and sea are not the only reasons why you should make Paradise Bay Lido your only port of call.
Paradise Bay Lido specialises in BBQ grills, fresh fish, Mediterranean dishes, pizza, pasta and salads, all served in the relaxed, al fresco restaurant overlooking the clear waters of the bay.
Be it under the mid-day Summer sun or under the moon and stars, nothing beats a freshly prepared cocktail on our terrace or on the sand.
We are also well-equipped with sunbathing terraces, showers, and a beach shop. Private and Group incentive functions are also catered for.

A place to relax & unwind, a place to dine

How it all came to be…

  • We strive for excellent service and quality. We constantly assess our clients’ needs and offer a wide range of facilities for both families and friends.
  • For an enjoyable stay with us, we offer all you need; be it sun-beds and parasols that can be rented out from the beach shop situated just beneath the restaurant level, whereas towels, sun creams, toiletries, beach toys, etc. can be also purchased making us the ideal one-stop-shop.
  • We want you to feel at home so in addition to this, we also offer other facilities which include restrooms, showers and nappy changing facilities.
  • During the day, we operate on a self catering service, preparing fresh food on order. Enjoy it at our restaurant or as a take out on the beach.
  • In the evening, the restaurant transforms into an a la carte service setting; offering a great service and atmosphere with fresh local produce.
  • As from March to May and mid-September to October, the Bar Terrace will be intimately set up for lunch time, offering table service, overlooking spectacular views of Paradise Bay.
  • Single or/and twin glass bottom Kayaks are available (weather permitting) where one can get back to nature with family and friends with this self-guided activity which requires no previous experience.
  • We also cater for events, corporate functions and incentives, weddings, other occasions…..

Sharing Corner

  • Roasted Vegetable & Goat Cheese Focaccia
    €9.50
    Roasted vegetables, goat cheese, pumpkin seeds, rucola, olive oilveg
  • Maltese Platter (serves 2)
    €14.70
    Selection of olives, Maltese peppered gbejna, marinated Maltese sausage, bean patè, white bean salad, galletti, salad
  • Muddy Waters (serves 2)
    €28.00
    An array of smoked tuna, fried salty cod, black meagre, grilled prawns, aioli, salad and house chips

Salad selection

  • Garden Herb Quinoa Salad
    €12.50
    Quinoa, soft herbs, cherry tomatoes, rucola and topped with either peppered tuna steak, or grilled rosemary lemon chicken, or medallions of beefvegGluten Free
  • Grilled Chicken Caesar Salad
    €11.50
    Grilled chicken thigh, croutons, bacon lardoons, lettuce, cherry tomatoes, Caesar dressing

  • Flaked Salmon, Baby Spinach and Kale Salad
    €11.80
    Baby spinach, flaked salmon, cherry tomatoes, kale, cucumber, cumin dressingGluten Free
  • Paradise Salad
    €11.20
    Lettuce, rucola, tomatoes, cherry tomatoes, mozzarella di bufola, crispy Parma ham, herb oilGluten Free
  • Moroccan Couscous Salad
    €10.50
    vegGluten Free
    Aromatic couscous, roasted vegetables, lettuce, herbs, olive oil, yoghurt

Pasta selection

  • Maccheroni al Torchio al Guanciale
    €11.50
    Cubed guanciale, peas, garlic, Madeira, splash of cream
  • Spaghetti Chitarra alle Vongole
    €11.80
    Clams cooked in white wine, garlic, cherry tomatoes and fresh herbs
  • Traditional Ravioli
    €9.20
    Ricotta-filled ravioli served with a light tomato sauce, garlic and fresh herbsveg

Meats selection

  • Rib Eye (300g)
    €21.70
    Tender young bull rib-eye steak grilled to your liking
  • Twice-cooked Pork ribs
    €15.50
    Braised then grilled pork ribs
  • Sesame-crusted Tuna Steak
    €20.50
    Grilled tuna steak cooked to your liking
  • Whole Oven Roasted Baby Chicken
    €16.50
    Baby chicken rubbed in our spice recipe then roasted

Burgers

  • Blue Moon Burger (220g)
    €12.80
    Angus burger, caramelised onions, blue cheese, onion rings
  • Smokey Burger (170g)
    €10.90
    Beef burger, Applewood cheese, BBQ sauce, onion rings
  • Sombrero Burger (170g)
    €11.80
    Beef burger, chilli pepper salsa, Edam cheese, onion ringsSpicy Food
  • Big Boy Burger (220g)
    €13.90
    Angus burger, bacon, fried egg, mushroom, cheese, onion rings
  • Chicken Burger
    €11.90
    Grilled chicken thigh, crumbled feta cheese, mustard mayo, onions rings
  • Sunset Burger (served in a wholemeal bun)
    €11.90
    Beetroot and brown rice patty, Brie cheese, onion ringsveg

Side dishes

  • Portion of Fries
    €3.00
  • Spicy potato wedges served with BBQ sauce
    €3.50
    Spicy Food
  • Onion rings served with sweet chilli sauce
    €3.50
  • Couscous
    €3.50

Our Pizza Collection

  • Margherita
    €6.90
    Tomato sauce, mozzarella, oreganoveg
  • Capricciosa
    €8.90
    Tomato sauce, mozzarella, ham, mushrooms, olives, egg, artichoke hearts and oregano.
  • Pizza Orto
    €9.20
    Tomato sauce, mozzarella, artichoke hearts, aubergine, zucchini, mushrooms, oregano and a drizzle of honey.veg
  • Devil’s Mouth
    €9.20
    Spicy Food

    Tomato sauce, mozzarella, Calabrese salami, pepperoni salami, marinated fresh chillies, oregano

  • Paradise Bay
    €11.70

    Tomato sauce, mozzarella, mushroom, pulled pork, sweet corn, red onion, bbq sauce, oregano

  • L- Antika
    €10.70

    Tomato sauce, mozzarella, Maltese sausage, black olives, anchovies, Maltese peppered gbejna, black sesame seeds, oregano.

  • Meat Eaters
    €10.20
    Tomato sauce, mozzarella, bacon, chicken strips, ham, pepperoni salami, oregano
  • Seabed
    €13.70

    Tomato sauce, octopus, mussels, clams, shrimps, cherry tomatoes, olive oil, marjoram

  • The Reef
    €10.80

    Tomato sauce, mozzarella, smoked salmon, bocconcini mozzarella, rucola, basil pesto, marjoram.

Kids Menu

  • Scooby Doo Pizza
    €5.60

    Tomato sauce, mozzarella, cocktail sausages, peas, boiled egg

  • Funny Nemo
    €5.60

    Breaded fish served with French fries

  • Spaghetti Pink Panther
    €5.60

    Spaghetti, tomato sauce, cream, parmesan

  • Bugs Bunny’s Favourite
    €5.60
  • The Minions
    €5.60

    6 chicken nuggets served with French fries

PLEASE NOTE: Paradise Bay Lido treats food allergies and intolerances seriously. Every effort is made to instruct our staff regarding the potential severity of food allergies. Therefore please inform your server which food cannot be consumed if you have any food allergies or intolerances.

Contact us

Paradise Bay Lido

K & K Micallef
Paradise Bay Lido
PO Box 18,
Mellieha.

Opening Times

Prefer to make your reservation via phone? Give us a call! Our Phone numbers are: +356 21575491 or +356 21522900 (Sunbed bookings only).

Opening hours:

March to May
Mon – Sun, 9am – 7pm

June to mid-September
Mon – Sun, 9am – till late

mid-September to October
Mon – Sun, 9am – 7pm

How to reach us

Paradise Bay Lido can be reached by public transport via cirular route 101, departing from Mgarr, passing through Mellieha, and terminates at Cirkewwa, hourly.

A free shuttle bus service from Mellieha Village centre to Paradise Bay Lido and vice versa is provided on a daily basis, except Sundays and public holidays, between May and September.

Departure from Mellieha to Paradise Bay Lido: 09:30 hrs from Drifter car hire office, G.Borg Olivier Street

Return from Paradise Bay Lido to Mellieha: 16:30 hrs from Paradise Bay pick up point located in the parking lot.

Find us on the Map

Connect with us

square-facebook-512 Trip-Advisor-logo instagram

Get in touch

MENU