Please sign in to post.

Lisbon & Madeira in May: lodging & adventure recommendations, please

My partner and I are traveling to Lisbon & Madeira in May, 2025. We'll have three nights in Lisbon and seven in Madeira. We love exploring, eating local food, seeing beautiful scenery. We're not partiers. We'll visit a few museums, but would prefer to spend most of our time outside and away from major tourist destinations. We don't mind public transportation, but plan to rent a car for at least a portion of our time on Madeira.

We'd love your recommendations for any/all of the following:

Lisbon

  • Best neighborhoods to stay a few nights with easy access to restos; specific hotels welcome. We don't plan to be in our room much, so don't need luxury
  • Tours you loved (or any to avoid)
  • Favorite cafes

Madeira

  • We're considering splitting our time between a hotel/apt in Funchal and an AirBnB further out (the ictures are just so tempting!). Please share recs for any specific places to stay in Funchal, or towns outside of the city, especially any that have restos/cafes we could walk to. Or, if you had a good experience with Funchal as our home base for a week, tell us!
  • Specific tours, lavada walks, things we should not miss

Other questions

  • How challenging is it to find vegetarian food in Portugal? Do many menus have at least an option or two?
  • On the day of departure, we're flying from Madeira to Lisbon to Montreal. Is a 2-hour layover enough time between flights in Lisbon? That is, are flights out of Madeira generally timely or the opposite?
  • Is the water swimmable (comfortably) in late May?

Anything else you would like to share?

THANK YOU in advance!

Posted by
373 posts

Sounds like a wonderful trip!
Lisbon: We stayed at Alma/Lusa Baixa Chiado, located in a quiet square closer to the Public Square but easy walking distance to everything. We loved our food tour with Secret Food Tours. We also did a walking tour (I forget the company but was purchased through Get Your Guide.) There's also the Time Out Market food hall for a wide selection of delicious Portuguese food.

Madeira: We chose to stay our whole visit (6 nights) in Funchal at The Cliff Bay Hotel. Stunning! And easy walk in to Funchal center. We took a full day island tour with Bravelanders (www.bravelanders.com) Rúben was our guide and is fantastic. This is a great way to see some of the more remote parts of the island. We also rented a car to visit the Santana Old Houses. Madeira is stunning and we cannot wait to go back!

Regarding food, there are lots of vegetarian options and even more pescetarian options. We were in Madeira in March and could swim so I imagine May is even better. Lisbon we visited in July but did not do any swimming (though it was so hot we could have!)

Posted by
28899 posts

Level-setting: There are no natural sand beaches on the island of Madeira. It's not really a beach destination. I'm not a beach person, so I can't comment on the water temperature, but that information is available online. Compare what you find with water temperatures at beaches you're familiar with.

I'm sure you'll find at least one guide to levada walks for sale in Madeira. It should have descriptive information to help you decide where to go. I liked the Levada da Serra, but it's the only one I've been to.

The island is beautiful; you can hardly go wrong on trips outside Funchal. What I don't know about is how much traffic you might run into. My visits were many decades ago, and a lot more people are traveling these days.

Posted by
2463 posts

When in Lisbon, I stayed at Be Poet Baixa Hotel. Real nice 3 star boutique hotel. Fun to walk from one end of the street to the other. Very pretty by the water.

You might. consider Belem.

It is a heavy tourist spot but it is also a huge space and not overcrowded. There is a museum which I did not enter but now wish I had. It is the story of navigation. There is a gift store and a cafeteria. Small city that you can walk around. A lot of things to do and see. Cafeteria was good. I think that I remember vegetarian options. I took public transportation to get there.

Posted by
2 posts

Thanks, everyone.
We've booked our hotels and Air BnBs, and I've made notes of the tours and suggestions of things to do. We'll file a trip report upon our return, however, we're still very open to idea if anyone has additional thoughts or advice.

Posted by
1752 posts

“ Is a 2-hour layover enough time between flights in Lisbon? That is, are flights out of Madeira generally timely or the opposite?”

