
Holiday rentals with a patio in Mellieha Bay
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Mellieha Bay
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with patio in Mellieha Bay
Flat rentals with a patio

Award Winning Central Sea Views Designer Penthouse
We had a wonderful stay! The apartment’s design is amazing - very clean, spacious, and comfortable. The location is fantastic, and the host was very friendly and helpful. Highly recommended! 100/100

Ivory Suite seafront with views!- Fl 13 by Homely
Andrea and Barbara's place is identical to the photo, the view is breathtaking and the apartment is in a great location, close to several shops and restaurants. We recommend it!

Three Cities | Bastion Seaview Studio
We arrived at 1am. We were very grateful Justin was online ready to help with every step from booking a Bolt car to making sure we got in ok. We loved our stay in this quiet street. It is very walkable distance from the ferry station. Would stay again.

Beautiful 1-bed space in historic, vibrant Ħamrun
We had the best time staying here during our first-ever visit to Malta! The local area is so vibrant and buzzing and Valletta is only a 20-minute walk or so down the road! The apartment itself (balcony and outdoor terrace downstaires included) are STUNNING and the decor is some of the best we've seen in an AirBnB! Thomas' recommendations were spot on and he was kind enough to give us a late check-out as we had a very late fly the day we were leaving. Honestly 10/10, would love to come back and stay here again! Thank you!

Sky-High 27th-Floor Apt | Stunning City Views
One of the more amazing experiences in a place in my life. 10/10 could not recommend more honestly.

Luxurious Brand New Seafront, wake up onto the sea
This apartment is one of the nicest we’ve stayed in and is nicer than the photos. Everything was thought about so we didn’t want for anything. Really clean, spacious and we loved the sea view from the balcony. More private than some of the towns nearby. Nice retreat. Anne was a super responsive and helpful host.

Your Escape: Where Every Sunrise Becomes A Memory
The accommodation was perfect, fully equipped, just like in the photos — maybe even better. We truly felt at home, and Jessica had thought of everything when furnishing the place, so absolutely nothing was missing. Whenever we encountered a problem, the host responded quickly, resolved it, and was always there for us. The view from the terrace is priceless. On top of that, we had an early flight, and she allowed us to check in earlier than scheduled. Additional advantages include the fact that there are numerous restaurants nearby, and a large supermarket and bus stops are just a minute away from the building where the apartment is located. All in all, one of the best accommodations we’ve booked through Airbnb. Jessica, Sandra — thank you for everything!

SOL @ SCALA
Great location one block from the main action in Valletta. Amazing views on the rooftop terraces! The only issue is the 5 flight of stairs to get to the unit with no elevator. Was not an issue for me, but with luggage could be an issue for some.
House rentals with a patio

Mellieha villa w jacuzzi and pool table by Homely!
Was very satisfied quick responses and good help

Tonina
This was a great air BnB. Good location, friendly hosts and excellent facilities. The house is hard to imagine from the photos, but it is wonderful. Beautiful, homely and very practical too. Well-equipped kitchen, iron, washing machine, shampoo/shower gel, tea/coffee and hair dryer all included. Comfy memory foam mattresses. We loved the little courtyard/terrace space and appreciated the quietness too, whilst still being super close to town. A great location for visiting Mdina and Rabat’s own sights of interest. Also very close to the bus stops to connect you with other sites. Overall a lovely stay in a lovely place.

Outdoor & Heated Indoor Pool Paradise
The villa was perfect for our family of 10 adults, 3 children, and 1 baby. My 6 year old granddaughter described the outdoor pool as magical. The heated indoor pool was an added bonus and perfect for the younger children. The villa lived up to our expectations, and our host Natasha was very friendly and quick to respond to any questions or requests. The villa was within walking distance of local shops and restaurants. Parking was available outside the property, and taxis if needed were available. Buses were also easy to use if you wanted to explore other areas on the island.

Normalt- Luxurious stay
Lovely place to stay and the pool was a great addition to our stay. Throughly enjoyed our time here and is a lovely place to stay. Within walking distance of some really nice restaurants and not a far walk into Valletta at all.

Villadamuri on the Beach
We stayed at Villadamuri for 10 days in June with a group of friends. The house is in a unique location on the beautiful and private Amber Beach, where the water is warmer than on other beaches. The house is perfect for a group of friends and offers all the comforts of a vacation home. A special thanks to the owners Viviana and Orazio, always ready to satisfy every need. We'll definitely be back. Monica and Corrado and friends!

NUMRU27 Expertly restored small house of character
Very beautifull and clean.

Narrow Street Suite
It was a pleasure to stay at Rowan's place. He has put a lot of effort into creating an authentic house of character stay on Gozo. Rowan was proactive in communication and provided all of the information that we needed to make our stay an exceptional experience. Rowan's place is nicely appointed, clean, and easy to access and to use. His instructions are accurate and very helpful. We had some additional need for information about the area unrelated specifically to renting his place and he provided us with in depth and very helpful information.

