Medelim Vacations from $800

Book a Hotel + Flight or Car together to unlock savings

The Latest Medelim vacation packages

Price found within the past 48 hours. Click for updated prices.

Eurostars Lisboa Parque

Lisbon City Center

$800

per person

Nov 5 - Nov 10

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Lisbon (LIS)

8.6/10 Excellent! (1,002 reviews)

Ver Belem Suites

Save 100% on your flight

$2,427

per person

Nov 6 - Nov 11

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Lisbon (LIS)

8.2/10 Very Good! (49 reviews)

Palacio Ramalhete

Lisbon Old Town

$1,075

per person

Nov 6 - Nov 11

found 8 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Lisbon (LIS)

9.4/10 Exceptional! (230 reviews)

Charming palace full of character and with very tasteful decor in the embassy district of Lisbon. Lovely rooms, great breakfasts, lots of spaces to relax and recover after exploring Lisbon Sintra and Cascais.

Reviewed on Sep 26, 2026

Tandem Palacio Alfama Suites

Lisbon Old Town

$905

per person

Nov 6 - Nov 11

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Lisbon (LIS)

9.2/10 Wonderful! (267 reviews)

Tandem Palacio Alfama Suites is a hidden gem, and we hope to stay there again some day. PROS: - Clean, spacious apartment - Huge bathroom with a nice shower - Outdoor pool area is very peaceful - Coded entry, no keys or keycards to lose - A quiet oasis in the middle of a busy city - So many great restaurants on the same street (Alfama Portuguese Cuisine, Alfama Cellar, Nonna Ristorante) - View of the river - Washer/dryer in your apartment CONS: - A steep hill to get up to the entrance - Lots of stairs and limited elevator access within the property - Access to street is restricted by bollards that only taxis (not Ubers) can bypass - Front desk is only manned certain hours of the day

Reviewed on Sep 28, 2026

Heritage Avenida Liberdade, a Lisbon Heritage Collection

Lisbon City Center

$1,711

per person

Oct 29 - Nov 4

found 19 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Lisbon (LIS)

9.8/10 Exceptional! (1,000 reviews)

Beautiful hotel in good location. Especially liked the afternoon tea which was complimentary and also the Port in the room .

Reviewed on Sep 27, 2026

Don't see what you're looking for?

See all available trips from Columbus to Medelim

View all trips

Medelim Hotel Deals

Casa do Cedro

Av. Medina 13 Idanha-a-Nova Castelo Branco

Fully refundableReserve now, pay when you stay

$116 nightly

$123 total

Oct 25 - Oct 26

Total with taxes and fees

9.2/10 Wonderful! (16 reviews)

"We were greeted by Ana and Fillipa, amazing hosts! Beautiful pool and fantastic breakfast! The house is beautiful and has a unique cachet! Thank you for a wonderful stay!"

Reviewed on Jul 19, 2026

Palace Hotel & Spa Termas de S. Tiago

Quinta do Cafalado Penamacor

Fully refundableReserve now, pay when you stay

$74 nightly

$79 total

Oct 14 - Oct 15

Total with taxes and fees

7.4/10 Good! (86 reviews)

"Bad smell in bathroom. Couldnt adjust heating in the room. Staff barely interested in communication. Awful restaurant. Only a poor set menu while i was there."

Reviewed on Feb 28, 2025

Hotel das Termas

Rua Padre Alfredo S/n Idanha-a-Nova

9.6/10 Exceptional! (23 reviews)

"Carlos was very welcoming and friendly. Breakfast was very delicious and filling"

Reviewed on Sep 23, 2026

Get rates

See all 177 properties in Medelim

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.

Find the Best Medelim Vacation Packages

More vacations you might like

Frequently asked questions

How to find the best Medelim package deals?

Use Expedia's handy filters to find some unbeatable Medelim package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Medelim package deals in the off-peak season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.

When to book a vacation package to Medelim?

If you have your Medelim vacation dates finalized, book as early as you can to bag some incredible deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for jetting off on a whim.

Explore a world of travel with Expedia

Things to do in Idanha-a-Nova

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.