The airport in Madeira is one of the most difficult/dangerous airports in the world. Pilots need additional training before they’re allowed to operate a plane to Madeira. When I flew into Madeira in May a couple of years ago, our landing was aborted at the very last moment and we made a turnaround. We flew in a holding pattern for about 30 minutes before diverting to the nearby island of Porto Santo. Soon, various other planes from other airlines joined us there. We refueled there and waited for about an hour before trying to land again. This landing was aborted also and we returned to Lisbon. Later that day, the winds subsided and we landed safely at Madeira. I was prepared for this to happen, because in that same year, a colleague of mine was stuck on the island for several days because weather conditions made it impossible to fly in and out of the island.

My point; delays and cancellations are a frequent occurrence at the airport on Madeira. I would always start in Madeira and do your 3 days in Lisbon at the end of your trip. That way, you’ll have leeway in case of flight delays.

Posted by
7 posts

We are in Madeira right now. We stayed in Arco da Calheta at an Airbnb for a week and then in Funchal for just one night to see the New Year’s Eve fireworks. While the town is charming, especially right now with the lovely Christmas lights, I am so glad we made the decision to rent a car and stay in a more peaceful area for the majority of our trip.

I loved the freedom of being able to move at our own pace, and honestly our Airbnb in Arco da Calheta was maybe my favorite part of Madeira. We stayed on a historic banana farm called Torre Bella Gardens, and it was so peaceful and beautiful, with ocean views right outside our window, spectacular sunsets and sunrises, a huge garden with swings to roam, and all the fruit we could eat, including silver bananas, papayas, star fruit, avocados grown right on the farm. It was also a much better bargain than the well-located but small hotel room we are now in here in Funchal.

We drove all around the island and particularly enjoyed the 360 degree views from the Capela de Nossa Senhora de Fatima church in Sao Vicente, lunch at Restaurante Sao Cristovao overlooking the magnificent Miradouro Sao Cristovao, and my favorite, Fanal. We went around 4:45 pm and hung around until the fog rolled in about an hour later, which made for great photographs in different light conditions. We also enjoyed a morning at the Miradouro above Curral das Freiras, followed by lunch at Sabores de Curral (with many chestnut specialities) overlooking the mountains.

If we had had more time, I would have liked to take the car down to the small village at Achadas da Cruz on the west coast. We stopped to see the view at the top but didn’t have time to wait in line to go down to the bottom.

I can’t speak to vegetarian options, but we had excellent meals at Muralha Terrace Restaurant and Grill in Ribeira Brava (fish soup was incredible), A Tendinha in Funchal (amazing bargain of a meal), and Santo Antonio in Camara de Lobos. We enjoyed the vibe at the beachfront restaurants and gelato places in Calheta. We also drove the harrowingly steep road to Santo da Serra Farmers’ Market. Not a huge selection and get there early to avoid parking challenges, but I enjoyed trying the different fruit, especially the pineapple banana tasting Monstera fruit. We also enjoyed a brief stop at the small banana museum in Ponta do Sol (worth an hour or so?)

While we enjoyed both the Monte Tropical Gardens and the Botanical Gardens, I loved the wilder places in Madeira more. As a person of Asian descent, I found the Monte Tropical Garden’s “oriental garden” an odd throwback. The architectural features felt like a weird hodge podge to my mom and me, but I understand that when it was built, it was likely meant to give visitors a feel for the “exotic” resort experience of Madeira. But I appreciated the lovely curation of the tiered landscaping.

I am traveling with my 75 year old mom who is relatively fit but had to take care with all the hills and cobblestones here. So I can’t speak to any of the levada walks. We had also intended to drive up to Pico do Ariero, but every day when we checked the webcam, it was completely socked in with clouds, even though it was sunny at sea level. Another time.

A few notes about driving in Madeira: I am used to driving windy hilly roads from driving along the coast in California, but the narrowness of the roads here (with parked cars often taking up entire lanes) and local drivers barreling down the steep roads at top speeds definitely made for an additional challenge. I also wished I had sprung for a car with a stronger engine, as my Kia seemed to huff and puff its way up some of the steepest hills. But all in all, it was manageable, especially once I got the hang of the roundabouts.

I hope you enjoy Madeira! When I look back on this trip, what I will remember most are the colors, textures, and light of Madeira. Take it slow rather than having to see it all.