Traditional Maltese House
Very good location and very attentive host
Apartment rentals with a patio

Modern Coastal Charm | 2BR - Relax & Unwind
Perfect for 2 people not far from centre, easy check in and check out good place to stay.

Spacious much loved home from home with views
There were four of us, parents with two grown children. The common areas were wonderfully suited for this - large kitchen, large terrace, 3(!) toilets and two full bathrooms! The kitchen equipment was more than complete - spices, oil, sugar, etc. - everything available. Both balconies offered alternating sun and shade, both had the opportunity to dry towels and laundry, everything necessary for this is available! Julian had made provisions for apparently not uncommon power outages, a battery lamp and candles were available, cooking is done with gas. We could even borrow a sun umbrella and a beach shell from there. The place is very relaxed, offers two good restaurants and several pubs. We felt very comfortable. When the neighbor started construction work, Julien reacted immediately and negotiated a good solution with the neighbor so that we were almost not affected at all. Julien is a great host who takes care of everything immediately.

Charming Duplex Penthouse Near Valletta.
I stayed 7 weeks and loved the location for exploring Malta. It’s right on major bus routes - 20 minutes to Valletta; 25 Mdina and 50 mins St Paul’s Bay. An hour to the Gozo ferry. Hamrun is a feisty Maltese neighbourhood we loved the local shops, their friendliness, the amazing street party when they won the National Football and well everything. You cannot be so close to the tourism hotspots yet immerse with locals as you can in Hamrun. Our hosts response time rated 20 minutes I found it was under 2 minutes and enormously helpful. Everything as promised and more - I spent half my time with friends on the large upstairs terrace with views to Valletta and the Mediterranean. Great for fireworks which seem unending in Malta for Patron Saint feast days. Was trip of a lifetime I thank Francesca and Fredrick so much - they genuinely cared about my comfort and enjoyment. The apartment is renovated airy and spacious. It’s tasteful and clever. Lots of things supplied. Brilliant - TY F&F!

A view of the Med.
We absolutely loved this apartment and plan to return. The Fort Chambray location is quiet and peaceful and the stunning view from the apartment encompasses the pool complex and beyond that to Comino and the coast of Malta. The apartment itself is spacious , comfortable and well equipped . Fort Chambray is close to the ferry terminal and bus station so transport around the island is easy , especially as there is a bus stop close to the apartment complex. There are many good restaurants and bars in the locality . This is a great place for a relaxing holiday . Denise was an excellent host, communicating clearly and ensuring that we had a comfortable and enjoyable stay . She provided a welcome pack which was extensive and much appreciated. Totally recommend .

2 bedroom apartment in a house of character
We felt very comfortable at Edward's. Although the house is in the center of Sliema, the apartment is very quiet. You can easily explore the island on foot or by bus from here, and you can reach the rocky beach or the modern shopping mall in 10 minutes. The cool courtyard makes the apartment something special, a very pleasant place to end the day or to eat and relax together. The host was always very friendly and accommodating. We will be happy to come back.

3-bedroom apt. in Manikata with breathtaking views
we truly recommend stay by Marthese lovely apartment with great view.

Luxury apartment - Jacuzzi & private terrace
Lovely, spacious apartment that was exactly as described and looked just like the photos. Really well located too, with a supermarket immediately next door and lots of shops, bars and restaurants within a short walk. If you’re up for a longer walk you can even get to Sliema within 15 minutes. Really easy to jump a taxi to Valletta and anywhere else on the island too, or there’s a bus stop right outside the supermarket. Jane was a super host, letting us check-in early and responding within seconds to rescue us when we accidentally locked ourselves out of the building!

Gozo Penthouse - Sunrise to Sunset Views
We had a wonderful stay in the penthouse in Nadur! The apartment is very spacious and modernly furnished. The highlight was the whirlpool on the terrace with a fantastic view over the island to the sea. Two beautiful bedrooms, a large, bright living room and a well-equipped kitchen made the stay all around pleasant. The location is quiet, but ideal for exploring Gozo. Jonathan and Roxanne were friendly, easy to reach and communication went smoothly. Absolutely recommended – we will be happy to come back!
Destinations to explore
- Flat rentals Mellieha Bay
- Family-friendly rentals Mellieha Bay
- Waterfront rentals Mellieha Bay
- Rentals with pools Mellieha Bay
- Family-friendly rentals Mellieha Bay
- Rentals with outdoor seating Mellieha Bay
- Beachfront rentals Mellieha Bay
- Rentals with beach access Mellieha Bay
- Rentals with a washing machine and dryer Mellieha Bay
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom