Book Hotels in Lombada Velha

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Lombada Velha hotels

Aqua Natura Bay

Aqua Natura Bay

4 out of 5
Rua Sao Joao Batista Porto Moniz
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $166 total per night from Oct 29 to Oct 30
$166 total
Oct 29 - Oct 30
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
"The staff across the hotel were exceptional, friendly and helpful. As a solo traveller, I felt safe and the facilities and the location were perfect for my reflective and restorative week. Thank you"

Reviewed on Sep 30, 2026

Opens in a new windowAqua Natura Bay
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

4 out of 5
Rotunda das Piscinas, No. 3 Porto Moniz
Fully refundableReserve now, pay when you stay
$225 nightly
The price is $234 total per night from Nov 1 to Nov 2
$234 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy ...
"C’était merveilleux. Merci pour tout"

Reviewed on Sep 20, 2026

Opens in a new windowAqua Natura Madeira Hotel
Village Cabo Girao

Village Cabo Girao

4 out of 5
Rua 1º de Julho, nº 2 Camara de Lobos
A full-service spa, a gym, and a restaurant are all featured at this smoke-free aparthotel. There's fun for all ages with mini golf and a children's pool, and ...
"Tout était parfait, qu'il s'agisse de la qualité du service, de la propreté ou de l'accueil. Les services de dépannage et de blanchisserie étaient très pratiques, et l'hébergement s'est avéré fort confortable. Un seul bémol mineur pour mon mari : l'absence de climatisation a rendu les nuits quelque ..."

Reviewed on Sep 26, 2026

Get rates
Opens in a new windowVillage Cabo Girao
Enotel Sunset Bay

Enotel Sunset Bay

4 out of 5
Avenida 1 de Maio Ponta do Sol
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $196 total per night from Oct 21 to Oct 22
$196 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and babysitting ...
"The hotel was very nice and in a great location. The only remark I would make is about the beds. It felt like you were sleeping directly on the boxspring. The beds are very hard."

Reviewed on Sep 20, 2026

Opens in a new windowEnotel Sunset Bay
Mediterrâneo Madeira

Mediterrâneo Madeira

4 out of 5
Sítio do Calhau São Vicente Madeira
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $148 total per night from Nov 1 to Nov 2
$148 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Unwind with a drink at the bar/lounge and enjoy perks like free buffet breakfast and free WiFi. ...
"Have some cockroach in room , open the door to room is terrible system, located very good, breakfast not big choice but tasty juices good fruits. Old hotel bathroom ok."

Reviewed on Sep 29, 2026

Opens in a new windowMediterrâneo Madeira
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3 Calheta
Fully refundableReserve now, pay when you stay
$331 nightly
The price is $349 total per night from Oct 19 to Oct 20
$349 total
Oct 19 - Oct 20
Total with taxes and fees
An outdoor pool is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Bring the family and enjoy the free kid's club, children's ...
"Wonderful!"

Reviewed on Oct 3, 2026

Opens in a new windowCalheta Beach - All Inclusive
Pestana Quinta do Arco Nature & Rose Garden Hotel

Pestana Quinta do Arco Nature & Rose Garden Hotel

4 out of 5
Sítio da Lagoa Santana
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $154 total per night from Oct 15 to Oct 16
$154 total
Oct 15 - Oct 16
Total with taxes and fees
This hotel features an outdoor pool and a rooftop terrace. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. ...
"Allegedly, one of the largest Rose gardens in the world; I it must cost a fortune to upkeep in terms of manual labour. The gardens are spectacular, the swimming pools clean and the staff very obliging, the only thing we didn't like was having to walk 150 m on a public road to get to the restaurant ..."

Reviewed on Sep 27, 2026

Opens in a new windowPestana Quinta do Arco Nature & Rose Garden Hotel
Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$260 nightly
The price is $275 total per night from Oct 30 to Oct 31
$275 total
Oct 30 - Oct 31
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside ...
Opens in a new window Saccharum Resort
Flag Hotel Madeira - Ribeira Brava

Flag Hotel Madeira - Ribeira Brava

3 out of 5
Rua Gago Coutinho e Sacadura Cabral, nº 2 A Ribeira Brava Madeira
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Nov 1 to Nov 2
$84 total
Nov 1 - Nov 2
Total with taxes and fees
Free WiFi in public areas, a terrace, and a communal living room are available at this hotel. Dry cleaning, luggage storage, and concierge services are also ...
Opens in a new windowFlag Hotel Madeira - Ribeira Brava
Don't see what you're looking for?
See all available properties in Lombada Velha
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

What are the top kid-friendly hotels in Lombada Velha?
Family getaways are where the best memories are made, but it's no secret that traveling with youngsters can be a challenge. These kid-friendly Lombada Velha hotels offer perks that aim to keep visitors of all ages relaxed and happy: Typical Madeiran House - 23919 / AL will help make your adventure the best one yet. It features lots of conveniences geared toward families, such as animal viewing activities and a fireplace. House in rural area with sea view is another great choice. After an exciting day of exploring, come home to your cozy room and perks like cycling and pet-friendly facilities.
Where can I find cheap hotels in Lombada Velha?
At Travelocity you'll find really nice hotels in Lombada Velha at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Lombada Velha rather than in Lombada Velha. We may find you even better rates, too.
How do I find the best Lombada Velha hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Lombada Velha then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Lombada Velha?
The cheapest hotel in Lombada Velha is $84. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Lombada Velha?
There are 1,929 hotels in Lombada Velha on Travelocity.
What are the best hotels in Lombada Velha?
Lombada Velha has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Lombada Velha for you!
When is the best time to visit Lombada Velha?
If you want the joy of a fun-filled trip in peak season, visit Lombada Velha during February, March and May. If you'd prefer the peace of off-season, book a stay during quieter months, such as July, November and December.
When is the cheapest time to stay in Lombada Velha?
Based on historic data is usually the cheapest month to visit Lombada Velha. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Lombada Velha?
There are multiple hotels in Lombada Velha that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Lombada Velha. We have plenty of kid-friendly hotels in Lombada Velha to choose from on Travelocity!
Why book a hotel in Lombada Velha through Travelocity?
Because we have the top hotels in Lombada Velha! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Lombada Velha on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Lombada Velha hotel reviews by fellow wanderers

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Wonderful!"
A verified traveler stayed at Calheta Beach - All Inclusive
Calheta Beach - All Inclusive

Explore More Ways to Travel with Travelocity